- 博客(48)
- 收藏
- 关注
RSS订阅原创 P1809 过河问题
有一个大晴天，Oliver 与同学们一共 N 人出游，他们走到一条河的东岸边，想要过河到西岸。每个人都有一个渡河时间 T，船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知 N 个人的渡河时间 T，Oliver 想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。所以总时间为 7+6+15+7+7=42，没有比这个更优的方案。输出文件仅包含一个数，表示所有人都渡过河的最少渡河时间。输入文件第一行为人数 N，以下有 N 行，每行一个数。第 i+1 行的数为第 i 个人的渡河时间。
2023-10-04 10:18:35
328
原创 最大收益(搜索好题)
5个数(1, 3, 1, 5, 2) 按照如下顺序取出: 1, 5, 2, 3, 4, 价值为1x1 + 2x2 + 3x3 + 4x1 + 5x5 = 43.给一行n个数，每次可以取出行首或者行末的数，如果数ai是第j次取出的，可以得到ai*j的收益，求最大的总收益；N+1: 第i个数的 a(i)（大于1小于1000）Line 1: 整数 N（1
2023-06-27 17:22:29
221
原创 【五一创作】
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2023-05-01 16:40:09
169
原创 P1156 垃圾陷阱 题解
假设卡门预先知道了每个垃圾扔下的时间 t（1≤t≤1000），以及每个垃圾堆放的高度 ℎh（1≤h≤25）和吃进该垃圾能维持生命的时间 f（1≤f≤30），要求出卡门最早能逃出井外的时间，假设卡门当前体内有足够持续 10 小时的能量，如果卡门 10 小时内（不含 10 小时，维持生命的时间同）没有进食，卡门就将饿死。和 H（1≤H≤25），该垃圾能垫高的高度。“垃圾井” 是农夫们扔垃圾的地方，它的深度为 D（2≤D≤100）英尺。第一行为两个整数，D 和 G（1≤G≤100），G 为被投入井的垃圾的数量。
2023-04-01 09:22:47
245
原创 洛谷 P1135 奇怪的电梯 题解
大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤n）上有一个数字 Ki（0≤Ki≤n）。电梯只有四个按钮：开，关，上，下。例如：3,3,1,2,53,3,1,2,5 代表了 Ki （K1=3,K2=3，……），从 1 楼开始。在 1 楼，按 "上" 可以到 44 楼，按 "下" 是不起作用的，因为没有 −2−2 楼。100%的数据，1≤n≤200，1≤A,B≤n，0≤Ki≤n。第一行为三个用空格隔开的正整数，表示 n,A,B。一行，即最少按键次数，若无法到达，则输出 −1。
2023-03-29 22:11:50
674
原创 2020年青少年信息学科普日活动小学组试题
1、点积运算（dot）点积在数学中，又称数量积，它是标准在机器学习和人工智能中具有非常广泛的应用。二维空间内两个向量的点积定义为向量中对应各维坐标的乘积和。例如，向量 a=(a1,a2)，向量 b=(b1,b2)，则向量 a 和向量 b 的点积为：a1*b1+a2*b2。请同学们计算二维空间内两个向量的点积。输入：输入数据共 2 行，第一行有两个用空格分隔的整数，表示第一个向量，第二行有两个用空格分隔的整数，表示第二个向量。输出：共 1 行一个整数，为两个向量的点积和。
2023-03-26 12:34:24
283
原创 1364：二叉树遍历(flist) 题解
正如题目所说的,给一个中序遍历和任意树的遍历,便可画出此树DFS爆搜,每次用层序的第i个在中序里反复查找,得左右和自己分左右再搜。
2023-03-22 13:04:42
232
原创 P5731 【深基5.习6】蛇形方阵 题解
从左上角填上1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用3个字符，前面使用空格补齐。本来这道简单题我是不值得做博客的,但我调了很久,我就是个神蒟。输出符合题目要求的蛇形矩阵。给出一个不大于9的正整数。
2023-03-21 17:52:26
130
原创 关于我个人的自论
对动态规和抽象算法思维的相关容理解较，需要重新学习 动态规划 抽象算法维 阶段，对应 A9 阶段的主要内容:动态规划经典问题 最长子家列、背包、动态规划技、离线思想、二分与倍增、差分思想等等，动态划是该阶段核心内客之一，它经常用于解大最优类问题，与搜索算法相似，但它的写法会更加式化，动态规划与搜索算法重要性等同，它也是后续学习其他高阶算法的必要基础。对搜索算法的理解相对一般，需要补充学习搜索算法相关内容，对应的 A8 阶段主要内容:深度优先搜索、广度优先搜索、搜索建摸( 状态设立技巧、搜索剪枝)等等。
2023-03-20 13:03:14
113
原创 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解
这道题的难点就在如何判断John和牛永远不会相遇单个读字符,记录和Cow(牛)的位置循环多次询问找没找到记录特殊值标记,访问无望找牛(牛追人或人追牛访问能不能走(1)不能就转弯(2)能就走6.步数++
2023-03-17 13:04:23
409
原创 专项训练---省赛模拟
定义串的价值为：第 1 位字母的价值*1+第 2 位字母的价值*2+第 3 位字母的价值*3。他的 n 个后宫住在连续的一排 n 个房间里，每个房间只住一个人，编号为 1..n。对于 50%的数据，n
2023-03-08 12:24:27
169
原创 论插入排序与归并排序
使前面部分有序,temp记录a[i],将比temp小(大)的一次往后挪,直到找到temp应该的位置,循环n次。:利用分治的思想,先拆分成单个数,再用双指针有序的合并。
2023-02-25 11:56:12
115
原创 P2658 汽车拉力比赛 题解
博艾市将要举行一场汽车拉力比赛。赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高度差不会大于D。也就是说这个难度系数D指的是保证所有路标相互可达的最小值。任一单元格和其东西南北四个方向上的单元格都是相邻的。
2023-02-18 18:32:59
322
原创 最小话费(最小生成树)
A村是个老村落，一共有n（1~n）户人家，为了让各家之间都能走动，政府想在这些人家之间修建道路，有些人家之间因为小河、小山的阻隔不能直达，导致一共有m条路可以规划，政府想花最少的钱将各个人家连接起来。之后的 m 行，每行三个正整数 ui，vi，wi（1≤ ui,vi≤ n，0≤ wi≤10^9），描述一条连接人家 ui 和人家 vi的路，修建的花费为 wi。不开long long见祖宗。第一行两个正整数 n，m。一个整数表示最小花费。最小花费（cost）
2023-02-04 13:32:14
236
原创 图论知识点总结（一）
给出N个点，M条边的无向图，不存在重边，给一个节点x,求出该节点的度。接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。第1 行，2 个整数N,M。接下来一行一个整数x。
2023-02-04 13:21:22
349
原创 拓扑排序A
火星上唯一的宇宙学校有N个课程，课程编号为1到N，有一些课程有一些前置课程。Robot上课是一门课上完再学一门新课，请你帮Robot找出一个合理的上课的序列。第1行2个正整数N和M，N范围[2,10000] ，M范围[0,100000]。下面有M行，每行2个正整数a和b，表示第a课是第b课的前置知识。一行空格隔开的N个正整数，表示上课的序列。
2022-12-23 15:24:44
175
原创 欧拉回路C
有N个点（编号为1到N），M条边的简单无向图（没有重边、自环）。判断是否有欧拉回路，如果有输出一个访问次序；第1行2个正整数N和M，N范围[2,100] ，M范围[0,1000]。一行空格隔开的M+1个正整数，表示一个欧拉回路的节点访问次序。例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据。下面有M行，每行2个正整数a和b，表示第a点和第b点有边。尝试输-1,发现第二个点对了,便想起图可以不连通。AC代码：(含hack数据)没考虑到-1中图不连通。
2022-12-23 15:06:28
315
原创 树状数组 详解
目录目录前言一、树状数组是什么？二、使用步骤1.建造数组2.求低位3.其余总结树状数组往往是O(nlogn)的前缀和与差分,比如一道题差分拿50,树状数组能拿1002.求低位代码如下（示例）：3.其余总结树状数组涉及二进制位和位运算
2022-12-17 11:30:55
98
原创 田忌赛马 题解
田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；然而，赛马问题是一种特殊的二分图最佳匹配的问题，上面的算法过于先进了，简直是杀鸡用牛刀。由于齐王总是先出最好的马，再出次好的，所以田忌用常规马对齐王的超级马，用自己的超级马对齐王的上级马，用自己的上级马对齐王的常规马，以两胜一负的战绩赢得200银币。他和齐王都有三匹马：常规马，上级马，超级马。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。第二行n个整数，每个整数都代表田忌的某匹马的速度值(0
2022-12-02 02:00:00
836
原创 机器人（rabot）题解
现在笑笑写了一串指令准备去参赛，由于笑笑有很强的计算能力，他可以马上知道机器人最后会走到哪里。为了难倒笑笑，他的好朋友酷酷就说，现在让你修改其中n个指令，使得机器人移动到离起点最远的地方。（修改是指“T”变成“F”，或“F”变成“T”,可以对同一个指令多次修改）。3、参赛选手可以编写指令：F（向前走一步），T（掉头）。共一行，一个正整数，表示离起点（位置0）最远的距离。接下来一行一个整数n，表示要修改的指令个数。1、将机器人摆放在数轴0的位置。2、机器人只能向左或向右走，机器人（rabot）
2022-12-01 00:00:00
230
原创 1318 -- 因式分解
将大于 11 的自然数 NN 进行因式分解，满足 N=a[1]*a[2]*a[3]*…*a[m]N=a[1]∗a[2]∗a[3]∗…∗a[m] 且 1\lt a[1]≤a[2]≤a[3]≤…≤a[m] \lt N1
2022-11-29 19:47:15
160
原创 1705 -- 构建二叉树
树的表示方法很多，可以采用自然界的树形表示法如图，另外也可以采用括号表示法，先将根结点放入一对圆括号中，然后把它的子树按由左往右的顺序放入括号中，而对子树也采用同样的方法处理。同层子树与它的根结点用圆括号扩起来，同层子树之间用逗号格开，最后用闭括号括起来。如图所示的树可以表示成：（11（22（44，55），33））由完全二叉树的定义我们可知，如果知道该完全二叉树的结点个数，则可以构建出一棵确定的完全二叉树，现在输入完全二叉树的结点数 NN，用括号表示法输出这棵树。NN 个结点的完全二叉树的括号表示。
2022-11-22 00:00:00
254
原创 1457 -- 探索的奶牛
一开始，所有 NN 只奶牛一起出发，但当碰到路口时，这一群牛可能会分成两部分，每一部分都不能为空且两部分的。样例中有 66 只奶牛，分裂时两个小组的人数差为 22， 最终有 33 支队伍分别为(数量分别为 2,1,32,1,3 )。，分组后每一部分都继续前进，当碰到另一个路口时，再分成两部分，如此反复下去……100\%100%的数据：1≤N≤10^91≤N≤109。假设一路上到处都是新的岔口，计算最终被分成多少支队伍。输入一行，用两个用空格隔开的整数 NN 和 KK。输出一行，一个整数表示最终的队伍数。
2022-11-22 00:00:00
292
原创 1644 -- 字符串 题解
text{Smart}Smart 有一个只包含 0,10,1 的字符串，设这个字符串长度为 lenlen，那么它是个下标为 1 \sim len1∼len 的字符串，它想找到一个位置 x(1≤x \lt len)x(1≤x
2022-11-16 00:00:00
122
原创 1348 -- 美食家 题解
这一天 \text{Smart}Smart 来到一家自助餐厅，餐厅里有甲、乙两种菜， \text{Smart}Smart 吃一口甲会获得 AA 点饱度，吃一口乙会获得 BB 点饱度 (A,B≤WA,B≤W)，甲乙两道菜都无限量供应。整个过程中，如果某一时刻 \text{Smart}Smart 的饱度超过 WW， \text{Smart}Smart 就会非常难受，因此 \text{Smart}Smart 绝对不会让自己的饱度。一个整数，表示 \text{Smart}Smart 的最大饱度能到多少。
2022-11-14 22:04:00
316
原创 1602 -- 等差数列 c++题解
样例中长度为 22 的等差数列为：1,41,4， 1,21,2， 1,31,3， 1,71,7， 4,24,2， 4,34,3， 4,74,7， 2,32,3， 2,72,7， 3,73,7；\text{Smart}Smart 的老师给了他一个长度为 NN 的数字序列，每个位置有一个整数，他需要 \text{Smart}Smart 帮他找到这个数字序列里面有多少个等差数列。样例中长度为 33 的等差数列为：1,2,31,2,3， 1,4,71,4,7。第一行一个整数 NN，表示老师给出的数字序列的长度。
2022-11-14 21:03:12
1275
原创 1225：金银岛 题解
3、涉及到浮点数计算，程序的变量类型最好是double,否则类型转换时会爆栈。2、创建结构体，并进行排序。4、要考虑到最后加零头。
2022-11-09 22:25:31
472
原创 零件分组 题解
现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若。对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过。某工厂生产一批棍状零件，每个零件都有一定的长度（），表示零件的个数。仅一行，即最少分成的组数。但只要将长度为主排序。
2022-11-09 21:01:35
807
2
原创 P2240 【深基12.例1】部分背包问题 论伪贪心
这道题的标签虽然是贪心，但你用贪心只能拿20分。怎么写也就是个伪贪心，正解为搜索或贪心。1.看用贪心做有无后效性。
2022-11-09 00:00:00
133
空空如也
C++中DP如何学好
2023-10-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人