HDU 4932 Miaomiao's Geometry
题目链接
题意:给定x轴上一些点(不重复),现在要选一个线段,使得能放进这些区间中,保证线段不跨过点(即线段上只能是最左边或最右边是点),并且没有线段相交,求能放进去的最大线段
思路:推理一下,只有两点之间的线段,还有线段的一半可能符合题意,然后对于每种线段,去判断一下能不能成功放进去,这步用贪心,优先放左边,不行再放右边...
分类:
其他好文 时间:
2014-08-11 00:22:11
阅读次数:
247
??
海盗的难题(Ian Stewart)
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是,如果逻辑
推理没有漏洞, 那么结论就必定站得住脚,即使它与你的直觉矛盾。 1998
年9月,加利福尼亚州帕洛阿 尔托的Stephen M. Omohundro寄给我一道难题,
它恰好就属于这一类。这难题已经流传 了至少十年,但是Omohundro对它作
了改动,使它的逻辑问题变...
分类:
其他好文 时间:
2014-08-10 18:46:00
阅读次数:
256
题目链接:uva 1561 - Cycle Game
题目大意:给出一个环,每次从起点开始,可以选择一个权值非0的边移动,移动后减掉权值至少1点。不能移动的为失败。
解题思路:
1:有0的情况,如果有方向离权值为0的边的步数为奇数,则为必胜;否则必败;2:无0的情况,奇数边必胜;3:有1的情况,同0的判断一样;4:无1的情况,只剩偶数边的情况,必败;
#include
#in...
分类:
其他好文 时间:
2014-08-09 04:56:37
阅读次数:
205
题目连接:uva 1500 - Alice and Bob
题目大意:在黑板上又一个序列,每次操作可以选择一个数减1,或者是合并两个数,一个数被减至1则自动消除,不能操作者输。
解题思路:结论,对于大于1的数可以看成是一个整数s,为消除他们的总操作步数,包括减1以及合并,c为列中1的个数,如果s>2的话,c或者是s为奇数则为必胜,否则必败。若s≤2的话(s=2或者s=0)是,判断c是否...
分类:
其他好文 时间:
2014-08-09 00:16:26
阅读次数:
255
如果想消除随机性的感觉,不仅需要具备极佳的推理能力,还要有推测其他对手目的的判断力,掌握对手的游戏策略、方式、情绪和其他做出决策决定的原因。
分类:
其他好文 时间:
2014-08-08 15:24:56
阅读次数:
156
HDU 4924 Room and Moor
题目链接
题意:给定一个01组成的a序列,要求一个b序列,b序列每个数值为[0, 1]之间的数,并且b序列为非递减序列,要求∑(ai?bi)2最小,求这个最小值
思路:推理,很容易看出,开头一段的0和末尾一段的1等于没有,然后中间每段类似111000这样1在前,0在后的序列,都可以列出一个公式,很容易推出选择的x为共同的一个值,为1的...
分类:
其他好文 时间:
2014-08-07 23:17:35
阅读次数:
289
HDU 4925 Apple Tree
题目链接
题意:给一个m*n矩阵种树,每个位置可以选择种树或者施肥,如果种上去的位置就不能施肥,如果施肥则能让周围果树产量乘2,问最大收益
思路:推理得到肯定是果树和肥料交叉种好,类似国际象棋棋盘,黑的种,白的施肥,由于格子数不多,直接去枚举每个位置即可。如果题目格子数多的话,其实也可以推出公式一步得到答案
代码:
#inclu...
分类:
移动开发 时间:
2014-08-07 23:16:45
阅读次数:
324
HDU 4927 Series 1
题目链接
题意:给定一个序列,要求不断求差值序列,直到剩一个,输出这个数字
思路:由于有高精度一步,所以要推理一下公式,其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和,不过奇数位置是加,偶数位置是减,然后高精度过掉
代码:
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类:
其他好文 时间:
2014-08-07 23:16:15
阅读次数:
279
题目链接:uva 11892 - ENimEN
题目大意:给定n堆石子的个数,两人轮流选择石子堆取石子,直到不能取为失败,附加条件,如果前一次操作,即队手的操作,没有将选中石子堆中的石子取完,那么当前操作者必须在该堆中取石子。
解题思路:只要有一个石子堆的个数大于2,那么先手就获得必胜态,可控。对于全是1的情况判断奇偶性。
#include
#include
#include...
分类:
其他好文 时间:
2014-08-07 09:47:59
阅读次数:
166
人的四个重要部分身体、头脑、心灵、灵魂对应着四项能力身体能力、才智、情感和精神才能。身体才能PQ当然指身体的健康,是革命的本钱。智力才能IQ是我们常谈到的才能,包括推理、分析、思维和语言应用等。情感EQ是自我了解、社会意识和与他人交流的能力,比智力更多的影响着人际关系和领导方面的成功与否,因此培育强大的情商很关键。精神才能SQ是最抽象的、道不清的才能,代表着个人的追求和生命的意义-信念,为其他三个提供着指导。我们坚持信念,维持好的身体,发挥、提高自己的才智和情商,才是“完人”,塑造卓越的自己就要从这四个方面...
分类:
其他好文 时间:
2014-08-05 19:30:30
阅读次数:
221