该文被密码保护。 阅读全文
摘要：
矩阵乘法 1 3 1 1 = 10+4+14+6=34 2 4 * 3 1 阅读全文
摘要：
阅读全文
摘要：
P1649 [USACO07OCT]障碍路线Obstacle Course 裸的dfs，今天学了一个新招，就是在过程中进行最优性减枝。 阅读全文
摘要：
P1113 杂务 这道题我爆0啦，有点dp的小味道，显然，一个工程的完成时间由最慢的人决定（可以同时进行），m[i]代表完成杂物i所需的最少时间，m[i]=max(m[i],m[j]+v[i]),j是需要在i之前完成的杂物，最慢的也要完成，所以要取最大。虽然题目中说准备工作只可能在杂务1..k-1中 阅读全文
摘要：
洛谷P2241 统计方形（数据加强版） 我的做法是在求矩形时（包括正方形），用的是长从1~m，宽从1~n枚举的，但是数学方法往往能起到四两拨千斤的效果，其实矩形的个数就是Cn+22 * Cm+22.因为确定一个矩形只需要确定它的两个端点就可以了，为啥要n+1，m+1呢？因为矩形边长可以为1，就是另一 阅读全文
摘要：
洛谷P1372 又是毕业季I 对于答案a,k*a是最接近n的，即a=n/k(下取整)，所以直接输n/k即可。 我的方法是 二分查找 n/k真的没有想到唉。 我找的最大公约数，如果当前的mid对应的个数比k大，就往大了找，否则往小里找，对于边界问题，要加一些特判。 阅读全文