摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%209&source=1&searchmode=sourceSYSU出题，感觉变成了手速场。。HDOJ 49... 阅读全文

摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%208&source=1&searchmode=sourceHDOJ 4945 2048见：http://w... 阅读全文

摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%207&source=1&searchmode=source前两天网络挂了=。= 一直没法发博客。。HDOJ... 阅读全文

摘要： 感觉有的题目不需要发一篇博客，但又想记录一些东西，所以干脆开一篇专门写一句话题解。。TOJ 1089 Happy 2004 问2004^X的所有约数的和模29。这类题的做法是分解质因数，一个数可以分解成p1^a1*p2^a2*...*pn^an，每种质因数可以选pi^0,pi^1..pi^ai，所以... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4945题意：类似于2048游戏，给你一个10万个数的数列，每个数在0-2048之间。对于该数列的子序列（集合），可以任选两个相同的数合并，如果最后能合并出一个2048，那么这个序列合法。问有多少个合法的子序列。分析... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3486题意：n个人，有顺序，每个人有自己的能力值。你要从中选m个，分成每段长度[n/m]的小段，如果不能整除，多余的最后那段舍弃。每个小段取能力值最大的那个人。所取的人的能力值之和要大于k，问最少的m是多少。分析：... 阅读全文

摘要： http://acm.tju.edu.cn/toj/showp4095.html题意：N个物品，N 2 #include 3 #include 4 using namespace std; 5 6 struct arr{ 7 int num; 8 long long... 阅读全文

摘要： http://poj.org/problem?id=1470一个讲lca和rmq的文章，网上也可以搜到翻译：http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor&module=Static题意：给一棵树，询问多组lca，然后问... 阅读全文

摘要： http://poj.org/problem?id=1482题意：先黑了一发程序猿，说软件总是有漏洞，然后打补丁拆了东墙补西墙。现在软件有不超过20个漏洞，有不超过100个补丁，每个补丁有运用条件（某些漏洞不能存在，某些漏洞必须存在）和作用效果（补漏洞，产生新漏洞），已经安装时间，开始有所有漏洞，问... 阅读全文

摘要： POJ 2186 强连通分量缩点 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int en[10010], col[10010], dfn[10010], low[10010], stack[10010], tot[100... 阅读全文