摘要：
题意： 一个机器人在长为M的圆形轨道上送气球，当机器人到达M号点的时候下一站会回到1号点，且全程不会停止运动。现在在长为M的轨道上有N个队伍，队伍会在某个时间做需要一个气球，机器人需要送过去。一共有P次请求，每一次请求a、b 表示a号在b时间需要气球。现在给定P次请求和N个队伍在轨道上的位置，机器人 阅读全文
摘要：
题意： 给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,然后给出n个屋子的位置，问这些屋子中，第二次在小圈的概率最大的屋子有几个，都是哪些。 思路： 首先分析到如果小圈是一个很小很小的圈，那么靠近原点的 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意： 给定一个字符串，由c和p组成，可以添加c或者p。 串中出现一个ccpc 价值+1(ccpc可以出现部分重叠)，但是如果添加x个字母，那么花费为x-1。问“价值- 阅读全文
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 题意： 给定9个血槽，有三种物品，每次可以把连续相同的物品抵消掉，但是只有把连续三个的物品抵消才有价值，问你用哪种方案，能够使获得的价值最大。 思路： 暴力就行， 阅读全文
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意： 走迷宫，一个一维字符串迷宫，由'L'、'R'组成，分别代表向左一步、向右一步，若遇见”死胡同“，可将当前字符替换，比如'L'换成'R'，‘R’换成‘L’， 阅读全文
摘要：
题意： 有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。 思路： 判断是否是二分图，并输出最大匹配数。用'临点填色法'判断，相邻点异色，发现同色则不成立 阅读全文