
想法题
文章平均质量分 55
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
codeforce 215c 想法题 crosses
http://codeforces.com/problemset/problem/215/C题意理解我想了很久,不明白为什么3 4 5的时候只有四个。看了CF原题的hint之后不明白为什么就是那四个。后来终于明白了。那两个等式很重要。原来我敲代码的时候根本不理解这两个等式的意思,就瞎敲,怎么都过不了。看了别人的代码,又理解了甚久,才算是明白。首先,这两个等式中的任意一个都可以表示一个长原创 2012-08-29 22:27:52 · 667 阅读 · 0 评论 -
hdu 3951 博弈 Coin Game
题意: 一个圈的硬币,两个人轮流取。每个人只能取连续的1~k个。比如,不能取1,3,4. 给你几个硬币和k,求谁赢?解: 假设我们有10枚硬币,K=2,第一个玩家拿走一枚之后,第二个玩家在圆的对称点拿走相应的,保持剩下的两边硬币相等,这样不管第一个玩家怎么取,第二个玩家只要在另一边一样的取法就能保证自己是最后一个取硬币的.也可以根据SG定理知道,SG值一样的两个游戏原创 2012-09-01 16:18:54 · 599 阅读 · 0 评论 -
poj 3684 数学物理题 Physics Experiment
被代班和建模占据了大堆时间。现在开始继续做ACM了,终于开始做了。 这题韦广说是线段树,让我看看。看了之后觉得是推导的数学题。 所有的球都按第一个球算出来(除了没动的球),然后加上和第一个球的距离即可。参考http://hi.baidu.com/yningc/item/85eedbd80cc1e73ce2108f1d,然后代码也是他的。我就没敲了(c++能A,G++不能A)。原创 2012-09-13 10:13:26 · 1259 阅读 · 0 评论 -
BNU - 26467 - Dragons and Princesses - 优先队列 + 想法
贪心的策略:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=26467给龙建个优先队列, 按他的价值从小到大。每遇到一个princess,如果在Q中的个数大于这个princess所需要的龙,就pop。因为肯定不会取已经pop了的龙。 然后输出就行了。以下是董事的代码:#include #include #include原创 2012-10-31 11:40:53 · 672 阅读 · 0 评论