
ACM_解题报告|总结
文章平均质量分 76
ZeroClock
这个作者很懒,什么都没留下…
展开
-
浙江第9届省赛练习总结
本次练习由iBeyond成员鄙人、白翔、张君帅小朋友共同完成。 本次练习只是杭州邀请赛的热身练习,训练下默契。 本次练习只有两个屏幕,也就是说只有两份题目可以看,这导致白翔和我一起看题,所以我们在最早的时候看了A题(Taxi Fare),就敲了A题,而不是大水题K题(Yet Another Story of Rock-paper-scissors)和原创 2012-04-27 12:37:17 · 2958 阅读 · 0 评论 -
近期生活|Codeforces #149 Div 2题解
自从天津站后,过起了骄奢淫逸的生活。其实是正常的大学生活啦,按时上下课,晚上去跳街舞,再晚一点和妹子视频有空就去图书馆逛逛,捡点好书看看,有晚会、各种啦啦操、唱歌比赛也都去看了总之和搞acm时深度投入的生活状态很不同但是经常有无所适从的感觉,做acm做久了,很难摆脱acm的那种生活状态中间做了几场cf,成绩都不是很理想,理想的一场差30名拿到cf的T-shir,但是不涨rati原创 2012-11-12 23:56:41 · 1250 阅读 · 0 评论 -
Codeforces #135 Div2简单题解
不多扯,直入正题。A. k-String http://www.codeforces.com/problemset/problem/219/A水题。先统计字母个数,然后判断是否能将这些字母分成k份,能的话分成k份就好了。B. Special Offer! Super Price 999 Bourles! http://www.codeforces.com/p原创 2012-08-28 10:16:50 · 1230 阅读 · 2 评论 -
ZOJ Monthly, August 2010 比赛总结|解题报告
本次比赛由我、DTen和sssplk完成,一台机子进行。 这几天因为学校的一些事情回去了一趟,堕落了两天。一回学校发现离网赛只有1周了,必须再做两场比赛训练下。这几天有和其他学校的acmer交流,发现他们都很强,压力真心大啊。 言归正传,说下这场比赛。这场比赛做的效果总体来说不错,ac5道题,排名53/550.这场比赛虽然是我从头敲到尾敲5道题,但是队友还是帮了原创 2012-09-03 00:35:01 · 1051 阅读 · 0 评论 -
ZOJ Monthly, August 2012 总结|解题报告
本次比赛由我、DTen和sssplk完成,一台机子进行。 自从前天RP大爆发,从刷sgu比赛进前排开始到现在就一直被虐。前一场区域热身只水2题,这场又只做三题,真是罪过啊... 这场比赛不是很难,也不是特别简单,但就是这样的比赛我们队只做了三题,两题线段树、一题并查集,其中第一题线段树在开场50分钟过掉,第二题并查集是84分钟过的,第三题线段树则到了200分钟。原创 2012-08-28 11:03:57 · 2131 阅读 · 2 评论 -
Codeforces 142 div2 简单解题报告
这场题目总体难度不大,可是却把我虐翻了。 首先是D题在1小时半的时候,差不多就写好代码了,提交wa在第三组测试数据,按道理这么前面的数据应该很水的,而且我觉得我想的和我代码实现的功能相吻合,想到是题意理解问题,可是到最后一分钟也没想到问题在哪里。我觉得自己是前期的算法轮廓想得会快些,可是一旦初期算法错了就会很难调整,蛋疼啊。 还有,C题我写了一个很稳妥的O(n*m)的算法,可是实原创 2012-10-02 03:21:42 · 1345 阅读 · 1 评论 -
2012年浙大9月月赛总结 (ZOJ Monthly, September 2012)
本次比赛由我、DTen和ssslpk完成,一台机子进行。 因为迟到了两个小时,最终只出四题,最终排名81。其中我出了2题,Dten出了一题二分匹配,sssplk出了一道组合数学。Dten的那道二分匹配是我和他一起做的,卡了好久,正是因为这题卡太久没时间敲A题,不然A题是绝对可以AC的,赛时想的思路赛后十几分钟就AC了。 正是这场比赛,让我明白:自己最熟悉的题应该放原创 2012-09-30 00:02:04 · 2722 阅读 · 3 评论 -
【DP_区间DP专辑】
自从天津网赛后心憔悴啊,发现DP还是太水了,1006那道区间DP竟然不会做,咳,果然是赤裸裸的水军。 今天花了一天时间写了几道区间DP的题目,大部分都是水题,然后和以前的合并起来就是这个9道题的专辑,大家可以试着AK。 区间DP是一类在区间上进行动态规划的最优问题,一般是根据问题设出一个表示状态的dp,可以是二维的也可以是三维的,一般情况下为二维。然后将问题划分成两个子问题,原创 2012-09-14 00:15:01 · 8211 阅读 · 4 评论 -
2012 ACM/ICPC Asia Regional Changchun Online 总结(长春网赛)
本场比赛由我和DTen、sssplk一台机子完成,中间双开过几十分钟。 今年打网赛和去年比下变化相当大,去年比赛都是帮学校的大牛看题,想题的机会都很少因为都不知道是什么题,大部分情况是题目还没看完,实验室就传出AC了,或者看完题目和大牛讲题目意思,题目没讲完,他们就说会了。今年看到题目就可以目测是什么题,比如第一题,一看就是线段树或者树状数组或者RMQ,比如第二题一看就是贪心啊,再比如原创 2012-09-09 00:14:03 · 2803 阅读 · 2 评论 -
2012 ACM/ICPC Asia Regional Online Warmup 部分代码和数据
总结见:http://blog.youkuaiyun.com/woshi250hua/article/details/79080901002代码:#include #include #define MAX 1110000#define int64 __int64//long longstruct point{ int64 y,x;}pot[MAX];int n,m原创 2012-08-26 00:54:07 · 1307 阅读 · 0 评论 -
2012 ACM/ICPC Asia Regional Online Warmup总结
本次比赛由我、DTen和sssplk完成,一台机子进行。 本次比赛题目来自芝加哥邀请赛,题目挺全面的,也都有一定难度。这次比赛把我给虐残了,到现在还内伤中。全场比赛只A了两题最简单的题目,分别是1003和1007,一道置换群一道并查集。DTen在最后一个小时开始敲1006线段树到现在似乎还木有过,悲剧啊。sssplk则被一道几何卡住全场动弹不得。三个人都不在状态啊。原创 2012-08-26 00:50:11 · 2078 阅读 · 8 评论 -
ZOJ Monthly, August 2012 部分代码和数据
总结和解题报告见:http://blog.youkuaiyun.com/woshi250hua/article/details/7913903Zoj 3634代码和数据#include #include #define MAX 110000#define max(a,b) ((a)>(b)?(a):(b))double ans,mon[MAX],att[MAX];double x原创 2012-08-28 11:03:46 · 1706 阅读 · 0 评论 -
宁波工程学院校赛解题报告
这场比赛都不是很难,都是些水题和偏基础的算法,但是有很多Trick,比赛偏简单,不写比赛过程,只写各题解题思路。 A题 人操作木偶,木偶操作木偶,人操作的那个木偶层次为1,那个木偶再操作另一个木偶,另一个木偶层次为2,以此类推。解题方法为先建图,然后搜索,保存答案,最后 对答案进行排序。 B题 去掉最高分,去掉最低分,再算平均分。 C题原创 2012-05-14 10:47:31 · 1362 阅读 · 0 评论 -
2012年浙大7月月赛总结 (Zoj Monthly July 2012)
本次月赛由我、DTen和sssplk完成,三台机子同时进行。 本次比赛的题目说不上特别好,因为就四种题型:数学、贪心、DP、图论,最后一题和G题有用到线段树,其他的内容似乎都没提及,不够综合,这也导致我从头敲到尾,两位可怜的队友成了翻译,从头看题看到尾。另外这场比赛被好几个神牛AK,原来AK如此简单,这也是我觉得题目不够好的原因,我想应该是Watashi不在,没出神题卡AK.原创 2012-07-31 02:06:16 · 5070 阅读 · 9 评论 -
女生应该找一个玩ACM的男生
1、强烈的事业心 将来,他也一定会有自己热爱的事业。而且,男人最性感的时刻之一,就是他专心致志做事的时候。所以,找一个机会在他全神贯注玩ACM的时候,从侧面好好观察他,你就会发现我说的话没错。 2、永不放弃的精神 在比赛刚开始,神牛队就飘崎岖。玩ACM的男生不会退缩,而是毅然决定一个人继续AC下去,靠着自己对胜利的渴望,拿下一个气球、两个气球、三个气球……N个气球!即使WA了10转载 2012-08-16 10:17:15 · 3221 阅读 · 1 评论 -
2012年浙大7月月赛 源码和部分数据
解题报告请见: http://blog.youkuaiyun.com/woshi250hua/article/details/7803599 部分题目代码如下: A题代码:#include #include #include using namespace std;int dp[1000] = {0,1,2,5,10,20,25,50,100,125,200,250,500,原创 2012-07-31 02:05:58 · 3293 阅读 · 2 评论 -
2008年成都网络赛训练总结
本次训练赛由我、DTen和sssplk完成,三台机子同时进行。 本次训练我们发挥得并不好,只A了一题,但是第一题是很快的1A.然后我就开始卡题,4个小时半卡在B题-矩阵乘法,而DTen则对剩下的题目不知所措,sssplk负责几何也对那道几何无可奈何。这场比赛我能做的题比较多,但是因为坑爹的杭电只提供十分渺小的系统栈,导致我的矩阵二分时递归RE,,然后找各种模板来取代递归版,咳,都是原创 2012-07-29 01:02:01 · 800 阅读 · 0 评论 -
第四届湘潭邀请赛解题报告
本场比赛由我、白翔、木连组成的iBeyond完成。 很水的一个比赛,没有特别难的算法,也没有特别难的题,做了8题,1题线段树、1题线段树优化DP、1题博弈、1题m叉哈夫曼树,其他4题都是模拟题。A题 Anti-Goldbach's Conjecture 题目要求求2个函数,一个g(x)、一个sg(x)(x都为奇数),g(x)表示1C题 Collatz Conject原创 2012-05-20 22:00:51 · 977 阅读 · 0 评论 -
2010年成都区域赛总结|解题报告
本次比赛由我、DTen和sssplk完成,一台机子进行。 现在一周就做4场比赛,前一场是周三,隔了这么多天,状态似乎好了一些。这一场做得还比较顺利,开了虚拟比赛排名23,拿了I题的FB,但绝对说不上满意,还是有很多细节可以完善,想题敲题速度还可以提高,从60个人过的E题我们没时间敲就可见一斑。 这场比赛我贡献3个ac,DTenk贡献1个ac,sssplk贡献了原创 2012-09-16 00:33:55 · 1660 阅读 · 1 评论