Description
Create a code to determine the amount of integers, lying in the set [
X; Y] and being a sum of exactly K different integer degrees of
B.
Example. Let X=15, Y=20,
K=2, B=2. By...
分类：
其他好文 时间：
2014-07-28 00:09:39
阅读次数：
347
C - Get-Together at Den's Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1864DescriptionAdvertising f...
分类：
Web程序 时间：
2014-07-27 21:28:15
阅读次数：
286
Square Country
大意： 买一块边长为 a 的正方形地需要的钱数是 a^2， 现在输入N为钱的数目，求最少购买地的块数可以凑够N。
思路：DP，由背包思想推出来的dp[i] = min(dp[i], dp[j-i*i]+1); 方块都是由正方形组成的，所以是i*i，循环的时候也是i*i。
#include
#define min(a, b)...
分类：
其他好文 时间：
2014-07-25 11:06:21
阅读次数：
195
A nudnik photographer
大意：
对1到N这些数进行排列，1必须要在最左边，相邻的两个数之间的差值不能超过2，问有多少种排列的方法。
思路：
对座位进行DP，当第一个是1，第二个是2的时候，组合为dp[i-1]；当第一个是1，第二个是3的时候，第三个也确定了是2，组合为dp[i-3]；还有最后一种情况是1357……8642。
所以...
分类：
其他好文 时间：
2014-07-24 23:33:53
阅读次数：
215
SequenceCrawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
URAL 1528
Description
You are...
分类：
其他好文 时间：
2014-07-24 23:31:53
阅读次数：
263
A nudnik photographer大意：对1到N这些数进行排列，1必须要在最左边，相邻的两个数之间的差值不能超过2，问有多少种排列的方法。思路：对座位进行DP，当第一个是1，第二个是2的时候，组合为dp[i-1]；当第一个是1，第二个是3的时候，第三个也确定了是2，组合为dp[i-3]；还有...
分类：
其他好文 时间：
2014-07-24 21:52:32
阅读次数：
177
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416Zaphod Beeblebrox — President of the Imperial Galactic Government. And by chance he is an owner ...
分类：
其他好文 时间：
2014-07-24 17:23:25
阅读次数：
327
题目链接：点击打开链接
gg。。。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define point Poin...
分类：
其他好文 时间：
2014-07-24 12:24:55
阅读次数：
256
Milliard Vasya's Function
大意：
求1到10^9之间的数中，各数位和为s的数的个数。
思路：
dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1
先DP出1到9 位数上各位之和的个数，（dp[i][j] = dp[i-1][j]+sum(dp[i-1][j-1], dp[i-1][j-2]......., dp[i-1][...
分类：
其他好文 时间：
2014-07-24 11:35:52
阅读次数：
255
Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
