nucshiyilang的博客

这道题还是得找规律，洋气点就是所谓的构造。反正，一定知道（1-n）组成的数，就像6（1,2,3），10（1,2,3,4）。 打出小数据的答案，1,3,6,10,15的长度是确定的，所以他们两两之间的距离也是一定的，例如（4在3和6之间，所以一定可以由3个数组成，因为6（1,2,3））。 然后就知道每个数离下一个前缀数（1,2,6,10,15这些数）的距离，又知道（1,2,3,4）变成（1,1,

分析：这个题可以反过来想。用最少的硬币把多出来的钱凑完。但是输入并不保证可以正好凑出来。所以必须考虑完不成的情况。因为10种面值里面只有50和500前面的面值不是他的因子（20和200）。所以得考虑是否把50和500都用完。因为50不能由20组成，500不能由200组成，所以每次搜索时要考虑全用或者留一个。从而保证结果最优！#include #include #include #include #

题意：通过题目所给函数求出a数组，然后根据b数组排a数组。ai必须是a数组中第（bi+1）大的数。 分析：先通过下标对b数组排序。然后扫一遍b数组，如果相邻两个位置b相同，那么就还选上一个a（因为n可以小于m），所以可以多选。然后就可以利用快拍的思想来优化。因为是bi+1个数，所以可以把比a[bi+1]小的数放到左边，大的放在右边，这样下次扫b的时候只需要扫一边，这样优化就能过题了#includ

题目大意： 现在给你一个长度为N的序列，我们可以将一些子序列设定为一堆，其价值为这堆中每种数字的异或值。 总价值为子序列的值的加和。 我们要求分成子序列的部分假设包含了数字5，那么整个序列出现的数字5都必须被这个子序列所包含。 问最大价值。 分析：因为每个区间是不能相交的 ，所以预处理出来每一个区间的价值，然后DP就好了，到第i个位置能有多少价值，无非就是从第j个位置加上i-j区

题意：超大背包问题。但是只有三种重量。 分析：从只有三种重量1,2,3入手。2可以由1组成，3可以有1,2组成。所以考虑中途相遇法。分别处理选1,2和3的情况，然后DP答案！#include #include #include #include #include #include #include #include #include #include #include #include #def

J.队列极值 时间限制: 1000ms 内存限制: 65535KB 通过次数: 6总提交次数: 58 问题描述 转眼间【HuJie】在灵隐寺待了将近半年，别说和日剧里的和尚似的泡到妹子结婚，就是连妹子的人影都见不着。好歹我们【HuJie】也是一表人才，英俊潇洒的，怎么能孤独终老呢？他才明白日剧里都是骗人的，还是回去好好的念书吧。但是，【HuJie】偷偷出家的日子里已经旷了不少课了，

Description定义任意两点之间存在唯一路径的无向图是树。对于一棵n个点的树，如果删掉某个点u之后每个连通块的大小均不超过n/2，那么称u为这棵树的重心。现在有一棵n个点的树T，利用过程P来构造一个n个点的有向图G，初始G没有边。现在对T调用过程P，P的内容如下：1:删去u，对每个连通块递归调用过程P；2:对每个连通块，如果它的标号最小的重心为v，那么在图G中连一条u到v的有向边。3:现在小...

上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 现在他们想知道，如果他们都用最优策略进行游戏，谁会赢。 上帝规定亚当先手。 样例解释：

00011:火车站 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 1024kB 描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出是（即在到达第3 站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车

说实话，比赛没过，真的是这个题的题意太水！！！！码的以为是操作过程中不能降到0以下！！！我擦，题解出来居然是默认到0以下就归0了！！！！靠，知道题意一发就过了！！靠了，什么鬼都 Windows 10 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submi

Born Slippy#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int op; ll ans; ll w[100010]; int f[1

#include #include #include #include #include #define INF 1E9 using namespace std; struct BigNum { int len; int num[10000]; int point; BigNum() { len=1; point=0