摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2766 不知道算是什么题,应该是排序题吧。。。。 直接将weight乘以2^depth,然后统计相同的个数最多有多少个,用总数减去统计出来的个数就是答案了! AC代码:View Code 1 /* 2 Auther: Lyon 3 Problem: hdu 2766 4 */ 5 6 #include <cstdio> 7 #include <iostream> 8 #include <cstring> 9 #include <cassert>10 #inclu 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3645 一道单纯的模拟,不过要非常仔细的读题,否则必然会有各种各样的错误!区域赛的模拟题就是有难度,差点又卡我一个晚上了。。。。囧! 给点自己debug用的数据:SampleSample in:2Alice 1 3[2010/07/18 12:00:00] SYNC[2010/07/18 12:01:00] MODIFY 1[2010/07/18 12:05:00] SUBMITBob 2 3[2010/07/18 12:00:01] SYNC[2010/07/18 12:01:30] MODIFY 1[.. 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3006 状态压缩,位运算!看到别人题解里有这题,就看到这题是用状态压缩来做的,当时我想都不想就马上把状态压缩的代码打上去。不过我打着打着才发现好像不是那么简单,就算压缩了也不能搜索啊。。。囧!然后我又陷入一片窘境。。。。。 后来想到了可以改变思考的方向,不是找集合合并后会产生怎样的集合。因为元素的个数是限定的,所以集合的上限是确定的,因此我想到了搜索每种情况是否可能达成。代码如下:View Code 1 #include <cstdio> 2 #include <cstring> 3 阅读全文