题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
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
附上一个详细的大佬的讲解 http://blog.csdn.net/niushuai666/article/details/6624672 RMQ模板（NYOJ 119） ...
分类：
其他好文 时间：
2017-08-22 23:09:45
阅读次数：
233
题目119 题目信息 执行结果 本题排行 讨论区 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军统率着N个士兵，士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較，计算出两个人的杀敌数差值。用这样的方法一方面能 ...
分类：
编程语言 时间：
2017-08-18 20:12:54
阅读次数：
226
skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二 ...
分类：
其他好文 时间：
2017-08-18 20:10:43
阅读次数：
214
题目链接：NYOJ 116 士兵杀敌 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军常常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 ...
分类：
其他好文 时间：
2017-08-17 21:28:44
阅读次数：
162
题目1239题目信息执行结果本题排行讨论区 引水project 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描写叙述 南水北调project是优化水资源配置、促进区域协调发展的基础性project。是新中国成立以来投资额最大、涉及面最广的战略性project，事关中华民族长远 ...
分类：
其他好文 时间：
2017-08-16 17:13:30
阅读次数：
184
404在玩忍者印记(Mark of the Ninja)操纵忍者时遇到这样一个场景，两栋大楼之间有许多绳索，从侧面看，就像这个样子: 我们的忍者非常有好奇心，他可以观察到每个绳索的端点在两栋楼的高度，想知道这些绳索有多少个交点（图中黑色的点）。他观察到不会建筑上不会有一点上有两个绳索，并且没有三条绳 ...
分类：
编程语言 时间：
2017-08-14 00:24:38
阅读次数：
216
