- 博客(31)
- 收藏
- 关注
RSS订阅原创 1130 直播获奖
更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。只有一行，包含 n 个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。
2024-09-28 19:33:12
331
原创 9040 错误票据
每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。第二行输入 N 个数据，每个数据都是一个正整数（小于 10000），每个整数代表一个 ID 号。输出 1 行，含两个整数 m，n，用空格分隔，其中，m 表示断号 ID，n 表示重号 ID。第一行一个整数 N(N<10000) 表示有 N 个数据，你的任务是通过编程，找出断号的 ID 和重号的 ID。
2024-09-28 19:25:52
110
原创 9041 影子字符
输入一个只由小写字母组成的字符串，其中有可能会有重复的字符，而我们认为在字符串中重复的字符都是影子字符。现在要求把字符串中所有的非影子字符都按照字母顺序依次输出。1 行，一个字符串，不包含空格，字符串长度小于 200。输出 1 行，所有的非影子字符。，字符 b 为影子字符。
2024-09-28 18:56:02
225
原创 5305 图的遍历（不一定连通）
输入第一行为 n 和 m，表示有 n 个结点，编号从 1 到 n，m 表示有该图有 m 条边，接下来 m 行，每行两个整数 a 和 b，表示结点 a 到结点 b 有一条边。输出为两行，第一行为深度遍历的结果，第二行为广度遍历的结果，每个顶点间用一个‘-’符号隔开，假定每次都从结点1开始遍历，且优先遍历编号低的，每种遍历只需要一种遍历结果。
2024-08-28 16:41:49
568
原创 8725 迷宫寻宝
小童在森林里探险，发现一个山洞，洞口写到“洞穴有宝藏”，小童为了验证是否真有宝藏，决定探寻迷宫。在迷宫中只能上下左右移动。请编程实现如果能找到宝藏输出。1 表示假山（不可以走）；N 行 N 列，表示地图。
2024-08-28 16:40:10
275
原创 11925 迷宫寻路
迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于 (1,1) 的位置，问能否走到 (n,m) 位置。保证 1≤n,m≤100，且 (1,1) 和 (n,m) 均为空地。接下来 n 行，输入这个迷宫。每行输入一个长为 m 的字符串，仅一行，一个字符串。如果机器猫能走到 (n,m)，则输出。机器猫被困在一个矩形迷宫里。第一行，两个正整数 n,m。
2024-08-28 14:44:53
436
原创 1583 最短路计数
输出 N 行，每行一个非负整数，第 i 行输出从顶点 1 到顶点 i 有多少条不同的最短路，由于答案有可能会很大，你只需要输出 mod100003 后的结果即可。如果无法到达顶点 i 则输出 0。给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。接下来 M 行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。第一行包含 2 个正整数 N,M，为图的顶点数与边数。
2024-08-27 14:58:24
161
原创 1640 单源最短路问题
输入文件第一行为 n 和 m，表示有 n 个顶点和 m 条带权边，其中顶点编号是从 1 到 n，接下来有 m 行，每行三个整数，分别表示两个顶点编号和对应边的权值，再接下来有一行，两个整数表示要求的最短路径的两个顶点编号 ( 0≤n,m≤1000, 0≤w≤100 )。输入一个无向网络，输出其中2个顶点之间的最短路径长度。输出文件就一行，即两个顶点间的最短路径长度（权值和）。
2024-08-27 14:49:31
327
原创 1709 最优乘车
一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 S 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士，这样换乘几次后到达 S 公园。从第二行到第 M 刊行依次给出了第 1 条到第 M 条巴士线路的信息。如果无法乘巴士从饭店到达 S 公园，则输出"NO"，否则输出你的程序所找到的最少换车次数，换车次数为 0 表示不需换车即可到达。N 给H城的所有的巴士站编号，约定这名旅客所在饭店的巴士站编号为 1，S 公园巴士站的编号为 N。
2024-08-27 14:46:07
375
原创 4960 floyd(无重边和自环)
再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。共 k 行，每行输出一个整数，表示询问的结果，若询问两点间不存在路径，则输出 impossible。接下来 k 行，每行包含两个整数 x,y，表示询问点 x 到点 y 的最短距离。给定一个 n 个点 m 条边的有向图，图中不存在重边和自环，边权可能为负数。
2024-08-27 14:44:45
275
原创 6108旅游巴士2(BFS+二分）
我们把一天当中景区开门营业的时间记为 0 时刻，则从 0 时刻起，每间隔 k 单位时间便有一辆旅游巴士到达景区入口，同时有一辆旅游巴士从景区出口驶离景区。输入的接下来 m 行，每行包含 3 个非负整数 ui,vi,ai，表示第 i 条道路从地点 ui 出发，到达地点 vi，道路的“开放时间”为 ai。小 Z 希望乘坐旅游巴士到达景区入口，并沿着自己选择的任意路径走到景区出口，再乘坐旅游巴士离开，这意味着他到达和离开景区的时间都必须是。对于每条道路，游客步行通过的用时均为恰好 1 单位时间。
2024-08-27 14:25:51
127
原创 6108 旅游巴士(分层图)
我们把一天当中景区开门营业的时间记为 0 时刻，则从 0 时刻起，每间隔 k 单位时间便有一辆旅游巴士到达景区入口，同时有一辆旅游巴士从景区出口驶离景区。输入的接下来 m 行，每行包含 3 个非负整数 ui,vi,ai，表示第 i 条道路从地点 ui 出发，到达地点 vi，道路的“开放时间”为 ai。小 Z 希望乘坐旅游巴士到达景区入口，并沿着自己选择的任意路径走到景区出口，再乘坐旅游巴士离开，这意味着他到达和离开景区的时间都必须是。对于每条道路，游客步行通过的用时均为恰好 1 单位时间。
2024-08-27 14:22:17
230
原创 GJL-TEST5 童童的消消乐
描述童童学会了编程非常高兴，设计了一个简单的消消乐游戏。游戏的思路就是在一行字符串中，只要找到回文串就可以消除这个回文子串，回文子串被消除后其它字符串会连接在一起（消消乐通常是这样的），如果没有回文子串被消除，那就只能消除单个数字，单个数字也算回文子串。现在童童游戏的结果是要求尽快把整个字符串都消除。回文子串的概念：如果一个子串正着读倒着读都一样，就称为回文子串。为什么童童不做成图形化的游戏呢？因为童童学习信息奥赛没有接触到图形化编程。输入描述第一行一个整数 n。
2024-08-25 16:51:55
305
原创 6612 回文串修改
输入第一行给出整数 N(0<N≤100) 下来的N行，每行一个字符，每个字符。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几。所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字。个字符，可以使这个字符串成为回文字符串。每行输出所需添加的最少字符数。串长度不超过 1000。
2024-08-25 14:38:06
174
原创 1800 最长公共子序列
给你一个序列 X 和另一个序列 Z，当 Z 中的所有元素都在 X 中存在，并且在 X 中的下标顺序是严格递增的，那么就把 Z 叫做 X 的子序列。例如：Z=是序列 X= 的一个子序列，Z 中的元素在 X 中的下标序列为 。输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过 100。现给你两个序列 X 和 Y，请问它们的最长公共子序列的长度是多少？对于每组输入，输出两个字符串的最长公共子序列的长度。
2024-08-24 16:58:20
217
原创 1832 洗劫店铺
大盗事先踩点得知，如果他同时洗劫两家相邻的店铺，街上的报警系统就会自动启动，然后警察就会蜂拥而至。第二行是 N 个被空格分开的正整数，表示每一家店铺中的现金数量。对于每组数据，输出一行。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。作为会编程的你，为了帮助警察破案，请你计算下，这名大盗今晚最多可以盗窃多少现金。接下来的每组数据，第一行是一个整数 N ，表示一共有 N 家店铺。输入的第一行是一个整数 T ，表示一共有 T 组数据。一名经验丰富的大盗，打算洗劫一条街上的店铺。
2024-08-24 14:44:30
109
原创 3651 最大子段和
八戒押 x 两银子，猫掌柜给定一个乱序数组 arr，长度为 N，有正数也有负数，正数表示赢钱，负数表示输钱。求 arr 的一个连续子数组，使得子数组的和最大，这样八戒才能尽可能的赢钱。这个和最大的子数组叫做最大子段和。输出八戒最多赢多少钱，若八戒想即时止损，则输出一个负数，表示八戒最少输多少钱。第一行有两个数字，分别是 x 和 N，用空格隔开。第二行有 N 个数字，用空格隔开，表示数组元素。
2024-08-24 14:19:39
171
原创 12495 高低错落的大楼
有n座大楼排在一条直线上，编号分别为1~n，每栋大楼的高度不同，你刚好站在这条直线上，从小编号的楼往大编号楼方向观望，如下图，如果某栋楼在高度上没有被挡住，那就可以被观望到，这里只考虑楼高不考虑其他因素。可任意选择从某一栋楼前开始观望，观望方向只能从小编号往大编号方向观望，求最大可观望数量。第二行n个正整数，用空格隔开，表示楼的高度。(独栋高度≤1e9)第一行一个整数n，表示楼的数量。(1≤n≤1000)一个整数，表示最大的观望数量。
2024-08-23 16:35:01
433
原创 4456 在数组中找数
接下来有 M 行，每行输入一个整数 d，如果 d 在这 N 个整数中出现过，则输出"Yes"(不加引号)，否则输出"No"。第一行输入两个整数 N 和 M，N 表示有 N 个整数，M 表示要查找的整数 d 的个数。先给出 N 个整数，然后查找整数 d 是否在这 N 个整数中出现过。接下来的一行输入 N 个整数 x , 两个整数间空格隔开。对于每个整数 d，输出占一行。
2024-08-23 16:03:03
346
原创 JL-TEST4 农场主
在 3023 年，bessie 是 E 星球最大的农场主，一共有 n 个牛群，牛群 1∼n 编号，每个牛群都有一定数量的奶牛。在增加 p 次后，bessie 按照牛群奶牛的数量升序排序并且重新编号（还是 1∼n 编号）, q 次查询，每次查询，需要知道奶牛数量最接近 x 并且不小于 x 头的牛群编号是多少（如果有相同数字，输出最靠左的编号）？在增加 p 次后，bessie有 q 次查询，每次查询，需要知道奶牛数量最接近 x 并且不小于 x 头的牛群编号是多少（如果有相同数字，输出最靠左的编号）？
2024-08-23 16:01:32
423
原创 6753 数字金字塔
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最小。每一步可以从当前点走到左下方的点也可以到达右下方的点。第一个行包含 N ( 1≤N≤1000)，表示行的数目。所有的被供应的整数是非负的且不大于 100。后面每行为这个数字金字塔特定行包含的整数。单独的一行，包含那个可能得到的最小的和。在上面的样例中,产生了最小的和49。
2024-08-23 15:57:15
237
原创 1662 合唱队形
k，他们的身高分别为 t1,t2, …,tk，则他们的身高满足 t1<⋯<ti>ti+1> …>tk(1≤i≤k)。第二行有 n 个整数，用空格分隔，第 i 个整数 ti（130≤ti≤230）是第 i 位同学的身高（厘米）。你的任务是，已知所有 n 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。n 位同学站成一排，音乐老师要请其中的 n−k 位同学出列，使得剩下的 k 位同学排成合唱队形。第一行是一个整数 n（2≤n≤100），表示同学的总数。
2024-08-23 15:54:41
310
原创 1747 导弹拦截2
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于 30000 的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。两行，分别是最多能拦截的导弹数与要拦截所有导弹最少要配备的系统数。一行，为导弹依次飞来的高度。
2024-08-23 15:28:27
250
原创 1815 最长上升子序列
一个数的序列 bi，当 b1<b2<...<bS 的时候，我们称这个序列是上升的。对于给定的一个序列 (a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1,1≤i2,...,1≤ik≤N.比如，对于序列 (1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求出最长上升子序列的长度。最长上升子序列的长度。
2024-08-23 14:44:02
490
原创 9391 硬币问题
今有面值为 1、5、11 元的硬币各无限枚。想要凑出 n 元，问需要的最少硬币数量。仅一行，一个正整数，表示需要的硬币个数。仅一行，一个正整数 n。
2024-08-22 17:08:59
107
原创 1803 完全背包问题
设有 n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 M，今从 n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于 M，而价值的和为最大。第一行：两个整数，M ( 背包载重，M≤200 )和 N ( 物品数量，N≤30 )。N+1 行：每行二个整数 Wi,Ci，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。
2024-08-22 16:52:39
407
原创 1825 01背包
有 n 个物品，编号为 i 的物品的重量为 w[i]，价值为 c[i]，现在要从这些物品中选一些物品装到一个容量为 m 的背包中，使得背包内物体在总重量不超过 m 的前提下价值尽量大。第 1 行:两个整数，n(物品数量， n≤3500)和 m (背包容量, m≤12880)。n+1 行，每行二个整数 w[i]，c[i]，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。
2024-08-22 16:19:02
123
原创 1817 花生地
童童回老家游玩，帮助奶奶摘花生，来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。每组数据的接下来 n 行数据，从北向南依次描述每行花生苗的情况。每行数据有 m 个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目 c(0≤c≤1000)。每组数据的第一行是两个整数，分别代表花生苗的行数 n 和列数 m (1≤n,m≤100)输出只有一行，为童童能摘到得最多的花生颗数。
2024-08-22 15:05:23
1797
原创 3652 劫富济贫
一个月黑风高的夜晚，悟空潜入了赌馆，赌馆里边有一排保险箱，每个保险箱里边有不同数量的银子。悟空可以轻易的撬开这些保险箱。不过保险箱装有报警系统，如果两个相邻的保险箱被撬开，系统就会自动报警。请计算在不触动警报装置的情况下，悟空最多能获得多少银子。第二行为 N 个数字，用空格隔开，表示每个保险箱里边有多少两银子。一个数字，表示悟空最多能获得多少两银子，注意不要触发报警装置。第一行为一个数字 N，表示保险箱的数量。
2024-08-22 14:49:08
175
原创 1485 数列分段 II
i<n-1;i++){sum+=a[i];sum=0;num++;L=mid+1;}else{R=mid-1;cout<<L;cin>>n>>m;i<n;i++){cin>>a[i];erfen();return 0;
2024-08-21 15:28:21
220
1
空空如也
c++最长公共子序列
2024-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人