题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X<Y),Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 ...
分类:
其他好文 时间:
2019-03-16 19:37:36
阅读次数:
214
单词接龙 原题:传送门 解题思路: 此题是典型的深搜题目,首先确定递归变量,表示字母的数量,每当满足一定条件,就往下一层递归,否则回溯 判断由哪个单词开始(因为可能字母首位可能相同),再确定之后所连单词,还需要标记数组防止重复选择 小心题目要求,每个单词最多可以出现两次,开始的时候字母弄成两个即可, ...
分类:
其他好文 时间:
2019-03-15 15:58:29
阅读次数:
154
题目链接http://codevs.cn/problem/2033/ 时间限制: 3 s 空间限制: 128000 KB 题目描述 Description 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出 ...
分类:
其他好文 时间:
2019-01-27 14:40:55
阅读次数:
154
传送门:http://codevs.cn/problem/1010/ 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 ...
分类:
其他好文 时间:
2019-01-26 18:56:05
阅读次数:
175
题目链接http://codevs.cn/problem/1214/ 相似题目https://www.cnblogs.com/huashanqingzhu/p/6728674.html 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给定x轴上的N(0<N<10 ...
分类:
其他好文 时间:
2019-01-26 17:05:19
阅读次数:
143
原题地址:新斯诺克 题目描述 Description 斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。 击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕 ...
分类:
其他好文 时间:
2019-01-26 14:28:21
阅读次数:
171
顾名思义,是用将状态进行二进制压缩成集合的形式来方便DP转移的方法。 一些常用的代码表示如下 枚举子集 既然是压缩成集合的形式,那么一个不可避免的问题就是如何枚举子集。 假设我们有一个大小为n的集合,那么统计子集数量的代码如下。 [codevs] P1358 棋盘游戏 时间限制: 1 s 空间限制: ...
分类:
其他好文 时间:
2018-12-22 22:07:38
阅读次数:
194
用dp[i]表示第i天的最少花费 cost[i][j]表示从i到j天方案不变时的士兵数 用双层循环+kruskal预处理出cost[i][j] P[u][v][t]表示u到v的路在t时间是否可用 (即灾害) 按照时间轴进行dp,外层循环i,内层循环j表示它的方案从第j天转移而来 dp[i]=min( ...
分类:
其他好文 时间:
2018-12-02 12:11:28
阅读次数:
158
codevs 1269 匈牙利游戏 题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏!布达佩斯(匈牙利 ...
分类:
其他好文 时间:
2018-10-18 10:50:49
阅读次数:
194
"CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时,不能均分,列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int ...
分类:
其他好文 时间:
2018-10-14 11:38:29
阅读次数:
204