摘要：
题意： 两只兔子，在一个由n块石头围成的环上跳跃，每块石头有一个权值ai。开始时两兔站在同一石头上（也算跳1次），一只从左往右跳，一只从右往左跳，两只同时跳，而每跳一次，两只兔子所站的石头的权值都要相等，在一圈内（各自不能越过起点，也不能再次回到起点）它们（单只兔子）最多能跳多少次(1 2->3-... 阅读全文
摘要：
题意： 给出平面上的n个点，问任意点对之间的最短距离是多少？思路： 先将所有点按照x坐标排序，用二分法将n个点一分为二个部分，递归下去直到剩下两或一个点。对于一个部分，左右部分的答案分别都知道，那么可能的答案就是min(left_ans,right_ans) 。注意更小的点对可能一个在左，一个在... 阅读全文
摘要：
小晴天老师系列——我有一个数列！ Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem Description 小晴天：“我有一个数列！” 小晴天： 阅读全文
摘要：
题意： 有n个人在排队，按照前后顺序编号为1~n，现在对其中某两人的距离进行约束，有上限和下限，表示dis[a,b]=c，问第1个人与第n个人的距离最多可能为多少？（若INF则输出-2，若冲突则输出-1，否则输出距离）思路： 建图时都将约束转成a-ba的边，权为c。然后求最短路，注意最短路跑出来... 阅读全文
摘要：
题意： 有n道题目，每道题目的初始分数为Ai，分数每分钟减少Bi，完成此题需要Ci分钟，问在t分钟内最多能获得多少分？思路： 好题~ 如果没有B的话，就是一道裸的01背包的题目了。每道题目的得分为：v=A-B*g （其中g为完成这道题目的时刻），想要用背包解的话是可以的，但是完成的次序不同的话... 阅读全文
摘要：
题意： 有n本书，编号为1~n，现在书的顺序乱了，要求恢复成有序的样子，每次只能抽出其中一本并插到最前面，问最少需要多少抽几次？思路： 如果pos[i]放的不是书i的话，则书i的右边所有的书都必须抽出来。抽出来的书必定可以回到它最终的位置上，即每本书最多抽出来1次，可以想象抽出来后直接扔掉，在剩... 阅读全文
摘要：
题意： 有n个玩具，要将它们分为若干组，玩具长度C可能不同。给出n个玩具的摆放顺序，连续的任意多个玩具都可以成为一组。区间[i,j]成为一组的费用是cost=(j-i+Sigma(Ck)-L)2且i=f[j]（显然） 证明完毕 思路很明确，一直卡在二分上面，噗。 用一个队列来维护这些区间段，... 阅读全文
摘要：
题意： 给定含有n个元素的数列a，要求将其划分为若干个连续子序列，使得每个序列的元素之和小于等于m，问最小化所有序列中的最大元素之和为多少？（n=max[p,i]且kmax[p,i]且ka[i]），那么单调队列就形成了，队列中保存下标，表示所有a[k]>a[i]且low 2 #include 3... 阅读全文
摘要：
题意： 必须严格按顺序执行M个步骤来生产一个产品，每一个步骤都可以在N台机器中的任何一台完成。机器i完成第j个步骤的时间为T[i][j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。每台机器最多只能连续完成产品的L个步骤。也就是说，如果有一台机器连续完成了产品的L个步骤，下一个步骤就必... 阅读全文
摘要：
题意： 给一个n*m的矩阵，每个格子中有一个大写字母，一个机器人从‘F’出发，拾取所有的开关‘Y’时便能够越狱，但是每走一格需要花费1点能量，部分格子为充电站‘G’，每个电站只能充1次电。而且部分格子为障碍'D'或者空格‘S’。机器人在开始时电池是满能量的，问电池容量至少为多少可以越狱？（1 2... 阅读全文