勇敢前进的ACMer

ACM题解+回忆录+其他

排序:
默认
按更新时间
按访问量

ACM回忆录(二) :2018多校训练

      额,写这博客时候多校还没结束,但也快结束了。不得不说,收获还是挺多的。学习了很多ACM选手的骚操作,还有各种巧妙的解题思路。虽然我从去年暑假开始一直坚持训练,刷了很多很多的题,但水平依然非常的低。比赛成绩一直不理想,试过好几次300+,400+,太菜了。    假如有新人想入坑,我就...

2018-08-14 14:55:07

阅读数:311

评论数:0

2018多校第7场1011 && HDU6396 Swordsman 优先队列+IO挂

题目链接:多校第7场1011 思路分析: m个维度,每个维度分别用优先队列存储,根据贪心的想法逐个维度和v[i]比较。 因为数据量巨大,用到IO挂   代码如下: #include <bits/stdc++.h> using namespa...

2018-08-13 21:14:42

阅读数:58

评论数:0

2018多校第4场1010 && HDU6341 ProblemJ. Let Sudoku Rotate

题目链接:Let Sudoku Rotate   思路分析:大矩形分为16个子块,搜索即可。数独限制性很强,可行性剪枝+最优化剪枝.... 看了一下标程,写的很精简,学习了...   代码如下: #include <cstdio> #inc...

2018-08-01 21:01:11

阅读数:51

评论数:0

2018多校第3场 M-Walking Plan && HDU6331 Problem M. Walking Plan

题目链接:M- Walking Plan   题意:给定一个 n 个点,m 条边的有向图,q 次询问 s 到 t 经过至少 k 条边的最短路 数据范围:2 ≤ n ≤ 50,1 ≤ m,k ≤ 10000,1 ≤ q ≤ 100000   思路分析:分块计算,k<=...

2018-07-31 16:41:28

阅读数:77

评论数:0

2018多校第3场 G题 && HDU6325 Problem G. Interstellar Travel

题目链接:G-Interstellar Travel   思路分析:因为坐标相同的点只能选一个(比赛没看到这条件,浪费了2个半小时)...所以当然选择编号最小的最优 从凸包上面走会更优,所以答案的解肯定包括起点,终点,凸包拐点。 假如凸包一条边上有多点共线,那么就要看边上的点编号是否比边的...

2018-07-31 10:39:35

阅读数:397

评论数:0

2018牛客网暑期ACM多校训练第三场 J-Distance to Work

题目链接:J-Distance to Work 思路分析: 板子题,简单多边形和圆面积交 + 二分   代码如下: #include <cstdio> #include <algorithm> #in...

2018-07-27 18:21:34

阅读数:64

评论数:0

2018牛客网暑期ACM多校训练第三场 G-Coloring Tree

题目链接:G-Coloring Tree   题意:N个节点的树,可以染色K种 要求相同颜色节点的距离为D,求问方案总数。   分析:BFS   构造函数f(D) 表示相同颜色节点距离至少为D的方案总数,那么最后答案就是f(D)-f(D+1) 对于当前节点,找出已经访问过的节点中与当...

2018-07-27 16:16:12

阅读数:47

评论数:0

HDU2826 简单计算几何题 -- 判断简单多边形是否相似

传送门:HDU2826题意很清楚了,就是问多边形是否相似。相似判断的充要条件是对应边成比例,N<=300,暴力枚举两个多边形的对应边,然后比较判断是否对应边比例都相等。注意一个坑点:求两点距离公式 不要用加号,改用减号。可能加号计算的数值太大了,WA了10多次。。。代码如下:...

2018-05-15 23:51:05

阅读数:70

评论数:0

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 H-Rock Paper Scissors Lizard Spock.

传送门:Rock Paper Scissors Lizard Spock.这题还有一个弱化版:GYM 101667-H分析:石头剪刀布加强版。把短的字符串跟长的字符串从某一位置进行匹配,问最多可以匹配多少位。把其中一个串反转,对每一种字符单独计算。字符匹配的过程看做卷积和,则当前要匹配的字符对应1...

2018-04-22 22:56:04

阅读数:103

评论数:0

HDU3308 线段树区间合并 (求最长连续子串+单点修改)

传送门:HDU3308分析:线段树区间合并被刷烂的水题。。把自己代码风格的线段树放上来。//HDU3308 线段树区间合并 (求最长连续子串+单点修改) #include <cstdio> using namespace std; const int ...

2018-04-17 17:19:49

阅读数:76

评论数:0

Helvetic Coding Contest 2018 online mirror (teams allowed, unrated) C2.Encryption (medium)

传送门:Encryption(medium)题意:N个数,分成k个连续的序列,把每个序列的数累加取模p,求k个取模结果累加的最大值。分析:DP, 复杂度O(Nkp)设dp[i][j]为取模结果i,分为j个区间的最大值,具体见代码~#include <cstdio&am...

2018-04-16 21:48:34

阅读数:53

评论数:0

HDU1892 二维树状数组 区间求和,单点修改

传送门:二维树状数组模板题分析:二维树状数组模板题,求区间和 跟 单点修改代码如下:#include <cstdio> #include <cstring> #include <algor...

2018-04-16 17:52:10

阅读数:53

评论数:0

埃森哲杯上海大学春季赛暨金马五校赛题解汇总

比赛时候卡在全场题L,心态很崩,后来其他题目思考不进去了。。。加上一个队友临时有事也没来训练。。。最后4题收尾。。。补题补题,现在把暂时都切出来的题目放上题解和代码吧~-----------------------------------------------------------------...

2018-04-16 11:39:46

阅读数:126

评论数:0

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) P- Fear Factoring

传送门:点击打开链接分析:        题目比较有意思,这么转换就比较好求解了~代码如下:#include <cstdio> #include <cstring> #include <c...

2018-04-16 10:49:20

阅读数:477

评论数:0

HDU3265 扫描线+线段树 区间并

传送门:HDU3265题意:N个海报,每个海报中间有个矩形的洞。问这N个海报覆盖面积和是多少。分析: 非常经典的题目了,扫描线+线段树 进行 区间并操作 既然海报内有块矩形不能计算入内,只要把海报分为四块不重叠的部分就好了。重点是空间限制比较紧,交了若干次才A的。。改用unsigned short...

2018-04-15 11:24:58

阅读数:86

评论数:0

2018, XI Samara Regional Intercollegiate Programming Contest H题- Safe Path

传送门:Safe Path题意:问你能否从起始点到达出发点。注意,在地图的一些地区有怪兽,只要怪兽能在d步内到达你现在的位置,你会被立刻杀死。。分析:BFS裸题,注意,N*M是2e5大小,把地图进行压缩一下~代码如下:#include <cstdio> ...

2018-04-09 11:56:36

阅读数:78

评论数:0

2018, XI Samara Regional Intercollegiate Programming Contest J题-Parallelograms

传送门:Parallelograms题意:若干个棍子,求能最多组成多少个平行四边形分析:统计不同长度的棍子数目,用一个变量tot加上每个长度棍子数目/2, 最后输出tot/2每个长度的棍子要在一个平行四边形内使用两根,最后还要任意2组的长度的棍子搭配~一开始以为可以不同长度的棍子拼接成一条边使用,...

2018-04-09 10:54:05

阅读数:99

评论数:0

2018, XI Samara Regional Intercollegiate Programming Contest M题-Forgotten Spell

传送门:M-Forgotten Spell题意:一个N长字符串,有一个位置的字母不确定是什么。现在有三个复制版本A,B,C,但每个版本最多会有一个错误,要求你还原出原来的字符串是啥。。分析:先O(n)扫描一遍,找出A,B,C不一样的位置。假如多于三个位置不一样,那么无解。假如没有位置不一样,那么有...

2018-04-09 10:14:13

阅读数:81

评论数:0

CERC2017 F: Faulty Factorial 简单数论题

传送门:Faulty Factorial分析:分为n==p, n>=2*p, 2*p>n>p , n<p 四种情况讨论其中n==p使用到了威尔逊定理,且注意, n=p=2,无解情况不难想,看代码吧#includ...

2018-04-08 16:14:38

阅读数:399

评论数:0

2-SAT专题练习 (题解+AC代码)

寒假回老家那几天,看了蓝书的2-SAT专题介绍,觉得比较有趣。但天天串亲戚,没空刷题。开学后自己建了一个2-SAT专题训练,把经典问题都做了。觉得2-SAT难度不大,代码简单易懂。有些题构图比较有趣吧~~2-SAT可行性的判断参照蓝书,简单易懂,自己写一遍就记住怎么写了~我不建议学网上一些大牛的模...

2018-03-31 17:15:05

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭