http://acm.timus.ru/problem.aspx?space=1&num=1091
从1~s中选出k个数，使得k个数的最大公约数大于1，问这样的取法有多少种。（2
同素数四元组问题类似，可以参考http://blog.csdn.net/u013081425/article/details/40653895
只不过这里是选出k个，不是4个。
#incl...
分类：
其他好文 时间：
2014-11-02 16:38:07
阅读次数：
165
给你两个子串，让你找出来一个最短的字符串包含这两个子串，输出最多的子串有多少种。
类似于最长公共子序列，相等的话长度+1，不想等的话比较长度，使用长度小的。
1577. E-mail
Time limit: 1.0 second
Memory limit: 64 MB
Vasya started to use the Internet not so long ag...
分类：
其他好文 时间：
2014-11-02 10:50:12
阅读次数：
303
题目链接题意 ：一个学生梦到自己在一条有很多酒吧的街上散步。他可以在每个酒吧喝一杯酒。所有的酒吧有一个正整数编号，这个人可以从n号酒吧走到编号能整除n的酒吧。现在他要从a号酒吧走到b号，请问最多能喝到多少酒。思路 ：因为b肯定要是a的倍数，是a从头开始乘下去的，实际上就是找构成b/a的素数划分，有多...
分类：
其他好文 时间：
2014-11-01 20:29:50
阅读次数：
175
题目链接题意 ： 给你一个同余方程，x*x ≡ x (mod n)，让你求出所有的小于n的x。思路 ：先来看同余的概念 ：给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。因此题目中给定...
分类：
其他好文 时间：
2014-11-01 11:26:24
阅读次数：
240
D - Palindrome Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1297DescriptionThe “U.S. Robots” HQ has...
分类：
编程语言 时间：
2014-10-30 22:28:49
阅读次数：
295
2014. Zhenya moves from parentsTime limit: 1.0 secondMemory limit: 64 MBZhenya moved from his parents’ home to study in other city. He didn’t take any...
分类：
其他好文 时间：
2014-10-28 21:30:47
阅读次数：
264
1907. Coffee and BunsTime limit: 1.0 secondMemory limit: 64 MBPlanet Ataraxia is known for its education centers. The people who are expected to take ...
分类：
其他好文 时间：
2014-10-28 21:18:29
阅读次数：
318
题意：求（x--y）区间转化为 c 进制 1 的个数为 k 的数的出现次数。
分析：发现其满足区间减法，所以可以求直接求0---x 的转化为 c 进制中 1 的个数为k的数的出现次数。
首先用一个数组f【i】【j】：表示前 i 位中有 j 位为 1 的个数。
可以通过方程 f【i】【j】 = f【i-1】【j】 + f【i-1】【j-1】来预处理出来。
对于要求的答案，我们可以借助...
分类：
其他好文 时间：
2014-10-27 23:06:55
阅读次数：
223
题目地址：Ural 1303
先按每个线段的左端点排序，然后设置一个起点s，每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-26 21:18:43
阅读次数：
194
题目地址：Ural 2018
简单DP。用滚动数组。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int INF...
分类：
其他好文 时间：
2014-10-25 15:55:34
阅读次数：
186
