摘要: http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%209&source=1&searchmode=sourceSYSU出题,感觉变成了手速场。。HDOJ 49... 阅读全文
posted @ 2014-08-20 10:11 james47 阅读(204) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%208&source=1&searchmode=sourceHDOJ 4945 2048见:http://w... 阅读全文
posted @ 2014-08-18 20:18 james47 阅读(218) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%207&source=1&searchmode=source前两天网络挂了=。= 一直没法发博客。。HDOJ... 阅读全文
posted @ 2014-08-18 19:38 james47 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 感觉有的题目不需要发一篇博客,但又想记录一些东西,所以干脆开一篇专门写一句话题解。。TOJ 1089 Happy 2004 问2004^X的所有约数的和模29。这类题的做法是分解质因数,一个数可以分解成p1^a1*p2^a2*...*pn^an,每种质因数可以选pi^0,pi^1..pi^ai,所以... 阅读全文
posted @ 2014-08-18 19:01 james47 阅读(123) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4945题意:类似于2048游戏,给你一个10万个数的数列,每个数在0-2048之间。对于该数列的子序列(集合),可以任选两个相同的数合并,如果最后能合并出一个2048,那么这个序列合法。问有多少个合法的子序列。分析... 阅读全文
posted @ 2014-08-15 14:58 james47 阅读(521) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3486题意:n个人,有顺序,每个人有自己的能力值。你要从中选m个,分成每段长度[n/m]的小段,如果不能整除,多余的最后那段舍弃。每个小段取能力值最大的那个人。所取的人的能力值之和要大于k,问最少的m是多少。分析:... 阅读全文
posted @ 2014-08-14 17:36 james47 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-08-13 14:37 james47 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1470一个讲lca和rmq的文章,网上也可以搜到翻译:http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor&module=Static题意:给一棵树,询问多组lca,然后问... 阅读全文
posted @ 2014-08-11 21:02 james47 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1482题意:先黑了一发程序猿,说软件总是有漏洞,然后打补丁拆了东墙补西墙。现在软件有不超过20个漏洞,有不超过100个补丁,每个补丁有运用条件(某些漏洞不能存在,某些漏洞必须存在)和作用效果(补漏洞,产生新漏洞),已经安装时间,开始有所有漏洞,问... 阅读全文
posted @ 2014-08-11 16:51 james47 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-08-10 22:00 james47 阅读(193) 评论(0) 推荐(0) 编辑