摘要: 堆在一起写成流水账好了,算是记录一下自己的oi历程。 〖伊始〗 一直到高中以前,我从来没有接触过任何oi相关的东西。 直到初三的那个暑假,在去金中报名的时候,报名表上面有一栏要填暑假想参加的夏令营。当时发了很多的宣传单,信息班的宣传单上面印的是八皇后、倒水和国王围墙问题。而我在科技创新社和信息班的两阅读全文
posted @ 2018-05-04 11:51 Zsnuo 阅读(358) 评论(2) 编辑
摘要: 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 阅读(125) 评论(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 阅读(55) 评论(0) 编辑
摘要: Description Crash小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。现在Crash已经拥有了一个N个城市的国家,这些城市之间通过道路相连。由于建设道路是有花费的,因此Cra阅读全文
posted @ 2018-04-24 08:46 Zsnuo 阅读(48) 评论(1) 编辑
摘要: 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 阅读(70) 评论(0) 编辑
摘要: 1.飞行员配对方案问题 链接:「网络流 24 题」搭配飞行员 题意:每架飞机需要两个驾驶员,一个正驾驶员和一个副驾驶员。由于种种原因,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。两个正驾驶员或两个副驾驶员都不能同机飞行。 分析:二分图最大匹配裸题。 1 #include<阅读全文
posted @ 2018-04-23 14:58 Zsnuo 阅读(184) 评论(0) 编辑
摘要: Description 给定一个凸n边形,以及它的三角剖分。再给定q个询问,每个询问是一对凸多边行上的顶点(a,b),问点a最少经过多少条边(可以是多边形上的边,也可以是剖分上的边)可以到达点b。 给定一个凸n边形,以及它的三角剖分。再给定q个询问,每个询问是一对凸多边行上的顶点(a,b),问点a最阅读全文
posted @ 2018-04-22 20:45 Zsnuo 阅读(34) 评论(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 阅读(148) 评论(0) 编辑
摘要: Description 人的一生不仅要靠自我奋斗,还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串,作为一个年纪比较大的人,你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻,不断的有相同的事情发生。比如,有两个人同时在世纪之交 11 年的时候上台,同样喜欢与洋人谈笑风生,同样提出阅读全文
posted @ 2018-04-21 11:39 Zsnuo 阅读(129) 评论(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 阅读(41) 评论(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 阅读(81) 评论(0) 编辑