- 博客(13)
- 收藏
- 关注
RSS订阅原创 【题解+解题报告】2020浙江工业大学程序设计迎新赛——决赛（除了E和M以外）
写在前面的话：这次比赛的题目把我惊艳到了，题目质量非常高，给出题人点个赞！A知识点：模拟。参考cf难度：1500这道题其实读懂题，按题意模拟就可以了。数据很小，所以每次操作直接排序即可。要注意的是每个学生能力值改变的时间点不要搞错了。复杂度：O(n2logn)O(n^2logn)O(n2logn)#include<bits/stdc++.h>using namespace std;#define ll long longstruct node{ ll id,val,p
2021-01-02 18:44:53
2496
3
原创 北京林业大学“华为杯”程序设计竞赛题解（非官方）&比赛感受
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
346
原创 bistuacm 2019年新生训练赛 第⑨场题解
比赛链接：https://vjudge.net/contest/305002#overview（后面由于vj挂了，比赛移至cf继续进行）比赛难度：cf 1000~1500A知识点：模拟题意：一个数组，每次操作可以增加一个数或删除一个数。问最少多少次操作可以让mex=k？（mex值数组不存在的最小非负整数）解法：按题意模拟即可。0到k-1若不存在则增加之。k若存在则删除之。#includ...
2019-05-31 21:01:34
219
原创 图论入门、图的dfs、bfs模板
本文适用于对图论代码实现不了解的初学者。图的概念所谓图，即一些顶点和边的集合。其中点的位置、边的形状是无所谓的，重点研究的是点和边的关系。在图中，一条边仅能连接2个点。边分为有向边（单向连接）和无向边（双向连接）有向图：边为有向边的图。无向图：边为无向边的图。树：边数=顶点数-1的无向连通图。图的建立图有两种表示方法：邻接矩阵和邻接表。邻接矩阵指：对于一个n个顶点的图，建立一个n...
2019-05-28 19:17:16
520
原创 bistuacm 2019年第⑧场新生训练赛题解
比赛链接：http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=328#overview比赛难度：cf 1000~1500A知识点：字符串题意：寻找所有单词中大写字母最多的大写字母数量。解法：单词按空格隔开，所以可以直接scanf读取，自动按空格分割字符串。#include<bits/stdc++.h>using...
2019-05-24 20:56:27
216
原创 bistuacm 2019年第⑦场新生训练赛题解
比赛链接：bistuacm 新生训练赛 第七场难度：cf 900~1400A知识点：枚举题意：寻找距离数组某个数最接近的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
157
原创 bistuacm 2019年第六场新生训练赛题解
比赛链接：http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=316#overview比赛难度：cf 900~1400A知识点：贪心题意：有一个数，这个数十进制的某个数字在数组A中，某个数字在数组B中，求这个数的最小值。解法：先考虑个位数。若A和B中有某个相同的数，则这个数显然符合要求。（从小到大考虑，即从1到9）其次考虑两位...
2019-04-26 20:25:20
206
原创 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
218
原创 bistuacm 2019年第五场新生训练赛题解
比赛链接：http://citel.bjtu.edu.cn/vjudge/contest/view.action?cid=311#status/kotori/-/0/比赛难度：cf 900~1400A知识点：模拟题意：86400和每个数的差，即为这一天可以用来读书的秒数。减到0或负数意味着书已经读完。#include<bits/stdc++.h>using namespac...
2019-04-12 20:38:00
177
原创 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
355
原创 bistuacm 2019年第三场新生训练赛题解
A知识点：排序/桶题意：给一个数组，求其中所有不同非零元素的种类数。解法一：对数组从小到大排序。很明显相同的元素排序后一定相邻，因此种类数=n-（相邻相等的对数）。注意要特判0是否存在。时间复杂度O(nlogn),空间复杂度O(1)解法二：注意到元素的范围是-1e5~1e5，因此可以开一个20万大小的桶数组用来存放每个元素是否出现。最后统计桶的数量即可（同样要特判0）。时间复杂度O(n...
2019-03-29 21:10:28
167
原创 北京信息科技大学第十一届程序设计竞赛相关
北信科第十一届程序设计竞赛相关规则1、本次比赛分为新生组（2018级）和高年级组（2015~2017级）。若参赛选手未按要求进自己对应的组，则取消评奖资格。2、本次比赛是个人赛。参赛者在网上报名后，填写个人资料即报名成功。基于学校机房大小的限制，仅满足不超过65人打现场赛。因此各组别第66个之后报名的同学需自带电脑，在指定教室比赛。亦可选择网络赛，但无评奖资格（注：由于比赛网址仅支持校园网ip...
2019-03-12 10:01:33
953
原创 bistuoj交题教程
1、点开要交的题目。2、读题、做题（使用自己擅长的语言和编译器）3、交题4、等待结果Accpeted：答案正确wrong answer：答案错误Time limited exceed：运行超时Runtime error：访问非法内存（如数组越界）Memory limited exceed：内存使用超限若Accepted，恭喜你此题通过！...
2019-03-11 17:46:41
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人