- 博客(87)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 2022GPLT团体程序设计天梯赛L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的：只考虑得分不低于 175 分的学生； 一共接受K批次的推荐名单； 同一批推荐名单上的学生的成绩原则上应严格递增； 如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？输入格式：输入第一行给出 3 个..
2022-04-26 12:27:43
707
原创 2022GPLT团体程序设计天梯赛L1-087 机工士姆斯塔迪奥
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M大小的地图被拆分为了N×M个1×1的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。输入格式:输入第一行是三个整数N,M,Q(1≤N×M≤105，0≤Q≤1000)，表示地图为N行M列大小以...
2022-04-26 12:25:40
394
1
原创 2022GPLT团体程序设计天梯赛L1-086 斯德哥尔摩火车上的题
上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：s = ''a = '1112031584'for (i = 1; i < length(a); i++) { if (a[i] % 2 == a[i-1] % 2) { s += max(a[i], a[i-1]) }}goto_url('www.multisoft.se/' + s)其中字符串的+操作是连接两个字符串的意思。所以这道题其实是让大家访问网站www.multiso...
2022-04-26 12:23:45
413
原创 2022GPLT团体程序设计天梯赛L1-085 试试手气
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同； 2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。输入格式：输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字间以空格分隔；第二行给..
2022-04-26 12:20:36
385
原创 2022GPLT团体程序设计天梯赛L1-084 拯救外星人
你的外星人朋友不认得地球上的加减乘除符号，但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”，是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时，如果你告诉他等于“12!”，他就写出了“479001600”这个答案。本题就请你写程序模仿外星人的行为。输入格式：输入在一行中给出两个正整数 A 和 B。输出格式：在一行中输出 (A+B) 的阶乘。题目保证 (A+B) 的值小于 12。输入样例：3 6输出样例：362880#include &...
2022-04-26 12:19:31
374
原创 2022GPLT团体程序设计天梯赛L1-083 谁能进图书馆
为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆，除非有 18 岁以上（包括 18 岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。输入格式：输入在一行中给出 4 个整数：禁入年龄线 陪同年龄线 询问者1的年龄 询问者2的年龄这里的禁入年龄线是指严格小于该年龄的儿童禁止入馆；陪同年龄线是指大于等于该年龄的人士可以陪同儿童入馆。默认两个询问者的编号依次分别为1和2；年龄和年龄线都是 [1, 20...
2022-04-26 12:18:01
1206
原创 2022GPLT团体程序设计天梯赛L1-082 种钻石
2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。输入格式：输入在一行中给出钻石的需求量 N（不超过 107 的正整数，以微克拉为单位）和人工培育钻石的速度 v（1≤v≤200，以微克拉/天为单位的整数）。输出格式：在一行中输出培育 N 微克拉钻石..
2022-04-26 12:14:37
520
原创 2022GPLT团体程序设计天梯赛L1-081 今天我要赢
2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2022 年，你要输出的句子变成了“我要赢！就在今天！”然后以比赛当天的日期落款。输入格式：本题没有输入。输出格式：输出分 2 行。在第一行中输出 I'm gonna win! Today!，在第二行中用 年年年年-月月-日日 的格式输出比赛当天的日期。已知比赛的前一天是 2022-04-22。输入样例：无样例（第二行的内容要你自己想一想，这里不给出）：">输出样例（第二行的内容要你自己想一想，这里不给
2022-04-26 12:12:15
751
原创 1333：【例2-2】Blah数集 一本通 队列
1333：【例2-2】Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7927 通过数: 4111 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知...
2021-03-30 17:12:15
4596
5
原创 1263：【例9.7】友好城市 基础dp 一本通
1263：【例9.7】友好城市时间限制: 1000 ms 内存限制: 65536 KB提交数: 6739 通过数: 3903【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在...
2021-03-22 09:30:00
522
原创 中缀转后缀、计算后缀表达式（逆波兰表达式）（栈的应用：四则运算表达式求值）
中缀表达式：就是我们平时使用的标椎四则运算表达式，因为所有符号都在两个数字之间，例如：9+(3-1)*3+10/2中缀转后缀规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先于加减）则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1 - 3 * + 10 2 / +”：...
2021-03-16 17:49:27
496
原创 1418：猴子选大王 （队列） 一本通
1418：猴子选大王时间限制: 500 ms 内存限制: 65536 KB提交数: 2283 通过数: 487【题目描述】由经典约瑟夫问题改成。有N个猴子，编号从1到N。每个猴子对应一个正整数Xi,表示如果从编号为i的猴子开始报数，需要数到Xi。这N个猴子围成一圈，从第一个开始报数，数到第1个猴子对应的正整数X1的猴子出队，然后从它的下一位继续从1开始报数，数到对应的Xi时出队，如此循环直到剩下一个猴子，最后剩下的那个猴子就是猴子们选出的大王。例如：...
2021-03-16 14:31:11
2304
1
原创 1261：【例9.5】城市交通路网 （基础dp打印路径）一本通
1261：【例9.5】城市交通路网时间限制: 1000 ms 内存限制: 65536 KB提交数: 5687 通过数: 4083【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【...
2021-03-16 10:27:24
1066
原创 信息学奥赛一本通1100：金币
1100：金币时间限制: 1000 ms 内存限制: 65536 KB提交数: 27280 通过数: 18019【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正...
2021-02-03 17:09:54
1075
原创 信息学奥赛一本通1358 中缀表达式值(expr) （）
1358：中缀表达式值(expr)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4225 通过数: 1445【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个...
2021-02-02 18:37:59
1462
1
原创 信息学奥赛一本通1334 【例2-3】围圈报数 （队列）
1334：【例2-3】围圈报数时间限制: 1000 ms 内存限制: 65536 KB提交数: 7001 通过数: 4543【题目描述】有ｎｎ个人依次围成一圈，从第１１个人开始报数，数到第ｍｍ个人出列，然后从出列的下一个人开始报数，数到第ｍｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎｎ个人的编号分别为1，2，…，n1，2，…，n，打印出列的顺序。【输入】nn和mm。【输出】出列的顺序。【输入样例】4 17【输出样例】...
2021-01-30 18:45:56
1954
原创 1332：【例2-1】周末舞会 一本通
1332：【例2-1】周末舞会时间限制: 1000 ms 内存限制: 65536 KB提交数: 9042 通过数: 6365【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。...
2021-01-30 17:55:42
387
原创 信息学奥赛一本通1357：车厢调度(train) （栈）
1357：车厢调度(train)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8364 通过数: 4234【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁...
2021-01-28 17:36:50
1034
1
原创 信息学奥赛一本通1356：计算(calc) （栈）
1356：计算(calc)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5529 通过数: 2139【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输...
2021-01-28 17:32:08
2203
原创 信息学奥赛一本通1355 字符串匹配问题(strs) （栈）
1355：字符串匹配问题(strs)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11150 通过数: 3866【题目描述】字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入:[()]输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的...
2021-01-27 18:44:17
1286
1
原创 信息学奥赛一本通1354 括弧匹配检验（栈）
1354：括弧匹配检验时间限制: 1000 ms 内存限制: 65536 KB提交数: 17618 通过数: 5687【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或( ( ) ) ）均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不...
2021-01-27 16:53:18
892
原创 信息学奥赛一本通1353 表达式括号匹配(stack) （栈）
1353：表达式括号匹配(stack)时间限制: 1000 ms 内存限制: 65536 KB提交数: 13344 通过数: 7138【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于2020个。【输入】一行数据，即表达式。...
2021-01-27 16:30:38
1220
原创 信息学奥赛一本通1331【例1-2】后缀表达式的值 （栈）
1331：【例1-2】后缀表达式的值 时间限制: 10 ms 内存限制: 65536 KB 提交数: 21345 通过数: 3892 【题目描述】 从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。 比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的...
2021-01-27 15:39:06
2700
5
原创 Codeforces Round #502 Div. 1 + Div. 2 B. The Bits
http://codeforces.com/contest/1017/problem/B题目大意：给出2个二进制的串(数)，可以交换第一个串的2个位置，求有多少种交换可以让交换后的第一个串与第二个串异或结果与之前的不同(相同就不算)思路：数据范围为10^5，这个二进制数位数最大10^5位，最大值化为十进制2^10^5，不可能枚举第一个样例：1->4 3->2/4/5...
2018-11-17 20:16:36
210
原创 Codeforces Round #502 Div. 1 + Div. 2 A. The Rank
http://codeforces.com/contest/1017/problem/A题意：每个人有4门学科，给出n个人的分数，小明的分数是第一个给出的，问小明的总分排名第几思路：水题，求和排序即可。#include<cstdio>#include<iostream>#include<string>#include<cstring&g...
2018-11-16 17:32:54
148
原创 Educational Codeforces Round 48 (Rated for Div. 2) B. Segment Occurrences
http://codeforces.com/contest/1016/problem/B题意：给定两个字符串，若干次询问，问在询问区间内，a中有多少个b（也可用kmp写）打表#include <bits/stdc++.h> using namespace std; int a[1100];int main(){ int n,m,k,q,l,r,ans...
2018-11-16 17:24:37
227
原创 Educational Codeforces Round 48 (Rated for Div. 2) A. Death Note
http://codeforces.com/contest/1016/problem/AA. Death Notetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou received a notebo...
2018-11-16 17:19:38
263
原创 Codeforces Round #500 (Div. 2) [based on EJOI] B - And
http://codeforces.com/contest/1013/problem/B题意：给出一个数x和n个数，问这n个数能否通过与x进行&操作出现两个相同的数若能输出最短的变化次数有这几种情况：0次：n个数中原本就有相同的数1次：一个数通过一次变化变成了另一个数2次：有两个原本不同的数通过各一次变换变成了同一个数无解：不论如何变换不会出现相同的数#i...
2018-11-16 17:09:18
199
原创 Codeforces Round #501 (Div. 3) D. Walking Between Houses
http://codeforces.com/contest/1015/problem/D题意：有n个房子排成一列，编号为1~n，起初你在第1个房子里，现在你要进行k次移动，每次移动一都可以从一个房子i移动到另外一个其他的房子j里（i != j），移动的距离为|j - i|。问你进过k次移动后，移动的总和可以刚好是s吗？若可以则输出YES并依次输出每次到达的房子的编号，否则输出NO。思路：每...
2018-11-16 17:03:25
225
原创 Codeforces Round #501 (Div. 3) C. Songs Compression
http://codeforces.com/contest/1015/problem/C题意：输入n和m，m为存储空间，接下来n行a和b， a大于b每一行的a可以压缩为b的大小，求最少只需要压缩几个，使得m可以存下所有数据如果全部压缩都不满足，就输出-1思路：存下a和b的差值算出最大的和和最小的和，如果最小和大于m，就输出-1，再用sort根据差值从大到小排序让最大和依...
2018-11-16 16:59:12
193
原创 Codeforces Round #501 (Div. 3) B. Obtaining the String
http://codeforces.com/contest/1015/problem/B题意：两个字符串a和b，a变成b的字母变换规则为只能交换ai和ai+1，最少交换字数变成b，输出每次交换的坐标位置思路：类似冒泡排序，在找到一个ab不相同的字符时从当前位置开始交换，直到此处字符相同 #include <iostream>#include <algorith...
2018-11-16 16:52:56
170
原创 Codeforces Round #501 (Div. 3) A - Points in Segments
http://codeforces.com/contest/1015/problem/A题意：n个区间，m表示1-m个数给你n个区间，删除l-r之间的数，最后输出没有被删掉的个数及所有的数思路：暴力去删，特判0#include <cstdio>#include <cstring>#include <iostream>#include &l...
2018-11-16 15:52:02
150
原创 Codeforces Round #500 (Div. 2) [based on EJOI] C - Photo of The Sky
http://codeforces.com/contest/1013/problem/C题意：给你2*n个数，让你把其分为两组，一组为x坐标集合，一组为y坐标，将其进行组合为（x，y）坐标，使得所有坐标被一矩形包含，并是该矩形面积最小，输出面积思路：先排序，面积分两种情况，一种是(a[2 * n - 1] - a[n]) * (a[n - 1] - a[0])，另一种(a[2 * n - ...
2018-11-16 14:50:44
212
原创 Codeforces Round #500 (Div. 2) [based on EJOI] A. Piles With Stones
http://codeforces.com/contest/1013/problem/A题意：输入n，下一行输入n个数，代表n堆石子的数量，再下一行输入n个数，代表操作后每堆的石子个数操作：表示你可以对上一堆石子进行移动操作，可以把一堆石子某几个移动到另一堆，或把一堆石子某几个移走让你判断操作后的石子堆数可不可能存在思路：两次的石子数目总和作比较，第二次的只要不比第一次的多就存在...
2018-11-16 14:28:11
177
原创 牛可乐发红包脱单ACM赛 A 生成树
找不同，两棵树中不同边的数量即为所求#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e5+50;int n;int t[maxn];int main(){ int a, b, x, y; scanf("%d", &a...
2018-11-01 21:13:13
262
原创 Codeforces Round #514 (Div. 2) C - Sequence Transformation
推规律#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e3+5;int n, m, k; int main(){ scanf("%d", &n); int cnt = 0, ans = n, d = 1, sum = 0; while ...
2018-10-08 23:05:55
199
原创 Codeforces Round #514 (Div. 2) B - Forgery
遍历所有左上角##include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e3+5;int n, m, k; char mapp[maxn][maxn];int vis[maxn][maxn];bool f(int i, int j) { if (mapp...
2018-10-08 23:04:04
160
原创 Codeforces Round #514 (Div. 2) A. Cashier
所有空闲时间除以休息时间累加#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e5+5;int n, m, k;int st, ti;int main(){ int ans = 0, ttime = 0; scanf("%d%d%d", &...
2018-10-08 23:00:58
158
原创 Educational Codeforces Round 44 (Rated for Div. 2) B. Switches and Lamps
B. Switches and Lampstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n switches and m lamps. The i-th switch turns on some subset of...
2018-05-28 17:29:07
206
原创 Educational Codeforces Round 44 (Rated for Div. 2) A. Chess Placing
A. Chess Placingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a chessboard of size 1 × n. It is guaranteed that n is even. The ches...
2018-05-28 17:21:43
202
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人