摘要: Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of... 阅读全文
posted @ 2017-08-06 20:20 cooook 阅读(106) 评论(0) 推荐(0) 编辑
摘要: DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现... 阅读全文
posted @ 2017-08-03 21:17 cooook 阅读(83) 评论(0) 推荐(0) 编辑
摘要: Description兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑户内海沿岸气候温暖,多晴天,有日... 阅读全文
posted @ 2017-08-03 21:08 cooook 阅读(136) 评论(0) 推荐(0) 编辑
摘要: DescriptionInput第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包... 阅读全文
posted @ 2017-08-03 13:00 cooook 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 强制转发一波柱子恒的讲解,有些题题解我也有QAQ。最近跑来打数据结构,于是我决定搞一发可持久化,然后发现……一发不可收啊……对于可持久化数据结构,其最大的特征是“历史版本查询”,即可以回到某一次修改之前的状态,并继续操作;而这种“历史版本查询”会衍生出其他一些强大的操... 阅读全文
posted @ 2017-08-03 07:24 cooook 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 这题是BZOJ 3545 的增强版。。。强制在线。。。对于原来普通的kruskal我们不是直接连边,而是构造新的一个点来保存这个点,然后这个点的权值就是原来的这条边的权值,然后就构造了一个新的树,对于这颗树,由于对边权排过序,所以这颗树是个堆,然后对这棵树进行dfs,... 阅读全文
posted @ 2017-08-02 21:26 cooook 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get ... 阅读全文
posted @ 2017-08-02 16:52 cooook 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3#include #define Min(x,y) (x)'9'||ch='0'&&... 阅读全文
posted @ 2017-07-30 21:43 cooook 阅读(158) 评论(0) 推荐(1) 编辑
摘要: DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right... 阅读全文
posted @ 2017-07-30 21:00 cooook 阅读(101) 评论(0) 推荐(0) 编辑
摘要: DescriptionRivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]},且E[1] = E[2] = p(p为一个质数),E[i] = E[i-2]*E[i-1] (若2#include #include using na... 阅读全文
posted @ 2017-07-30 18:36 cooook 阅读(130) 评论(0) 推荐(0) 编辑