题意：模拟题，用字母模拟数字，没有数字代表的则跳过，有数则代表但是连续多组的只输出一个。具体代码：#include#include#includeusing
namespace std;int zimu[26]={0,1,2,3,0,1,2,0,0,2,2,4,5,5,0,1,2,6,2,3,0,1...
分类：
其他好文 时间：
2014-05-19 19:55:40
阅读次数：
164
escriptionThenthTriangularnumber,T(n) = 1 + …
+n, is the sum of the firstnintegers. It is the number of points in a triangular
array withnpoints on si...
分类：
其他好文 时间：
2014-05-19 19:50:24
阅读次数：
191
题意：贪心，排序后大数与小数相加具体代码：#include #include #include
#include #include using namespace std;#define maxn 100005int n, m;int
f[maxn];int cmp(int a, int b){ ....
分类：
其他好文 时间：
2014-05-19 19:42:31
阅读次数：
233
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8128
Accepted: 3141
Description
A sequence of N positive integers (10 < N < 100 000), each of t...
分类：
其他好文 时间：
2014-05-18 15:26:37
阅读次数：
284
这题是0--1背包的变形，对理解0--1背包有很大的帮组
题意：要选一些牛去参见展览，每个牛有幽默、智慧两个选择标准，要求选的这些牛使得幽默和智慧的总和最大且幽默和智慧的每个总和都必须是大于等于0；
刚看的这个题目是时候，知道是一个0--1背包的的题目，但就是不知道怎么来写出状态转移方程，因为题中的两个变量都是有负值的。
看了大牛的解题报告才知道。
我们可以把幽默个变量看成...
分类：
其他好文 时间：
2014-05-18 14:42:34
阅读次数：
318
题目如下：
Til the Cows Come Home
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 27726 Accepted: 9353
Description
Bessie is out in the field and wants to get back to the ba...
分类：
其他好文 时间：
2014-05-18 13:50:11
阅读次数：
263
这是一题基础的完全背包，适合初学者来理解完全背包
题意：有 n 种债券可以买 ， 每种债券的价格为 w ， 每一年的收益为 p ， 给你 wi 块钱 ， 和 years 年的时间 ， 我们最大的收益是是多少？
因为 ， 每种债券可以买任意多个 ， 所以这是一个简单的完全背包，但是由于基数（体积）太大 ， 所以需要优化一下 ：
由题意我们知道 ， 每种债券的价格都是 10...
分类：
其他好文 时间：
2014-05-18 07:50:38
阅读次数：
251
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
Jessica's Reading Problem
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6711
Accepted: 2077
Description
Jessica's a very lovely girl wooed by lots of boy...
分类：
其他好文 时间：
2014-05-18 06:33:47
阅读次数：
287
题目大意：
给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法：DP解法，记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法：
解题思路：
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类：
其他好文 时间：
2014-05-18 06:02:56
阅读次数：
319
