NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 代码： c++ include i ...
分类：
其他好文 时间：
2017-11-20 19:08:48
阅读次数：
154
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
思路： 在n>3的时候就用前两个小的来带后两个大的，有两种方式（一就是1,2先过，然后1回来，然后n,n-1过，然后2,回来），(二就是 1,n先过去 然后1回来，然后 1，n-1过去吗、，然后1回来) 如果n==3的时候，就1,2过然后1回来，然后1,3过就过来了，如果n==2时，1,2一起过，如 ...
分类：
其他好文 时间：
2017-10-16 21:58:28
阅读次数：
169
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类：
其他好文 时间：
2017-10-02 13:04:51
阅读次数：
162
题目链接：点我点我 题意：二分图匹配问题 题解：两种解法，模拟下匹配过程。 ...
分类：
其他好文 时间：
2017-09-15 22:33:46
阅读次数：
203
题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
[Description] 美丽数是指能被它的每一位非0的数字整除的正整数。 [Input] 包含若干组数据，每组数据一行两个数n,m，表示求[n,m]之间的美丽数的个数。 [output] 对于每组数据输出一个答案，各占一行。 Input 11 9 Input Output 9 Output In ...
分类：
其他好文 时间：
2017-09-02 19:57:34
阅读次数：
156
找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。 如果你被卡住了，记得开大招 Read-Search-Ask 。尝试与他人结伴编程、编写你自己的代 ...
分类：
其他好文 时间：
2017-09-02 15:37:30
阅读次数：
126
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
