其他题
吃灰狼的小红帽
放飞理想的有志青年。
展开
-
哈理工训练赛 青蛙过河 dp
题目:在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是s到t之间的任意正整数(包括s,原创 2017-06-17 01:12:05 · 307 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 G. Xor
There is a tree with nn nodes. For each node, there is an integer value a_iai, (1 \le a_i \le 1,000,000,0001≤ai≤1,000,000,000 for 1 \le i \le n1≤i≤n). There is qq queries which are d原创 2017-11-12 00:43:51 · 428 阅读 · 0 评论 -
2017 ACM 区域赛青岛站(现场赛) K Our Journey of Xian Ends
Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our journey of Xian ends. To be carefully considered are the f原创 2017-11-13 09:11:41 · 1114 阅读 · 3 评论 -
Prime Set ZOJ - 3988
Given an array of integers , we say a set is a prime set of the given array, if and is prime.BaoBao has just found an array of integers in his pocket. He would like to select at most原创 2017-11-15 13:23:39 · 344 阅读 · 0 评论 -
Terrorists UVALive - 7302
题目大意:给一张n个点,m条边的无向图。共有q个询问,每次询问u到v的最短路。 n 思路:注意到边的的数量,n和m非常接近,所以可以近似于一棵树,这样,我们先抛出一棵最小生成树出来,然后之后这样肯定会有多出来的边,然后我们把多出来的边的端点都存下来,这样就出来了一些除了树上的点之外的点,这样我们再把这些点跑一边dij,这样之后我们对于查询u,v时原创 2017-11-15 13:34:49 · 170 阅读 · 0 评论 -
CodeForces - 672D Robin Hood (思维二分)
题意城里有 n 户人家,每户人家有 mi 个金币。robin 每天从最富的人家偷一个金币送给最穷的一户人家。问 k 天后最富的一户人家比最穷的一户人家多多少金币。思路首先要想明白一个问题,金币只是进行交换用的,所以金币的总数是不变的,然后我们考虑一下最终的状态,最富的人一定是一个固定的金币数,最穷的呢,也是一个固定的金币数,那么我们把从最开始最富的人的金币数记录下来,一原创 2018-01-27 11:29:11 · 225 阅读 · 0 评论 -
BZOJ 1935 Tree 园丁的烦恼 cdq分治
Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那么本质上它是一个深度优先搜索,陛下”,园丁深深地向国王鞠了一躬。 “嗯……我听说有一种怪物叫九头蛇,它非常贪吃苹果树……” “是...原创 2018-07-26 19:20:43 · 268 阅读 · 0 评论