ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共273篇）

加强树状数组luogu3368

暴力树状数组30分，这该怎么办；知识点回顾差分数组中开头结尾改变了值之后求他的前缀，发现区间内所有数都改变然后我们做差分树状数组 #include<cstdio> using namespace std; int n,m; int c[501010...

树状数组

2018-05-03

0 428

luogu P1880石子归并

　　　　　　　　石子归并　　　　　　　　　　　　　　　　luogu1880　传送门 noi1995 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N...

DP

2018-04-25

1 594

1064金明的预算方案

　　　　　　　　　　　　　　　　金明的预算方案　　　　　　　　　　　　　　　　题目传送门https://www.luogu.org/problemnew/show/P1064 给你们一组数据 2000 10500 1 0400 4 0300 5 1400 5 1200 5 050...

背包

2018-04-23

1 632

p1164小A点菜

　　　　　　　　　　　　小A点菜　　传送门这题真的没思路 01背包+加法 a[x]表示花x元的方案数目状态转移方程 a[j]+=a[j-v[i]]; 千万别忘了赋初值！！！附代码 1 #include<iostream> 2 #includ...

背包

2018-04-22

1 424

luogu1049装箱问题

　　　　　　装箱问题传送门一个箱子容量为V//容量同时有n个物品//n个体积&&价值要求n个物品中任取若干个装入箱内，使箱子的剩余空间为最小// v减去价值最大 */ #include<iostream> #include<cstdio>...

背包

2018-04-22

1 414

联合权值dp

　　　　　　　　联合权值　　　　　　　　　　　　　　　　洛谷中可找到题目传送门https://www.luogu.org/problemnew/show/P1351 这题我就得了70分（TLE） GG了就是遍历它孩子的孩子（爷爷和孙子），然后相乘； ps：这样会有很多重复...

DP

2018-04-21

1 546

最长波形序列长度||花匠

　　 3、花匠　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ps 本试题可在洛谷中找到题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长...

DP

2018-04-21

1 547

生活大爆炸版石头剪刀布

生活大爆炸版石头剪刀布　　　　　　#本试题洛谷均可找到# 1、生活大爆炸版石头剪刀布时空限制1000ms / 128MB 题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升...

暴力

2018-04-21

0 1022

洛谷1968美元汇率 dp

P1968 美元汇率 dp 题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式： ...

DP

2018-04-17

2 579

洛谷luogu2782

P2782 友好城市题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但...

DP

2018-04-15

1 401