![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HNUCM-OJ
文章平均质量分 74
_23_
正在努力做毕设的菜鸟
展开
-
第五届全国中医药院校大学生程序设计竞赛重现赛——题解
目录A Jingwei Tian haiB Mona Lisa's smileC Morse CodeD Peach Conference(线段树+区间增加+区间修改+长整型输入输出 待补)E Shennong tastes all kinds of herbsF 冰冻三尺G 车神羲和H 大秦宝藏(DFS+剪枝 待补)I 韩信点兵J 纪昌学射K 夸父逐日(BFS+图论+单源最短路径 待补)L 团结军团(后缀自动机SAM+动态规划 待补)放个我们重现赛的链接:HNUCM-OJ-第五届中医院校原创 2021-08-13 23:01:41 · 1079 阅读 · 0 评论 -
2021年暑假ACM集训队模拟赛第4场——题解
目录A 山峦叠嶂B 重叠正方形C 一群X星人D X星群岛 (MST,最小生成树模板题)E X星人的飞行设备(复杂一点的DP)F X星人的救援G 最长回文子串H DNA序列拼接I 防水板砖(搜索,DFS 待补)J 黑白树(比较复杂一点的数据结构题,Tree 待补)A 山峦叠嶂样例输入 Copy51265 2368 3474 2170 3982样例输出 Copy1代码:#include<bits/stdc++.h> using namespace std;int a原创 2021-08-12 22:55:54 · 521 阅读 · 0 评论 -
1733: 递增数组——C++
题目描述牛牛有一个数组array,牛牛可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次?输入输入一个整型数组,数组大小<=105,数组元素的值<=109。输出返回最少操作次数。样例输入 Copy1 2 1样例输出 Copy2提示把第三个数字+2可以构成1,2,3。我用的前缀和写的这一题。如果要满足题意,那么这个数组的前缀都大于1就可以了,那么就求出前缀数组后,将所有小于1的数都加n次1,加的次数就原创 2021-08-04 11:42:54 · 610 阅读 · 0 评论 -
第三届全国中医药院校大学生程序设计竞赛题解
目录A WelcomeB 绿地装饰C 击鼓传花D 旅行(待补题)E 解密F 巍巍岳麓(最小生成树)G Solution Sets(待补题)H 百舸争流(待补题)I 最长不下降子序列(待补题)J ModeK MatrixL 药剂A Welcome题目描述”How happy we are, To meet friends from afar!”Welcome to Hunan University of Chinese Medicine!Hope all of you can enjoy the原创 2021-07-28 13:28:27 · 671 阅读 · 0 评论 -
第二届全国中医药院校大学生程序设计竞赛
目录A 篮球队选拔B 黑暗意志()C 调酒壶里的酸奶()D 过分的谜题E 不存在的泳池F fps游戏()G 流连人间的苏苏H 路哥从不低头 (还没有写)I 闪闪发光()J 小C的数学问题()K 周期串plusL TCMPC进阶之路A 篮球队选拔云南中医学院坐落于风景秀丽、四季如春的——昆明,…一次训练时候,a老师给出了一个新的组队方案:将所有同学分成两队,一队由他带领,一队由另外一位体育老师b老师带领。组队的时候,a老师因为是发起者,所以他可以选择自己队的成员,也就是他选择一半的同学进入自己的原创 2021-07-27 12:57:44 · 435 阅读 · 0 评论 -
1732: 就不喜欢66
题目描述众所周知,牛牛不喜欢6这个数字(因为牛牛和66发音相近)。所以他想知道,不超过n位十进制数中有多少个数字不含有连续的6(从1开始算的)。输入输入只包含一个正整数n(1<=n<20)。输出满足条件的数字个数。样例输入 Copy12样例输出 Copy1099提示个位数中,1,2,3,4,5,6,7,8,9,10 这十个数字中都满足条件。十位数中66不满足条件。因为数据范围 n<20,所以简单的遍历是不可行的了,要找到其中的规律。原创 2021-07-23 13:25:54 · 123 阅读 · 0 评论