Communication SystemTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 22445Accepted: 7977DescriptionWe have received an order
from Pizoor Comm....
分类：
其他好文 时间：
2014-05-20 07:37:17
阅读次数：
454
题意：模拟题，用字母模拟数字，没有数字代表的则跳过，有数则代表但是连续多组的只输出一个。具体代码：#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
题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1
2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2
1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1...
分类：
其他好文 时间：
2014-05-19 17:28:04
阅读次数：
242
题意：输入一个n，然后输入两个n*n矩阵，一个代表雷的矩阵，一个代表走过的的矩阵。然后输出结果矩阵、解题思路：结果矩阵分两种情况，一个是没有踩到雷的，一个是踩到雷的，踩到雷的要把雷都显示出来。其实就是用结构体的二维数组存的两个矩阵，然后输入，判断即可。具体代码：#include#include#in...
分类：
其他好文 时间：
2014-05-19 13:41:19
阅读次数：
220
DescriptionIn order to get from one of the F (1
2 and 1 –> 6 –> 5 –> 21 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6
–> 5 –> 43 – 7: 3 –> 4 –> 7 and 3 –> 2 –> 5 ....
分类：
其他好文 时间：
2014-05-19 12:43:06
阅读次数：
200
这题是0--1背包的变形，对理解0--1背包有很大的帮组
题意：要选一些牛去参见展览，每个牛有幽默、智慧两个选择标准，要求选的这些牛使得幽默和智慧的总和最大且幽默和智慧的每个总和都必须是大于等于0；
刚看的这个题目是时候，知道是一个0--1背包的的题目，但就是不知道怎么来写出状态转移方程，因为题中的两个变量都是有负值的。
看了大牛的解题报告才知道。
我们可以把幽默个变量看成...
分类：
其他好文 时间：
2014-05-18 14:42:34
阅读次数：
318
题目大意：
给出一个数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
