A.Neq Number(数位 dp+二分)题意:正整数 X 如果满足以下条件,则称Neq 数:当 X 用十进制符号书写时,没有两个相邻的字符是相同的。例如, 1 、 173 和 9090 是 Neq 数,而 22 和 6335 不是。给你一个正整数 K …
感性地想,让权值高的人先进,就可以影响旁边人的心情更好,可以证明是对的,但我不会qaq。 然后容易看出,除了第一个人只能影响第二个之外,其余的人都有两个可以影响的空位(废话,左右两边各一个,写题解的人脑子有病吧)。然后就好了可以写程序了( #include<bits/stdc++.h>using namespacestd;intn;inta[200005]...
这场的 F 题太逆天了。 AC 代码传送门: https://atcoder.jp/contests/abc173/submissions/me?f.Task=&f.LanguageName=&f.Status=&f.User=HinanawiTenshi E 分类讨论 + 贪心。 结果resres为负数时,说明kk为奇数而且所有数为负数,那就从大到小选取即可。
E - Multiplication 4 题意:给你n个数,要求选出k个值 使得k个值得乘积最大。 做法:记得做过类似得题,也是超出long long 求乘积最大,好像是用了log 判断大小。但这里有负数 就不太好搞了。 做法参考来自:博客 思路感觉很对,但是他代码交。wa在了 after_contest_01.txt, 大概就是被hack了。想了半天感觉...
做法:记得做过类似得题,也是超出long long 求乘积最大,好像是用了log 判断大小。但这里有负数 就不太好搞了。 做法参考来自:博客 思路感觉很对,但是他代码交。wa在了 after_contest_01.txt, 大概就是被hack了。想了半天感觉没什么问题啊,不知道为什么wa了。
AtCoder Regular Contest 041 D 辺彩色 摘要:洛谷传送门 AtCoder 传送门 比较有意思的小清新题。 第一步是时光倒流,看成是每次经过一条未被访问过的边才染色。 奇偶相关容易想到二分图。发现若有一个黑白交替的奇环(即从一个点开始遍历完整个环得到的颜色序列是黑白交替地),那我们可以先染完这个环。又因为...
题目思路:看一眼数据范围就可以不用想纯暴力了。这个题我一开始也想了很久,但我后来仔细一看,发现是切三刀,而不是分为四组,要求每一组的数在数组里都是连续的,那就变得简单多了。先预处理出前缀和,暴力中间的断点,在循环中找一前一后两个断点,如果移动能使得前后两个区域之间的差变小便移动,否则不移动,用...
AtCoder Regular Contest 058 摘要:这个应该是第一场有英文的atcoder吧??不过题解却没有英文的。。。 从前往后慢慢做。。。 C こだわり者いろはちゃん / Iroha's Obsession 数据范围这么小,直接暴力 include using namespace std; typedef long long LL; const阅读全文 ...
分类:比赛题解,C-图论===,E-数学===,E-数学-组合数学,C-图论-最短路 好文要顶关注我收藏该文微信分享 NewErA 粉丝-15关注 -4 +加关注 0 0 升级成为会员 «[Atcoder Regular Contest 062] Tutorial »[BZOJ 1047]理想的正方形 posted @2018-07-08 21:...