排序:
默认
按更新时间
按访问量

未完成

作业 DP 1.SSL 1007 乘法最大 2.SSL 1595 加法最大 想完成 1.Luogu 5016 龙虎斗

2018-12-07 21:58:17

阅读数:264

评论数:0

存东西

有用的 板子:学长们整理的模板 算法合集:各种认识和不认识、会或不会的算法 自己乱整的初赛:。。。 常用网址 蒟蒻上路。。。 洛谷 SSLOJ ssl 板子里的网址 Visualgo:算法可视化 学算法的时候对于理解很有用 公式编辑器 写博客的时候可能要用...

2018-11-02 20:35:04

阅读数:24

评论数:1

【树状DP】没有上司的晚会

心累.jpg 新知识掌握的过程不会总是顺利的。 Description 题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直...

2018-12-08 15:59:33

阅读数:18

评论数:1

【DP】加法最大

前言 (其实是老师数据点太水了才能不开long long不开高精直接用DP过的,luogu测了才20分) Description 题目描述 设有一个长度为n的数字字符串,分成k+1个部份,使其k+1部份相加的和为最大。例如:数字串’340670’,k=1,其加法有   3+40670=...

2018-12-08 08:50:02

阅读数:33

评论数:0

【DP/背包】叠放箱子问题(原始解法)

Description 描述 某港口有一批集装箱,将其编号,分别为1至N。每一个箱子的外型尺寸都是一样的,现在要将其中某些集装箱叠放起来,集装箱叠放的规则如下:   1.每个集装箱上最多只能直接叠放一个集装箱。   2.编号较小的集装箱不能放在编号较大的集装箱之上。   3.每个集装箱都给出了自身...

2018-12-07 21:43:30

阅读数:16

评论数:0

【DP】机器分配

题目 总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M《=15,N〈=10。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。 Input 第一行保存两个...

2018-12-06 17:32:18

阅读数:4

评论数:0

【区间DP】合并石子

题目大意 有排成一排的n堆石子,要将它们移动成一堆,每次只能移动相邻的两堆石子,且新的石子堆的石子数量为得到的分值,求将它们全部合并后能得到的最小分值。 -Input 第一行n 接下来一行a1,a2…an -Ouput 最小分值 思路 DP,公式 a[i][j]=a[i][i...

2018-12-06 17:27:08

阅读数:10

评论数:0

noip2018普及组总结

分数 洛谷上是230,蒟蒻的分数。 T1:100(水) T2:96(集中) T3:10(没时间打放弃) T4:24(没时间打放弃) 早上 懒觉时间,翻了下模板和输入输出。 中午 到达考场附近,老妈的表现不尽人意。(手动屏蔽一些事)(不爽) 还有一些时间,我准备睡一会,老妈却睡到一半来一个电话叫下去...

2018-11-14 17:13:04

阅读数:32

评论数:0

SSLOJ 1253.截取

题目大意 给n条线,长度为XXX.XX(1-100000,保留2位小数),要截取长度为x(1-100000,保留2位小数)的线段k条,求x的最大值 输入 第一行n,k 接下来n行,一行一条线的长度 输出 x的最大值(保留2位小数) 思路 二分查找答案 两位小数咋二分?乘上100开long long...

2018-11-02 22:22:04

阅读数:12

评论数:0

SSLOJ 1252.花生采摘

题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多...

2018-11-01 16:15:52

阅读数:15

评论数:0

【DP】传球游戏

题目 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。   游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着...

2018-10-19 21:20:11

阅读数:27

评论数:0

NOIP初赛英文、域名、文件扩展名整理

整理了一下,可能还有漏的,待补充(虽然很快就考了但还是放一下明年也可以用 编号 缩写 英文 中文 1 WWW (World Wide Web) 万维网。 2 URL (Uniform Resource Locator) 统一资源定位符...

2018-10-11 16:25:11

阅读数:47

评论数:1

【背包/递推】01背包

题目 经典啊。。。 输入 第1行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2至N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。 输出 仅一行,一个数,表示最大总价值。...

2018-10-07 16:33:56

阅读数:21

评论数:0

【DP】糖果盒

题目 一个被分为 n*m 个格子的糖果盒,第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。本来 tenshi 打算送这盒糖果给某 PPMM 的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面...

2018-10-07 16:15:54

阅读数:19

评论数:0

【DP】ssl 2315.打砖块

题目描述 KXT是一个很无聊的小朋友,一天到晚都在打坐…   一天,被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个mm的矩阵中,他可以消掉以他为左上角顶点的一个nn的矩阵里的所有砖块。   喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数(只能消一次)。 &...

2018-10-06 17:25:28

阅读数:45

评论数:0

【DP】ssl 1205.最大子矩阵之和

题目描述 给出一个N [2<=N<=100],并给出一个N*N的矩阵,矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。 比如: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 和最大的子矩阵应该是这个: ...

2018-10-06 10:25:34

阅读数:28

评论数:2

1165.穹妹的求助

题目 由于穹妹很聪明,她的数学老师给她布置了一个作业,让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数(包含1和本身)。这个无聊的数学老师给出的L和R区间可能比较大,穹妹不想浪费时间在这种简单的问题上,她认为宝贵的时间应该更多的利用在和哥哥相处上,所以她向精通数学和计算机的你求助,...

2018-09-23 17:14:05

阅读数:18

评论数:0

【DP】装箱问题

题目 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 >Sample Input 第一行:一个整数,表示箱子容量 第二行:一个整数,表示有n个...

2018-09-22 16:56:31

阅读数:21

评论数:0

【DP】采药

题目 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间...

2018-09-22 16:32:26

阅读数:14

评论数:0

【DP】数字金字塔

极其简略的一篇 题目 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到...

2018-09-15 16:07:22

阅读数:18

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭