上一页 1 2 3 4 5 6 7 8 9 ··· 66 下一页
摘要: Shell Necklace Problem Description Perhaps the sea‘s definition of a shell is the pearl. However, in my view, a shell necklace with n beautiful shells 阅读全文
posted @ 2017-08-04 19:49 meekyan 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战 阅读全文
posted @ 2017-08-04 14:22 meekyan 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 阅读全文
posted @ 2017-08-04 13:15 meekyan 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Wavel Sequence Problem Description Have you ever seen the wave? It's a wonderful view of nature. Little Q is attracted to such wonderful thing, he eve 阅读全文
posted @ 2017-08-03 17:19 meekyan 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题解: 设定dp[i][j]在深度为i下,使用j个节点的方案数 显然的转移方程组就是 dp[h][n] = dp[h-1][i] * dp[h-1][n-i-1] + 2*dp[h-1][i]*dp[h-2][n-i-1]; 卷积形式 利用FFT加速求解dp[h] 下面是AC代码 阅读全文
posted @ 2017-08-02 21:04 meekyan 阅读(584) 评论(0) 推荐(0) 编辑
摘要: Kanade's sum Problem Description Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r 阅读全文
posted @ 2017-08-02 13:13 meekyan 阅读(286) 评论(0) 推荐(0) 编辑
摘要: RXD and functions Problem Description RXD has a polynomial function f(x), f(x)=∑ni=0cixiRXD has a transformation of function Tr(f,a), it returns anoth 阅读全文
posted @ 2017-08-02 13:07 meekyan 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Watashi loves M mm very much. One day, M mm gives Watashi a chance to choose a number between low and high, and if the choosen number is lucky, M mm w 阅读全文
posted @ 2017-07-31 20:40 meekyan 阅读(221) 评论(0) 推荐(0) 编辑
摘要: D. The Bakery Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake s 阅读全文
posted @ 2017-07-31 11:02 meekyan 阅读(308) 评论(0) 推荐(0) 编辑
摘要: Problem 2200 cleaning Problem Description N个人围成一圈在讨论大扫除的事情,需要选出K个人。但是每个人与他距离为2的人存在矛盾,所以这K个人中任意两个人的距离不能为2,他们想知道共有多少种方法。 Input 第一行包含一个数T(T<=100),表示测试数据的 阅读全文
posted @ 2017-07-30 14:09 meekyan 阅读(197) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 66 下一页