题解
文章平均质量分 94
和泉纱雾sagiri
这个作者很懒,什么都没留下…
展开
-
【题解+解题报告】2020浙江工业大学程序设计迎新赛——决赛(除了E和M以外)
写在前面的话: 这次比赛的题目把我惊艳到了,题目质量非常高,给出题人点个赞! A 知识点:模拟。 参考cf难度:1500 这道题其实读懂题,按题意模拟就可以了。数据很小,所以每次操作直接排序即可。要注意的是每个学生能力值改变的时间点不要搞错了。 复杂度:O(n2logn)O(n^2logn)O(n2logn) #include<bits/stdc++.h> using namespace std; #define ll long long struct node{ ll id,val,p原创 2021-01-02 18:44:53 · 2507 阅读 · 3 评论 -
bistuacm 2019年第四场新生训练赛题解
A 知识点:模拟 题意:给一个数组,找出其中能被k整除的最小数a[i],输出k/a[i]即可。 #include<bits/stdc++.h> using namespace std; int main(){ int n,i,k; cin>>n>>k; int a[111]; for(i=0;i<n;i++)cin>>a[i]; so...原创 2019-04-06 20:53:49 · 356 阅读 · 0 评论 -
bistuacm 2019年第五场新生训练赛题解
比赛链接:http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=311#status/kotori/-/0/ 比赛难度:cf 900~1400 A 知识点:模拟 题意:86400和每个数的差,即为这一天可以用来读书的秒数。减到0或负数意味着书已经读完。 #include<bits/stdc++.h> using namespac...原创 2019-04-12 20:38:00 · 179 阅读 · 0 评论 -
bistuacm 2019年第四场进阶训练赛题解
比赛链接:http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=314#overview 读题链接:https://vjudge.net/contest/295670 (因vjudge经常崩溃而无法交题,而北交平台偶尔题目乱码,因此用这种形式) 难度:cf 1300~1800原题 A 知识点:模拟 题意:先求出所有数的和sum,然后从左到右...原创 2019-04-16 21:42:50 · 222 阅读 · 0 评论 -
bistuacm 2019年第六场新生训练赛题解
比赛链接:http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=316#overview 比赛难度:cf 900~1400 A 知识点:贪心 题意:有一个数,这个数十进制的某个数字在数组A中,某个数字在数组B中,求这个数的最小值。 解法:先考虑个位数。若A和B中有某个相同的数,则这个数显然符合要求。(从小到大考虑,即从1到9) 其次考虑两位...原创 2019-04-26 20:25:20 · 211 阅读 · 0 评论 -
bistuacm 2019年第⑦场新生训练赛题解
比赛链接:bistuacm 新生训练赛 第七场 难度:cf 900~1400 A 知识点:枚举 题意:寻找距离数组某个数最接近的a[i]<=k且b[i]=1的数。 解法:按题意模拟即可。 #include<bits/stdc++.h> using namespace std; int main(){ int n,m,k; cin>>n>>m...原创 2019-05-10 21:10:13 · 160 阅读 · 0 评论 -
bistuacm 2019年第⑧场新生训练赛题解
比赛链接: http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=328#overview 比赛难度:cf 1000~1500 A 知识点:字符串 题意:寻找所有单词中大写字母最多的大写字母数量。 解法:单词按空格隔开,所以可以直接scanf读取,自动按空格分割字符串。 #include<bits/stdc++.h> using...原创 2019-05-24 20:56:27 · 220 阅读 · 0 评论 -
bistuacm 2019年新生训练赛 第⑨场题解
比赛链接:https://vjudge.net/contest/305002#overview(后面由于vj挂了,比赛移至cf继续进行) 比赛难度:cf 1000~1500 A 知识点:模拟 题意:一个数组,每次操作可以增加一个数或删除一个数。问最少多少次操作可以让mex=k?(mex值数组不存在的最小非负整数) 解法:按题意模拟即可。0到k-1若不存在则增加之。k若存在则删除之。 #includ...原创 2019-05-31 21:01:34 · 221 阅读 · 0 评论 -
北京林业大学“华为杯”程序设计竞赛题解(非官方)&比赛感受
A 题意:给2n个数,分别是1,2,…2n。让你分成元素数量相等的两个集合{A}和{B},满足每个集合中所有数的i次方和相等(i从1到n-1)。 知识点:数学 解法:观察到n等于2时,分为{1,4}和{2,3}。n等于3时,分为{1,4,6,7}和{2,3,5,8}。猜想每次n自增时,后面续2n-1个数,分别是另外一个集合所有数增加2n-1的值。 交了一发直接过了。后面听题解得知可以用数学归纳法证...原创 2019-06-16 23:10:29 · 352 阅读 · 0 评论