To_c_t_w

题目链锁：http://acm.hdu.edu.cn/showproblem.php?pid=4105题意： 给出 一串数字，最多能插入多少个空格使它变成电波的形式dp[i][j][0]表示把i到j作为波谷时最多能插入多少个空格，dp[i][j][1]表示i到j作为波峰时最多能插入多少个空格#include#include#include#includ

填个坑：有两个数据过不了，不知道为什么#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:10

585F - Digits of Number Pi#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define inf 0x3f3f3f3f

题目讲解：http://blog.youkuaiyun.com/thy_asdf/article/details/46686351#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

Levels and Regions题意：有n个等级，要分成k组，求游戏结束的最小期望。游戏中对于一组等级ai，通过这个等级的概率为ai/sumi，blablabla。。。。#include #include #include #include #include #include #include #include #include #include

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#define inf 0x3f3f3f3f

Simba on the Circle 题意：长度为n的环，第i个数字为ai。 从起点s出发，走一个格子的花费为1，输出当前数字的花费为0，输出n个数的非递减序列的最小花费是多少，并打印方案。若ai都不相同的话就很好做了，考虑值相同的ai作为一段，其中肯定有一个起点和终点，即这一段第一个走的i和最后一个走的i，从起点向同一个方向走到终点走完所有ai肯定是最优的。（终点就

题意：有一棵n个点到树，在结点上建立一些消防站，使每个结点i离最近的一个消防站到距离小于等于D[i], 每个结点建立消防站的花费为W[i];解法看论文 ：http://wenku.baidu.com/view/82124f74f242336c1eb95e44.htmldp[i][j] 表示在以i为根结点的树中建立一些消防站，且结点i依赖的消防站建立在结点j上best[i] 表示

题意 ： 位数为n的数中有几个数的后缀能被k整除数位dpint n, k;LL m;LL dp[1111][111][2], mul[1111], mulm[1111];LL dfs ( int cur, int rest, int e ) { //当前位数为cur， 余数为rest， e == 1 表示有前导0 LL &ans = dp[cur][rest][e]

dp[i]

题意：有2^n个队伍，进行n轮

看着kuangbin的解释推了一页纸公式

题意：给你一个R*C的矩阵，每个格子

题意：有M个问题，T个团队，给出每个团队

题意：

题意：k类麻将牌，没类4张，抽取k张胡牌的方案有多少种，方案不同指抽取的k张牌不同#include #include #include #include #include #include #include #include #include #include using namespace std;#define N (300010)#define M