Daemon's tech-blog

摘要： DIV 1500ptrStrongEconomy你有n个工厂和k个专家，增加一个工厂或专家需要花费price，每时刻会增加n*k，求达到target的最短时间。思路： 1）晚买不如果早买。2）让n与k尽量接近。 分析可知，我们不应按时间模拟，而应按购买过程模拟。由target <= 10^12。可知在2*10^6内可出解。 注意初始情况下，有可能n*k越界，加个特判。 class Stron... 阅读全文

摘要： DIV 1500ptrBaronsAndCoins给出n(<=50)个点的坐标，从（0,0）开始，每步(x,y)->(x+ki,y+1)，满足ki>ki-1，求最多取多少个点。DP，令f[i][j]表示当前到达第i个点，已经取了j个点的最小k值。则f[i][j] = min{f[k][j-1]+w(f[k][j-1], k, i)|k<i}。计算w(k, i)时，利用了一种... 阅读全文

摘要： 第一次做TC...惨烈... DIV 2的250很简单,但是由于经验不足,没有考虑到范围,把ans设成了32767...int的范围应该是2^32.即-2147483648~2147483647.结果被无情地CHA掉! 贴码如下: 思路1:求出所有三个组合可能的最小公倍数,然后取最小者 int gcd(int a, int b) { while (a && b) { ... 阅读全文

摘要： USACO Chapter 1 题解 阅读全文