摘要：
250pt水题500pt分两种情况， 1、RGB中最小值足够大，制约因素是R+G+B的值，这种情况下结果为(R+G+B)/tot 2、R+G+B足够大，制约因素是RGB中最小值不够大，这种情况下结果为m/c 两者取最小值第一种情况，R=7，G=6，B=6，最小值6足够画两个三角形，但是R+G+B=19不够画两个三角形第二种情况R=1000000000，G=6，B=6，R+G+B足够画N多三角形，但是G、B只有6个，最多画两个三角形/*就他妹的6行代码！！！*/class FoxPaintingBalls {public: long long theMax(long long R, lon... 阅读全文
摘要：
我发现最近写blog都是一补好几天的。。。1001， 0/1规划，关键在构图。。。。map[i][i]这种点不用考虑，其他点连成邻接表就可以，然后从1到n求最短路。另外，“存在从1到1有一个环，从n到n有一个环”。所以要分别1->n, n->n跑一遍，1->n求出的dis[n]跟1->1有环，n->n有环这种情况比较一下，取小值。1002 偶不知道怎么证明，不过，如果比赛的时候瞎猜这个题，应该可以过的。。。T_T1005 思路跟上一场的03一样。不过我写的退化了。。。1008 我。。。可以说脏话吗？找规律吧。。。给一个1-20的表11 21 3 22 1 4 31 阅读全文