摘要：
bzoj1650[Usaco2006 Dec]River Hopscotch 跳石子 题意： 数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次跳都从一个石子跳到相邻的下一个石子。现在问移走这M个石子后，相邻两个石子及0到最前一个石子及最后一个石子到L距离的最小值的最大值是多少。n≤5 阅读全文
摘要：
bzoj1664[Usaco2006 Open]County Fair Events 参加节日庆祝 题意： 有N个节日，每个节日有个开始时间,及持续时间。牛想尽可能多的参加节日，问最多可以参加多少。注意牛的转移速度是极快的，不花时间，且节日必须完整参加。N≤10000，开始时刻和持续时间≤10000 阅读全文
摘要：
bzoj1806[Ioi2007]Miners 矿工配餐 题意： 现有两个煤矿，有三种类型的食品车。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，如果前面运送食品的次数不足两次）的食品。如果这几次食品车都是同一类型的食品，则矿工们产出一个单位的煤； 如果这几次食品车 阅读全文
摘要：
bzoj3195[Jxoi2012]奇怪的道路 题意： n座城市。m条道路连接在这些城市之间，一对城市之间可能存在多条道路。对于任何一条道路，设它连接的两个城市分别为u和v，必定满足1 <=|u - v| <= K。此外，任何一个城市都与恰好偶数条道路相连（0也被认为是偶数）。这n个城市之间究竟有多 阅读全文
摘要：
bzoj4590[Shoi2015]自动刷题机 题意： 有一种自动刷题机。每秒，有两种可能的结果：写了x行代码，或删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删除。）一旦自动刷题机在某秒结束时积累了大于等于n行的代码，它就会自动AC一题，然后新建一个文件开始写下一题。知道共切了k道题 阅读全文
摘要：
bzoj4552[Tjoi2016&Heoi2016]排序 题意： 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序，最后询问第q位置上的数字。 题解： 二分最后这个数 阅读全文
摘要：
bzoj3155Preprefix sum 题意： 询问一个数组前缀和数组的前缀和，支持单点修改。 题解： SSi=sigma(i,1,n)(n-i+1)*ai=(n+1)*Si-sigma(i,1,n)i*ai。然后就只要用树状数组维护ai和i*ai的前缀和就行了。 代码： 20160630 阅读全文
摘要：
bzoj2463[中山市选2009]谁能赢呢？ 题意： 给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后 阅读全文
摘要：
bzoj3668[Noi2014]起床困难综合症 题意： 求0到m的一个数，使它被n次操作后最大。操作三种：&t、|t、^t，t为操作中给定的数。n≤100000，m，t≤1000000000 题解： 先求出0经过n次操作后得到的数，然后对于小于等于m的每个二进制位从大到小考虑一下当这位为1时是否比 阅读全文
摘要：
bzoj1067[SCOI2007]降雨量 题意： “X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。要求对于一个说法判断它是对、错、有可能。（即使有降雨量未知也有可能可以推 阅读全文