摘要:
6299 Balanced Sequence这道毒瘤贪心题,反正我打了2个多小时没有调出来,机房里的dalao直接大力猜结论,直接A了此题,Orz。然而这题我没有写掉。考完后才发现,我的贪心完全反了。先讲一下贪心的做法,对每个字符串的左右括号个数进行分类讨论... 阅读全文
摘要:
6301 Distinct Values这题是因为实在没事干了,我就随意打了一下,结果就A掉了。想法很简单,用堆维护在这个区间没有出现过最小数(因为我们要字典序最小,肯定要越高位越小,所以肯定先放小的数),我们可以将区间全部投射到一维的数组上,然后枚举这个位... 阅读全文
摘要:
6300 Triangle Partition这题需要一点思维,但是也是水题。只要有一个三角形中出现点,那么肯定会出现相交的情况,那么我们必须选择相邻的点,那么不就出结论了。对关键字排序,选择相邻的三个,肯定不会出现相交的情况。然而这题是由YPC窃取到机密信... 阅读全文
摘要:
6298 Maximum Multiple看上去十分难,但是你会发现很容易出现-1,所以不妨打表找规律,表一打出来就完事了,发现只有在n%4==0||n%3==0的情况下才有解,最大解是多少呢?对于n%4==0的情况:MAX=2∗(n4)3" ... 阅读全文
摘要:
6308Time Zone我认为最简单的是1011,完全不需要思维含量,直接求解就可以了,还有,如果对自己的答案没有信心,可以直接用windows调整时差来check答案,特别方便。然后我就因为判错了导致出现24点,随意WA4,QAQ#includeusin... 阅读全文