摘要： 看了几则关于保研的帖子，然后就是各种睡不着。可能像我这种线上线下的人来说，大三莫过是最痛苦的一年：一方面不想上课又要拿G点，一方面时间很短但又要在学科竞赛上取得成绩。所以起来刷刷题吧，刷题的时候最单纯，什么都不用想，切题就好了。 阅读全文

摘要： 开博客没多久，居然还有访问量。好吧，虽然我不知道是谁访问的，但是真的很感谢。唔...我觉得我的代码还是比较好看的吧，最少变量名都有意义，该讲清楚的讲清楚了，代码格式也蛮好看。这一段都在准备区域赛。虽然我是个ACM Beginner，但是我总是说，我不想去打酱油。队员们拼命为我们这支新队争取现场赛名额，如果不好好努力，真的是对不起大家。这几天碰到好多几何题，发现自己根本不会，几何弱爆了，线代神马的差不多也都还给老师了。去去去，不管了，不会就学，我总是这样安慰自己。线段树还是很晕，树状数组虽然用过几次，理解的深度也还是不够。真的是学得越多不懂的越多。网络流部分都还没开始刷，具体说是看不太懂，欠的题 阅读全文

摘要： 这道题可谓经典，树状数组线段树都可以写，在这里总结一下。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4267题意应该是很容易看懂的，所以不解释了。树状数组法：题目中的方程是：a 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )1.. 阅读全文

摘要： 转自人人：http://blog.renren.com/blog/253608280/431599824这两天做了几个线段树的题目 与大家分享 欢迎补充难度系数 分为从1 到 5 （只对初学者有用 对大牛来讲 这些题的难度系数都是0..)http://acm.pku.edu.cn/JudgeOnli... 阅读全文

摘要： 这道题太搞笑了，估计是HDU的测试数据太弱了，我直接暴力加一点小技巧都过了，sigh。。。不过有一点值得注意的是，64位数据最好用cin/cout，否则可能会产生输入和输出错误。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4710好吧，就是求a,b 的最小公倍数Q，然后如果Q>n，就直接进行上限为Q的模拟，当然，要加一点小技巧。技巧：设现在要往A，B箱子里放球，箱子编号分别为la，lb，那么剩余量就是A-la，和B-lb。用剩余量最小的那个直接进行加法操作，相见代码。。。貌似这个技巧叫做跳跃求值，我不知道。。。如果Q 2 #include 阅读全文

摘要： 这绝对是个阴谋。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=471210w的数据量，明显不能暴力枚举。以为有规律可寻，遂在演草纸上各种XOR。结果看题解，随机数。我想，这一定会成为ACMer解题方法的一大奇葩。我想说的就是：太水啦，坑爹坑妈还要坑我！好吧，题意很容易看懂，就是任意两个16进制字符串XOR，在 所有结果中，求结果以二进制表示时，含1个数最少是多少。不解释，上代码。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #in 阅读全文

摘要： 暴力+精度，精度把我坑了，狠狠的教训啊！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4709就是求所有点构成的三角形面积中，最小的面积。直接上代码，一般控制好精度就没什么问题了。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 9 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )10 #define repAE(p,q,i) for( int (... 阅读全文

摘要： 这道题就没什么好说的啦，直接dijstra最短路。把所有石头之间的距离求出来制图，dijstra最短路。上代码 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )11 #define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) )14 #define range 21015 1.. 阅读全文

摘要： 这道题也学到了不少东西。题目链接：http://poj.org/problem?id=3259题意就是一块地上有n个区域，m条路径，有w个虫洞，要你求能不能从某个区域开始然后经过某种路径，最后回到该区域，而此时的时间在离开的时间之前。明显的Bellman，可是如何处理呢？好吧，既然题意是说从某个区域，意思是图中只要有负环就可以了，而只要有负环那么Bellman算法中的n-1次松弛就必然能完成。所以关键在于检验是否能进行n-1次松弛。上代码 1 #include 2 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) ) 3 #defin. 阅读全文

摘要： 这题还是学到了一点东西吧。题目链接：http://poj.org/problem?id=1860题意就是有N个货币兑换点，每个点提供A,B两种货币的兑换。假设现在手上有货币A，数量为Q，那么兑换成货币B的话就能得到（Q-Cab）*Rab 个B货币。初始货币为S，数量为V，求能不能通过一系列兑换，增加S的数量。这个就是最短路，用Bellman-Ford算法拉，松弛后看图中有没有正环（因为要增加货币数量）。不过不需要松弛n-1次，可以在松弛的过程中看，此时的图G能不能提供松弛的边，如果不能就直接跳出n-1的循环。关键在于松弛条件：dis[ fun[j].f ] - fun[j].c ) * fun 阅读全文