2013年7月22日
[置顶] 2013_CSUST暑假训练总结
2013-7-19shu 新生训练赛：母函数【转换成了背包做的】 shuacm题目：http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083总结：http://blog.csdn.net/cfreezhan/article/details/93851832013-7-20上午 9 点 —— 下午 2 点湖大第六次训练赛：【1题】HNU_训练赛6【来源zoj月赛】总结：A：zoj 3716 Ribbon Gymnastics【神奇的计算几何】晚上 7点半 —— 晚上 十一点半2013-暑假CSUST训练第一场：CSUST7月20号总结：APOJ 1 Read More
posted @ 2013-07-22 21:49 free斩 Views(203) Comments(0) Diggs(0) Edit
ural 1303 Minimal Coverage【贪心】
链接：http://acm.timus.ru/problem.aspx?space=1&num=1303http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/DD -Minimal CoverageTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1303DescriptionGiven set of line segments [Li, Ri] with integ Read More
posted @ 2013-07-22 21:07 free斩 Views(373) Comments(0) Diggs(0) Edit
sgu 195 New Year Bonus Grant【简单贪心】
链接：http://acm.sgu.ru/problem.php?contest=0&problem=195http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/E195. New Year Bonus Granttime limit per test: 1.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardAll programmers ofMocrosoftsoftware company are organized Read More
posted @ 2013-07-22 14:58 free斩 Views(232) Comments(0) Diggs(0) Edit
POJ 286 Y2K Accounting Bug【简单暴力】
链接：http://poj.org/problem?id=2586http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/CY2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:8472Accepted:4185DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data f Read More
posted @ 2013-07-22 14:00 free斩 Views(207) Comments(0) Diggs(0) Edit
POJ 2856 Y2K Accounting Bug【简单暴力】
链接：http://poj.org/problem?id=2586http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/CY2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:8472Accepted:4185DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data f Read More
posted @ 2013-07-22 14:00 free斩 Views(225) Comments(0) Diggs(0) Edit
URAL 1010 Discrete Function【简单暴力】
链接:http://acm.timus.ru/problem.aspx?space=1&num=1010http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/EE -Discrete FunctionTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1010DescriptionThere is a discrete function. It is specified Read More
posted @ 2013-07-22 13:42 free斩 Views(217) Comments(0) Diggs(0) Edit
POJ 2965 The Pilots Brothers' refrigerator【枚举+dfs】
题目:http://poj.org/problem?id=2965来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/B题意:就是把题目中给出的状态图,全部翻转成----------------状态翻转: 每次翻转一个,那么它所在的行和列都要翻转问最小翻转次数,同时输出翻转路径.算法:暴力 + 枚举 + dfs思路:可以证明每个把手要么翻转,要么不翻转,那么从左到右,从上到下依次枚举每个把手,同时深搜一遍即可。和前面的棋盘翻转一样.[POJ 1753 Flip Game] 做了棋盘翻转都纠结了半天才出了这 Read More
posted @ 2013-07-22 12:19 free斩 Views(156) Comments(0) Diggs(0) Edit