05 2015 档案

BestCoder Round #41
摘要：T1:ZCC loves straight flush(hdu 5228)题目大意：给出5张牌,问至少替换多少张牌可以构成同花顺。题解：1.直接枚举所有同花顺（枚举花色A-D和最小的数字1-10）一共40种,然后判断要替换多少张即可。2.一开场各种脑残啊,yy了各种贪心,然后感觉都不对,才换成枚举,... 阅读全文
posted @ 2015-05-17 15:02 lzw4896s 阅读(234) 评论(0) 推荐(0) 编辑
2015 "BestCoder Cup" Champion
摘要：这场比赛我没有参加,不过就算参加了也估计是被完虐。于是看着题解把大部分题目都搞了一遍。T1：Movie(hdu 5214)题目大意：给出N个区间,问能否选出3个互不相交的区间。 N=1或者奇环数>=2说明存在一个偶环。2.那么如何求出有多少个极小的偶环经过某个点呢？ 只要一次Dfs就好。对于一个点x... 阅读全文
posted @ 2015-05-13 15:00 lzw4896s 阅读(422) 评论(0) 推荐(0) 编辑
BestCoder Round #40
摘要：T1：Tom and pape (hdu 5224)题目大意：给出一个矩形面积N,求周长的最小值.(长&&宽&&面积都是正整数) N=1.感觉应该要用这个来搞.然后我傻逼的把每一项拆成很多项,怎么都搞不出来。其实这题是这个公式的逆运用。应该把后面的一串当成前缀和搞一搞。枚举j=x2 to y2 an... 阅读全文
posted @ 2015-05-13 13:14 lzw4896s 阅读(201) 评论(0) 推荐(0) 编辑
CTSC&&APIO 2015 酱油记
摘要：在北京待了一周多，还是写点记录吧。人民大学校园还是挺不错的，不过伙食差评。CTSC的题目太神,根本不会搞，一试20二试10分。。本来都寄希望于提交答案题的..结果就悲剧了。然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后感觉突然流行起来了。反正我是不会。比较有意思的还是听前... 阅读全文
posted @ 2015-05-09 16:00 lzw4896s 阅读(315) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示