随笔分类 -  ACM——比赛

摘要:A:http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=2372题意是给定一个n*m的矩形,初始颜色都为0(代表一种颜色)然后给你一个r*c的矩形刷子可以讲r*c内部的颜色0或者是1变为相反色(注意一共有0,1两种颜色,他俩互为相反色)。对于每一个出现的1,可定会至少被刷过一次,我们只要很据目标矩阵统计,遇到1是时就将r*c的大小的矩阵进行翻转,如果出现i+r >n 或者 j + c > m 则表明无法实现。注意这里的ij是map[i][j] = 1 的情况、、View CodeBhttp: 阅读全文
posted @ 2012-03-12 22:11 E_star 阅读(293) 评论(0) 推荐(0)
摘要:1000http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1000&cid=387水题,水过》注意一下,把第一个数标记下来。否则后面的a[n- 1]和a[0]处理是会影响结果1001http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=387才开始想开个二维字符型数组一个一个的读出来,然后按字符排序,结果管开数组就已经不行了。。太大了。。后来是边读边比较,结果果断的TLE了好几次。。最后我又记录最小的字符的位置,结果还是TLE.. 阅读全文
posted @ 2012-03-03 20:34 E_star 阅读(261) 评论(0) 推荐(0)
摘要:1001http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=2389卡精度的题目,第一次的WA后就想到了应该是卡精度的问题,可是以前没接触过eps怎么用,于是就纠结在了eps的考虑上,好不容易弄好了。可是还是WA结果我真的就死心了,于是就去做最小生成树的那个题(后来还是纠结了,,唉悲剧啊、。。)今天拿来,就是加了个tmp数组的出事化。。就A了。。唉。每次比赛时对于时间的把握,以及拿过题目来之后思路的整理,都还不够完善。。需要锻炼。View Code #include <iostream>#i 阅读全文
posted @ 2012-02-27 21:07 E_star 阅读(219) 评论(0) 推荐(0)
摘要:1000 极度坑爹啊,谁都没想到会是普通的加法。。大整数肯定能过。。呵呵A+B;1001http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=374题目也说了从大到小输出可是一排序就不对,最后听他们谁没排序就A了,我就把排序删了,可是老是PE,最后还要处理n==0是就没有人拿了输出换行(陷阱啊。。)贡献了9wa1003http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=374这道题应该不是简单题了。将每个点存起来, 阅读全文
posted @ 2011-11-27 20:05 E_star 阅读(415) 评论(0) 推荐(0)