NaVi_Awson

2017年10月12日

摘要： Description 要使两个集合 A,B 是等效的,我们可以先让 A 成为 B 的子集,然后再让 B 成为 A 的子集,这样就完成了。使用上面的方法,我们要让 N 个集合都等效:每一步,你可以让集合 X 成为 Y 的子集。注意,有一些集合是已经是其他集合的子集了。求操作最少需要经过多少步? In 阅读全文

posted @ 2017-10-12 14:57 NaVi_Awson 阅读(222) 评论(0) 推荐(0)

[SDOI 2009]HH去散步

摘要： Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。阅读全文

posted @ 2017-10-12 13:32 NaVi_Awson 阅读(257) 评论(0) 推荐(0)

2017年10月11日

[HNOI 2013]比赛

摘要： Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻阅读全文

posted @ 2017-10-11 21:29 NaVi_Awson 阅读(243) 评论(0) 推荐(1)

2017年10月10日

[SCOI 2016]背单词

摘要： Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文

posted @ 2017-10-10 21:57 NaVi_Awson 阅读(445) 评论(0) 推荐(0)

[测试题]圆圈

摘要： Description 现在有一个圆圈,顺时针标号分别从 0 到 n-1,每次等概率顺时针走一步或者逆时针走一步,即如果你在 i 号点,你有 1/2 概率走到((i-1)mod n)号点,1/2 概率走到((i+1)mod n)号点。问从 0 号点走到 x 号点的期望步数。 Input 第一行包含一阅读全文

posted @ 2017-10-10 16:10 NaVi_Awson 阅读(372) 评论(0) 推荐(0)

[Luogu 3389]【模板】高斯消元法

摘要： Description 给定一个线性方程组，对其求解 Input 第一行，一个正整数 n 第二至 n+1 行，每行 n+1 个整数，为a1,a2⋯an和 b，代表一组方程。1,a2⋯an 和 bbb，代表一组方程。 Output 共n行，每行一个数，第 i 行为 xi 如果不存在唯一阅读全文

posted @ 2017-10-10 13:36 NaVi_Awson 阅读(254) 评论(0) 推荐(0)

2017年10月9日

[Codeforces 505C]Mr. Kitayuta, the Treasure Hunter

摘要： Description The Shuseki Islands are an archipelago of 30001 small islands in the Yutampo Sea. The islands are evenly spaced along a line, numbered fro 阅读全文

posted @ 2017-10-09 22:25 NaVi_Awson 阅读(453) 评论(0) 推荐(0)

[Codeforces 448C]Painting Fence

摘要： Description Bizon the Champion isn't just attentive, he also is very hardworking. Bizon the Champion decided to paint his old fence his favorite color 阅读全文

posted @ 2017-10-09 21:09 NaVi_Awson 阅读(425) 评论(0) 推荐(1)

[CQOI 2010]扑克牌

摘要： Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3 时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, 阅读全文

posted @ 2017-10-09 17:11 NaVi_Awson 阅读(314) 评论(0) 推荐(0)

[HNOI 2009]最小圈

摘要： Description 考虑带权的有向图$G=(V,E)$以及$w:E\rightarrow R$,每条边$e=(i,j)(i\neq j,i\in V,j\in V)$的权值定义为$w_{i,j}$，令$n=|V|$。$c=(c_1,c_2,\cdots,c_k)(c_i\in V)$是$G$中的阅读全文

posted @ 2017-10-09 16:09 NaVi_Awson 阅读(384) 评论(0) 推荐(0)

[SCOI 2010]字符串

摘要： Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行，阅读全文

posted @ 2017-10-09 14:58 NaVi_Awson 阅读(188) 评论(0) 推荐(0)

2017年10月8日

[HNOI 2003]激光炸弹

摘要： Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标，用整数，表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上阅读全文

posted @ 2017-10-08 22:26 NaVi_Awson 阅读(263) 评论(0) 推荐(0)

[USACO 08DEC]Secret Message

摘要： Description Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever 阅读全文

posted @ 2017-10-08 21:08 NaVi_Awson 阅读(232) 评论(0) 推荐(0)

[NOIp 2009]Hankson的趣味题

摘要： Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认阅读全文

posted @ 2017-10-08 17:19 NaVi_Awson 阅读(365) 评论(0) 推荐(0)

[BZOJ 3732]Network

摘要： 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-10-08 11:20 NaVi_Awson 阅读(199) 评论(0) 推荐(0)

公告