摘要：如题所示，考察的是双端队列。题目很变态，题意要自己猜。就是code为2的时候输出p最大的对应的k，code为3时输入p最小的对应的k。查询的时候同时删除所查询的元素。所以可以以为键值，建立map client，map会自动以p为基准进行升序排序。用不来STL的童鞋自己去敲数组吧。 1 #include 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) . 阅读全文

摘要：Nimm博弈的延伸。转自：http://www.cppblog.com/klion/archive/2010/08/27/124932.html学了三种简单博弈(前一篇)之后,我又在这篇博文这学了HDU1907的解法下面说下我的理解,有些借鉴原博文。这题和下面的题有点相似,但是又不一样也就是说把最后取完的定为输家改成,最后取完的定为赢家。后面的这个要简单一点,下面是简单分析,先来看这个简单的首先我们用T表示当前状态的所有火柴数异或为0,否则极为S。1.S可以转化成T我们设一共有n堆火柴,每堆有k(i)根.那么S态中k(1)^k(2)^……^k(n) != 0,这个值我们记为c那么肯定有某个k( 阅读全文

摘要：转自：http://www.cppblog.com/klion/archive/2010/08/25/124698.html下面我们以一种游戏的方式来引进三种基本的博弈问题。一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数之后会变成510152025 阅读全文

摘要：矩阵快速幂基本原理：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html基础应用：快速Fabonacci算法。题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=148只要... 阅读全文

摘要：好特别的一个中秋。 起床，做题，吃饭，去实验室码代码，洗澡，订票，刷题。 自从进了实验室，我生命中的每一天都和代码紧紧地联系在一起。 用队长的话说，代码就是我们的饭碗。 静静地码代码，静静地享受。 生命如此流逝，恬淡而美丽。 祝大家中秋快乐~ ZZUACM越来越强大！~ 阅读全文

摘要：https://developer.apple.com/library/ios/referencelibrary/GettingStarted/RoadMapiOSCh/chapters/Introduction.html马上着手开发ios应用程序。 阅读全文

摘要：了解常见 Mac OS X 快捷键。快捷键是通过按下键盘上的组合键来调用 Mac OS X 功能的一种方式。转自：http://www.douban.com/note/149480219/要使用快捷键或组合键，您可以同时按修饰键和字符键。例如，同时按下 Command 键（标有 符号的按键）和“c”键会将当前选中的任何内容（文本、图形等等）拷贝至夹纸板。这也称作 Command-C 组合键（或快捷键）。许多组合键中都包含修饰键。修饰键将改变 Mac OS X 对其他按键或鼠标点按动作的解释方式。修饰键包括 Command、Control、Option、Shift、Caps Lock 和 fn 阅读全文

摘要：今天学校社团招新，看见一个机器人协会，我还以为是盗版机器人实验室的，刚才知道真的是机器人实验室下属单位，感慨颇多。我在ACM实验室，在我的印象中，郑大ACM一直都是很低调的一种，没有机器人实验室那么华丽那么嚣张。实验室通常都不欢迎陌生人串门。所以，ACM仿佛就像在一个角落里，给人一种很冷的感觉。但是ACM却又是技术含量最高的一个实验室，在我的概念里，ACM拿个金奖，被企业抢应该是很正常的情况，年薪神马的更不用说。但是，很能正是因为ACM有水平，我们才很低调。我看到其他实验室各种搞，我跟队长说，我们也可以怎样怎样，但是队长每次都说，我们不搞那些。或许ACMer就是比较讲求实在，实力才是最重要的。 阅读全文

摘要：适用于代码实现的三角形外接圆圆心坐标算法。转自：图1： 图2：图3： 图4： 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4720Naive and Silly MugglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 272Accepted Submission(s): 192Problem DescriptionThree wizards are doing a experiment. To avoid from bothering, a special magi 阅读全文

摘要：大水题。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4727如果第一个士兵报数小于1，那就是第一个士兵。否则往后判断，如果nun[i-1]-num[i] != 1，那就是i。如果都正确，那肯定就是第一个兵报错了。上代码： 1 #include 2 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) ) 3 #define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) ) 6 #define range 100010 7 8 int a[... 阅读全文

摘要：这道题可能会卡在精度上。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4709题意就是给你N个点，求能组成的最小三角形面积。数据量比较小，可以用枚举，但是求面积之前要注意判断是否三点共线。上代码： 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) f... 阅读全文

摘要：这个题目是一个巧用并查集的经典题目。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4707 PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 334Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster... 阅读全文

摘要：这道题就是一个打表题。题目链接：http://code.hdu.edu.cn/showproblem.php?pid=4715把range范围内的素数打一个表，再有一个判断一个数是否为素数的表。因为 n>2 ，所以要求的两个数肯定是一个大于n一个小于n。在素数表寻找第一个比n大的数，设为B，判断B-n是否为素数，是的话就输出，否则继续循环。上代码： 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 阅读全文

摘要：新学的知识点，三分，参考资料：http://wenku.baidu.com/view/4a5aac8884868762caaed521.html题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717讲一下题目的思路。总得来说这道题就是模拟加三分，利用的是三分的一个特点（上面的参考资料有详细讲）。即搜索的有向性，可以根据实际情况来选择搜索方向。而这道题里面，T时间里最大两点距离的变化应该是，从小到大再到小，正好是三分的特点。但是算法的正确性却无从证明。所以，想思路，有时候靠的是直觉吧。以0，T（T=10000000）为时间搜索区间，计算mid1 （ 阅读全文

摘要：看了几则关于保研的帖子，然后就是各种睡不着。可能像我这种线上线下的人来说，大三莫过是最痛苦的一年：一方面不想上课又要拿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 阅读全文

摘要：跟广大ACMer一样以为题目是原创的，谁知道直接拉的吉林省赛原题。 不过整个过程还是挺令人难忘的，第一次真正感受到了一个队一起A题的气氛，做个小小的总结吧。 上来我看到1003已经有人A了，然后就去看题，不过读到一半觉得这个应该是CSY的拿手菜，就给他了，遂去看TBC的情况，好吧，一道简单的找规律，加上我自己的1003没看懂样例，自觉代码实现能力较强，然后就抢过来了，直接让他看1003（委屈你了@依然皮皮1），然后我A过1002，途中TBC骤然爆：这个样例是%@&&#&@。好吧，我恍然大悟，直觉是BFS，可是BFS肯定各种麻烦搞不好还要超时啊。TBC淡定地说，你可以用并 阅读全文

摘要：裸的prim，不解释，直接上代码。 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 51015 struct node{16 int f,t,dis;17 ... 阅读全文

摘要：裸的prim，不解释，直接上代码。#include#includeusing namespace std;#include#include#include#include#include#define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )#define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) )#define range 510struct node{ int f,t,dis; node(){} node( int _f , int _t , i... 阅读全文

摘要：裸的最小树。题目链接：http://poj.org/problem?id=1789题目意思就是，所有的物品标号都有唯一ID，从P衍生到Q的花费是PQ编号中在同一位置而字母不同的个数。直接用两层循环求出点对之间的最短路，krustra。上代码。 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(. 阅读全文

摘要：最小生成树的题，这道题做得我快吐了，必须总结一下。题目链接:http://poj.org/problem?id=3026一开始我就看错了题，以为我方在任意位置都可以分裂，直接导致想不出来。后来搜了下，才发现看错题了。题意就是给一个地图，要求从S开始，能经过所有A的最短路径。而且我方能够在S点或任意A点分裂成任意多个队列同时寻找A点。果断BFS+prim啊，用bfs求出S和所有A之间 点对的最短距离，在用prim就好了。不过方法很显然，不过我却TLE了好几次，都快恶心死了。原因是我bfs用的是queue，和node结构体，然后就各种TLE啊。后来全部改用数组就行了。事实证明数组比STL快得多。. 阅读全文

摘要：这次小组赛的环境接近区域赛，第一次小组赛，不得不说自己弱爆了。 CG把网弄好以后，我就开始看题，CSY和TBC则用手机，我看了A题的意思，然后跟CSY讨论了下，然后让她想想先，TBC看B题，我接着往后浏览，然后发现有道水题，然后就A了。接着CSY说他貌似想出来了A题，我根本不知道怎么写，然后就让Ta敲代码，然后，居然编译通不过，各种错误也不知道错哪。我就有点心烦了，心烦加紧张，玛雅编译都通不过啊。果断我把代码又敲了一遍，样例过了，然后就WA了。好吧，我的意思就是放弃，因为我一点思路都没有啊，A题是博弈题，我根本都不会。时间已经过去一个小时。我问TBC他B题题意有没有看懂，他说没看懂。我又问他. 阅读全文