zucc_dianbei-CSDN博客

原创退役贴

记得第一次接触到ACM的时候是大一上的一次新生的程序设计竞赛。当时的我只是把它当成一个有奖励二课分的东西，还记得那次有一道会int存不下的题，整整坑了我一下午。没见识过这种问题，还自以为很简单。记得当时主持比赛的是黄神，我还天真的跟他说我的代码真的没什么错误了。想不到的是后来我和他成了队友。比赛结束后成绩很差，但这东西给我留下的印象还是很好的。当时的实验室好像没有招新生的行动，我也不知道有一个

2013-11-19 05:34:38 1372 4

原创西山居决赛

很刺激的比赛，虽然表现很捉鸡，但还是很开心。 TC/CF规则，3小时，其中0.5小时是hack环节分数分布：1000-1000-1500-2000-2000 01:看了一下发现是道sb的拓扑排序(事实上不是)，轻松过掉pretest 02:分析错了最坏情况，以为暴力能过，然后就暴力了。。 03:一开始就觉得是染色分成二分图然后最小割，但是不知道哪根筋搭错了又觉得不太对。。然后想了很久其

2013-07-23 19:54:11 810 2

原创 ZOJ 3707

题意：定义S[n]是集合{1,2,3...n}的子集个数，子集要求没有连续的整数，如果S[n]和所有的S[i](i 首先，对于集合{1,2,3..i}的子集，用dp[i][0]表示i不取的子集的个数，dp[i][1]表示包含i的子集的个数，那么S[i]=dp[i][0]+dp[i][1]。我们可以轻易的得出转移：dp[i+1][0]=dp[i][0]+dp[i][1]=S[i]，dp[i+1][

2013-05-17 14:10:43 1218

原创 Codeforces Round #174 (Div. 1)

题目：http://www.codeforces.com/contest/283 A：对3个操作分别维护平均值ans。操作1：更新数字总和，数字个数不变，更新ans，在cnt数组上打上标记来表示前ai个数的值要增加x 操作2：数字个数加1，数字总和加上新插入的数，更新ans 操作3：通过cnt数组更新最后一个数字的值，cnt相应位置上的标记往前移，数字总和减去最后一个数字的值，数字个数

2013-03-18 20:52:33 1028 2

原创 Codeforces Round #168 (Div. 1)

题目：http://www.codeforces.com/contest/274 A：如果出现两个数x,y使k*x=y，那么其任意一个都行；如果出现多个数成以k为倍数的等比，那么从最大或最小开始取，按顺序取一个舍弃一个，一定能是最优解。做法就是先排序，按大到小的顺序遍历，取a[i]的时候删去a[i]/k，这样取得的数的集合就是最大的集合 #include #include #inc

2013-02-21 20:15:33 718

原创 Codeforces Round #167 (Div. 1)

题目：http://www.codeforces.com/contest/273 A：放第i个箱子的时候(设其宽为x)，只需要考虑前i-1个箱子的最大高度和第x个台阶的高度即可，那么只需要维护当前已放置好的箱子顶部高度的最大值即可 #include #include #include #include #include #include #include #include

2013-02-14 18:11:02 451

原创 Codeforces Round #165 (Div. 1)

很顺的一场比赛，3题都是1Y，狂涨了100+怒升黄题目：http://www.codeforces.com/contest/269 A：对于每一个ki通过不断除以4求出装下ai个ki长的箱子需要多大的箱子，取最大值就是答案 #include #include #include #include #include #include #include #include using name

2013-02-02 16:13:03 653 2

原创 Codeforces Round #162 (Div. 1)

题目：http://www.codeforces.com/contest/264 A：维护左右边界L,R。扫一边字符串，如果第i个字符是'l'那么第i个石头就放在R的位置(后面的石头位置必定排在这颗前面)，R--；否则放在L的位置(同理)，L++ #include #include #include #include #include #include #include #in

2013-01-21 01:03:33 933 2

原创 Codeforces Round #160 (Div. 1)

题目： http://www.codeforces.com/contest/261 A：简单贪心，选qi最小的discount重复使用，按价格从大到小的顺序即为最优，选qi最小的discount可以使优惠次数最多，从大到小的顺序保证尽可能的使贵的商品免费 #include #include #include #include #include #include #include #

2013-01-14 22:21:14 679 3

原创 Codeforces Round #157 (Div. 1)

A:简单的贪心，删去最左边的0即可，没有0删任意一个。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int inf=1<<29; char

2012-12-23 19:47:24 659

原创 Codeforces Round #155 (Div. 2)

题目：http://www.codeforces.com/contest/254 D：任意找一个R点bfs找到能炸死它的位置，枚举所有位置，对于位置A，再找一个A炸不到的R点，bfs找到能炸死它的所有位置，再枚举位置，对于枚举的位置B，判断一下A，B能不能炸死所有的老鼠。 #include #include #include #include #include #include #includ

2012-12-09 21:25:58 549 4

原创 Codeforces Round #154 (Div. 2)

无耻的又注册了个小号做div2，结果刷新了我div2的最高记录题目：http://www.codeforces.com/contest/253 A：水题 B：先排序，然后维护两个指针扫一遍即可 #include #include #include #include #include #include #include #include #include #include #i

2012-12-08 20:27:42 509

原创 Codeforces Round #153 (Div. 1)

A:http://www.codeforces.com/contest/251/problem/A 求满足最大差值不大于d的3点集合的个数，枚举任意点做为最小值，然后二分找到可以作为另外两点的点有几个即可。 #include #include #include #include #include #include #include #include #include #include #inc

2012-12-07 18:48:47 615 2

原创 HDU 3397 Sequence operation

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3397 一道不难但是有点繁琐的线段树题。如果拆分成两道题，分别统计个数和最大连续长度，相信这样的题很多人都做过。那么合在一起的时候，无非是要维护更多的变量，打上更多的延迟标记。这题需要两个延迟标记，分别是替换和赋值，要注意的就是不要让两个标记同时在一个节点上出现。对一个节点打上赋值标记的时候，若原来有替换

2012-12-04 19:34:00 425