【2013训练】
zhangyanxing666
这个作者很懒,什么都没留下…
展开
-
2013 多校训练 hdu 4602 Partition 解题报告
2013 多校训练 hdu 4602 Partition 解题报告 PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1458 Accepted Submission(s): 607原创 2013-07-31 20:28:40 · 1151 阅读 · 0 评论 -
hdu 4768 Flyer 思路+二分
n个最多2W个社团发传单,因为传单不够,所有只能按照学生学号间隔着发…… 比如发给A_i,A-i+k,A_i+2*k ,只要不大于B_I就好;而且已知收到传单的同学当中只有一个人收到奇数张;这个题初看没有思路,但是仔细一想就挺简单了,在某个学号范围内比如说1-x范围内,根据社团发传单的数量,我们很容易知道他是按照等差数列来发送的,所以可能很容易算出这段区间内有多少张发出去,统计完所有的原创 2013-09-28 20:39:17 · 2527 阅读 · 0 评论 -
hdu 4746 Stone 2013长春网络赛 博弈
hdu 4746 Stone 2013长春网络赛 博弈搞ACM搞到今天这个地步,连个这么简单的博弈都推不出来了……………………题目大意,两个人数数,谁先数到>=n谁就输…… 先手开始报数,x属于【1,k】另一个人报【x+1,x+k】……分析胜败状态就好了,n-1肯定是必胜状态,那么前面只要是能一步转化到必胜状态的都是必败状态,n-2,n-k-1; n-k-2又是必胜状原创 2013-09-28 20:14:15 · 1154 阅读 · 0 评论 -
hdu 4722 Good Numbers 数位dp
网络赛被一道数位DP给难住了,暑假自己搞DP也有一段时间了,有点不甘心啊! 而且赛后各个主要的博客数位DP的解题报告也纷纷冒出来了,我也来凑凑热闹,写一道DP,这道数位DP是从电子幼体的博文中找的,看了半天,慢慢理解了,经过多次修改终于A了,拖到今天才开始整理,感觉自己能差不多掌握这道题了!题目地址:hdu 4722题目大意是:一个数被称为good number是指各个位上的数之原创 2013-09-22 21:14:59 · 1744 阅读 · 0 评论 -
2013 ACM/ICPC Asia Regional Hangzhou Online 1008 Two Rabbits
2013 ACM/ICPC Asia Regional Hangzhou Online 1008 Two Rabbits这个题的大体意思是给n个点构成一个环,每个点有一个权值,两个兔子各自选择一个任选一个点作为起点开始跳,两人同时跳,一个逆时针,一个顺时针,跳跃的距离不限制,有三个条件:1、以前跳过了就不要再跳到这个点2、不能跨过以前跳过的点 比如说以前走过2了,那么这次在1号原创 2013-09-17 11:31:06 · 1012 阅读 · 0 评论 -
CodeForces 240E E. Road Repairs 树
CodeForces 240E E. Road Repairs 树题意:一个五万个点和五万条边的图,每条边的边权为1或0,问以1为根的最小树形图,并输出方案。权值为0表示已经修好,权值为1表示需要修理,输出需要休息的边,边号按照给定的顺序从1开始编号;网上搜的解题报告,有很多是需要联通分量缩点的,但是我从CF上直接扒下来的代码,很短,也没看出需要缩点!下面这原创 2013-09-13 16:45:58 · 1496 阅读 · 1 评论 -
CodeForces 240D D. Merging Two Decks 解题报告 贪心
CodeForces 240D 解题报告 贪心题目意思看了好久,最后终于看明白了,给两摞牌,一摞n张,另一罗m张,分别编号1--n,n+1--n+m; 然后每张牌有0,1两种状态,希望合并成一摞; 规则是相对顺序不变,即同一罗中序号小的在上面,不同一罗在不管; 最后再翻转,规则是,翻转top到第i个,整个翻转,最后都是0状态既可以了……就是两种状态,第一次合并的时候,要么是原创 2013-09-13 13:45:40 · 1844 阅读 · 0 评论 -
CodeForces 240A A. Cinema 解题报告
A. Cinematime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtOverall there are m actors in Berland. Each actor has a pers原创 2013-09-12 09:34:39 · 1306 阅读 · 0 评论 -
试水训练 6
A题:POJ 3277给你n 个建筑物,在一维的数轴上表示出来,ab表示坐标范围,h表示高度,问他们的正投影面积和是多少,就是去除重复的部分,当时认为拍一下顺序就可以了,但是后来发现没那么简单,后来又想了一种比较简单清晰的做法,就是把数轴上每一个单位都搜一遍,同时看看这一个单位距离时的有建筑物覆盖时最高的那个高度,然后求面积就好,但是数据量太大了,需要用线段树离散化处理……原创 2013-08-18 18:53:25 · 753 阅读 · 0 评论 -
泰山挑夫【三】解题报告
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29405#problem/A这场比赛可能题目有点难,只出了一个水题,郁闷啊! 另外还可以做的题有这么几个!H题,告诉你多组比赛,还有胜败情况,看有多少人能够确定最终名次! 当时想到拓扑排序,但是无论正着拍,逆向拍都不对,我后来又改成迭代,但是仍然不对,郁闷啊!自己想了测试数原创 2013-08-16 22:03:41 · 931 阅读 · 0 评论 -
泰山挑夫2 解题报告 我能说脏话嘛!又被字符串读入给坑了
这次做题,有了上一次被坑的经历,我淡定多了,虽然开始好题好久我才开始正式做题,而且加上第一题签到题我死活没读懂题意,在这种状态下我仍然坚持一遍遍的读,终于AC了;而且自己出数据1A掉他了,虽然基本还是在里面垫底,但是A掉他之后心情大好,之后读了两个题没太懂,没思路,之后又去做G,竟然FL,生平第一次啊! 心情大好的情况下,又开了一个题,题意依然不懂,读了一遍又一遍,看到好多人都A掉他了,我有耐心原创 2013-08-09 22:04:05 · 1089 阅读 · 0 评论 -
hdu 4649 Magic Pen 6 解题报告
hdu 4649 Magic Pen 6 解题报告Magic Pen 6Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 230Pro原创 2013-08-07 09:43:22 · 1122 阅读 · 0 评论 -
hdu 4046 Panda 解题报告
hdu 4046 Panda 解题报告题目大意,输出入一行字符串,用两种字符b,w; 如果连续三个字符是wbw,那么就代表我爱你,问一行字符串中能有多少个我爱你! 注:wbwbw视为两个!然后又询问和修改! 数据规模:字符串长度n=5W,询问1W;典型的树状数组或者用线段树就可以做! 注意一个字符的修改会影响到他自身或者右边相邻的两位,用树状数组时,getsu原创 2013-08-04 16:51:29 · 909 阅读 · 0 评论 -
泰山挑夫解题报告
A - Watermelon判断一个数是否能分成两个偶数的和,这个数的范围是1--100;枚举就好,奇数不能被分,偶数一般都能被分,除了2……B - Before an Exam还有n天时间复习,总共复习sum小时,而且每天复习时间还有上下限,给出一个合理复习计划,就是每天复习几个小时,能报任务完成!因为数据不大,所以直接DFS,用ans数组保存下标,同时加原创 2013-08-02 22:01:58 · 1895 阅读 · 0 评论 -
hdu 4751 Divide Groups 2013南京网络赛
hdu 4757 Divide Groups 2013南京网络赛、根据跟定的有向图,将图分成两个联通的有向完全图;首先,把单向边去掉,当做没边就好,然后利用BFS的思想搜索,因为搜索中也是一层一层的往外扩展,(就像是象棋中一圈一圈往外扩展一样); 每一圈就是一个阶段,其实就是先搜这个点的非朋友,非朋友放到另一个分组里面,然后非朋友又搜索到非朋友,放到第一个分组里原创 2013-09-25 22:15:30 · 1153 阅读 · 2 评论