passer__的博客

A. The Artful Expedient time limit per test  1 second memory limit per test  256 megabytes input  standard input output  standard output Rock... Paper! After Karen ha

POj2492：http://poj.org/problem?id=2492 题意：给你n个虫子，有个人给你m对匹配关系，问你是否出现一对都是同性的情况。 思想:带权并查集数组出现每个的性别，即非0即1，如果都在一个块里面，判断他们的号是否相同，相同就不行，如果不在一个块里，那么就连接2个块，那么就更改某一个的原来的头的性别，然后下次用的时候更新下即可。 至于为何这样去更改原来父亲节点的权值...

题目链接：http://codeforces.com/problemset/problem/865/D 题意：You can perfectly predict the price of a certain stock for the next N days. You would like to profit on this knowledge, but only want to transac...

题目链接：http://codeforces.com/contest/1041 蒟蒻只会A到E A 题意：一个商店买的键盘都是连续的，现在被盗了，问你最少可能被盗了多少。 思想：sort  最大减去最小-n+1 B  题意：给你a,b,x,y,问是否有a<=x && b<=y 满足x/y。 思想：求一下x,y的gcd，然后min(a/temp,b/temp...

 题目链接:http://codeforces.com/contest/1062 A 题 题意：给你一个升序序列，问你最多删除多少个，还可以让那个人复原回来。 思想：想复原只有1到一个数或者一个数到1000或者中间一段距离，对于前两者最长就是长度-1  后者就是长度-2. B题 题意：给你一个n问你可以通过*X或者开根号(能够正好开）,求算出来的最小的数和最小的次数 思想：最小数的那个...

题目链接:http://codeforces.com/contest/1076 A 题意:去掉一个字母，让串字典序最小。 思想:如果串是一个山峰形状，删掉第一个上峰坡，如果一直是降序就删掉第一个。 B 题意：给你一个n，可以执行减去一个最小的素数因子，问你最多执行多少步。 思想：模拟，本身是素数就直接输出1。对于一个非素数，如果是偶数肯定每次都是减去2，结果就是n/2,如果是一个奇数，...

题目链接:http://codeforces.com/contest/1105   A题 题意:让你找一个值，满足n个数跟这个值的abs和最小。 思想：暴力枚举1-1000 B题 题意:问你字符串中长度为k的由纯'a'-'z'的一种组成的串最多有多少个(不重复) 思想:枚举26个字母，算区间连续的某种字母出现的次数，求一个最大的次数和/k即可 C题 题意:给你一个数组的长度n,区...

题目链接:https://codeforces.com/contest/1114 A题 题意: 三个人分别至少选x,y,z件物品，有三种物品数量分别为a,b,c，其中第一个人只能选第一种，第二个人不能选第三种，第三个人随意问能否满足三个人需求。 思想: 模拟 #include <bits/stdc++.h> using namespace std; typedef long ...

题目链接:https://codeforces.com/contest/1110 A题 题意:给你一个多项式，求最后是奇数还是偶数 思想:假如进制是偶数的话，只需要考虑最后*1的即可。进制是奇数的话，考虑下有多少位是奇数即可。 B题 题意:给你一个长度为m的杆子，有n个断了，然后最多粘粘k次，问你最小花费是多少，花费是粘连的距离和。 思想:先考虑每个点都粘上了，那么粘了n个点，然后在计...

题目链接:http://codeforces.com/contest/1025 A题： 题意：给你由26个字母构成的串，问你每次拿一样的字母（字母数量>=2）染成一个颜色，问你最后是否可以都染成一个颜色。 解法：判断是否有字母出现2次以上，那样肯定没问题。不要忘记特判n==1就行。 代码：http://codeforces.com/contest/1025/submission/41...

A. Remove Duplicates题意：就是输出去重的序列，输出每个数最后一次出现的位置。B. File Name题意：给你个长度为n的串，如果连续x出现超过三个或三个以上，就需要删除只剩下2个，问你最小删除多少。做法：找到每个连续的x出现的位置，然后判断往后有多少个x 如果sum>=3个就让ans+sum-2就行，更新下起点继续走。C. Letter题意：有n个楼，每个楼有ai个房子...

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n n

D. Tree Construction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output During the programming classes Vasya w

D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berland is a rectangle of th

D. Robot Rapping Results Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output While Farmer John rebuilds

A. A Compatible Pairtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNian is a monster which lives deep in the oceans. Once a year, it shows up on t...

A - Approximating a Constant Range CodeForces - 602B             尺取，用set维护区间最大值和最小值，极差不超过1则更新答案然后区间右端点右移，否则左端点右移，时间复杂度O(nlogn)             算是将那个过程用set模拟一边，但是不需要一直for循环去找 。        int a[100005]; multis...

C. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array of positive integers a of length n is defin...

D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers a1, a2, ..., an × T of length n × T. We...

题目链接:http://codeforces.com/contest/1133 A 题：Middle of the Contest 题意：给你个起点和终点，让你输出他们的中间点 思想: 模拟，考虑下小时差奇偶，讨论下即可。 B 题：Preparation for International Women's Day 题意: n个数，问你有多少对能够是k的倍数。 思想:%k之后讨论即可 ...