qq_35299223的博客

输出训练题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式输出一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入 #1复制10 3输出 #1复制5#in...

P1757 通天之分组背包题目背景直达通天路·小A历险记第二篇题目描述自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入格式两个数m,n，表示一共有n件物品，总重量为m接下来n行，每行3个数ai,bi,ci，表示物品的重量，利用价值，所属组数输出格式一个数，最...

P1064 金明的预算方案 有附件的背包问题题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描...

P1739 表达式括号匹配用了一个计数器计数，出现异常情况跳出。结果根据计数器判断。题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式一行：表达式输出格式一行：“YES” 或“...

P1449 后缀表达式分析主要是训练了一下栈的使用和一些if，else的逻辑。连续输入的条件。题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入...

P1115 最大子段和题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于10000的整数A_i ，描述了这段序列。输出格式一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入 #1复制72 -4 3 -1 2 -4 3输出 #1复制4O（n^2)复杂度的动态规...

P1020 导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统...

P1091 合唱队形 题解输入输出样例输入 #1复制8186 186 150 200 160 130 197 220输出 #1复制4分析这个题目还是很有意思的，因为它并不是直接给出了动态规划的方程，而是类似于最大子列和的方法。在最大子列和中，我们的定义是dp[i]:以nums[i]为结尾的最大子列和，然后基于最后一步的连续性和dp[i-1]结合进行求解。在最长升序序列中，我...

P1280 尼克的任务题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去...

P1880 [NOI1995]石子合并题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1...

题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai​ 元(a_i \...

对于选定若干种物品，然后要求从里面选出特定种物品，使得价值最大的问题。这种金明问题有两种：类型1一种是每个物品可以选1次，选了就没有了，此时令dp[i][j]表示可以选择前i种，并且选完之后恰好花费j元。此时dp[i][j]的划分为d[i][j]={方案1：恰好不买第i种，此时为dp[i-1][j]方案2：就是要买第i种，并且第i种买且仅买1件，其余的钱买剩下的i-1种，并且要价值最大 ...

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

循环训练1 枚举一个数学原理，两个集合中的数，如果相乘和相加的值都相等，那么这两个集合完全相同#include<iostream>#include<climits>using namespace std;int main() { int a, b, c; for (a = 123; a <= 333; a++) { b = a * 2; c ...

https://www.cnblogs.com/dapeng-bupt/p/9766144.html另外我想的是输入char ch，然后进行判断和转换#include<iostream>#include<vector>using namespace std;int maxSubArray(vector<int>& nums) { int n ...

1 校门外的树（有意思）这一题主要是要注意开的动态数组的个数，也就是要用到哪个数据。我们需要使用从0~L，因此要开L+1个空间。如果我们只需要使用0-L-1,那么开L个空间就可以了。2 P1427 小鱼的数字游戏了解判断终结输入的方法，另外对for的提前越界要注意！题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^3...

统计天数这题可以用动态规划做，但是也可以不用，我的动态规划的复杂度是O(n^2)，如果用另外一种更新的方法只需要O（N）即可，根本原因是记录的信息不太一样。题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106...

P1028 数的计算了解了一个基本的递归过程以及外部变量。题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式11个自然数n(n \le 10...

P1478 陶陶摘苹果（升级版）这题一开始当成是模拟来做。后来发现其实是一个求最多方案的问题，因此有想过用动态规划。但是后来感觉太麻烦了，发现不如按照最少力气的一个个摘就可以了，后来才发现这就是贪心嘛。这里的sort()使用的是数组的特性，自己写了一个比较函数。题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试...

P1426 小鱼会有危险吗这个题目代码有个细节很关键，我一开始就将求和写在了开头，后来没有通过[3,4]这个测试数据，原因是一开始就应该进行计算，因此还是应该将求和写在后面更好一些。题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦...

P1996 约瑟夫问题题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式n m输出格式出圈的编号输入输出样例输入 #1复制10 3输出 #1复制3 6 9 2 7 1 8 5 10 4说明/提...

P1060 开心的金明0-1背包问题典例，下面这个链接中总结了0-1背包问题的各种模板。https://www.luogu.org/problemnew/solution/P1060题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就...

输入格式共两行。每行首先是一个整数，表示基因的长度；隔一个空格后是一个基因序列，序列中只含A,C,G,TA,C,G,T四个字母。1 \le1≤序列的长度\le 100≤100。输出格式仅一行，即输入基因的相似度。输入输出样例输入 #1复制7 AGTGATG5 GTTAG输出 #1复制14要点目录1.如何根据最后一步得到状态转移方程2.初始条件的确定与计算顺序3.数据的...