摘要: Why Do Programming Contests?View Code  You can learn…  Many useful algorithms, mathematical insights  How to code/debug quickly and accurately  How to work in a team Then you can rock in classes, job interviews, etc. It’s also fun! 阅读全文
posted @ 2012-11-20 21:13 zhang1107 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 有时候想法对了,就是不敢写,想就大声做出来。http://www.acdream.net/contest.php?cid=1010A Xor注意N为奇数,可以根据A中每个数中二进制表示中1的个数来确定x中该为的状态,最后验证正确性B Triangles三角形面积叉积表示法,S=0.5*abs((xa-xc)*(ya-yb)-(ya-yc)*(xa-xb));可知,面积为整数,当且仅当abs()算出来为偶数, 枚举6个变量的奇偶性。C TransformBFS()+记忆化,状态总数只有10^5GMultiplication水DP,超long long 大数取摸乘法View CodeHMatchi 阅读全文
posted @ 2012-11-20 14:42 zhang1107 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 昨晚做题的感觉不是很好,第一次做codeforces 被B卡死,E加两个 in和out 标记,+和-都分别更新in,out,结果in+out,以后要加强出题速度。传送门:http://codeforces.com/contest/245我还是太弱了,一再强调想法是关键,不能随便看题解和别人代码。come on!! 阅读全文
posted @ 2012-11-20 14:23 zhang1107 阅读(114) 评论(0) 推荐(0) 编辑
摘要: View Code 3xian之所在最后一天,漫天飘起了雪花,假装欢 送我离去。这次WF之战不太顺利,早期的C题大概花了1秒钟构思,然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好,然而没有遗憾,从不遗憾。相比之下,来自全球的队伍让我看 到了很强大的实力,每一道题都有人过,包括SJTU欺骗性提交的H都被人干掉了。身为地球人我感到自豪。WF之旅很奢华(Sample: 1300一晚的酒店,99一顿的早餐),活动很多,服务很好。但最终念念不舍的是各位一见如故的朋友们,至于为什么一见如故我也不得而知。按HH师傅 说,T 阅读全文
posted @ 2012-11-20 14:11 zhang1107 阅读(202) 评论(0) 推荐(0) 编辑