题目背景 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
