随笔分类 -  做过的题

洛谷P1043 数字游戏
摘要：题目描述： 传送门：https://www.luogu.com.cn/problem/P1043 解题思路： 由于是一个环，考虑将数组抄两遍 由于是区间和相乘，考虑用前缀和记录 由于是一个区间DP，考虑状态转移方程： 设 f [i][j][k] 为区间 [i,j] 中有 k 个分段的最大值或最小值（ 阅读全文
posted @ 2022-06-17 14:00 你的小垃圾 阅读(59) 评论(0) 推荐(0)
洛谷P1835 素数密度
摘要：题目描述： 给定区间 [l.r] ，求出区间内质数的个数 数据范围： 1<=l<=r<=1e9 r-l<=1e6 思路： 明显是一个筛选质数的问题，由于右端点小于1e9，考虑用线性筛先筛选出sqrt(1e9)的所有素数存放在数组prime中，再遍历从l到r之间的数，设当前点为i，对小于sqrt(i) 阅读全文
posted @ 2022-06-16 17:13 你的小垃圾 阅读(180) 评论(0) 推荐(0)
最大连续子序列和（DP）
摘要：DP入门_最大连续子序列(最大连续和) Description 有一条崎岖的山路，该山路被分成了n段（1<=n<=100,000）,每段山路的驾驶体验不同。作为老司机的刘师傅给每段山路打分。分值越高，表示驾驶体验越好；分值越低，表示驾驶体验越差。 例如，有一条山路被划分成6段，每段的驾驶体验值分别是 阅读全文
posted @ 2022-03-17 19:47 你的小垃圾 阅读(111) 评论(0) 推荐(0)
最长公共子串（DP）
摘要：DP基础_最长公共子串 Description 两个序列的最长公共子串，这个子串要求在序列中是连续的。如：“bab”和“caba” (可以看出来最长公共子串是“ba”或者“ab”) 再如下列X和Y两个数字序列的最长公共子串长度是5，7。 x序列： 1,5,3,2,3 Y序列： 2,3,5,3,2,5 阅读全文
posted @ 2022-03-17 19:33 你的小垃圾 阅读(1707) 评论(0) 推荐(0)
火车调度
摘要：Description 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任 阅读全文
posted @ 2022-03-17 19:10 你的小垃圾 阅读(545) 评论(0) 推荐(0)
[NOIP2013 普及组] 表达式求值
摘要：[NOIP2013 普及组] 表达式求值 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 int 范围内的正整数。 输入数据保证这一行只有0~9、+、* 阅读全文
posted @ 2022-03-17 18:49 你的小垃圾 阅读(390) 评论(0) 推荐(0)
洛谷P1706 全排列问题
摘要：题目描述 按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 #1 3 输出 #1 1 2 阅读全文
posted @ 2022-03-15 21:49 你的小垃圾 阅读(73) 评论(0) 推荐(0)
洛谷P1162—填涂颜色
摘要：这应该是是第一次记录洛谷题库里的题目吧； 题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 阅读全文
posted @ 2022-03-06 16:02 你的小垃圾 阅读(364) 评论(0) 推荐(1)
ybt1184：明明的随机数
摘要：【题目描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“ 阅读全文
posted @ 2022-02-20 16:08 你的小垃圾 阅读(81) 评论(0) 推荐(0)
ybt1130：找第一个只出现一次的字符
摘要：1130：找第一个只出现一次的字符 时间限制: 1000 ms 内存限制: 65536 KB提交数: 62333 通过数: 23786 【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 【输入】 一个字符串，长度小于100000。 【输出】 输出第一 阅读全文
posted @ 2022-02-20 10:38 你的小垃圾 阅读(522) 评论(0) 推荐(0)
1357：车厢调度(train) ybt
摘要：1357：车厢调度(train) 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有nn节（n≤1000n≤1000），分别按照顺序编号为11，22，33，…，nn。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自 阅读全文
posted @ 2022-02-20 08:58 你的小垃圾 阅读(303) 评论(0) 推荐(0)
1354：括弧匹配检验ybt
摘要：【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字 阅读全文
posted @ 2022-02-19 16:51 你的小垃圾 阅读(204) 评论(0) 推荐(0)
*****又错一道，不知道为啥。。。 ybt【例5.19】字符串判等
摘要：【题目描述】 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。 【输入】 两行，每行包含一个字符串。 【输出】 若两个字符串相等，输出YES，否则输出NO。 代码我觉得没啥问题，，，，会问老师的 #include<iostream> #include<cstring> #i 阅读全文
posted @ 2022-02-19 11:23 你的小垃圾 阅读(209) 评论(0) 推荐(0)
************ 气死我了，好不容易做出来一道，却让我难堪·。。。。。
摘要：1839：【05NOIP提高组】谁拿了最多奖学金 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7683 通过数: 3522 【题目描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1)院士奖学金，每人8000元，期末平均成绩高于8 阅读全文
posted @ 2022-02-16 19:22 你的小垃圾 阅读(42) 评论(0) 推荐(0)