xiuya19的博客

比赛链接久违的教育专场，担心hack担心了一天（无奈）A题题意大致是 Polycarp做了一个训练计划，给出训练的天数和每天的训练量，然后当累积训练量达到总训练量的一半或者以上的时候，Polycarp会在那一天庆祝，输出那一天是第几天。坑点估计是总和sum/2的时候存在0.5的情况吧，这里笔者在求一半的时候先判断是不是奇数，如果是就 /2+1，不是就 /2。#include<iostream...

C. Three displaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a ...

B. High School: Become Humantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYear 2118. Androids are in mass production for decades now, and they do...

题目链接A. Infinity Gauntlettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou took a peek on Thanos wearing Infinity Gauntlet. In the Gauntlet there ...

Codeforces Round #483 (Div. 2) /Codeforces 984ABCDA. GameB. MinesweeperC. Finite or not?D. XOR-pyramid

比赛地址A. Minimum Binary Number给出一个01串然后给出两种操作，任意交换两个数字位置和合并1求通过操作后最短的字符串直接计算多少个1就行了，，，#include<iostream>#include<string>#include<cstring>#include<vector>#include<map>#...

比赛链接A. Splits给出一个数字n，把它分裂成多个数相加，对于分裂得到的序列，其权重设为序列中第一个数字有多少个。问n能分成多少种不同权重的序列。比赛时大胆猜结论结果为 n/2+1现在分析一下，首先要分出多个相同数字，设k为权重，那么第一个数字就是n/k(k=1,2,3...)（这里的除法是算术除法）所以只要知道k有多少就行了。由于是算术除法，当k>=n/2时，n/k=1。k最大只能到...

题目链接：http://codeforces.com/problemset/problem/854/A题目大意：给出一个数n (3 ≤ n ≤ 1000)，求当a+b=n成立时，最大的最简真分数a/b。分析：最简真分数代表a和b互质，即gcd(a,b)=1。最大的话只要使b从n/2+1开始遍历就可以了。#includeint gcd(int a, int b) { return b

题目链接题目大意:给出一种n个不同数字的全排列,把他分割成多段严格递增的子序列,并输出分割后的序列.例如1 4 2 3 5 6按照递增 分为 1 2 3 5 6和4题目分析:因为n有2*1e5那么大,所以暴力n^2明显不行了,不过可以在暴力的基础上通过二分查找使时间复杂度降为nlogn.暴力方法,建立一个vector的数组ans[].里面存放不同段的子序列从第一个元素开

题目链接题目大意:给出三个数p,q,r,和一个n个数的数组a[],求 p·ai + q·aj + r·ak的最大值,其中1 ≤ i ≤ j ≤ k ≤ n.发牢骚：一开始没看到i,j,k有顺序关系然后wa了两发（难受）。过了之后一早起来发现wa了,原来最小值初始化小了（难受）。直接掉rating了。分析:对于p，q，r三个数来说，如果与q相乘的aj 确定了那么ai必定在

题目链接题目大意：给你一个两个字符组成的字符串作为密码，以及一系列的两个字符组成的字符串集合。问用这些集合中的字符串能不能组成一个含有密码字符串的字符串。题目分析：因为长度都相同且只有二个字符。暴力即可。具体上是只有两种情况，第一种就是集合中有和密码完全相同的字符。第二种是有两个字符串组成密码（可以是同一个字符串）。#include#include#include#i

题目链接题目大意：给你一个时钟的时间 时h，分m， 秒s。在给出两个时间代表在时钟对应时刻上的点。问这两个点在不穿过时钟的针（包括时针分针秒针）的情况下能互相到达。题目分析：把时针分针秒针形成的区域分块，能把圆最多分成3各部分。如果两个点在同一区域内说明能互相到达。注意这里的时钟是机械钟，意味着所有指针都不是正对着刻度的。double在所难免（还好不卡精度）。具体操作就是把以1

题目链接题目大意：有n个题目和k个队伍。给出每个队伍对题目的知道与否。问能否从这些题目中选出一些题目，使每个队伍知道的题目数量至多为选题数的一半。题目分析：很明显如果能选出3个题目来，那一定能在3个题目中选2个题目作为题目集。如果能选出4个题目来，那一定能从中选3个。以此类推，能选2个题目是通解。相反的如果连2个题目都选不出来那就说明不存在这样的题目集。把每一个题目的状态都压缩然后枚举

题目链接题目大意：已知一队网球运动员，排成一队，一开始前两个运动员比赛，输的人到队尾，赢的人继续和队头比赛。问那个运动员先获得k次胜利，输出该运动员的实力。题目分析：单纯是数据吓人题，题目说了每个运动员实力都不同，如果k>n的时候队中所有人（最强的除外）在得到k次胜利之前都会遇到最强的人，从而达不到k次胜利。而当最强的人获胜之后就可以一直赢下去知道他赢了k次。所以当k>n时直接输出

题目链接题目大意：给出n个医生的工作时间，问按顺序拜访所有医生最少要用多少天。医生的工作时间符合等差数列。题目分析：一开始以为不按顺序拜访卡了很久。如果是按顺序拜访的话利用等差数列公式sn=s1+（k-1)d。当一号医生在第x天工作，那么对于二号医生，由x=s1+(k-1)d,得到k，根据除法向下取整可知二号医生一定在第k+1个工作日工作。需要注意的是这个公式的前提是x>s1，

D. Fairtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two...