某沙茶的OI代码库

题目链接：(1)http://www.lydsy.com/JudgeOnline/problem.php?id=3864 (2)http://acm.hdu.edu.cn/showproblem.php?pid=4899题目大意：给你一个只由AGCT组成的字符串S(|S|≤15)S(|S| ≤ 15),对于每个0≤i≤|S|0 ≤ i ≤ |S|,问 有多少个只由AGCT组成的长度为m(1≤m≤

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1521思路和上一道HDU 1028一样，都是用暴力做多项式乘法。但是上一题用到的是普通型母函数，而此题用的是指数型母函数。对于此题可以建立这样的模型：有nn种硬币，每种硬币个数为num[i]num[i]，每种硬币面值均为1元，要选择一部分硬币凑出mm元，问有多少种方案。注意这里的方案是有序的，即方案’AB’

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4372题目大意有nn个建筑排成一列，它们的高度是在1到n1到n之间，且没有两个建筑高度相同。从前面看能看到FF个建筑，从后面看能看到BB个建筑，问这样的建筑排列共有多少种。思路第一类斯特林数s1[i][j]=is_1[i][j]=i个互不相同的物品，划分成jj个环的方案数。实际上，一个长度为nn的环的排列的

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意给出一个数字nn,将它分解为若干个正整数之和，问有多少种方案？ 比如，对于n=4n=4，有下列5种方案： 4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1;思路很容易构造出

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2512思路第一类斯特林数s2[i][j]=s_2[i][j]=将jj个互不相同的物品划分成jj个非空集合的方案数。 s2[i][j]=s2[i−1][j−1]+js2[i−1][j]s_2[i][j]=s_2[i-1][j-1]+js_2[i-1][j] 递推式的解释：对于第ii个物品有两种情况：

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5191思路比较fanjian的题目。。。因为G++交的话就会TLE。。。据说是HDU换了C11的编译器问题百出？ 注意题目描述非常不清楚，不光可以把方块放在最右边的空地，也可以放在最左边的空地！！！我就是这样WA的！！！ 因此我们在得到每堆方块的高度后，在所有方块的左边放W个高度为0的方块，右边放W个高

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1402题目大意高精度乘法，两个乘数的长度均<=50000<=50000思路高精度乘法的过程和多项式乘法具有惊人的相似性，同样的，高精度乘法的暴力做法和暴力的多项式乘法一样，也是O(n2)O(n^2) 观察到暴力的高精度乘法为了优化，可以在做完双重循环之后再一并取模，因此我们可以优化前面的双重循环过程，最后

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4609题目大意给出nn根木棍以及它们的长度，求取其中三根长度各不相同的木棍组成三角形的方案数。思路不妨设多项式A(x)A(x),其中xix^i前面的系数表示长度为ii的木棍个数。那么多项式A(x)2A(x)^2中xix^i前面的系数表示用两根木棍拼成长度为ii的木棍的方案数。 我们可以维护一个前缀和sum

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5017思路裸的爬山啊！！网上一堆题解，一边代码里写的明明是爬山，一边标题上白纸黑字说是退火的是什么心态！代码还都差不多，我了个去 弄得我很naive地去写了个真退火，秒WA代码#include <stdio.h>#include <stdlib.h>#include <string.h>#inclu

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5183题目大意给定一个数组(a0,a1,a2,⋯an−1)(a_0,a_1,a_2,⋯a_n−1)和一个整数KK， 请来判断一下是否存在二元组(i,j)(0≤i≤j<n)(i,j)(0≤i≤j<n)使得 NP−sum(i,j)NP−sum(i,j) 刚好为KK。这里NP−sum(i,j)=ai−ai+1+a

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5184思路这道题看上去是个搜索或者DP的题目，但是实际上题目只需要O(1)O(1)时间便能求出答案，这道题是由一道很经典的类卡特兰数的问题改编而来。原题是这样的：n+mn+m个人排队买票，并且满足，票价为50元，其中nn个人各手持一张50元钞票，mm个人各手持一张100元钞票，除此之外大家身上没有任何其他的

真是伤心。。。这场比赛我两个题在20min中全部做完，全部因为忘了特判导致fst，我是sb。。。A.zhx’s submissionshttp://acm.hdu.edu.cn/showproblem.php?pid=5186 最水的题，纯比手速，结果我为了抢时间忘记特判，最后fst掉了。。。 要特判的情况就是输出的答案为0的情况。。。#include <iostream>#include <

zhw神犇出题就是强啊。。。A:pairsJohn 在XX轴上拥有nn个点，他们的坐标分别为(x[i],0)(x[i],0),(i=0,1,2,…,n−1)(i=0,1,2,…,n−1)。 他想知道有多少对<a,b><a,b>满足|x[b]−x[a]|≤k(a<b)|x[b]−x[a]|≤k(a<b)。B:beautiful number令 A=∑ni=1ai∗10n−i(1≤ai≤9)A = \s

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5079题目大意给你一个n⋅n(n≤8)n · n(n ≤ 8)的棋盘,上面有一些格子必须是黑色,其它可以染黑或者染白,对于一个棋盘,定义它的优美度为它上面最大的连续白色子正方形的边长,对于每个0≤i≤n0 ≤ i ≤ n,问有多少种染色方案使得棋盘的优美度为ii?题目来源2014 Asia AnShan R

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4609题目大意给出nn根木棍以及它们的长度，求取其中三根长度各不相同的木棍组成三角形的方案数。思路http://blog.youkuaiyun.com/qpswwww/article/details/44240723代码#include <iostream>#include <stdio.h>#include <s