随笔分类 -  Multi-University Tranning Contest

摘要:这是一道dp题 50,100,150,200,..1000其实是50的倍数,可以看作1,2,3,4...20 两个号每次用最小的一个,一个达到20,另一个肯定是19,同时可以看出这两个账号每次加分所用到的期望场次并没有关系 加分情况:可以看作+1分 min(x+1,20) 减分情况:可以看作-2分, 阅读全文
posted @ 2016-03-28 17:00 iEdson 阅读(146) 评论(0) 推荐(0)
摘要:打表水题 将p=2,3,5,7时,将每个球的value打表出来 官方解题报告 没看懂。。。 贴打表找出规律(循环节)的代码 #include <iostream> #include <cstdio> using namespace std; /*int a[4][100]; int prime[4] 阅读全文
posted @ 2016-03-24 17:36 iEdson 阅读(137) 评论(0) 推荐(0)
摘要:Destroy Transportation system 对于每一个点,£A=等效出流=破坏有向边 £B=等效入流=破坏有向边+rebulid 可以看作当存在某一集合 £B<£A时,条件不成立 可以推出,相邻两个点都不满足,则这两个点组成的集合也不会满足;不相邻的两个集合不满足,则这两个集合的合集 阅读全文
posted @ 2016-03-22 18:22 iEdson 阅读(138) 评论(0) 推荐(0)