04 2018 档案

luogu P1880石子归并
摘要：石子归并 luogu1880　传送门 noi1995 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 数据的第1行试正整数N,1≤N 阅读全文
posted @ 2018-04-25 21:29 ComplexPug 阅读(148) 评论(0) 推荐(1) 编辑
1064金明的预算方案
摘要：金明的预算方案 题目传送门https://www.luogu.org/problemnew/show/P1064 给你们一组数据 2000 10500 1 0400 4 0300 5 1400 5 1200 5 0500 4 5400 4 0320 2 0410 3 0400 3 5 ans=743 阅读全文
posted @ 2018-04-23 17:46 ComplexPug 阅读(181) 评论(2) 推荐(1) 编辑
p1164小A点菜
摘要：小A点菜 传送门 这题真的没思路 01背包+加法 a[x]表示花x元的方案数目 状态转移方程 a[j]+=a[j-v[i]]; 千万别忘了赋初值！！！ 附代码 阅读全文
posted @ 2018-04-22 20:39 ComplexPug 阅读(112) 评论(0) 推荐(1) 编辑
luogu1049装箱问题
摘要：装箱问题 传送门 一个箱子容量为V//容量 同时有n个物品//n个 体积&&价值 要求n个物品中任取若干个装入箱内，使箱子的剩余空间为最小// v减去价值最大 */ 阅读全文
posted @ 2018-04-22 19:27 ComplexPug 阅读(105) 评论(0) 推荐(1) 编辑
联合权值dp
摘要：联合权值 洛谷中可找到 题目传送门https://www.luogu.org/problemnew/show/P1351 这题我就得了70分（TLE） GG了 就是遍历它孩子的孩子（爷爷和孙子），然后相乘； ps：这样会有很多重复，TLE 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2018-04-21 20:42 ComplexPug 阅读(180) 评论(0) 推荐(1) 编辑
最长波形序列长度||花匠
摘要：3、花匠 ps 本试题可在洛谷中找到 输入样例#1： 5 3 2 1 2 输出样例#1： 3 求最长波形序列长度 是不是挺名字挺耳熟的 对，最长上升子序 总体分为两部分 1..求121 向上突的 2,.求212 向下凹的 举个栗子来说吧 1 3 9 5 10 先说121的 ps:这里的栈就是用数组模 阅读全文
posted @ 2018-04-21 19:28 ComplexPug 阅读(223) 评论(0) 推荐(1) 编辑
生活大爆炸版石头剪刀布
摘要：生活大爆炸版石头剪刀布 #本试题洛谷均可找到# 1、生活大爆炸版石头剪刀布 时空限制1000ms / 128MB 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统 阅读全文
posted @ 2018-04-21 19:10 ComplexPug 阅读(385) 评论(0) 推荐(1) 编辑
洛谷1968美元汇率 dp
摘要：P1968 美元汇率 dp P1968 美元汇率 dp P1968 美元汇率 dp 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入输出格式 输入格式： 输入文件的第一行是一个自然数N，1≤N≤1 阅读全文
posted @ 2018-04-17 21:42 ComplexPug 阅读(286) 评论(0) 推荐(1) 编辑
洛谷luogu2782
摘要：P2782 友好城市 P2782 友好城市 P2782 友好城市 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大 阅读全文
posted @ 2018-04-15 21:33 ComplexPug 阅读(237) 评论(0) 推荐(1) 编辑
codevs1017乘积最大
摘要：codevs1017 乘积最大 题目描述 Description codevs1017 乘积最大 题目描述 Description codevs1017 乘积最大 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别 阅读全文
posted @ 2018-04-15 19:40 ComplexPug 阅读(155) 评论(0) 推荐(1) 编辑
codevs1048石子归并
摘要：codevs1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 http://codevs.cn/problem/1048/ codevs1048 石子归并 codevs1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2018-04-15 19:03 ComplexPug 阅读(134) 评论(0) 推荐(1) 编辑
luogu1387 最大正方形
摘要：P1387 最大正方形 正方形O（n） 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输 阅读全文
posted @ 2018-04-15 06:32 ComplexPug 阅读(154) 评论(0) 推荐(1) 编辑