stupid_one - 博客园

Atcoder B - Boxes 玄学 + 数学

摘要： http://agc010.contest.atcoder.jp/tasks/agc010_b 预处理出每两个相邻的数的差值，那么首先知道是一共取了sum / ((1 + n) * n / 2)次，因为每一次固定要取这么多，所以这个就是操作次数。然后观察到，每一次操作，都是把dis[]数组的n - 阅读全文

posted @ 2017-02-06 22:04 stupid_one 阅读(179) 评论(0) 推荐(0) 编辑

C. Timofey and a tree 观察题＋　ｄｆｓ模拟

摘要： http://codeforces.com/contest/764/problem/C 题意：在n个顶点中随便删除一个，然后分成若干个连通子图，要求这若干个连通子图的颜色都只有一种。记得边是双向的，wa15的可能是不知道边是双向的吧。一个观察：如果某条边连接的两个顶点的颜色不同，那么可以看看删除阅读全文

posted @ 2017-02-04 00:56 stupid_one 阅读(124) 评论(0) 推荐(0) 编辑

1272 最大距离只想到了dp

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 离散化后，用dp[i]表示向右，大于等于i这个数字的最大位置 dp[i] = max(dp[i + 1], dp[i]) #include <cstdio> #inc 阅读全文

posted @ 2017-02-03 03:33 stupid_one 阅读(152) 评论(0) 推荐(0) 编辑

1270 数组的最大代价 dp

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270&judgeId=194704 一开始贪心，以为就两种情况，大、小、大、小.....这样下去小、大、小、大、....这样下去，结果翻车。比如1、2、1、1、2、1这阅读全文

posted @ 2017-02-03 02:39 stupid_one 阅读(146) 评论(0) 推荐(0) 编辑

1246 罐子和硬币模拟题，感觉只能模拟

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1246 这题平均分不是最优的，需要有一些空位置。比如3 10 10 答案应该是11，分配就是，第一个是0，其他的均分。所以我需要知道应该空出多少个位置，使得答案更优。我阅读全文

posted @ 2017-02-03 01:02 stupid_one 阅读(168) 评论(0) 推荐(0) 编辑

E. Dasha and Puzzle 数学题

摘要： http://codeforces.com/contest/761/problem/E 给出一颗树，要求在坐标系中用平行于坐标轴的线描绘出来。要求边不能相交，而且点的坐标唯一。注意到2^1 + 2^2 + ..... + 2^n = 2^（n + 1） - 1 那就是说，如果第一条边的边长是2^ 阅读全文

posted @ 2017-02-02 01:52 stupid_one 阅读(168) 评论(0) 推荐(0) 编辑

C. Dasha and Password 预处理＋　dp

摘要： http://codeforces.com/contest/761/problem/C 对于每一个字符串，可以预处理出其到达数字，字母，和特殊符号所需的最小步数。然后就是在n个东西中，选出数字、字母和特殊符号，至少一个，所需的最少步数。因为第一个选了数字的话，它就不能选字母的了，然后比赛的时候发阅读全文

posted @ 2017-02-01 12:00 stupid_one 阅读(218) 评论(0) 推荐(0) 编辑

D. Dasha and Very Difficult Problem 二分

摘要： http://codeforces.com/contest/761/problem/D c[i] = b[i] - a[i]，而且b[]和a[]都属于[L, R] 现在给出a[i]原数组和c[i]的相对大小，要确定b[i] 因为已经知道了c[i]的相对大小，那么从最小的那个开始，那个肯定是选了L的了阅读全文

posted @ 2017-02-01 01:52 stupid_one 阅读(178) 评论(0) 推荐(0) 编辑

1268 和为K的组合 Meet in mid二分思路

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268&judgeId=193772 给出n = 20个数，问其是否有和为k的情况分两段，用O(2^(n / 2))复杂度维护出每一段的所有情况。然后枚举第一段，二分判断阅读全文

posted @ 2017-01-31 02:08 stupid_one 阅读(164) 评论(0) 推荐(0) 编辑

1163 最高的奖励贪心 + 并查集

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 首先如果时间大于n，也就是相当于不限时了，因为完成前n - 1项任务需要时间n - 1，不影响我的第n项。首先按价值排序，然后这个价值安排在它准备过期的那一天，如果阅读全文

posted @ 2017-01-30 22:38 stupid_one 阅读(190) 评论(0) 推荐(0) 编辑