摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：有一壶水, 体积在 LL 和 RR 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5894 题意：给你n个桌子，m个人，相邻两个人之间相差至少K个桌子。问有多少种坐法。 题解：首先确定第一个人的座位，从n个座位中选择一个，然后确定出符合条件的k*m个座位。最后剩下n-1-k*m个座位，从中选出m- 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5532 题意：给你一个数列，消除一个数以后，是剩下的数列是排序的（递增或递减的）。 题解：直接正反两次LIS即可，如果>=n-1,证明是YES。注意要用到LIS的nlogn算法。 注意元素相等的情况（WA的一晚。。 阅读全文

摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 当0和1的数量差值为0时，进行记录和ans进行比较，其他的,差值相等时，0和1的数量一定相等。用后面的减前面的情况。 阅读全文

摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 首先将序列进行排序，然后根据a+b+c=0,c=-a-b,二分查找c，注意判重，即c>b。 时间复杂度O(n*n*logn)。 其他解法： 阅读全文