- 博客(29)
- 收藏
- 关注
RSS订阅原创 背包——01背包（c++）
一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。详细说就是有n件物品，一个容量为w的背包，第i件物品重量为w1[i],价值c[i]，求哪些物品装入背包可以让价值和最大。Ps：一维滚动方程式是无法求出装了什么物品进去的，二维的可以。第2到n+1行分别输入w1（重量）与c（价值）第1行分别输入n（物品数量）与w（容量）
2024-04-23 21:43:20
267
原创 洛谷 P1090 [NOIP2004 提高组] 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。vector（向量），它是一个可变长的数组，采用连续存储的空间来存储数据，它的元素类型也可以是任意的内置类型或者自定义类型。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2024-01-18 21:21:19
898
1
原创 c++头文件大全（建议收藏）
include<bits/stdc++.h>//编译器GCC 4.8支持的万能头文件，基本包含所有头文件。#include<set> STL集合容器。#include<stack> STL堆栈容器。#include<functional>//STL定义运算函数（代替运算符）#include<map> STL映射容器。#include<queue> STL队列容器。
2023-11-12 21:19:38
1659
原创 洛谷 P1803 凌乱的yyy / 线段覆盖
先按结束时间升序排序 选择第一个任务 再依次判断开始时间是否与上一个已选任务冲突 如果没有则选择此任务 最后输出选择的任务数量。第一行是一个整数 n，接下来 n 行每行是 2 个整数 ai,bi (ai<bi)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。二分啦啦啦(～￣▽￣)～
2023-11-04 15:07:01
76
原创 [NOIP2013普及组] 表达式求值
一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “++” 和乘法运算符 “××”，且没有括号，所有参与运算的数字均为 00 到 231−1231−1 之间的整数。然后循环读入运算符和数字，如果运算符是*，则弹出栈顶元素，入栈栈顶元素*输入的新元素，若运算符是+，则入栈新元素。对于 100%100% 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤100000。对于 30%30% 的数据，0≤ 表达式中加法运算符和乘法运算符的总数 ≤100。出栈，将两个数字和一个运算符弹出，并作运算。
2023-10-15 22:37:24
303
原创 统计素数（埃筛）
在第2步中，如果标记某个数字x为素数，那么将x的所有倍数（2x，3x，4x，...）标记为"已筛选"。使用一个bool数组来存储小于等于 n 的数是否为素数，然后逐个遍历这些数，并根据它们是否为素数来更新数组中其他数的状态。创建一个长度为n+1的bool数组，初始将所有元素标记为"未访问"或"未筛"（通常用。100%的数据，满足1≤L,R≤5∗10^6,n≤10^5。50%的数据，满足1≤L,R≤5∗10^3,n≤10^3。70%的数据，满足1≤L,R≤5∗10^5,n≤10^3。（int，超过int）
2023-10-01 20:19:33
73
原创 CSP 2019 入门级第一轮
解析:n=10时,深度最大能够达到10,最大输出为 1*b[0]+2*b[1]+...+10*b[9]=1*1+2*2+3*3+4*4+5*5+6*6+7*7+8*8+9*9+10*10=385。13. —些数字可以颠倒过来看，例如 0,1,80,1,8 颠倒过来还是本身，66 颠倒过来是 99，99 颠倒过来看还是 66，其他数字颠倒过来都不构成数字。左边两位数字可以是0、1、8、6、9任意一个，确定了左边的数字，右边的数字选择旋转后对应的数字。解析：反例m=2, x=1,y=2.x=1,y=3。
2023-09-15 18:45:02
92
3
原创 CSP-J 2023年入门组初赛模拟题（8）
16.输入的x值应在 [0, n−1] 的范围内。F17.把第10行改成d[x]++ ，不影响程序运行结果。T18.对任意在[1, 9]之间的数i，都有 d[i-1]<d[i]<d[i+1]。F19.把第16行改成\if(d[i]>d[i-1])，程序运行的结果会发⽣改变。F20.输人n=9后，接着输入: 1 3 4 5 2 4 3 5 2 后，程序输出结果为(B21.（4分）把程序第 17 行改成 print("%3d" ,i);后，输入 n = 10 后，
2023-09-09 11:02:40
568
1
原创 蛇形矩阵（附加AC代码）
其实每一个数字按照哪个方向指向下一个数字在最开始已经确定了，如何能找出规律才是最重要的，想一下，是不是对角线延伸的（右上，左下）每次碰到边界后就会强行阻断之前的方向，否则将一直延续下去，而水平延伸（左右）之移动一次就会自动转方向，而且水平延伸的都在边界上。数字在矩阵中填充的顺序像蛇，我们可以模拟数字填充的方法（难难难）虚界在矩阵中并不存在，但当矩阵的索引进入虚界，说明索引非法哦。给你一个整数n，输出n∗n的蛇形矩阵，具体格式见样例。给你一个整数n，输出n∗n的蛇形矩阵。——>斜向上——>……
2023-08-20 22:15:08
69
1
原创 洛谷-P1824-进击的奶牛
二分答案是对答案进行二分。随便某个题里，我们可以确定答案一定在某个确定范围内，我们可以给出一个判定，来判断这个答案是否合理。这就启发我们可以通过枚举来判断我们的答案是哪一个。还是一步一步分析既然是一道二分答案题，那么自定义函数也必不可少了上函数（模拟查找过程，判断m取值大了还是小了）i
2023-07-28 17:22:26
148
1
原创 信息学奥赛一本通——1426 智力大冲浪
因为这些钱还不一定都是你的。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。我们考虑最优贪心，就是每一个任务都在最后一秒做，因为时间≤500,可以设一个vis数组记录此时间是否被占用，当然，如果最后一秒被占用，就依次往前推，直到找到为止。在越往后做，才能给其他时间紧的任务腾出时间，而又优先考虑大任务的完成，如果本任务已经没时间了就真的只能接受惩罚。这道题我们每完不成一个任务就要扣钱，而想让自己最后的钱最多，就是扣的钱最少，而我们可以。
2023-07-22 13:51:04
90
原创 水题-单词翻转
这个题其实就是一道反转，也就是嗦只需要一个逆序循环即可翻转啦。输入一个句子（一行），将句子中的每一个单词翻转后输出。循环内可以直接判断是否为空/字母 在进行相应的操作。首先可以定义一个变量用来保存获取的长度。
2023-06-18 10:59:40
36
原创 水题--计算矩阵边缘元素之和
好久没更新啦，这不来了吗上题目输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。
2023-05-18 21:16:46
63
原创 水题--矩阵加法
最后输出只需要在用一个双重循环输出即可（就直接cout<<a[i][j]+b[i][j]<<" ";输入两个 n 行 m 列的矩阵 A 和 B，输出它们的和 A+B。（封面没好看的图图了QaQ 自己截了一点小爱❤的图片）或者也可以这样子，放在一个双重循环里输入。需要两个单独的双重循环来输入。
2023-05-13 22:28:38
49
原创 必刷--循环基础-完美立方
看题int main()return 0;int main()int n;cin>>n;a<=n;a++)b<a;b++)c<a;c++)d<a;d++)return 0;
2023-05-07 19:35:35
43
原创 每日水题--鸡兔同笼
在特别大的花园里 挖呀挖呀挖 种特别大的种子 开特别大的花。在小小的花园里 挖呀挖呀挖 种小小的种子 开小小的花。在大大的花园里 挖呀挖呀挖 种大大的种子 开大大的花。（大家最好还是自己思考哦，这个代码只供应急哦~）
2023-05-07 19:26:44
34
原创 信息学奥赛一本通 1979：【18NOIP普及组】龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n�个兵营（自左至右编号1∼n1∼�），相邻编号的兵营之间相隔 11 厘米，即棋盘为长度为n−1�−1厘米的线段。i�号兵营里有ci��位工兵。他们以m�号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m�号兵营中的工兵很纠结，他们不属于任何一方。接下来的一行包含n�个正整数，相邻两数之间以一个空格分隔，第i�个正整数代表编号为i�的兵营中起始时的工兵数量ci��。图 2. n=6,m=4�=6,�=4的示例。
2023-05-03 10:43:06
186
原创 人民币支付
题目：指定一金额（以元为单位，如 345345），想知道支付该金额的各种面额的人民币数量，显示 100100 元，5050 元，2020 元，1010 元，55 元，11 元各多少张，要求尽量使用大面额的钞票。
2023-05-02 22:35:36
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人