摘要：
堆在一起写成流水账好了，算是记录一下自己的OI历程。 〖伊始〗 一直到高中以前，我从来没有接触过任何OI相关的东西。 直到初三的那个暑假，在去金中报名的时候，报名表上面有一栏要填暑假想参加的夏令营。当时发了很多的宣传单，信息班的宣传单上面印的是八皇后、倒水和国王围墙问题。我在科技创新社和信息班的两份 阅读全文
posted @ 2018-05-04 11:51
Zsnuo
阅读(1173)
评论(2)
推荐(0)
摘要：
Description In the NN country, there are n cities, numbered from 1 to n, and n−1 roads, connecting them. There is a roads path between any two cities. 阅读全文
posted @ 2018-05-18 22:07
Zsnuo
阅读(918)
评论(0)
推荐(0)
摘要：
Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1<=n<=10^6），边数m（0<=m<=10^6），郡数k（1<=k<=n）。 接下来m行，每行有两个整数ai和b 阅读全文
posted @ 2018-04-25 10:07
Zsnuo
阅读(313)
评论(0)
推荐(0)
摘要：
Description Crash小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash已经拥有了一个N个城市的国家，这些城市之间通过道路相连。由于建设道路是有花费的，因此Cra 阅读全文
posted @ 2018-04-24 08:46
Zsnuo
阅读(250)
评论(1)
推荐(0)
摘要：
Description 令 $(1+\sqrt 2)^n=e(n)+\sqrt 2\cdot f(n)$ ，其中 $e(n),f(n)$ 都是整数，显然有 $(1-\sqrt 2)^n=e(n)-\sqrt 2\cdot f(n)$。令 $g(n)$ 表示 $f(1),f(2),\cdots ,f( 阅读全文
posted @ 2018-04-23 19:05
Zsnuo
阅读(498)
评论(0)
推荐(0)
摘要：
1.飞行员配对方案问题 链接：「网络流 24 题」搭配飞行员 题意：每架飞机需要两个驾驶员，一个正驾驶员和一个副驾驶员。由于种种原因，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。两个正驾驶员或两个副驾驶员都不能同机飞行。 分析：二分图最大匹配裸题。 1 #include< 阅读全文
posted @ 2018-04-23 14:58
Zsnuo
阅读(1352)
评论(0)
推荐(0)
摘要：
Description 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最 阅读全文
posted @ 2018-04-22 20:45
Zsnuo
阅读(311)
评论(0)
推荐(0)
摘要：
Description There is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper right corner at (W,H). Each of its sides is parall 阅读全文
posted @ 2018-04-22 14:45
Zsnuo
阅读(645)
评论(0)
推荐(0)
摘要：
Description 人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 11 年的时候上台，同样喜欢与洋人谈笑风生，同样提出 阅读全文
posted @ 2018-04-21 11:39
Zsnuo
阅读(874)
评论(0)
推荐(0)
摘要：
Description One day, Takahashi was given the following problem from Aoki: You are given a tree with N vertices and an integer K. The vertices are numb 阅读全文
posted @ 2018-04-21 10:26
Zsnuo
阅读(288)
评论(0)
推荐(0)
摘要：
Description Snuke loves colorful balls. He has a total of N*K balls, K in each of his favorite N colors. The colors are numbered 1 through N.He will a 阅读全文
posted @ 2018-04-21 09:51
Zsnuo
阅读(459)
评论(0)
推荐(0)
浙公网安备 33010602011771号