摘要：
哇竟然把动态规划写进了模板基本介绍模板题目代码实现基本介绍分组背包 就是物品带组别的 一个组的不能重复选之类的 模板题目题目背景 直达通天路·小A历险记第二篇题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可... 阅读全文
posted @ 2017-09-11 14:31
ars4me
阅读(195)
评论(0)
推荐(0)
摘要：
题目基本介绍模板题目代码实现基本介绍这篇是树状数组模板2 主要内容有： 1.将某区间每一个数数加上x 2.求出某一个数的和 也就是说支持区间修改我们可以看一下 Qi.DC 的想法 他说：“ 我们在树状数组中可以用前 i 项的和来表示第 i 个数 那么当对 x ~ y... 阅读全文
posted @ 2017-09-09 20:20
ars4me
阅读(156)
评论(0)
推荐(0)
摘要：
基本介绍模板题目代码实现基本介绍这篇是树状数组模板1 主要内容有： 1.将某数加上x 2.求某区间和 也就是说支持单点修改关于树状数组的博客讲解模板题目见基本介绍代码实现#include#include#include using namespace std; ... 阅读全文
posted @ 2017-09-08 20:36
ars4me
阅读(94)
评论(0)
推荐(0)
摘要：
题目动态规划 定义f[i][j]表示前i种花摆满j个花盆所得的方案数 f[i][j] = f[i][j] + f[i-1][j-min(a[i],j)代码如下#include#include#include using namespace std; #de... 阅读全文
posted @ 2017-09-07 16:38
ars4me
阅读(161)
评论(0)
推荐(0)
摘要：
题目乍一看以为要把矩阵搞出来 但是30000*30000 所以推断这是一个数学题 仔细看了一下这个螺形矩阵的样子。。好像可以把它沿对角线分成四个部分 每个部分的数的构成都很有规律 当然要特判一下n%2==1的情况最中间那个点 剩下的就是找规律了但是却只得了80分 ... 阅读全文
posted @ 2017-09-07 16:04
ars4me
阅读(288)
评论(0)
推荐(0)
摘要：
题目得用并查集存储 不过就不把并查集放到标题上了 然后就是动态规划 校内考试脑残写的贪心 其实那才是我的真实水平蛤蛤蛤 而且这个题动态规划其实很简单 类似背包吧 代码如下#include#include#include using namespace std;... 阅读全文
posted @ 2017-09-06 09:51
ars4me
阅读(112)
评论(0)
推荐(0)
摘要：
题目前两天考试的题 读入m的时候%n就行了 好像是解方程那个题的思想 叫什么同余定理搞得一个大整数取模 紫书p314代码如下#include#include#include using namespace std; #define in1 = read... 阅读全文
posted @ 2017-09-06 09:43
ars4me
阅读(208)
评论(0)
推荐(0)
摘要：
题目线段树做了一遍 t了三个点可能是我太弱 代码如下#include#include#includeusing namespace std;#define in = read()typedef long long ll;const ll size = 8000000 ... 阅读全文
posted @ 2017-09-06 09:35
ars4me
阅读(190)
评论(0)
推荐(0)
摘要：
题目对BFS很不熟 好像要用到队列 只会写DFS暴力 八个方向搜就行 大约到一个数就不搜了弹回来代码如下#include#include#include#include#include using namespace std; #define in = r... 阅读全文
posted @ 2017-09-06 09:24
ars4me
阅读(179)
评论(0)
推荐(0)
摘要：
题目我不会动态规划 核心思想小换大 大吃大 大不能吃小 要吃的有价值代码如下#include#include#include#include using namespace std; #define in = read() typedef long... 阅读全文
posted @ 2017-09-06 09:17
ars4me
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号