- 博客(178)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 记2020年(第16届)湖南ACM省赛
记2020年(第16届)湖南ACM省赛写在前面我很喜欢《龙族》里那个叫路明非的衰小孩。虽然我也不知道为什么要说这个，逃这个世界有多大，取决于你认识的人，你每认识一个人，世界对你来说就会变大一些——路明非热身赛今年蓝桥杯和热身赛冲突了，搞完蓝桥杯都1点了，急忙赶去长理签到一下~哈哈外市的参加完蓝桥杯就不太方便过来，就现得热身赛异常冷清了，没多少队伍。打开题目一看，好家伙。是去年省赛的原题。cjm：我不想写了我：？？（原来大佬都是这样子的）lb：？？（大佬啊）我看到签到题A就想到上
2020-10-20 18:17:45
4508
10
原创 HNUCM2020年湖南省大学生计算机程序设计竞赛第1场选拔赛题解
问题 A: 小h的消息加密题目描述小h最近看了谍战电影，对里面消息的加密方式很感兴趣，他决定和朋友试一试，小h给朋友两个序列，两个序列的最长公共单调递增子序列就是要传递的消息，有时候序列太长了，小h的朋友找不出来，所以他找到了你输入第一个数字n表示序列长度后面两行每行n个数字表示小h给出的两个序列(n<=1000)输出输出需要传递的原序列的长度样例输入31 2 33 1 2样例输出2提示需要传递的是1 2这个子序列思路这是公共递增子序列问题，最朴素的算法是O(n
2020-09-12 16:13:50
2322
原创 HNUCM2020年春季ACM集训队热身赛-第9场题解
问题 A: 循环数比较题目描述对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。输入多组输入输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 ≤ x1,x2 ≤ 10^9, 1 ≤ k1,k2 ≤ 50
2020-05-25 09:52:34
1661
2
原创 Codeforces1342D - Multiple Testcases(后缀\思维)
DescriptionSo you decided to hold a contest on Codeforces. You prepared the problems: statements, solutions, checkers, validators, tests… Suddenly, your coordinator asks you to change all your tests to multiple testcases in the easiest problem!Initially,
2020-05-13 13:31:15
360
原创 Codeforces1335F - Robots on a Grid（倍增）
DescriptionThere is a rectangular grid of size n×m. Each cell of the grid is colored black (‘0’) or white (‘1’). The color of the cell (i,j) is ci,j. You are also given a map of directions: for each cell, there is a direction si,j which is one of the four
2020-05-12 12:13:23
318
原创 Codeforces1334E - Divisor Paths
DescriptionYou are given a positive integer D. Let’s build the following graph from it:each vertex is a divisor of D (not necessarily prime, 1 and D itself are also included);two vertices x and y (x>y) have an undirected edge between them if x is div
2020-05-12 09:46:59
280
原创 Codeforces1334D. Minimum Euler Cycle（贪心\模拟）
DescriptionYou are given a complete directed graph Kn with n vertices: each pair of vertices u≠v in Kn have both directed edges (u,v) and (v,u); there are no self-loops.You should find such a cycle in Kn that visits every directed edge exactly once (allo
2020-05-11 18:17:09
234
原创 HNUCM2020年春季ACM集训队热身赛-第8场题解
问题 A: 人民币转换题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如￥6007.14，应写成“人民币陆仟零柒
2020-05-11 10:57:47
581
原创 HNUCM2020年春季ACM集训队热身赛-第7场题解
问题 A: 菱形图案题目描述KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的菱形图案。输入多组输入，一个整数（2~20）。输出针对每行输入，输出用“”组成的菱形，每个“”后面有一个空格。每输出一个菱形的后面需要空一行。样例输入234样例输出 * * * * * * * * * * * * * * ...
2020-05-03 17:50:48
928
原创 Codeforces1332D. Walk on Matrix（构造/详解）
DescriptionBob is playing a game named “Walk on Matrix”.In this game, player is given an n×m matrix A=(ai,j), i.e. the element in the i-th row in the j-th column is ai,j. Initially, player is locate...
2020-04-27 14:46:44
191
原创 HNUCM2020年春季ACM集训队热身赛-第6场题解
问题 A: 最小素数对题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。输入输入一个偶数。输出输出两个素数。样例输入20样例输出713数据不大，直接枚举所有情况，判断两个数是不是素数即可#include <bits/stdc++.h>#define ll long lon...
2020-04-26 19:15:03
474
2
原创 Codeforces1328F. Make k Equal（思维/前缀后缀）
DescriptionYou are given the array a consisting of n elements and the integer k≤n.You want to obtain at least k equal elements in the array a. In one move, you can make one of the following two oper...
2020-04-23 14:39:55
243
原创 CodeforcesE. Tree Queries（LCA）
DescriptionYou are given a rooted tree consisting of n vertices numbered from 1 to n. The root of the tree is a vertex number 1.A tree is a connected undirected graph with n−1 edges.You are given m...
2020-04-23 00:51:03
225
原创 Codeforces1327E - Count The Blocks（找规律/思维）
DescriptionYou wrote down all integers from 0 to 10n−1, padding them with leading zeroes so their lengths are exactly n. For example, if n=3 then you wrote out 000, 001, …, 998, 999.A block in an in...
2020-04-22 15:42:23
209
原创 Codeforces1327D. Infinite Path （图论/思维）
DescriptionYou are given a colored permutation p1,p2,…,pn. The i-th element of the permutation has color ci.Let’s define an infinite path as infinite sequence i,p[i],p[p[i]],p[p[p[i]]]… where all el...
2020-04-22 13:46:43
199
原创 Codeforces1327C - Game with Chips（思维/构造）
DescriptionPetya has a rectangular Board of size n×m. Initially, k chips are placed on the board, i-th chip is located in the cell at the intersection of sxi-th row and syi-th column.In one action, ...
2020-04-20 19:59:16
200
原创 HNUCM2020年春季ACM集训队热身赛-第5场题解
问题 A: 质数因子题目描述功能：输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ），最后一个数后面也要有空格。输入多组输入，每组输入一个整数n(1<n<=1e18)。输出每组数据输出一行。每行按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。样例输入180样例输出2 2 3 3 5思路...
2020-04-19 23:40:14
400
原创 Codeforces 1326D1/D2. Prefix-Suffix Palindrome (Easy version/Hard version)
DescriptionThis is the easy version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make hacks only if you solve all versions o...
2020-04-19 18:30:34
343
原创 Codeforces 1326C. Permutation Partitions
DescriptionYou are given a permutation p1,p2,…,pn of integers from 1 to n and an integer k, such that 1≤k≤n. A permutation means that every number from 1 to n is contained in p exactly once.Let’s co...
2020-04-19 12:35:38
1084
原创 Codeforces 1325D. Ehab the Xorcist（思维/构造）
DescriptionGiven 2 integers u and v, find the shortest array such that bitwise-xor of its elements is u, and the sum of its elements is v.InputThe only line contains 2 integers u and v (0≤u,v≤1018)...
2020-04-18 22:52:37
183
原创 Codeforces 1325C. Ehab and Path-etic MEXs（构造）
DescriptionYou are given a tree consisting of n nodes. You want to write some labels on the tree’s edges such that the following conditions hold:Every label is an integer between 0 and n−2 inclusive...
2020-04-18 21:59:18
218
原创 Codeforces 1324F. Maximum White Subtree（树形DP）
DescriptionYou are given a tree consisting of n vertices. A tree is a connected undirected graph with n−1 edges. Each vertex v of this tree has a color assigned to it (av=1 if the vertex v is white a...
2020-04-18 19:32:13
188
原创 Codeforces 1324E. Sleeping Schedule（DP）
DescriptionVova had a pretty weird sleeping schedule. There are h hours in a day. Vova will sleep exactly n times. The i-th time he will sleep exactly after ai hours from the time he woke up. You can...
2020-04-18 19:13:23
186
原创 Codeforces 1324D. Pair of Topics
DescriptionThe next lecture in a high school requires two topics to be discussed. The i-th topic is interesting by ai units for the teacher and by bi units for the students.The pair of topics i and ...
2020-04-18 18:57:22
206
原创 HNUCM2020年春季ACM集训队热身赛-第4场题解
问题 A: 字符串最后一个单词的长度题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入一行字符串，非空，长度小于5000。输出整数N，最后一个单词的长度。样例输入hello world样例输出5思路遍历数组维护单词的长度#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;...
2020-04-12 22:06:39
392
原创 HNUCM2020年春季ACM集训队热身赛-第3场题解
问题 A: 数字分类题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。...
2020-04-05 18:30:53
441
原创 HNUCM2020年春季ACM集训队热身赛-第2场题解
问题 A: 河畔军训题目描述河畔镇是一个景色秀丽，气候宜人的度假胜地，每天都会有很多的游客来这里游玩。但奇怪的是这里总会出现一些潜伏者。果不其然，通过保卫者的跟踪，发现在河畔镇的地下隐藏着Blitz的秘密武器实验室。最危险的地方也是最安全的地方，这里人多，所以只能采用狙击作战，一场“无声无息“的战斗即刻打响。每到周末小z，小y便开始在河畔军训小h(当然有时也会被反军训)。不过他们军训采用刀...
2020-03-29 22:06:31
1107
1
原创 HNUCM2020年春季ACM集训队热身赛-第1场题解
问题 A: 狮子座的失眠题目描述狮子座自从上次几乎素数问题没有解决后，开始了失眠之夜，于是他开始了念数字游戏，不过他念的方式很奇妙，他念的是每个数字的拼音，例如：-600 他念的是“fu liu ling ling”。输入输入一个整数，保证最多只有4位数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。输出在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后...
2020-03-22 22:19:13
757
原创 HNUCM2020年春季ACM集训队选拔赛(4)题解
问题 A: 小白鼠题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是...
2020-03-08 22:31:29
1036
1
原创 HNUCM2020年春季ACM集训队选拔赛(3)题解
问题 A: 手机键盘题目描述按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下。如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时...
2020-03-07 10:46:48
3139
原创 HNUCM2020年春季ACM集训队选拔赛(2)题解
问题 A: 爱的日期题目描述Inter和AMD刚刚在上个学期确定了恋爱关系，但是由于要期末考试，他们没法have a appointment。所以他们打算在2月14日情人节那天一起出去。恰恰最近疫情爆发，Inter和AMD都被关在机箱里面不准出来。于是Inter就想找一个普通而又特殊的日子再次和AMD约会。 要是个周五，然后这个周五是当月的20号岂不美哉？你能帮帮Inter找出当年中既是...
2020-03-02 08:43:35
1482
4
原创 sort和小于运算符重载入门
sortsort是acm比赛中常用的排序函数毕竟自己排序写费时费力，最后写出来还不如sort快…sort其实也挺多的sort，stable_sort，partial_sort，partial_sort_copy…一般用到的有两种sort不稳定排序排序会改变元素初始位置stable_sort稳定排序排序不会改变元素初始位置用法//a是数组sort(a,a...
2020-03-01 14:21:23
1229
原创 HNUCM2020年春季ACM集训队选拔赛(1)题解
问题 A: 互异字符串题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。给定一个字符串，请返回一个True代表所有字符全都不同，False代表存在相同的字符。输入输入一个字符串。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。输出如果所有字符全都不同输出“True”，如果存在相同的字符则输出“False”。样例输入aeiouBarackObama...
2020-02-27 09:23:44
2694
1
原创 2019全国中医药院校ACM竞赛选拔赛(第三场)
2019全国中医药院校ACM竞赛选拔赛蛮简陋的题解)Problem觉醒Problem BDJ的企鹅Problem CmagiaProblem DmultiplicationProblem E来个板烧鸡腿堡吧！Problem F漫无止境的八月Problem G梅干菜红烧肉加量扁粉加煎蛋加辣汤Problem H终局...
2019-10-14 13:50:53
626
1
原创 ski
题目描述某巨魔去滑雪（没滑雪板），但他的技术并不精湛，在滑雪场里，每天会提供S门滑雪课。第i节课始于时间Mi,上课的时长为Li（只有在Mi时刻才能选择去上第i节课，其他时间不能选择上第i节课）。上完第i节课后，巨魔的滑雪能力会变成Ai. （注意：这个能力是绝对的，不是能力的增长值）。巨魔买了一张地图，地图上显示了N个可供滑雪的斜坡，从第i个斜坡的顶端滑至底部所需的时长Di，以及每个斜坡所需要...
2019-10-14 13:49:53
470
原创 stick
题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空格隔开的正整数，表示N根小木棍的长度。输出...
2019-10-14 13:36:00
518
原创 终局
题目描述云天河一行人终于在踏上卷云台，最终决战拉开帷幕，这个战斗的过程可以看成由 n 个回合组成，对于每一个回合，云天河先行动，玄霄再行动。战斗一开始时，云天河有 A 点血，玄霄有 B 点血。每回合开始时，云天河可以有 3 个选择：恸天贯日式:云天河以凝冰诀之气灌于剑身，借助神器后羿射日弓，剑出有贯日之势，对玄霄造成 X 点伤害。格挡:云天河该回合能处于绝对防御状态，这回合中玄霄无法对云...
2019-10-14 13:31:23
303
原创 梅干菜红烧肉加量扁粉加煎蛋加辣汤
题目描述在裕园小区，有一家津市牛肉粉店，在大一的时候，XP一周要吃上10次粉，上班后，XP还经常趁着看学妹的机会吃粉。因为计科、医信、信管的同学都来这里吃粉，有时候老板无法满足大家的需求。现在已知有 c 份 梅干菜红烧肉，m 份扁粉 ，x 个煎蛋。一碗粉必须由1份梅干菜红烧肉和1份扁粉，但是XP还想要加量，所以可以加1份梅干菜红烧肉，1份扁粉，1个煎蛋的任意一种，这样才完成了一碗粉的制作。...
2019-10-14 13:25:14
396
原创 漫无止境的八月
题目描述又双叒叕开始漫无止境的八月了，阿虚突然问起长门在这些循环中团长哪几次扎起了马尾，他有多少次抓住了蝉等等问题，长门一共回复n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入第1行是整数n，表示回复的自然数的个数。n<=1e6第2~n+1...
2019-10-14 13:21:30
595
原创 来个板烧鸡腿堡吧！
题目描述众所周知，金拱门最好吃的汉堡就是板烧鸡腿堡。当然XP也是这么觉得的。某个周末，XP到了一条金拱门街游玩，这条街上有n家金拱门的店铺，每个店铺都有一定的板烧鸡腿堡储量ai。现在，为了快乐，XP想在这条街道上买尽可能多的板烧鸡腿堡。但是，与此同时，出于某种汉堡哲学，当XP在第j个店铺买了xj个板烧鸡腿堡之后，必须保证在所有满足i>j的第i家店铺中都需要购买并且所买的板烧鸡腿堡的数...
2019-10-14 13:18:09
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人