码迷,mamicode.com
首页 >  
搜索关键字:nyoj 483    ( 1822个结果
NYOJ 47
思路: 在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
NYOJ-1073 最小值
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类:其他好文   时间:2017-10-02 13:04:51    阅读次数:162
NYOJ - 1015 二部图(bfs/dfs)
题目链接:点我点我 题意:二分图匹配问题 题解:两种解法,模拟下匹配过程。 ...
分类:其他好文   时间:2017-09-15 22:33:46    阅读次数:203
nyoj 952 : 最大四边形 (计算几何)
题目链接 任意四边形均可看作是两个三角形拼接得到的(即使是凹四边形),故 可以O(n^2)枚举所有的线段,然后对每条线段O(n)枚举线段端点外的其他点,用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS,然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类:其他好文   时间:2017-09-13 01:40:29    阅读次数:153
nyoj-2359 巴什博弈?
2359: 巴什博弈? 题目描述 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了, ...
分类:其他好文   时间:2017-09-02 01:05:46    阅读次数:198
NYOJ 2356: 哈希计划【模拟】
题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己 ...
分类:其他好文   时间:2017-09-01 23:11:26    阅读次数:411
NYOJ 2356 哈希计划(模拟)
题目链接: http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩《金庸群侠传X》,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言, ...
分类:其他好文   时间:2017-09-01 22:17:35    阅读次数:168
RMQ模板
附上一个详细的大佬的讲解 http://blog.csdn.net/niushuai666/article/details/6624672 RMQ模板(NYOJ 119) ...
分类:其他好文   时间:2017-08-22 23:09:45    阅读次数:233
nyoj 119士兵杀敌(三)(线段树区间最值查询,RMQ算法)
题目119 题目信息 执行结果 本题排行 讨论区 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描写叙述 南将军统率着N个士兵,士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較,计算出两个人的杀敌数差值。用这样的方法一方面能 ...
分类:编程语言   时间:2017-08-18 20:12:54    阅读次数:226
NYOJ 10 skiing DFS+DP
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二 ...
分类:其他好文   时间:2017-08-18 20:10:43    阅读次数:214
1822条   上一页 1 ... 16 17 18 19 20 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!