摘要： 题意： 给你s（3000）个人，有两个社团，分别招收n和m（n+m<=s）个人， 每个人对这两个社团分别有一个自己的喜爱值（3000）， 问怎样安排使得总的喜爱值最大，spj 思路： 如果n+m==s的话，裸的n^2的dp记一下前驱。。然而可以小于的话， 我除了n^3的就没有其他思路了。。。（弱就是 阅读全文

摘要： 题意： 给你n个人的成绩和改变值，问你安排一种改变的顺序使得n个人的名次变化和最大 思路： n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 阅读全文

摘要： 题意： 给你n段连续的路，每条路有长度和最长通过时间，你正常速度为0.5，吃药速度为1，药效持续时间为r 问你走完这段路需要吃多少药，无解输出-1，吃药的数量不大于1e5则输出每个吃药的时间 思路： 模拟一遍过程，必须吃的时候吃就好了，不知道为什么过的人好少。。 阅读全文

摘要： 题意： 1000个水果，有lr时间，每次切都要清屏，3个或以上记录分数，问最高得分 感慨： 本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。 这个sb题由于其他队过了，然后我觉得挺有意思问了他们题意拿来做了下， 他们说的题意其他都一样就是还要游戏过程中不能漏掉水果，必须全都切掉，不能让 阅读全文

摘要： 题意： 两个人轮流走，可以走到下一天或者下个月的今天（如果有的话） 给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况 思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 阅读全文

摘要： 题意： 给你一个长度为n（750）的数列，数的范围是（1e9—1e9），必须按顺序从左端走到右端， 每到一个位置，当前的值就加上当前位置的值，给你m（2e5）个询问，每个询问给你一个初始值， 问你至少要去掉几个位置的值才能保证行进过程中不会出现负数 思路： http://blog.csdn.net/ 阅读全文

摘要： 题意： 给你一个长度为n（1e3）的数列，让你找出长度为m的上升子序列的个数 思路： f[i][j]表示以第i个数为结尾，长度为j的上升子序列的个数，枚举i和j是n^2的，统计的时候用树状数组维护一下 阅读全文

摘要： /* *********************************************** Author :devil ************************************************ */ #include #include #include #include #include #include #include #incl... 阅读全文

摘要： 题意： 有n（4000）层楼，每层楼有1e9个人，每个人都有自己喜欢的一种运动（一共有两种），每层楼都可以开两种运动馆其中之一 如果当前开了a馆，则这一层喜欢b运动的人都要移动到最近的开b运动的楼层，代价是楼层差，让你合理安排，问你最小的代价 思路： 看http://blog.csdn.net/ki 阅读全文

摘要： 原博客地址：http://blog.csdn.net/aufeas/article/details/53064649 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不取 阅读全文