魔法森林 bzoj-3669 Noi-2014 题目大意:说不明白题意系列++……题目链接 注释:略。 想法:如果只有1个参量的话spfa、dij什么的都上来了。 两个参量的话我们考虑,想将所有的边按照a排序。 如果两个点:它们之间有两条路径,有一条比另一条劣。 那么我们完全可以将另一条弄掉。 排序 ...
分类:
其他好文 时间:
2018-07-31 21:52:27
阅读次数:
179
题目链接http://noi.openjudge.cn/ch0201/7213/ 2018年俄罗斯世界杯(2018 FIFA World Cup)开踢啦!为了方便球迷观看比赛,莫斯科街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此俄罗斯政府决定动用一种最新发明——“ ...
分类:
其他好文 时间:
2018-07-31 11:06:15
阅读次数:
571
【题目描述】 有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 【题目链接】 http://noi.openjudge.cn/ch0206/8782/ 【算法】 决策过程:决策插入第i个乘号的位置使插入乘积最大。状态:前i位插入j个 ...
分类:
其他好文 时间:
2018-07-28 15:14:21
阅读次数:
203
【题目描述】 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。 问小明有多少种买书方案? 【题目链接】 http://noi.openjudge.cn/ch0206/6049/ 【代码】 ...
分类:
其他好文 时间:
2018-07-27 22:28:05
阅读次数:
166
【题目链接】 http://noi.openjudge.cn/ch0206/4978/ 【算法】 做的第一道二维的背包问题,只需开的数组增加一维以正确表述每一个状态即可。本质还是多过程决策+最优子结构+无后效性。 【代码】 ...
分类:
其他好文 时间:
2018-07-27 22:27:32
阅读次数:
189
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5016 题解 莫队算法 因此我们可以用(l,r) 表示ask(1,l,1,r) 然后就可以了莫队了 用num1,num2两个数组记录下当前两个区间中每个数字分别出现多少次 Code 1 #inc ...
分类:
其他好文 时间:
2018-07-26 18:25:39
阅读次数:
164
【题目描述】 已知长度最大为200位的正整数n,请求出2011^n的后四位。 【题目链接】 http://noi.openjudge.cn/ch0204/2991/ 【算法】 一开始想的是把n转换成二进制,然后快速幂,但要用到高精度除法,很烦。容易发现2011的501次方mod10000后为2011 ...
分类:
其他好文 时间:
2018-07-23 23:34:07
阅读次数:
199
在经典的汉诺塔问题中,有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 (如,任意一个盘子,其必须堆在比它大的盘子上面)。同时,你必须满足以下限制条件: (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后,只能置放于下一个堆中。(3) 每个 ...
分类:
其他好文 时间:
2018-07-23 22:41:26
阅读次数:
169
【题目描述】 N个人过河,一次过去2个回来一个,给出每个人所需时间,问最小过河时间。 【题目链接】 http://noi.openjudge.cn/ch0406/702/ 【算法】 一开始想样例是怎么成立的想了半天,因为一开始以为贪心策略就是最小的人陪每个人过去然后回来,这样子的话样例应该是19。样 ...
分类:
其他好文 时间:
2018-07-23 21:14:07
阅读次数:
133
【题目描述】 给出一个整数,输出比其大的第一个数,要求输出的数二进制表示和原数二进制表示下1的个数相同。 【题目链接】 http://noi.openjudge.cn/ch0406/1455/ 【算法】 1、自己想的:设原数为n,从lowbit(n)开始左移找到第一个0的位置,同时记录该位置之前1的 ...
分类:
其他好文 时间:
2018-07-22 14:01:58
阅读次数:
175