AtCoder
文章平均质量分 89
NR-NightRaven
。。。。。。
展开
-
AtCoder Grand Contest 018 A Getting Difference(比较水。。。)
http://agc018.contest.atcoder.jp/tasks/agc018_a 题意:给你N个数,每次取出两个数,再把他们差的绝对值连同这俩数扔进去,求能不能得到K。 题解:第一种情况,K膜这些数的GCD不为零是肯定做不到的,想一想就知道了嘛。。。第二种K大于最大的数也是做不到的,其他情况都可以做到。。。//库省略 using namespace std; int n,k; in原创 2017-07-23 23:17:11 · 390 阅读 · 0 评论 -
AtCoder Regular Contest 100 C:Linear Approximation解题报告
点击此处打开题目 题目大意:这次比赛所有的题目都描述的很简单,我这种英语不好的也能一看就懂。给你N个数存为Ai,请你给出一个b,使abs(A1−(b+1))+abs(A2−(b+2))+…+abs(AN−(b+N))最小,输出这个最小值。 思路:一看到绝对值,就应该想到数轴上点之间的距离,这道题虽然给b加上了i,但只要把式子拆开,一开始就把每个Ai减去i就行了。然后可以证明(或者学过)一个点到...原创 2018-07-02 16:47:54 · 553 阅读 · 0 评论 -
AtCoder Regular Contest 100 D:Equal Cut(前缀和优化暴力)解题报告
点击这里进入题目 题目大意:依旧言简意赅。给你N个数存为Ai,切三刀,分为四组,每一组的和为b·c·d·e,要求这四个数的极差(最大数和最小数的差)最小,输出这个最小值。 题目思路:看一眼数据范围就可以不用想纯暴力了。这个题我一开始也想了很久,但我后来仔细一看,发现是切三刀,而不是分为四组,要求每一组的数在数组里都是连续的,那就变得简单多了。先预处理出前缀和,暴力中间的断点,在循环中找一前一后...原创 2018-07-02 16:58:51 · 707 阅读 · 0 评论 -
AtCoder Regular Contest 100 E:Or Plus Max(DP+位运算)解题报告
这题对于我来说是真的难。。。 点击这里进入题目 题目大意:言简意赅。2的N次方个数,存为Ai,令1≤K≤2的N次方−1,请你求出(i,j),使Ai+Aj最大,并且0<=i< j<=2的N次方-1且(i or j)≤K。输出Ai+Aj的最大值。 思路:这一题长得是真的不像DP。 这道题虽然言简意赅,但大部分都是为了严谨,我们最要注意的就是i|j<=k这句话。用膝盖...原创 2018-07-02 17:38:11 · 394 阅读 · 0 评论 -
Atcoder JAG Practice Contest for ACM-ICPC Asia Regional 2012 B - Texas hold 'em(巨型模拟)
点击这里进入题目 题目大意:根据德克萨斯扑克的规则,有五张牌应该是明牌,但是此时只明了三张,告诉你你的两张手牌,三张明牌,和对手的三张明牌,求你获胜的概率。 思路:模拟。模拟所有情况,一一对比,典型的思路简单,程序爆难,我大概调了两天。。。 我们拆开来看。 1.首先要用一个类型来存储牌,可以用pair,但是程序这么长很容易就忘记哪个是color,哪个是number,所以还是定义一个类型...原创 2018-07-06 15:23:24 · 402 阅读 · 0 评论