题目1014：排名 题目1013：开门人和关门人 不必排序，都转化为秒，记录最大值和最小值的位置，输出即可 题目1012：畅通工程 并查集题目，记得tree数组初始化和判断是否能组成最小生成树的方法，还要记得结点的取值范围是0-n-1,还是1-n 题目1011：最大连续子序列 如果不要求写出最大连续 ...
分类：
其他好文 时间：
2017-09-14 23:28:21
阅读次数：
221
题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
个人比较爱好刷算法题，然后最近遇到一个算法题，是最小生成树的问题，是继续畅通工程，首先先看下具体要求： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否 ...
分类：
编程语言 时间：
2017-09-10 15:46:49
阅读次数：
185
2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了, ...
分类：
其他好文 时间：
2017-09-02 01:05:46
阅读次数：
198
题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言，然后就开始了伟大的改游戏代码之旅，然后LLM发现自己too young了，这个游戏把所有的文本都进行了哈希，如果自己 ...
分类：
其他好文 时间：
2017-09-01 23:11:26
阅读次数：
411
题目链接： http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言， ...
分类：
其他好文 时间：
2017-09-01 22:17:35
阅读次数：
168
2017-09-01 并查集一个神奇的算法 今天我们的s同学想学习一下并查集,就去找了几个水题刷一下... 入门题_1：P2839 畅通工程 就是求联通块的数量,-1就是答案。 #include<iostream> #include<cstdio> #include<cstdlib> using n ...
分类：
其他好文 时间：
2017-09-01 21:21:33
阅读次数：
186
P2839 畅通工程 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入输出格式 输入格式： 第1行给出两 ...
分类：
其他好文 时间：
2017-08-26 22:46:03
阅读次数：
197
附上一个详细的大佬的讲解 http://blog.csdn.net/niushuai666/article/details/6624672 RMQ模板（NYOJ 119） ...
分类：
其他好文 时间：
2017-08-22 23:09:45
阅读次数：
233
/** * @link http://acm.hdu.edu.cn/showproblem.php?pid=1232 * @author Sycamore * @date Aug, 18 */import java.util.*;class Main{ static int []parent=new... ...
分类：
编程语言 时间：
2017-08-18 22:22:30
阅读次数：
162
