ACM_竞赛相关
文章平均质量分 59
包含:xcpc赛场上的题目,以及其他小比赛。。
I_have_a_world
这个作者很懒,什么都没留下…
展开
-
2021年度训练联盟热身训练赛第五场
传送门:又是被队友直接带飞的一天,最后7题rank54左右。A:原创 2021-04-11 19:59:40 · 159 阅读 · 0 评论 -
(实习替代)2021ACM培训摸底(主席树、旋转卡壳等)——2021-07-09
自闭传送门难度判断?总结收获:好好补题,查漏补缺。我相信,认真对待这次暑期培训,我能学到很多东西。补题以提高思维能力(想当时没想明白的题),算法能力(学新算法)为主。不必每个题都一样程度的仔细总结题目:1. A - 橡皮球 51Nod - 1247 题意:二维平面,如果某点位置为(a,b),下一步可以跳到(a+b, b), (a-b, b), (a,a+b), (a,a-b)之一。输入a,b,x,y,判断是否能从(a,b)跳到(x,y)(可以跳任意次),1 <= a, b,原创 2021-07-09 19:00:55 · 166 阅读 · 0 评论 -
长沙学院2021校赛
1)小圆前辈去上学:将小数四舍五入,签到题,无价值。2)小圆前辈的素数:暴力优化。能使用暴力尽量使用暴力。3)小圆前辈的排列组合:签到提。4)小圆前辈的数组:倍增,二分题意:给一个数组,问有多少个连续子序列之和为k的平方而且大于z。题解:看到题直接无脑倍增,都没多想一下更简单的做法emmm。大佬代码(玛德,竟然没想到还可以这么做,白写了一个小时倍增——倍增还很不熟练啊):#include <bits/stdc++.h>using namespace std;co原创 2021-04-25 20:50:35 · 146 阅读 · 0 评论 -
那些年学校组织的训练
日常训练(二进制,数位)——2021-06-06原创 2021-07-09 17:47:52 · 81 阅读 · 0 评论 -
2021-ICPD昆明站-I Mr. Main and Windmills
传送门题意:给定一个起点坐标s一个终点坐标t,然后给定n(1~1000)个点的坐标,这些点都在s-t的一侧(而且不会在s-t上)。一个点旋转一次,比如最开始a在b的视角左边,后来变成了不是右边(这里默认包含在一条视线上)。官方图:然后有m次查询,每次查询编号为h的点旋转k次的时候点ans的坐标(ans从s到t滑行)。题解:1)以原始点为基础,记录该点“贡献”(比如pi-pj与s-t相交于点a,那么g[i].push_back(a),g[j].push_back(a))过的所有与s原创 2021-04-06 19:47:47 · 272 阅读 · 0 评论 -
2021-ICPC昆明站-J.Parallel Sort
传送门题意:给定一个n(1~1e5),然后长度为n的全排列a。每次可以交换任意组(一组两个数,亮亮交换)的数,但是所交换的所有数都不能重复。问最少可以交换多少次。题解:1)看到题很简单有个思路:找有几个环,然后每个环单独操作,最多次数为max(logx)(30->15->8->4->2->1),x为最大环大小。2)然后希哥给我说最多两次,说明哪里想错了(如果赛场上太骄傲于自己的想法,必然gg,xcpc的题目感觉都是需要考虑的挺多的,做错了不要一直找原bug.原创 2021-04-04 21:59:32 · 659 阅读 · 0 评论