摘要： 2 HDU 1271 整数对题意：http://acm.hdu.edu.cn/showproblem.php?pid=1271算法：对于输入的数P = pk 10^k + pk-1 10^k-1 + ..+ pt 10 ^ t + ..p1 N1 =ak 10^k + ak-1 10^k-1 + ..+ at 10 ^ t + ..a1 假设去掉第t位： N2 =ak 10^k-1 + ak-1 10^k-2 + ..+ at-1 10 ^ t-1 + ..a1 N1 + N2 = P 可以得到一系列等式 对于每一位取值，有两种可能，枚举删除第t... 阅读全文

摘要： 1.客户数量题目：http://www.acmore.net/problem.php?id=1485算法： 首先要证明把X分成全部为1，每次折办分最优。 用队列维护x,不断求X，分段求出前10000的数，否则会TLE 按到达时间 + 切糕时间排序～～代码：View Code #include <stdio.h>#include <algorithm>#include <stdlib.h>#include <string.h>#include <queue>using namespace std;#define MAXN 100010s 阅读全文

摘要： 1. 数字排列小Y得到了一个数，他认为相邻位上的数字与数字之间会产生不良影响，比如123,1和2之间产生一个不良影响值，2和3之间产生一个不良影响值。现在他想调整这个数每位的数字的顺序，使得最终得到的数的总的不良影响值最小，且没有前导0。对于每组数据输出一行一个数，表示最小的不良影响值。算法：枚举每一种可能，刚开始想用BFS写，记录前面节点已经走过哪些节点挺麻烦，要在node结构体内开个数组，估计会MLE～～就没写了～～ 其实用DFS，非常方便，一个简单的剪枝就可以了～～代码：View Code #include<stdio.h>#include<string.h>#i 阅读全文