![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
pubgoso
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #610 (Div. 2) E. The Cake Is a Lie
题目链接 大意:给你一个n变形,一个长度n的排列,依次写在n个点上,每次割掉连续三个点组成的三角形。 给你n-2次切割的三角形的三个顶点标号,求出这个排列,和切割顺序。 思路:显然n-2个三角形的所有边必然包含 长度n的排列的相邻点(首尾相连)连边所构成的边集, 且每条边必然只能出现一次。 那么输入的时候把三角形所有的边的出现次数都统计一下,出现一次的即为我们需要找的边(长度n的排列的相邻点(首尾...原创 2019-12-27 00:56:25 · 287 阅读 · 0 评论 -
AtCoder Beginner Contest 146 F - Sugoroku(线段树+思维)
题目链接 题意:给你长度n+1n+1n+1的一个010101串,下标[0,n+1][0,n+1][0,n+1] , 你从000出发,每次走的步数 的范围[1,m][1,m][1,m],让你走到n+1n+1n+1,000的地方可以走, 111的地方不能走,使得步数最少的情况下,方案的字典序最小。输出这个方案。无解输出−1-1−1 我们先用线段树维护出每个000走到终点最少多少步记为数组fff,然后从...原创 2019-11-28 12:35:38 · 355 阅读 · 0 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Divis
题目链接 让你找一个数,使得这个数,可以被每个二元组的两个数中的一个数整除。 先将第一个二元组的两个数质因数分解一下,分解的质数加入set中,然后,对剩下的n-1个二元组进行遍历,每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除(两个数中的一个)。 好浅显的思路,,,可是我就是没想到,,,哭辽,xyqnb mdhnb fyznb %大佬 #include<...原创 2019-03-27 20:44:32 · 210 阅读 · 1 评论 -
Codeforces Round #553 (Div. 2) C. Problem for Nazar 模拟+思维
题目链接 题意:给你给无限长的序列AAA,让你求出∑i=lrAi\sum_{i=l}^{r}A_i∑i=lrAi. 思路:转化一下,即求∑i=1rAi−∑i=1l−1Ai\sum_{i=1}^{r}A_i-\sum_{i=1}^{l-1}A_i∑i=1rAi−∑i=1l−1Ai。那么问题就好解决了,不断的倍增加上当前段的贡献,最后去掉多余的即可。 #include<bits/st...原创 2019-04-19 17:04:12 · 109 阅读 · 0 评论 -
hdu6685 Rikka with Coin
题目链接 大意:给你一系列的数字,让你用若干个10,20,50,100的某个组合,可以组合出任意一个数字 思路: xyqxyqxyq聚聚说这个是签到题,但是自闭一场我都不会做,呜呜呜 分析一下,给你数字若个位数非零则显然无解。 然后对有解的情况进行判断一下: 我们来枚举10 20 50分别使用多少个。 题解如下: 然后就暴力判断是否可行,然后整百的部分直接用1美元代替即可 细节见代码: #inc...原创 2019-08-20 14:43:40 · 230 阅读 · 0 评论 -
Educational Codeforces Round 71 (Rated for Div. 2) F.Remainder Problem(分块暴力)
题目链接 思路: 设f[i][j]f[i][j]f[i][j]为范围在1-800内 模i为j的所有答案 然后对每个修改操作直接改,然后如果x<=800的话直接更新一下f。 对于每个询问操作,小范围直接输出f[x][y],大范围直接暴力即可 因为每次操作处理最多是800的 所以复杂度可以保证 #include<bits/stdc++.h> #define fi first #d...原创 2019-08-25 19:13:41 · 137 阅读 · 0 评论