Hhaile的专栏

500：ICPCBalloons题意：改变最少的气球颜色数目，使对应的题目的气球数目大于等于需求数目。这里气球最多50种，值得注意的是题目种类最多15种，，赤裸裸的状态压缩！！！！首先在不考虑气球大小的情况下，如果气球总数大于题目需求数，那么肯定是能解得；然后我们从大到小把气球和题目一一对应，气球不够的直接补上（不管从哪补得），如果气球种类比题目种类少的话，在匹配剩下的多余的题目时

赛后做的这些题，值得一提的事div2的1000和div1的500题意差不多，在平面上给你一些点，用正方形去圈这些点，在保证所圈的点集不同的情况下有多少个这样的正方形。div2 1000给你的正方形边长是固定的，而div1 500边长有一个范围。思路：首先要将给你的点得坐标离散化，形成一个个网格，然后我需要利用这些格点来枚举正方形；这里我没有直接枚举正方形，我先枚举由这些格点构成的矩

div1 250令f[X] = 1^2^3^......^X;找规律发现X= 1, 2, ... 20. The sequence is {1, 3, 0, 4, 1, 7, 0, 8, 1, 11, 0, 12, 1, 15, 0, 16, 1, 19, 0, 20}Can you see it?If X mod 4 == 0, then X. If X mod 4 == 1 the