http://acm.hdu.edu.cn/showproblem.php?pid=4906题意：N个数的序列，每个数可以选择填0-L，如果一个序列可以选出某些数，他们的和为K，那么这个序列就是”好序列“，给定N 2 #include 3 #include 4 using namespace st....
分类：
移动开发 时间：
2014-08-01 18:47:42
阅读次数：
292
题目大意：求移动数列中的第一个元素到最后一位时的最少逆序数。（进行n次移动，求移动过程中最少的逆序数）
难点：
一：什么是逆序数？ 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4...
分类：
其他好文 时间：
2014-08-01 16:07:21
阅读次数：
153
6450 Social AdvertisingYou have decided to start up a new social networking company. Other existing popular social networksalready have billions of us...
分类：
其他好文 时间：
2014-08-01 15:32:01
阅读次数：
310
题意：给出袋子的体积和骨头的个数，然后又给出每个骨头的价值和体积，求袋子最多能装的骨头的价值
难点;这道题是最基础的01背包题，不懂得话推荐看《背包九讲》
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602
代码：
#include
#include
typedef struct{
int w, v;
}str;...
分类：
其他好文 时间：
2014-08-01 10:55:11
阅读次数：
215
题意：中文题，不翻译。。
策略：观察可知，第i张牌 如果小于等于n 那么他的序号就会变为i*2， 如果大于n 那么就会变成（i-n）*2-1 故 只需要模拟下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1210
代码：
#include
int main()
{
int n, cur, pre;
whil...
分类：
其他好文 时间：
2014-08-01 10:53:11
阅读次数：
231
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
暴力线段树......
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 340 Accepted Submission(s): 163
Problem Description
...
分类：
其他好文 时间：
2014-08-01 00:11:10
阅读次数：
319
/*
循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2839 Accepted Submission(s): 1028
Problem Description
我们知道，在编程中，我们时常需要考虑到...
分类：
其他好文 时间：
2014-08-01 00:05:50
阅读次数：
258
DP....扫两遍组合起来
The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 547 Accepted Submission(s): 217
Problem Desc...
分类：
其他好文 时间：
2014-07-31 23:57:30
阅读次数：
473
??
http://acm.hdu.edu.cn/showproblem.php?pid=1753
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8296 Accepted Submission(s): 292...
分类：
其他好文 时间：
2014-07-31 21:02:57
阅读次数：
240
