![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造,思维
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
HDU5334(构造,思维)
这道题还是得找规律,洋气点就是所谓的构造。反正,一定知道(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,原创 2017-04-29 17:22:45 · 227 阅读 · 0 评论 -
HDU5727(贪心)
分析:这个题可以反过来想。用最少的硬币把多出来的钱凑完。但是输入并不保证可以正好凑出来。所以必须考虑完不成的情况。因为10种面值里面只有50和500前面的面值不是他的因子(20和200)。所以得考虑是否把50和500都用完。因为50不能由20组成,500不能由200组成,所以每次搜索时要考虑全用或者留一个。从而保证结果最优!#include#include#include#include#原创 2017-07-24 19:04:35 · 228 阅读 · 0 评论 -
HDU6040(思维题)
题意:通过题目所给函数求出a数组,然后根据b数组排a数组。ai必须是a数组中第(bi+1)大的数。分析:先通过下标对b数组排序。然后扫一遍b数组,如果相邻两个位置b相同,那么就还选上一个a(因为n可以小于m),所以可以多选。然后就可以利用快拍的思想来优化。因为是bi+1个数,所以可以把比a[bi+1]小的数放到左边,大的放在右边,这样下次扫b的时候只需要扫一边,这样优化就能过题了#includ原创 2017-07-25 21:24:33 · 1384 阅读 · 0 评论 -
codeforces811C(DP)
题目大意:现在给你一个长度为N的序列,我们可以将一些子序列设定为一堆,其价值为这堆中每种数字的异或值。总价值为子序列的值的加和。我们要求分成子序列的部分假设包含了数字5,那么整个序列出现的数字5都必须被这个子序列所包含。问最大价值。分析:因为每个区间是不能相交的 ,所以预处理出来每一个区间的价值,然后DP就好了,到第i个位置能有多少价值,无非就是从第j个位置加上i-j区原创 2017-07-25 10:23:51 · 262 阅读 · 0 评论 -
codeforces808E(超大背包的解决问题,中途相遇法)
题意:超大背包问题。但是只有三种重量。分析:从只有三种重量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原创 2017-07-25 09:35:46 · 522 阅读 · 0 评论 -
手动建栈维护最大值,用两个栈模拟队列!!
J.队列极值时间限制: 1000ms 内存限制: 65535KB通过次数: 6总提交次数: 58问题描述转眼间【HuJie】在灵隐寺待了将近半年,别说和日剧里的和尚似的泡到妹子结婚,就是连妹子的人影都见不着。好歹我们【HuJie】也是一表人才,英俊潇洒的,怎么能孤独终老呢?他才明白日剧里都是骗人的,还是回去好好的念书吧。但是,【HuJie】偷偷出家的日子里已经旷了不少课了,原创 2017-06-02 16:05:21 · 413 阅读 · 0 评论 -
bzoj4835 树重心分解引发的计数问题!4月份月赛
Description定义任意两点之间存在唯一路径的无向图是树。对于一棵n个点的树,如果删掉某个点u之后每个连通块的大小均不超过n/2,那么称u为这棵树的重心。现在有一棵n个点的树T,利用过程P来构造一个n个点的有向图G,初始G没有边。现在对T调用过程P,P的内容如下:1:删去u,对每个连通块递归调用过程P;2:对每个连通块,如果它的标号最小的重心为v,那么在图G中连一条u到v的有向边。3:现在小...原创 2017-06-01 13:19:36 · 691 阅读 · 1 评论 -
算法马拉松14 棋盘问题
上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。如果谁不能操作了,那么那个人就输了。亚当喜欢质数。夏娃喜欢1,但讨厌2。因此他们规定,x只有可能是非2质数或者是1。现在他们想知道,如果他们都用最优策略进行游戏,谁会赢。上帝规定亚当先手。样例解释:原创 2016-05-28 19:50:30 · 407 阅读 · 0 评论 -
找规律 递推
00011:火车站查看提交统计提问总时间限制: 1000ms 内存限制: 1024kB 描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出是(即在到达第3 站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车原创 2016-07-20 23:19:49 · 644 阅读 · 0 评论 -
hdu5802(思维题)
说实话,比赛没过,真的是这个题的题意太水!!!!码的以为是操作过程中不能降到0以下!!!我擦,题解出来居然是默认到0以下就归0了!!!!靠,知道题意一发就过了!!靠了,什么鬼都Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi原创 2016-08-05 09:45:35 · 289 阅读 · 0 评论 -
hdu 5735(dp的神来一笔,中分位,分祖先和儿子)
Born Slippy#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int op;ll ans;ll w[100010];int f[1原创 2017-03-10 17:54:37 · 404 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 561 阅读 · 0 评论