
URAL
文章平均质量分 57
csyzcyj
这个作者很懒,什么都没留下…
展开
-
URAL 1910 Titan Ruins: Hidden Entrance 题解与翻译
这道题在NOCOW上没有题解和翻译,百度上也找不到,自己想了好久,终于搞懂题目意思了(提交错了n次啊~~~)原题链接:http://acm.timus.ru/problem.aspx?space=1&num=1910大意:找到三个连在一起的数,使其之和最大,输出第一个数:这三个数的和,第二个数:中间那个数所在的位置附程序:#include#include#include原创 2013-07-14 13:58:25 · 819 阅读 · 0 评论 -
URAL 1180 取石子游戏 分析
URAL1180.取石子游戏1180.取石子游戏两个Nikifor在玩一个好玩的游戏。这里有一堆总数为n的石子。两个Nikifor轮流从石子堆中取石子。每一个人可以取任意2的非负整数次幂个石子。取到最后一个石子的人获胜。你现在写一个程序来判断谁会赢。输入一个整数n(n输出如果第一个取石子的Nikifor赢那么在第一行输出1,同时在第二行输出,保证原创 2013-09-07 14:36:54 · 899 阅读 · 0 评论 -
URAL 1023 Background 分析
URAL/1023Background 时间限制:2s内存限制:16MBBackground Yekaterinburg获得了2032年夏季奥运会的举办权。由于允许俄罗斯(举办国)对竞赛项目进行一些小的修改。现打算修改“Button”这个新项目的规则。规则很简单,在2个对手前有一堆扣子(k个),2人轮流取走扣子,同一时间,某人能取走1至L个扣子。取走最后一个扣子的为胜者。作为奥运会项原创 2013-09-07 14:36:56 · 911 阅读 · 0 评论 -
URAL 1018 题解与分析
【题目链接】:http://acm.timus.ru/problem.aspx?space=1&num=1018【分析】:树形DP。题意:一颗二叉苹果树树上结苹果,要求剪掉几棵枝,然后求保留K个树枝能保留的最多到苹果数。状态:f[i][j]表示以i为树根,剪其子树下的j根枝能采摘的最大苹果数。与此同时,因为所有的苹果都结在边上,但是我们可以将之平移到叶子方向的节点上,这样根节点root就要原创 2013-12-15 12:12:16 · 849 阅读 · 0 评论