摘要:
【Link】:【Description】 有n(1≤n≤50)堆盘子,第i堆盘子有hi个盘子(1≤hi≤50),从上到下直径不减。所有盘 子的直径均不超过10000。有如下两种操作。 split:把一堆盘子从某个位置处分成上下两堆。 join:把一堆盘子a放到另一堆盘子b的顶端,... 阅读全文
摘要:
【Link】:http://codeforces.com/contest/834/problem/C【Description】 给你两个排列a和b; a排列的长度为n,b排列的长度为m; a∈[0..n-1],b∈[0..m-1]; 然后让你求一个函数f[i]; f[i]的定义域为... 阅读全文
摘要:
【Link】:【Description】 n个节点的树; 每个节点都可以选择3种 1.覆盖和它相连的边; c1花费; 2.覆盖和它相连的边以及和它相连的点相连的边; c2花费; 3.不进行操作 覆盖所有的边的最小花费;... 阅读全文
摘要:
【Link】:【Description】 输入正整数n和k(1≤n≤400,1≤k≤10),求长度为n的01串中有多少个不含长度至少 为k的回文连续子串。例如,n=k=3时只有4个串满足条件:001, 011, 100, 110。 【Solution】 状态压缩DP; 我们在做D... 阅读全文
摘要:
【Link】:【Description】 【Solution】 把每个数字长什么样存到数组里就好;傻逼题。 (直接输入每一行是什么样子更快,不要一个字符一个字符地输入) 【NumberOf WA】 1 【Reviw】 【Code】#include using namespa... 阅读全文
摘要:
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6069【Description】 定义d(i)为数字i的因子个数; 求∑rld(ik) 其中l,rusing namespace std;#define lson l,m,rt= b... 阅读全文
摘要:
【Link】:【Description】 输入一个凸n(3≤n≤30)边形体育馆和多边形外的m(1≤m≤1000)个点光源,每个点光 源都有一个费用值。选择一组点光源,照亮整个多边形,使得费用值总和尽量小。如图9-31 所示,多边形ABCDEF可以被两组光源{1,2,3}和{4,5... 阅读全文
摘要:
【Link】:【Description】 【Solution】 发现1010mod(109+7)=999999937; 猜测答案是nk 写个快速幂; 注意对底数先取模; 【NumberOf WA】 1 【Reviw】 看到过的人那么多就应该想到找规律的. 大胆猜测 【Co... 阅读全文
摘要:
【Link】:【Description】 【Solution】 【NumberOf WA】 1 【Reviw】 【Code】#include using namespace std;int t;int main(){ cin >> t; int num = 0; ... 阅读全文
摘要:
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6058【Description】 给你n个数; 它们是由(1..n)组成的排列; 然后给你一个数字k; 让你求这个序列的所有长度大于等于k的区间的第k大值的和; 【Solution】... 阅读全文