最近复习了一下宽搜,感觉其实搜索是一种精神,而这种精神就是不怕困难走到底,掌握这种精髓能很好地帮助您解决一些需要举例子的问题。 今天找了一道题,比较值得学习,希望通过这道题了解宽搜的套路。 题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 ...
分类:
编程语言 时间:
2017-10-04 17:33:13
阅读次数:
2874
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类:
其他好文 时间:
2017-10-02 13:04:51
阅读次数:
162
题目链接 任意四边形均可看作是两个三角形拼接得到的(即使是凹四边形),故 可以O(n^2)枚举所有的线段,然后对每条线段O(n)枚举线段端点外的其他点,用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS,然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类:
其他好文 时间:
2017-09-13 01:40:29
阅读次数:
153
http://acm.nyist.net/JudgeOnline/problem.php?pid=79 不明白哪儿有问题,有待验证 ...
分类:
其他好文 时间:
2017-09-11 19:37:40
阅读次数:
196
2359: 巴什博弈? 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了, ...
分类:
其他好文 时间:
2017-09-02 01:05:46
阅读次数:
198
题目链接: http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言, ...
分类:
其他好文 时间:
2017-09-01 22:17:35
阅读次数:
168
http://acm.nyist.me/JudgeOnline/problem.php?id=2359 2359: 巴什博弈? 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能 ...
分类:
其他好文 时间:
2017-09-01 21:27:19
阅读次数:
193
http://acm.nyist.me/JudgeOnline/problem.php?id=2357 2357: 插塔憋憋乐 题目描述 众所不知,LLM是一位红警3大佬,打的非常厉害,但是曾经也是一位萌新,喜欢在家里放防御塔,然后攒单位。现在是这样的: LLM有一个半径为R的基地,他想放一些防御塔 ...
分类:
其他好文 时间:
2017-09-01 20:32:11
阅读次数:
250
nyoj 325 http://acm.nyist.net/JudgeOnline/problem.php?pid=325 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2017-08-13 11:06:36
阅读次数:
159
package net.nyist.netState; import android.content.Context; import android.net.ConnectivityManager; import android.net.NetworkInfo; /**@author * *这是一个... ...
分类:
移动开发 时间:
2017-08-08 15:11:57
阅读次数:
245