摘要：
【BZOJ1076】[SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这 阅读全文
posted @ 2016-12-20 12:46
CQzhangyu
阅读(459)
评论(0)
推荐(1)
摘要：
【TYVJ1864】[Poetize I]守卫者的挑战 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传 阅读全文
posted @ 2016-12-19 19:08
CQzhangyu
阅读(265)
评论(0)
推荐(1)
摘要：
【BZOJ1426】收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮 阅读全文
posted @ 2016-12-19 12:54
CQzhangyu
阅读(437)
评论(0)
推荐(1)
摘要：
【BZOJ3450】Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比 阅读全文
posted @ 2016-12-17 16:23
CQzhangyu
阅读(279)
评论(0)
推荐(1)
摘要：
【POJ2096】Collecting Bugs Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collec 阅读全文
posted @ 2016-12-17 16:00
CQzhangyu
阅读(279)
评论(0)
推荐(1)
摘要：
[NOIP2015]运输计划 D2 T3 Description 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。 小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星 阅读全文
posted @ 2016-12-17 15:30
CQzhangyu
阅读(515)
评论(0)
推荐(1)
摘要：
【POJ3237】Tree Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Eac 阅读全文
posted @ 2016-12-17 11:36
CQzhangyu
阅读(252)
评论(0)
推荐(1)
摘要：
【BZOJ3531】[Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民 阅读全文
posted @ 2016-12-16 12:55
CQzhangyu
阅读(306)
评论(0)
推荐(1)
摘要：
【BZOJ4034】[HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节 阅读全文
posted @ 2016-12-15 19:57
CQzhangyu
阅读(299)
评论(0)
推荐(1)
摘要：
【BZOJ1984】月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点 阅读全文
posted @ 2016-12-15 19:09
CQzhangyu
阅读(302)
评论(0)
推荐(1)
摘要：
【BZOJ2243】[SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1” 阅读全文
posted @ 2016-12-15 12:19
CQzhangyu
阅读(387)
评论(0)
推荐(1)
摘要：
【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径 阅读全文
posted @ 2016-12-14 20:18
CQzhangyu
阅读(320)
评论(0)
推荐(1)
摘要：
BZOJ1131: [POI2008]Sta 题意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解：记录每个点的深度，再根据根节点的深度和逐层推导出其他点的深度和。 我用的是BFS #include <stdio.h> #include <string.h> #i 阅读全文
posted @ 2016-12-14 20:13
CQzhangyu
阅读(370)
评论(0)
推荐(1)
摘要：
【BZOJ】[Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道 阅读全文
posted @ 2016-12-14 12:47
CQzhangyu
阅读(379)
评论(0)
推荐(1)
摘要：
1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文
posted @ 2016-12-13 20:14
CQzhangyu
阅读(990)
评论(0)
推荐(1)
浙公网安备 33010602011771号