![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
ltinor
这个作者很懒,什么都没留下…
展开
-
023 The Football Season (CF1244C)
题目链接:CF1244C标签:数学 思维题意:解方程:xw+yd=pxw+yd=pxw+yd=px+y+z=nx+y+z=nx+y+z=n其中:0<n<10120 < n < 10^{12}0<n<10120<p<10170< p < 10^{17}0<p<10170<w<d<1050&l...原创 2019-10-14 21:07:32 · 296 阅读 · 0 评论 -
022 Sand Fortress (CF985D)
题目链接:CF985D标签:二分、思维题目大意:对于给定的n、H,将n分成a1、a2、…、an,其中ai始终不大于H,且相邻两项之差不大于1,(且最后一项也必须为1)求最少分成几个数思路:此题的核心点在于确定最高峰的高度,有两种情况:1.等差数列1~H之和小于n,则总点的树目为H + [ ( n - S ) / H ] + 12.等差数列1~H之和大于n,则找出1-k,使得和数不...原创 2019-10-03 13:41:02 · 396 阅读 · 0 评论 -
021 Pencils and Boxes (CF985E)
题目链接:CF985E标签:DP,思维题目大意:给你n个数,问能否将这些数分成几组,每组至少k个数,每组数极差不超过d思路:先排序,用dp[i]判断这个数能否作为一个序列的结尾(这个组的最大数)代码:#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=500005...原创 2019-10-03 10:53:49 · 188 阅读 · 0 评论 -
020 Bookshelves (CF981D)
题目链接:CF981D标签:按位、贪心、DP大意:有n本书,每本书都有一个价值a。将这n本书按照顺序连续地放在书架上(读题的时候忽略了“连续的”这个重要讯息,导致很长时间都没有思路),定义一个书架的美观程度为这个书架上所有书价值的总和,k个书架的美观程度为每个书架的按位与和,求这k个书架的最大美观程度。思路:先简单介绍一下按位与运算(自己对位运算不太熟悉老是碰壁)按位与(&...原创 2019-10-03 10:17:15 · 226 阅读 · 0 评论 -
015 Round Corridor(CF 1200 c)
题目链接:CF1200c标签:数学,数论大意:把一个圆的内圈分为n份,外圈分为m份,并编号 如下图所示:给出两个点,求两个点是否连通。思路:赛场上想的是将一个区间由360/n来表示上下限,但是这么大的数据明显精度不够。合理的做法应该是求两个组的最大公因数进行分组,同一组内的可以互相通达。内外环每组含元素为个数分别为:n/gcd,m/gcd具体做法是比较(sy-1)/sg,与(e...原创 2019-08-17 17:16:21 · 217 阅读 · 0 评论 -
012 Print a 1337-string... (CF1202D)
题目链接:CF1202D大意:打印一串由1、3、7组成的字符串,移除他们中的两个字符后,能得到一串{1337},这样的移除方法有n种。输入样例数t和t个n,输出满足需求的字符串。分析:如果3出现了x次,那么它有C2x即(x(x-1))/2种方法(记为tn)如果n<tn,则增加3的个数(x)如果tn>n,则在前两个3后面增加7 添加的数目为n-(x(x-1))/2因为插入一...原创 2019-08-12 20:06:44 · 228 阅读 · 0 评论 -
011 You Are Given a Decimal String...(CF1202B)
原题链接:[CF1202B](https://codeforces.com/contest/1202/problem/B)标签:BF、dp、最短路大意:有一个x-y counter,对已有的数随机地加x或y,输出个位,多次操作后得到一串数样例如下:对于2-4counter1.0+4=4,输出04;2.4+4=8,输出0483.8+4=12,输出04824.2+2=4,输出04824...原创 2019-08-12 19:09:25 · 402 阅读 · 0 评论 -
019 Almost Equal (CF1205A)
题目链接:CF1205A标签:构造、贪心、数学大意:输入n,构造一个长度为2n的环(由数字1~2n组成),确保任意连续的n个数之和仅有两种可能且相差不大于1(为连续自然数)思路:比赛的时候误认为是连续三个数死活没想到思路,重新看一遍题之后发现并不是太难。把1~2n个数分为2组,这两组应该为连续的自然数,(若为相等的数必不可能满足任意n个连续的数之和仅有两种可能,但笔者水平有限无法给出合理...原创 2019-08-19 17:31:27 · 207 阅读 · 0 评论 -
018 Boxers (CF1203E)
题目链接:CF1203E标签:贪心、排序大意:给你n个数,每个数可一个+1,-1,或不变(变化后必须为正整数),问最多可能存在多少个不同的数思路:由大到小排序,1特判从最左边的数开始,尽量往小了变,开个数组来标记这个值是否出现过,代码如下,细节请看注释:#include<bits/stdc++.h>using namespace std;const int maxn=150...原创 2019-08-19 16:47:27 · 189 阅读 · 0 评论 -
017 Common Divisors (CF1203C)
原题链接:CF1203C标签:模拟、数学大意:给出n个数,求他们公因数的个数。思路:思维很简单,重点在优化,当时想的是求最小的两个数的所有因数,再一一检验,TLE。后来想想应该能这么做,首先找出所有数的最大公因数,这个公因数的因子也为这些数的公因数,代码如下:#include <bits/stdc++.h>using namespace std;typedef lon...原创 2019-08-19 16:21:36 · 155 阅读 · 0 评论 -
010 Maximum Median
原题:You are given an array a of n integers, where n is odd. You can make the following operation with it:Choose one of the elements of the array (for example ai) and increase it by 1 (that is, replac...原创 2019-08-09 23:51:13 · 210 阅读 · 0 评论 -
016 Equal Rectangles (CF1203B)
题目链接:CF1203B标签:数学、贪心大意:给出一组长方形的边长(4n个),问是否能组成n个面积相同的长方形思路:很简单就每次取最长边最短边相乘看看是否始终相等,要注意一下细节(因为各种奇怪细节wa)代码: #include <iostream> #include <queue> #include<algorithm> ...原创 2019-08-19 15:52:40 · 162 阅读 · 0 评论 -
009 Zero Array (CF #577div2 B)
第一次打CF只过了一A题 RP-81……Zero Array题目链接大意:有一系列数字,每次选两个数同时减1,令每个数都变成0。In one operation you can choose two elements ai and aj (i≠j) and decrease each of them by one.这个"by one" 我理解成了一个被另一个减去"by the oth...原创 2019-08-07 22:29:13 · 204 阅读 · 0 评论