q651111937的专栏

湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1586    Accepted Submission(s): 539Problem Description　　湫湫减肥　　越减越肥

第一次在CF上水题，  果断wa了好几发，   纪念一下，一发水题。题意：有N门成绩，   已经告知你K门， 在保证N门总和小于X且中位数大于Y的情况，  让你求出剩下N-K门，题解：明显 要保证和越小越好，  插入的数字只有1和Y，在插的时候保证中位数合法。记录小于Y的值，然后用1和Y去补缺失的。简单题， 有一点小细节，wa了好几发代码：#include#include

题意：玩一个游戏，有n个箱子，  每个箱子里面有value[i] 个小球， 选择其中一个箱子开始游戏，将这个箱子里面小球全部拿出，该箱子编号为i ,  然后依次朝着i + 1 ,  i + 2 ....... 箱子里放球，一次放一个    ， 直到把手上的球全部放完， 最后一个球的后面一个球为第一个球。现在给你最终游戏结束的状态，并且给你游戏结束的时候放最后一个球的位置，让你推测出游戏刚刚

题意：给出n个点的颜色，和与该点有关边的总权值，让你构造出一棵树，颜色相同的点不能相连，输出所有边和其权值题解：http://m.blog.youkuaiyun.com/blog/haha593572013/8450520代码：http://hzwer.com/7257.html

题意：给你n 个木头的长度   ，  问你组成矩形的最大总面积为多少，  且木头长度L   可以当作L-1 来使用。题解：很显然   组成矩形要保证总面积最大   只有大的和大的边组成才能保证面积最大，并且如果当前大的为偶数条那么不需要变成-1  否则变成减1   从头到尾扫一遍  没了代码：#include#include#includeusing namespace st

题意：给你一个序列    ，   给你一个mark 矩阵 ， 如果mark[i][j] = 1，  则代表序列i    j  可以交换，需要求出交换之后字典序最小的序列题解：floyd 处理一遍，然后靠前的优先选择最小的数  ，  然后没了代码：#include#include#define N_node 305int n, dis[N_node][N_node], va

题意： 就是给你n个正整数数(3 表示也不知道解法的正确性如何 ，  YY了一下题解：就是拿出n 个数里面最大的，  然后往小了选， 如果接下来需要的小1的没有了，就跳到比这个数大1 的 ，  跑到末尾之后，  看看最后一个是否和第一个相差1 ，  感觉这么做能过。。。代码：#include#include#include#includeusing na

这道题真心坑，越想越远  想的飞起来了， 最后纠结起后缀表达式的定义来了.题意：就是给你一个串 ，  让你用最少修改次数来实它变成一个合法的后缀表达式，  修改方式有两种， 一种是直接添加数字或者*，或者是交换两个字符的位置。题解：首先保证星号所需要的数字比当前串的数字大，如果不足，则添加需要数字到字符串首 ， 然后从头朝尾扫，  如果当前状态合法则不需要管，当前状态不合法的时候将

题意：就是n个学生帮助教授搬箱子， 箱子分成m 堆， 每个学生每秒可以选择的两个操作操作1，为从i堆迈向第i+1堆，   操作2，从i-1堆箱子中帮忙抱走一个箱子问抱走所有箱子的最少时间为多少， 每个学生每秒可以同时行动题解：二分时间   然后再当前时间下，一个一个派出所有的学生，使其走到他能走的最远距离 代码：#includeint flag, value[1