摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2512题目涉及到了用第二类斯特灵数;何谓用第二类斯特灵数:S(P,K)=S(P-1,K-1)+K*S(P-1,K);表示P个元素放入K个不可区分的集合中而且集合不为空的划分个数。那么问题的解为sigma(S... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2601这题如果直接暴力的话,就会超时,我们需要变化n=i*j + i + j ;n=i*(j+1) + j; n+1=(i+1)*(j+1);就取余,就只要 一层循环了我的代码#include#includ... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4371这题在比赛的时候看错了题意,卡了很久都没做出来,也没有再回头仔细去看题,所以没做出来,之后再看别人的博客才知道,题意弄错了。英语一定要给我多记单词,多去翻译文章句子。题意:题意:Alice 和 Bob... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2504在不知道这gcd函数时写的代码#includeint main(){ int n,a,b,i,t1,t2,m; scanf("%d",&n); while(n--) { ... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1754题目不难,不过开始我犯了一个低级错误,输入n,m,m代表操作的数目,我没有写了,写代码的时候,就感觉有问题,不过那时不知怎么的了,糊涂了,就是while(m--)我没有写了,就错了,我一直在考虑,哪里... 阅读全文
摘要:
前言:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4861这个题只能说没弄懂,感觉很难,看博客也看不懂,只能,多看几次,看能不能有所突破了。代码的话只有几行,#includeint main(){ int k,p; while(scanf("%d... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=7996&hide=0题目大意: 有一个字符串,如果他的子串连续相等这压缩例如AABBA则变为2A2BA比赛的时候做了很久,基本上很多人做... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路:对于这个题目,可以先按速度的大小成小到大排序,再成0 到 m ,把所有可以联通的道路全部暴搜一遍,一但联通,两者的min=两者的速度差,依次成0 到 找 m 找,如果找到更最小的就取代min... 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102这题大意就不讲了,这题很容易,不过我做的很不爽,一个下午,一直WA,后来才发现数组开小了只开了s[6000],本来100*100=10000,要开至少10000的搞糊了,一直WA一个下午,以后做题,要... 阅读全文