2019年8月21日
Sobytiynyy Proyekt Casino Gym - 102299I
摘要： 传送门： http://codeforces.com/gym/102299/problem/I Sobytiynyy Proyekt Casino is located in San Petersburg, one of the most beautiful cities in Russia, kn 阅读全文
posted @ 2019-08-21 20:41 Xxiaoyu 阅读(192) 评论(0) 推荐(0) 编辑
Course recommendation Gym - 102299H（模拟）
摘要： One of the biggest challenges in an online course platform is to recommend to a student one of its over 800 courses. For instance, João took courses o 阅读全文
posted @ 2019-08-21 19:31 Xxiaoyu 阅读(153) 评论(0) 推荐(0) 编辑
Poor Folk Gym - 102299K（思维题）
摘要： Russian writers are known worldwide. One of the main Russian authors is Fyódor Dostoyévskiy. The influence of his works outgrew literature itself and 阅读全文
posted @ 2019-08-21 19:23 Xxiaoyu 阅读(140) 评论(0) 推荐(0) 编辑
2019年8月20日
How far away？ (HDU - 2586)（LCA Tarjan）
摘要： There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want 阅读全文
posted @ 2019-08-20 20:37 Xxiaoyu 阅读(127) 评论(0) 推荐(0) 编辑
BAPC 2016 ----Brexit （BFS + vector）
摘要： 听说这道题和vector更配哦~ 用vector存放盟友，这道题就非常简单了 题意： 一个由C个国家组成的联盟，有一天L离开了，对于任意国家，只要盟友少于之前的一半，他也会离开，问X会不会离开 思路： 用vector记录与当前国家相连的国家，num数组记录开始各个国家的盟友数目，lost记录离开联盟 阅读全文
posted @ 2019-08-20 15:32 Xxiaoyu 阅读(109) 评论(0) 推荐(0) 编辑
2019年8月19日
Simpsons’ Hidden Talents（扩展KMP）
摘要： Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I 阅读全文
posted @ 2019-08-19 10:51 Xxiaoyu 阅读(136) 评论(0) 推荐(0) 编辑
POJ 1611 ---The Suspects（并查集）
摘要： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文
posted @ 2019-08-19 08:58 Xxiaoyu 阅读(95) 评论(0) 推荐(0) 编辑
2019年8月17日
Lweb and String HDU - 5842（2016中国大学生程序设计竞赛 - 网络选拔赛）
摘要： 一水题 Lweb has a string S. Oneday, he decided to transform this string to a new sequence. You need help him determine this transformation to get a seque 阅读全文
posted @ 2019-08-17 20:08 Xxiaoyu 阅读(100) 评论(0) 推荐(0) 编辑
A water problem HDU - 5832（大数）（2016中国大学生程序设计竞赛 - 网络选拔赛）
摘要： Two planets named Haha and Xixi in the universe and they were created with the universe beginning. There is 73 days in Xixi a year and 137 days in Hah 阅读全文
posted @ 2019-08-17 19:54 Xxiaoyu 阅读(110) 评论(0) 推荐(0) 编辑
2019年8月16日
还是畅通工程（最小生成树 Kruskal）
摘要： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文
posted @ 2019-08-16 09:02 Xxiaoyu 阅读(105) 评论(0) 推荐(0) 编辑