编程百炼：合唱队形
摘要：合唱队形 解题思路：https://blog.csdn.net/userluoxuan/article/details/37668905 选中队列中的一个学生，以该学生为核心，分别求出其左侧的最长递增子序列和其右侧的最长递减子序列，两者相加减去1就是以该同学为中心的合唱队的人数，所以我们只需要把每个
阅读全文
posted @ 2019-11-11 20:25
随笔分类 - 105-动态规划
洛谷 P2347 砝码称重
摘要：洛谷OJ一家独大之后，中小学生蜂拥而进访问该站点，现在洛谷OJ也是越来越卡了…… 题目链接：https://www.luogu.org/problem/P2347 题目Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 要求： 输入方式：a1 a2
阅读全文
posted @ 2019-11-09 22:14
2012年NOIP普及组 摆花
摘要：题目描述 Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计
阅读全文
posted @ 2019-03-29 18:06
洛谷P1048 采药
摘要：题目OJ地址 https://www.luogu.org/problemnew/show/P1048 https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把
阅读全文
posted @ 2019-03-10 11:27
3251:最少费用
摘要：分析： 假设a[i][j]表示从左上角走到a[i][j]的最小代价。那么有如下的递推式： a[i][j]=min( a[i][j-1], a[i-1][j] )+a[i][j]，其中i，j大于0. 当i==j==0时，a[i][j]就是题目输入的a[0][0]. 当i==0&&j!=0时，a[i][
阅读全文
posted @ 2019-03-03 10:26
最大子矩阵和
摘要：参考来源： https://blog.csdn.net/fengyingjie2/article/details/54427146 https://blog.csdn.net/kavu1/article/details/50547401 题目： 给定一个矩阵，都是整数，其中(n≤500)，求出其中的
阅读全文
posted @ 2018-03-31 22:53
4103:踩方格
摘要：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 算法
阅读全文
posted @ 2018-02-04 09:50
位数问题
摘要：【问题描述】 在所有的N位数中，有多少个数当中有偶数个数字3？ 由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73【数据规模】 1<=N<=1000【样例说明】 在所有的2位数字，包含
阅读全文
posted @ 2018-02-02 16:23
分蛋糕
摘要：有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。
阅读全文
posted @ 2018-01-07 21:48
[转]POJ3624 Charm Bracelet(典型01背包问题)
摘要：来源：https://www.cnblogs.com/jinglecjy/p/5674796.html 题目链接：http://bailian.openjudge.cn/practice/4131/ Time Limit: 1000MS Memory Limit: 65536K Total Subm
阅读全文
posted @ 2018-01-07 21:29
最佳加法表达式
摘要：最佳加法表达式 给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 算法参考：http://www.cnblogs.com/quintessence/p/7206417
阅读全文
posted @ 2017-12-24 12:52
洛谷 P1736 创意吃鱼法
摘要：题目描述 题目链接：https://www.luogu.org/problemnew/show/P1736 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表
阅读全文
posted @ 2017-11-08 21:09
洛谷P1387 最大正方形
摘要：题目描述 题目链接：https://www.luogu.org/problemnew/show/P1387 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格
阅读全文
posted @ 2017-11-08 21:01
宠物小精灵之收服
摘要：题目链接 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也
阅读全文
posted @ 2017-09-24 17:42
开餐馆
摘要：题目链接 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的
阅读全文
posted @ 2017-09-24 17:35
8467:鸣人的影分身
摘要：题目链接 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命
阅读全文
posted @ 2017-09-24 17:15
大盗阿福
摘要：题目链接 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想
阅读全文
posted @ 2017-09-23 22:37
codevs 2185 最长公共上升子序列
摘要：题目链接： codevs 2185 最长公共上升子序列codevs 1408 最长公共子序列 题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A
阅读全文
posted @ 2017-08-28 15:34
codevs 1862 最长公共子序列（求最长公共子序列长度并统计最长公共子序列的个数）
摘要：题目描述 Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>
阅读全文
posted @ 2017-08-26 17:05
最长公共子序列(POJ1458)
摘要：题目链接：http://poj.org/problem?id=1458 题目大意：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。 输入有若干行，每行是两个字符串。对每一行输入的两个字符串，输出最长公共子串的
阅读全文
posted @ 2017-08-24 16:24
