![](https://img-blog.csdnimg.cn/20210822142426576.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
solutions for contests
文章平均质量分 94
题解
linkscx
ACMer
展开
-
QLU_ACM 2021 专题训练(一)题解 [暴力、排序、贪心、二分]
文章目录暴力A.水仙花数 (多组输入)B.求数列的和C.第几天? (闰年, 每个月份的天数)D.Subsequence (尺取法)E.Jessica's Reading Problem (尺取法)排序F.稳定排序 (稳定排序的定)G.[模板]数组排序 (快速排序, 归并排序, std::sort, 堆排序)H.EXCEL排序 (字符串排序, 多关键字排序)贪心I.Saruman's Army (区间贪心)J.Fence Repair (合并果子, 堆排序)K.Cleaning Shifts (最小区间覆盖)原创 2021-01-18 10:02:38 · 692 阅读 · 0 评论 -
第二届齐鲁工业大学(山东省科学院)与山东师范大学ICPC大学生程序设计竞赛联赛 [官方题解]
题目目录A. A+B ProblemB. 77777C. MergeD. 魔法少女:承E.学妹的任务F. AKIE's PenaltyG. A-B ProblemH. 翻转队列I. 魔法少女:转J. 挑选队列K. 魔法少女:合L. 神奇的转盘M. AAON. 来自异世界的巧克力O. hina的迷宫A. A+B Problem题意: 找一个最小的整数K(2≤K≤9)K(2\leq K \leq 9)K(2≤K≤9)满足(a+b)10=(n)K(a+b)_{10}=(n)_K(a+b)10=(n)K,找原创 2020-11-22 20:33:14 · 2881 阅读 · 7 评论 -
SDNU2020寒假训练赛2题解+补题
目录E.TransformationI*TravelK*Best Cow FencesM.Fight Against Monsters题目链接E.Transformation题意:长度为n的区间,初始值都是0,四种操作:opt,x,y,z1.把区间[x,y]每个数加上z2.把区间[x,y]每个数乘上z3.把区间[x,y]所有数变成z4.计算区间[x,y]内所有数的z次方和(这一...原创 2020-01-24 18:02:29 · 272 阅读 · 0 评论 -
SDNU2020寒假训练赛1题解+补题
目录C*.PlanningF*.ThorG.Hard problem题目链接C*.PlanningF*.ThorG.Hard problem原创 2020-01-24 11:43:57 · 2690 阅读 · 0 评论 -
凉脾的比赛补题
目录D.Keeping on trackD.Keeping on track题意:比赛时写的并查集+带判断的暴力删点[Accept]思路:#include<iostream>#include<stdio.h>#include<string.h>#include<map>#include<algorithm>#in...原创 2020-01-21 13:09:08 · 240 阅读 · 0 评论 -
凉肝的比赛补题
目录D.Dr. Evil UnderscoresH.Rolling The PolygonD.Dr. Evil UnderscoresH.Rolling The Polygon题意:顺时针给处凸n边形的顶点坐标p0,p1…pn-1,与其内一点Q的坐标,让多边形沿直线滚动一圈,求点Q的轨迹长度。思路:因为点Q随着凸n边形整体滚动,所以不需要求旋转后的坐标,第i次翻滚之前,点Q到右下方顶...原创 2020-01-16 13:19:44 · 240 阅读 · 0 评论 -
凉心的比赛(一)补题
目录E.心火牧日常计算G.法法非法是朋友题目链接E.心火牧日常计算G.法法非法是朋友题意:通过圆心坐标(x1,y1)和半径R给定一个大的圆形范围和一个点(x2,y2),找一个圆形范围使其不包含点(x2,y2)和大圆外任意点。思路:找内切圆,半径为 dis[(x1,y1),(x2,y2)]+R注意:若(x1,y1)和(x2,y2)重合,不包含点(x2,y2)的最大内切圆的半径...原创 2020-01-11 11:20:57 · 305 阅读 · 0 评论 -
新生赛002题解
目录A.构造最长递增子序列B.Is it beautiful?C.JuicerD.Eat CandiesE.由你来决定怎么颁奖F.XorXorG.0011H.Perfect StringI.十进制中的二进制J.新年快乐题目链接A.构造最长递增子序列题意:给定一段序列,选其中连续的一段(ai,ai+1…,aj),最多更改其中的一个数为任意值,使其变为递增子序列。求这样的递增子序列的最大...原创 2020-01-02 21:40:00 · 675 阅读 · 0 评论 -
SDNU2019期末结训赛补题
1002—(山师Oj崩了,题目名和链接之后再放)字符串模拟,比较恶心思路:1.输入字符串,预处理每一项,用类似于快读的方法分别拆出来系数和x的幂数,把系数存入以x的幂数为下标的数组。2.求n次导,就是每次从x0到x10,按数学方法算一下。3.输出,如果xk的系数不为0,就输出。但要考虑第一项和非第一项,非第一项的正数前面要加’ + ’ ,如果所有系数都是0的话,输出为0(系数的数据范...原创 2019-12-18 16:27:15 · 281 阅读 · 0 评论