上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
摘要: 题目来源:hzwer 【题目背景】 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库。令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 【问题描述】 喵星系有n个星球,星球以及星球间的航线形成一棵树。 从星球a到星球b要花费[dis(a,b) Xor M]秒。(dis(a,b)表示ab间的航线长 阅读全文
posted @ 2017-09-23 12:46 shixinyi 阅读(559) 评论(0) 推荐(0) 编辑
摘要: A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, the U 阅读全文
posted @ 2017-09-23 10:33 shixinyi 阅读(738) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-22 14:58 shixinyi 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always 阅读全文
posted @ 2017-09-21 21:44 shixinyi 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2017-09-21 19:53 shixinyi 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Description 小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。 小 阅读全文
posted @ 2017-09-21 15:13 shixinyi 阅读(153) 评论(0) 推荐(0) 编辑
摘要: T1 我已经被拉格朗日插值蒙蔽了双眼,变得智障无比。 第一反应就是拉格朗日插值,然后就先放下了它。 模数那么小,指数那么大,这是一套noip模拟题,拉格朗日,你脑袋秀逗了? 无脑暴力20分贼开心。 正解: 因为模数很小,所有大于模数的数可以先mod再算,就相当于多次用了从0到mod-1的答案。 对于 阅读全文
posted @ 2017-09-21 15:09 shixinyi 阅读(213) 评论(0) 推荐(0) 编辑
摘要: bzoj1024 生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须 阅读全文
posted @ 2017-09-20 18:54 shixinyi 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 由于是跟着黄学长刷题,此篇博文里所有JudgeOnline都是http://218.5.5.242:9018/JudgeOnline/ tyvj1080 N皇后 描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至 阅读全文
posted @ 2017-09-19 20:10 shixinyi 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题解 或 正规题解 已经很详细,不再赘述。 跟着wjx打代码,不怕卡题。 忘开long long智障错误第四次左偏树 阅读全文
posted @ 2017-09-19 18:34 shixinyi 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 阅读全文
posted @ 2017-09-18 21:48 shixinyi 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000 阅读全文
posted @ 2017-09-18 21:07 shixinyi 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老的宝藏. 阅读全文
posted @ 2017-09-18 20:41 shixinyi 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3时,就有{1-2, 阅读全文
posted @ 2017-09-18 19:59 shixinyi 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空 阅读全文
posted @ 2017-09-18 19:11 shixinyi 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页