随笔分类 - 动态规划,DP
20171029模拟赛
摘要：买 LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东西的价格大等于a[i]，美丽度大等于b[i]。每个物品只能买给一个人，请问LGL最少要花多少钱？如果无法全部满足，输出-1。 输入格式：
阅读全文
20171015模拟赛
摘要：这是一系列关于砖块的题目 搬砖 从LGL到学校的路上有n阶由砖头垫成的台阶，但是由于台阶遭到腐蚀，现在的台阶高度不平，第i阶台阶高度为h[i]。现在LGL想要搬砖把台阶的高度变成一个不上升或不下降序列，他可以搬砖放到台阶上使台阶高度+1或者从台阶上搬走使台阶高度-1。请问LGL最少要搬几块砖？ 输入
阅读全文
20170924模拟赛
摘要：个人卫生综合征 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1，学校编号为n。今天，BBS由于个人卫生综合征导致他很迟才离开家，他想用膜法改变k条道路的长度使通过其的时间花费vi变
阅读全文
noip2015提高组
摘要：2015的题比2014丧多了。 T1——神奇的幻方——然而T1还是挺简单的——简单模拟。 #include<iostream> #include<cstdio> using namespace std; int n,a[50][50],x,y; int main() { scanf("%d",&n)
阅读全文
选课(洛谷_2014)——树形dp
摘要：我是来复习一下树形dp的 这题，需要了解——左儿子右兄弟——也就是说，这是一个多叉树转二叉树的方法，儿子位置不变，兄弟的位置变成右儿子 然后就和二叉苹果树差不多了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
石子归并(codevs_1048)——区间dp
摘要：很经典的一道区间dp题。 突然觉得数据那么小，好像可以随便乱搞。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
奶牛零食(洛谷_2858)——区间dp
摘要：这算是区间dp比较简单的题吧。 注意！19行的for循环是要n——1不能错！ 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
noip2014提高组
摘要：作为提高组的题，肯定不能像普及组那样一句话题解了。 D1T1——生活大爆炸版石头剪刀布——打个表模拟（好吧，还真是一句话） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespac
阅读全文
noip2014普及组
摘要：T1珠心算——暴力模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=get
阅读全文
FCS 2017夏令营
摘要：day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。！！？？ 我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛， 对于我也是很丧的。。 也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da
阅读全文
B-number——数位DP
摘要：这一题我个人认为是比较难的了。 暴力去拿部分分也是可以的。 然而这样子绝对是不好的，打表都比这好。 不过还是正解最好了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
不要62——数位DP
摘要：最近学了数位DP，于是就做了做这道题…… 这是一个最普通的做法了，简单的暴力一下。其实也可以打个表。 然后现在是正解数位DP了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
阅读全文
浙公网安备 33010602011771号