随笔分类 -  ACM_比赛解题报告

2010 ACM-ICPC Multi-University Training Contest（12）——Host by WHU 部分题目解题报告
摘要：Source:http://acm.hdu.edu.cn/search.php?field=problem&key=2010%20ACM-ICPC%20Multi-University%20Training%20Contest%A3%A812%A3%A9%A1%AA%A1%AAHost%20by%2... 阅读全文
posted @ 2014-08-22 22:00 james47 阅读(297) 评论(0) 推荐(0)
ZOJ Monthly, May 2008 部分题目解题报告
摘要：Source: ZOJ 2956 - 2964http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=20ZOJ 2956 Another Horizontally Visible Segments题意：给一些... 阅读全文
posted @ 2014-08-22 21:58 james47 阅读(333) 评论(0) 推荐(0)
2014 Multi-University Training Contest 10 部分题目解题报告
摘要：Source:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%2010&source=1&searchmode=source这场挺坑的，题面很糟糕，admi... 阅读全文
posted @ 2014-08-22 20:36 james47 阅读(283) 评论(0) 推荐(0)
2014 Multi-University Training Contest 9 部分题目解题报告
摘要：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 阅读(214) 评论(0) 推荐(0)
2014 Multi-University Training Contest 8 部分题目解题报告
摘要：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 阅读(233) 评论(0) 推荐(0)
2014 Multi-University Training Contest 7 部分题目解题报告
摘要：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 阅读(213) 评论(0) 推荐(0)
ZOJ 3313-3321 The 10th Zhejiang University Programming Contest 部分题目解题报告
摘要：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=24ZOJ 3313 Clock题意：给一个角度，问每天时针和分针夹角不超过它的时间有多少秒分析：假设时针不动，则分针和它夹角为x以内的比例为2x/360... 阅读全文
posted @ 2014-08-10 16:46 james47 阅读(501) 评论(0) 推荐(0)
2014 Multi-University Training Contest 6 部分题目解题报告
摘要：http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%206&source=1&searchmode=sourceHDOJ 4921 Map题意：模型转化为：给不... 阅读全文
posted @ 2014-08-08 19:50 james47 阅读(196) 评论(0) 推荐(0)
ZOJ Monthly, July 2010 部分题目解题报告
摘要：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=24zoj 3352 - 3361zoj 3352 Boring Board Game题意：50个点有向无环图，每个点有0-2的数字，有黑白两旗，两个人玩... 阅读全文
posted @ 2014-08-03 17:09 james47 阅读(270) 评论(0) 推荐(0)
多校第四场 hdoj 4901 The Romantic Hero DP hdoj 4902 Nice boat 线段树
摘要：惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4905考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错... 阅读全文
posted @ 2014-08-01 10:17 james47 阅读(250) 评论(0) 推荐(0)
08年acm区域赛北京赛区 部分题解题报告
摘要：08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的，当时的榜似乎只有4/25的通过/提交，其实题目数据很水。学长转换模型写... 阅读全文
posted @ 2014-07-27 20:53 james47 阅读(242) 评论(0) 推荐(0)
2014 Multi-University Training Contest ２ 部分题目解题报告
摘要：官方题解：http://blog.sina.com.cn/s/blog_6bddecdc0102uyex.html这场被许多人吐槽难度太大。难度大，比赛时就只能硬啃，出不来的题也得硬出。不能以此为退缩的理由。HDOJ 4873 ZCC Loves Intersection读题很困难。理解题意以后其实... 阅读全文
posted @ 2014-07-27 20:28 james47 阅读(272) 评论(0) 推荐(0)
2014 Multi-University Training Contest 1 部分题目解题报告
摘要：目前水平不够，只有简单题的题解，大神移步。官方题解: http://blog.sina.com.cn/s/blog_6bddecdc0102uy9g.htmlHDOJ 4861 Couple doubi　费马小定理推公式，(反正我是打表的＝。＝)HDOJ 4864 Task数据范围很大，无法用二分... 阅读全文
posted @ 2014-07-27 19:40 james47 阅读(292) 评论(0) 推荐(0)