摘要: 题目 链接 http://codeforces.com/contest/343/problem/D Description Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each ver 阅读全文
posted @ 2017-04-27 13:28 Jacky#50 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 给一棵 个节点的无根树,每个节点有个非负整点权,定义一条路径的价值为路径上的 给定参数 ,求有多少条不同的简单路径满足它的价值恰好为 的倍数。 注意,单点也算做一个路径, 时, 和 算作一条路径。 简单路径就是不经过重复点的一条路径。 $$ n\leqslant 10^ 阅读全文
posted @ 2017-04-18 21:07 Jacky#50 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description Bob recently read about bitwise operations used in computers: AND, OR and XOR. He have studied their properties and invented a 阅读全文
posted @ 2017-04-09 18:10 Jacky#50 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description Alice 和 Bob 总喜欢聚在一起玩游戏(T­_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作: (1)移去整堆石子 ( 阅读全文
posted @ 2017-04-09 18:09 Jacky#50 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description 《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。 每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y 1)。 在游戏中还有n个障碍 阅读全文
posted @ 2017-04-09 18:08 Jacky#50 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description 给出一颗满二叉树,以及每个树节点上的石头数量 A和B轮流操作,每次选择一个节点,将其上的任意个石头推向它的儿子 不能不推,若选择的节点为叶节点,则被推的石头消失 A先手,要求输出在保证A必胜的前提下,A第一步有多少种走法 多组数据 Input 第一行一个 阅读全文
posted @ 2017-04-09 18:06 Jacky#50 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入. Input 一行输入两个数R,B,其 阅读全文
posted @ 2017-04-09 18:05 Jacky#50 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 德国放松对英国的进攻后,把矛头指向了东北——苏联。 1943年初,东线的站头进行到白热化阶段。据可靠情报,90余万德国军队在库尔斯克准备发动好大的攻势。因此,朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。 列车司机告诉你,一趟列车最多可以容纳V体积的武 阅读全文
posted @ 2017-04-09 18:04 Jacky#50 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目 Problem Description 穷游中国队又去游中国了。 穷游中国队去到了一个城市,这个城市有n个区,n 1条路,每条路连接不同的两个区,而且每两个区有且仅有一条路径,每条路上都有一个收费站,如果经过这条路就要收取一定的费用。 现在穷游中国队在编号为a的区住了一个晚上,第二天打算去编号 阅读全文
posted @ 2017-04-09 18:03 Jacky#50 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选 阅读全文
posted @ 2017-04-09 18:02 Jacky#50 阅读(68) 评论(0) 推荐(0) 编辑