zucc_dianbei-CSDN博客

原创退役贴

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

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

原创西山居决赛

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

2013-07-23 19:54:11 843 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 1239

原创 Codeforces Round #174 (Div. 1)

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

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

原创 Codeforces Round #168 (Div. 1)

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

2013-02-21 20:15:33 752

原创 Codeforces Round #167 (Div. 1)

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

2013-02-14 18:11:02 460

原创 Codeforces Round #165 (Div. 1)

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

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

原创 Codeforces Round #162 (Div. 1)

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

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

原创 Codeforces Round #160 (Div. 1)

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

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

原创 Codeforces Round #157 (Div. 1)

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

2012-12-23 19:47:24 672

原创 Codeforces Round #155 (Div. 2)

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

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

原创 Codeforces Round #154 (Div. 2)

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

2012-12-08 20:27:42 527

原创 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 625 2

原创 HDU 3397 Sequence operation

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

2012-12-04 19:34:00 439