摘要：
题意： 一个人要从如果干个地方拿货，每个地方的货物是有存在时间的，到了某个时间之后就会消失。 按照位置从左到右给出货物的位置以及生存时间，这个人选择一个最优的位置出发，问拿完货物的最少时间。 思路： 首先确定最优位置就是生存时间最少的货物的位置。 区间dp，dp[i][j][0]和dp[i][j][ 阅读全文
摘要：
题意： 有一个单行道，两个方向都有车在等待。给出每个车的方向以及到达的时间以及走完这段路所需要的时间。 为了防止车祸，同向两车通过任一点的时间间隔不得小于10s。 求最后一辆车离开时刻的最小值。 思路： 这题最坑的就是，车可以降低速度。provided it is not slowed down b 阅读全文
摘要：
题意： 有n个巫师站成一列，每个巫师有自己的血量。 一个人射箭攻击他们，每次造成若干点伤害，巫师按照给定的顺序承受伤害，如果伤害大了，那么死掉，伤害落到下一个巫师身上。 如果一轮攻击之后，所有的巫师都死了，那么他们会立即复活。 给出若干个询问，问每轮攻击之后还剩多少巫师活着。 思路： 前缀和加二分， 阅读全文
摘要：
题意： 一个游戏，有14个洞，每个洞中开始有若干个球或者没有球。 每一步的操作，是将一个洞中的所有球取出，再逆时针放一个球到它的后一个洞，后两个洞，后三个洞。。。。如果当前放的是最后一个，那么下一个又是第一个，即是可循环的。 一步操作之后的的分数是所有的有偶数个球的洞的球的个数的总和。 问一步操作之 阅读全文