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 · 391 阅读 · 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 · 474 阅读 · 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 · 250 阅读 · 0 评论 -
020 Bookshelves （CF981D）
题目链接：CF981D标签：按位、贪心、DP大意：有n本书，每本书都有一个价值a。将这n本书按照顺序连续地放在书架上（读题的时候忽略了“连续的”这个重要讯息，导致很长时间都没有思路），定义一个书架的美观程度为这个书架上所有书价值的总和，k个书架的美观程度为每个书架的按位与和，求这k个书架的最大美观程度。思路：先简单介绍一下按位与运算（自己对位运算不太熟悉老是碰壁）按位与（&...原创 2019-10-03 10:17:15 · 285 阅读 · 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 · 291 阅读 · 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 · 277 阅读 · 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 · 474 阅读 · 0 评论 -
019 Almost Equal (CF1205A)
题目链接：CF1205A标签：构造、贪心、数学大意：输入n，构造一个长度为2n的环(由数字1~2n组成)，确保任意连续的n个数之和仅有两种可能且相差不大于1（为连续自然数）思路：比赛的时候误认为是连续三个数死活没想到思路，重新看一遍题之后发现并不是太难。把1~2n个数分为2组，这两组应该为连续的自然数，（若为相等的数必不可能满足任意n个连续的数之和仅有两种可能，但笔者水平有限无法给出合理...原创 2019-08-19 17:31:27 · 263 阅读 · 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 · 236 阅读 · 0 评论 -
017 Common Divisors （CF1203C）
原题链接：CF1203C标签：模拟、数学大意：给出n个数，求他们公因数的个数。思路：思维很简单，重点在优化，当时想的是求最小的两个数的所有因数，再一一检验，TLE。后来想想应该能这么做，首先找出所有数的最大公因数，这个公因数的因子也为这些数的公因数，代码如下：#include <bits/stdc++.h>using namespace std;typedef lon...原创 2019-08-19 16:21:36 · 202 阅读 · 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 · 300 阅读 · 0 评论 -
016 Equal Rectangles (CF1203B)
题目链接：CF1203B标签：数学、贪心大意：给出一组长方形的边长（4n个），问是否能组成n个面积相同的长方形思路：很简单就每次取最长边最短边相乘看看是否始终相等，要注意一下细节（因为各种奇怪细节wa）代码： #include <iostream> #include <queue> #include<algorithm> ...原创 2019-08-19 15:52:40 · 214 阅读 · 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 · 248 阅读 · 0 评论