
HNUCM-OJ
文章平均质量分 74
_23_
正在努力学AI的菜鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第五届全国中医药院校大学生程序设计竞赛重现赛——题解
目录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 · 1168 阅读 · 0 评论 -
2021年暑假ACM集训队模拟赛第4场——题解
目录A 山峦叠嶂B 重叠正方形C 一群X星人D X星群岛 (MST,最小生成树模板题)E X星人的飞行设备(复杂一点的DP)F X星人的救援G 最长回文子串H DNA序列拼接I 防水板砖(搜索,DFS 待补)J 黑白树(比较复杂一点的数据结构题,Tree 待补) A 山峦叠嶂 样例输入 Copy 5 1265 2368 3474 2170 3982 样例输出 Copy 1 代码: #include<bits/stdc++.h> using namespace std; int a原创 2021-08-12 22:55:54 · 606 阅读 · 0 评论 -
1733: 递增数组——C++
题目描述 牛牛有一个数组array,牛牛可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次? 输入 输入一个整型数组,数组大小<=105,数组元素的值<=109。 输出 返回最少操作次数。 样例输入 Copy 1 2 1 样例输出 Copy 2 提示 把第三个数字+2可以构成1,2,3。 我用的前缀和写的这一题。如果要满足题意,那么这个数组的前缀都大于1就可以了,那么就求出前缀数组后,将所有小于1的数都加n次1,加的次数就原创 2021-08-04 11:42:54 · 696 阅读 · 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 · 782 阅读 · 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 · 676 阅读 · 0 评论 -
1732: 就不喜欢66
题目描述 众所周知,牛牛不喜欢6这个数字(因为牛牛和66发音相近)。 所以他想知道,不超过n位十进制数中有多少个数字不含有连续的6(从1开始算的)。 输入 输入只包含一个正整数n(1<=n<20)。 输出 满足条件的数字个数。 样例输入 Copy 1 2 样例输出 Copy 10 99 提示 个位数中,1,2,3,4,5,6,7,8,9,10 这十个数字中都满足条件。十位数中66不满足条件。 因为数据范围 n<20,所以简单的遍历是不可行的了,要找到其中的规律。原创 2021-07-23 13:25:54 · 160 阅读 · 0 评论