![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Atcoder
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Even Degrees(AGC035B)(构造)
文章目录题目思路思考题目给定一 nnn 个点 mmm 条边无向连通简单图,给每条边定向使得每个点出度为偶数思路首先,mmm 为奇数直接无解考虑偶数情况我们尝试构造生成树后其他边随便定向然后 DFSDFSDFS一个点和它父亲的连边方向由它的出度奇偶判断最后由于总出度是偶数,其他点的出度都是偶数,那么根节点也是偶数思考对于这种构造方法要理解,TLY明明提到过一次。。。...原创 2019-11-04 23:54:58 · 271 阅读 · 0 评论 -
Fork in the Road(Atcoder-F)(期望拓扑)
文章目录题目大意题目大意有 nnn 个点的有向无环图,保证存在 1∼n1\sim n1∼n 的路径,求当原创 2019-11-04 20:39:55 · 2727 阅读 · 0 评论 -
RGB Balls(AGC037B)(贪心思想)
文章目录前言题目思路代码思考前言代码实现题,题目还看错了。。。题目有 3n3n3n 个球排成一排,有 333 种颜色,每种颜色分别有 nnn 个,有 nnn 个人,每个人取 333 个不同颜色的球,定义每个人取球代价为所取最远两个球的距离,问代价和最小时取球方案数?思路其实做过类似的,但是题目看错了…类似于扫描统计答案的方法扫到某一个位置我们记录 R,G,B,RG,RB,GBR,G...原创 2019-10-30 08:42:14 · 469 阅读 · 0 评论 -
(Atcoder-AGC034D)Manhattan Max Matching
文章目录题目思路代码思考题目Atcoder有一个无限大的平面,有 2n2n2n 个位置上面有若干个球(可能重复),其中N个位置是红球,N个位置是蓝球,红球与蓝球的总数均为 sss。给出 2n2n2n 个位置和上面的球数,现要将红球与蓝球完美匹配,匹配的权值是每一对匹配两个球的位置坐标的曼哈顿距离之和,求最大权值。n≤1000n\le1000n≤1000,每个位置上球数 ci≤10c_i\...原创 2019-10-24 07:57:12 · 276 阅读 · 0 评论 -
Do Not Duplicate(AGC-B)(模式循环行走)
前言还是对模式循环行走问题不熟悉回忆起跳房子,都是按照他所给的方法模拟会超时,就算找到循环节也会超时,于是由于地图固定,可以处理出一些点的下一个特征点,具体问题具体分析,也可以为分块题目Atcoder题目大意:思路首先是暴力,模拟栈找循环节即可,会 TTT然后我们怎么想呢,这种问题一般是一段一段地跨,我们多用暴力程序分析一下就会发现如果我们到一个位置 ppp ,我们可以处理出和它...原创 2019-10-18 10:40:32 · 539 阅读 · 0 评论 -
https://img.atcoder.jp/agc039/editorial.pdf
https://img.atcoder.jp/agc039/editorial.pdf原创 2019-10-06 08:08:05 · 467 阅读 · 0 评论 -
Robot Arms(AtCoder-4432)(二进制构造,数学归纳证明,贪心策略)
文章目录前言题目思路构造长度奇偶性判断无解把1去掉加一个1证明贪心走法代码题外话前言一道极为好的题,这思路我打包票比赛时写不出来…题目传送门:VjudgeAtcoder题目大意:现在你有n个点,然后让你构造一个长度为m的序列,序列中d[i]d[i]d[i]是每一次移动的距离,输出这个序列,你对每个点对(xi,yix_i,y_ixi,yi)每一次从原点出发执行m此操作,对于每一个...原创 2018-10-20 22:08:41 · 722 阅读 · 0 评论 -
We Love ABC(AtCoder-ABC-104-D)(数学计数,不用DP!)
题目链接题目大意数据范围分析对于没有’?’加上’?’代码题目链接传送门题目大意一个字符串T由’A’,’B’,’C’,’?’组成,其中’?’可以变成’A’,’B’,’C’,现在若Ti=′A′Ti=′A′T_i='A'Tj=′B′Tj=′B′T_j='B'Ti=′C′Ti=′C′T_i='C'且 1<=i< j< k<=...原创 2018-08-06 17:17:39 · 518 阅读 · 0 评论 -
(AtCoder - 2069)すぬけ君の地下鉄旅行 / Snuke's Subway Trip(最短路拆点建图思路'剖解'分析+想象法~)
前言题目链接题目大意数据范围思路建图方法一前言做了一下午的真心奉献题目链接题目链接题目大意现在有个人要从1~n,给出了这n个点之间的m条双向边,这m条边每条边有一属性c,当你要经过一条边时你的属性要跟这条边一样,你要消耗一次次数改变自己属性来通过这条边,而你连续通过多条与你属性相符的边不耗费次数,求由1到n需要改变的最少次数(初始自身无属性...原创 2018-07-18 21:21:46 · 1043 阅读 · 1 评论 -
(AtCoder - 1974)いろはちゃんとマス目 / Iroha and a Grid(乘法逆元+组合计数)
前言题目链接题目大意数据范围错误思路思路Find(规律)组合计数乘法逆元前言一道花了很长时间搞懂的题题目链接题目链接题目大意给你一个矩形,高H,宽W,然后在它的左下角有一个高为a,宽为b的子矩形,现在有一个人想走最短距离从左上角(1,1)走到右下角(H,W)且不经过左下角的矩形,求总方案数,由于答案可能很大,答案要模(10^9...原创 2018-07-23 11:42:09 · 1188 阅读 · 1 评论