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

浙公网安备 33010602011771号