摘要：
【题意】：每个成绩范围对应一个绩点，给出平均分avg，课程数n，求能得到的平均绩点的最大值和最小值。【解法】： d[i][j]表示总分为i 课程数为j时 可以得到的最大的总绩点。 状态转移为： d[i][j]=max(d[i][j],d[i-k][j-1]+d[k][1]); (... 阅读全文
摘要：
【题意】塔防游戏，一条n长的路上，有m个炮台，可以覆盖[li,ri]范围，威力ci，即每一秒，炮塔可以对范围 内的怪物可以造成ci点伤害。只有有q只怪物，每只怪物有hi点血，出现位置为xi；当怪物血量减少到0或以下时消失，怪物一直朝n位置前进。问有几只怪物可以离开这条路。【题解】用线段树可以做，不过... 阅读全文
摘要：
【题意】一个矩阵N*K的矩阵A，一个K*N的矩阵B，(4 2 #include 3 #include 4 #include 5 #include 6 #define INF 9999999 7 using namespace std; 8 struct node 9 {10 int mat... 阅读全文
摘要：
【题意】给n个数字 求每个数字 左边的数字中是其倍数的且下标最大 的数字*右边的倍数中是其倍数的且下标最小的数字 的和 或者说就是每个数 左边最近的倍数*右边最近的倍数 的和。http://acm.hdu.edu.cn/showproblem.php?pid=4961 1 #include ... 阅读全文