摘要:
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 阅读全文