|
|||
|
摘要：
By ch_g组队赛总结：第一场 The 8th Zhejiang Provincial Collegiate Programming Conteststanding：http://acm.zju.edu.cn/onlinejudge/showContestRankList.do?contestId=325 这场是和硕强、GZT组队的第一场比赛。这场比赛做得并不好，除了6道水题外，其他一题都未出。 比赛刚开始的时候，硕强从前面开始读，我中间，GZT从后面读题。很快硕强读完第一题就发现该题大水，很快过掉，A1y(10)。这时候GZT说最后一题也大水，我让他敲，也顺利过了，M1y(16)。我读的第 阅读全文
posted @ 2011-05-01 09:44 ch_g 阅读(319) 评论(0) 推荐(0) 编辑
摘要：
/*题目：Match Maker题目来源：EOJ 382题目难度：中等偏难题目内容：KMP（模糊匹配） 给出一个模板串和一系列待匹配串，长度小于等于100000。 模板串中含有的字符包括'0'-'9'、'*'、'#'。其中'*'匹配偶数个字符， '#'匹配奇数个字符；如"1*3"，匹配"1223"，不匹配"123"。存在连续多 个'*''#'时，匹配字符个数只看奇偶，如"1*#3"等价于& 阅读全文
posted @ 2011-04-27 23:44 ch_g 阅读(363) 评论(2) 推荐(1) 编辑
摘要：
终于变黄了。 经过上一场的滑铁卢，这次迎来了一个小高峰。第二次在div1出两题，而且比起上一次的出两题，这一次更有含金量，差一点就进div1前100了。这次和wata分在一个房间，预感要被虐惨了，不过这次wata做得并不好。（人家做得不好还是比我分数高）。 虽然这次成绩不错，不过很大一部分原因是题目对胃口，两道题都比较偏数学少代码。而且这次比赛也暴露出的一些问题，比如第一题依然出得很慢。 不管怎么样继续加油！！！ 阅读全文
posted @ 2011-04-17 02:17 ch_g 阅读(216) 评论(2) 推荐(0) 编辑
摘要：
省赛选拔个人赛总结 这次省赛选拔由于比较仓促就进行了三场个人赛，三场比赛虽然题目都不难但是还是暴露出了我的一些问题。 第一场 Standing：http://202.120.106.94/onlinejudge/contestrank.php?contest_id=67 第一场发挥的中规中矩吧。这场比赛略有涉及一些算法，第一题的最短路变形，第二题的线段树+矩形面积并，第七题的强连通分量。第五题是YY的贪心，其证明比较难想，不过比赛的时候被我乱搞猜对了。我在第五题上卡的时间比较久，导致了第一题没时间做了，不过有时间也不保证一定能做出。第五题的失误暴露出了我做题不够多的缺点。 除了上面的四题，这场 阅读全文
posted @ 2011-04-10 10:06 ch_g 阅读(252) 评论(2) 推荐(0) 编辑
摘要：
/*题目：CIRU2题目来源：SPOJ 8119 https://www.spoj.pl/problems/CIRUT/题目难度：中等偏难题目内容或思路： 圆的面积并 题意：给n个圆（最多1000个），分别求出覆盖1层的面积、覆盖2层的面积、 覆盖3层的面积。。。覆盖n层的面积 方法见AC大牛blog： http://hi.baidu.com/aekdycoin/blog/item/c1b28e3711246b3f0b55a95e.html做题日期：2011.3.27*/#include <cstdio>#include <cstdlib>#include <cl 阅读全文
posted @ 2011-03-28 09:31 ch_g 阅读(1626) 评论(0) 推荐(0) 编辑
摘要：
详细参见blog：http://dumbear.com/blog/?p=249计算几何中有关折纸问题的处理内容很不错 阅读全文
posted @ 2011-03-20 23:10 ch_g 阅读(283) 评论(0) 推荐(0) 编辑
摘要：
这次做比赛有点紧张了，主要是因为500场的纪念赛人爆多，然后自己又想比比好。第一题题目读了好几遍，对题目中一个Sample的分析一直感觉有问题。而且这次题目的返回值是double型的，我用的插件在vs中对于double型的返回值会有问题，于是只好开了Eclipse敲代码，好久不用，都对Eclipse生疏了。 最后做了n久才提交，分数是94.87，真是低得一逼啊。自然500分的题只有读题目的时间了。 这次教主居然被系统cha了两题，这种百年难遇的事情居然被我碰上了。 赛后看自己的rating居然还涨了，估计是一方面做得人比较多，另一方面是大家发挥的都不好。 总的来说自己还有待努力啊。 阅读全文
posted @ 2011-03-20 02:43 ch_g 阅读(154) 评论(0) 推荐(0) 编辑
摘要：
解题报告是网上搜到的，在代码的下面（是英文的）/*题目：Hypnotic Milk Improvement题目来源：EOJ 352 http://202.120.106.94/onlinejudge/problemshow.php?pro_id=352题目难度：中等偏难题目内容或思路： 搜索 一道不错的题目，一开始我是乱搞过的 给一个6*6的矩阵，矩阵中每个数的范围是0~9，可以对矩阵进行的操作 有某一行的数加一、某一列的数加一或主对角线上的数加一；其中9加上 1变为0。现求不限操作次数，矩阵内所有元素和最大为多少做题日期：2011.3.15*/#include <cstdio># 阅读全文
posted @ 2011-03-15 12:52 ch_g 阅读(224) 评论(0) 推荐(0) 编辑
摘要：
/*题目：Moonmist题目来源：HDU 3124 (2009 Asia Wuhan Regional Contest Online)题目难度：中等偏难题目内容或思路： 最近圆对 二分 + 扫描线 一道很不错的题目，不过OJ上数据比较弱，一些有问题的代码也能AC 解题报告：http://blog.sina.com.cn/s/blog_64675f540100o02x.html做题日期：2011.3.12*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream&g 阅读全文
posted @ 2011-03-12 11:16 ch_g 阅读(816) 评论(0) 推荐(0) 编辑
摘要：
/*题目：Point of view in Flatland题目来源：POJ 3285题目难度：中等偏难题目内容或思路： 模拟退火 这题的难点在找到合适的评估函数做题日期：2011.3.9*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include < 阅读全文
posted @ 2011-03-09 11:44 ch_g 阅读(384) 评论(0) 推荐(0) 编辑 |
|||
