A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?答案:A把药放进箱子,用自 ...
分类:
其他好文 时间:
2016-07-01 21:24:22
阅读次数:
179
Calendar Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3628 Accepted Submission(s): 2163 P ...
分类:
其他好文 时间:
2016-05-28 17:18:17
阅读次数:
225
题意:在周长为10000的圆上等距分布着n个雕塑,现在又加入m个,现在让m+n个等距分布,那就得移动一些原有的雕塑,问你移动的最少总距离是多少。 析:首先我们可以知道,至少有一个雕塑是可以不用移动的,那么我们以那修个没有移动的雕塑为原点建立坐标。现在问题就转化为把剩下的移动到离它最近的位置(这个位置 ...
分类:
其他好文 时间:
2016-05-25 16:40:49
阅读次数:
197
3.谁做对了?甲、乙、丙三个人在一起做作业,有一道数学题比较难,当他们三个人都把自己的解法说出来以后,甲说:“我做错了。”乙说:“甲做对了。”丙说:“我做错了。”在一旁的丁看到他们的答案并听了她们的意见后说:“你们三个人中有一个人做对了,有一个人说对了。”请..
分类:
其他好文 时间:
2016-05-24 17:15:14
阅读次数:
106
题意: 给出一系列字符串,构造出一个最短字符串(可以不在集合中)大于等于其中的一半,小于另一半。 析:首先找出中间的两个字符串,然后暴力找出最短的字符串,满足题意。 ...
分类:
其他好文 时间:
2016-05-22 20:03:29
阅读次数:
196
被cha了,(┬_┬), 原因是用 (b - a) * c >= 0 来表示(b-a) 与 c同号, 或b - a == 0.这里int * int 溢出了,以后还是基本上不要这样,写了。
老老实实的 ((t>=0&&c > 0)|| (t<=0 && c < 0)) 这样写吧。
如果 c == 0, 则 a == b 则YES 否则 NO
如果c != 0, 则看看能不能整除, 同时 (b-a) 要与c同号(如果 b与a不相等)...
分类:
其他好文 时间:
2016-05-18 18:29:05
阅读次数:
234
自己画一个3*3的方格图, 然后标上 a, b, c, d 然后发现左上角标上x, 中间标上y,然后剩余3个空格可以表示出来。
故可以O(n)的来做
扫一遍,过程中用ans[][][][]来表示那个状态的个数。
最后得到不同的个数
然后n*ans.size()就好了,(n 表示中间的数字的可能情况总数为n), 然后注意可能溢出就好了……
Solution 2 建一个结构体 q, 然后四个成员 ru(rights up), lu(lest up), ld(lest down) and rd(right dow...
分类:
其他好文 时间:
2016-05-18 18:27:28
阅读次数:
223
题目大意:在一个n*n的棋盘上放置n个车,使得它们之间都不能互相攻击(任意两个车都不能同行或同列),并且,对于第i个车,限制它只能放在一个矩形区域内,(xli, yli),这个矩形的左上角顶点坐标是(xli, yli),右下角顶点坐标是 (xri, yri), 1 ≤ i ≤ n, 1 ≤ xli ≤ xri ≤ n, 1 ≤ yli ≤ yri ≤ n.分析:
两个车相互攻击的条件是在同一行或列...
分类:
其他好文 时间:
2016-05-12 16:44:11
阅读次数:
225
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5671
Matrix
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 891 Accepted Submission(s):...
分类:
其他好文 时间:
2016-04-29 15:28:38
阅读次数:
214
Secrete Master Plan Secrete Master Plan Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Master Mind Kong ...
分类:
其他好文 时间:
2016-04-23 21:27:03
阅读次数:
211