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