Light2Chasers的博客

题目链接题意： 简易版：给你一个n（代表M一共想要休息n次），一个m（代表M每天的工作时间），一个d（代表每两个休息时间之间至少间隔3分钟）。 然后是一个数组，代表每天每次休息时间的准确时刻。问你M休息完所有的次数用的最少天数，并且给数组中的每个时刻表明是第几天休息的。解题思路： 思路其实简单，就是一个暴力。因为题目中明确表示，a数组中的所有值都是不同的。直接看代码就能懂啦。AC c...

题目链接题意：给你一个a,b,x,y。找到宽度不大于a且不大于高度不高于b的满足其比例等于x/y的所有可能的不同的w，h的数量。解题思路：找到 x 比 y 的最简比 x’ y’ ，然后找到 n/x’ 和 m/y’中的较小的值。AC code:#include<iostream>#include<algorithm>using namespace std...

题目链接题意：给你一个n，和一个长度为n的数组。求这个数组中从最小值到最大值之间有多少个缺了的数字。答案就是：最大值-最小值+1-n就对了。简单的，就不多说了，大家都懂。AC code:#include<iostream>#include<algorithm>using namespace std;typedef long long ll;ll n,...

problem link:http://codeforces.com/contest/1036/problem/B题意：有q次查询，每次查询给你一个坐标和一个操作数，每次操作初始状态都是当前在（0，0）点，然后可以将此点向八个方向移动即题目中所述的移动规则。问每次操作最多可以执行多少次对角线操作。解题思路：一开始想的都是错的。反正WA了。现在我来根据正确的代码，来讲思路： 通过观察易知：(...

题链接题意：这天呢，A和B在玩游戏，给他们两个分别n个数分别放到他们的列表里面，他们两个呢都会选取最优的操作使自己与对手的成绩的差值最大。有两种操作，第一种：选择自己列表中的一个数，加到自己的成绩里面，同时删除自己列表中的这个数。第二种：删除对手列表中的一个数字。 交完第二题的时候我感觉我昨天可能要飞了。可是后面一直到最后，我想了一个半多小时一直到刚才我才理解第三题的题意。我恐怕使傻了。...

problem link:http://codeforces.com/contest/1038/problem/B题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。观察发现，只要把前n-1个数分成一个组，然后n分成一个组，然后n==1和n==2的情况特殊处理就好了。 证明一下这个为什么是正确的： 当n>=3时 前n-1个数的和为（n-1）*n/2...

problem link:http://codeforces.com/contest/1038/problem/A题意：给你一个含有n个字符的字符串，其中该字符串由字母表的前k个字母随意组合而成。求这个字符串中从A到A+K-1个字符中最少的那个字母的数量乘以k。代码敲出来的时候刚过比赛不到7分钟，交上去就已经十分钟了，看到题目已经过了两分钟。我的电脑怕不是有毒了。题意讲完就很简单啦。 AC...

problem link:http://codeforces.com/contest/1040/problem/B题意：给你一个n代表有n个初始状态为正面的羊肉串，k代表你每次可以随机选择一个数值i，并把第 i-k 到第 i+k 个羊肉串翻过来。问你最少需要多少次可以把所有羊肉串全部翻过来。解题报告：经过观察发现，当k==0时，那就需要翻n次了，当n<=(2*k)+1时，肯定翻中间那个...

problem link:http://codeforces.com/contest/1040/problem/A题意：给你一个n和一个含有n个数字的数组，其中数组只包含0（白色已买0），1（黑色已买），2（未买）；再给你两个值a,b分别代表买一套白色套装的费用和买一套黑色套装的费用。问为了使这个数组成为一个回文串，最少需要花费多少来购买服装。解题报告： （1）由于n,a,b给的都很小。所...

problem link:http://codeforces.com/contest/1037/problem/C题意：给你分别含有n个字符的两个字符串a和b。你可以有两种操作最终将a字符串变成b字符串：第一种：交换字符串a中的任意两个位置i，j的字符的位置：消费为|i-j|;第二种：改变a中某一个位置的i的值，（把1变成0，或把0变成1），消费为1。问最少的消费是多少。解题思路：如果两个a...

problem link:http://codeforces.com/contest/1037/problem/B题意：给你一个含有n个数的数组a,n（n为奇数）和s。你可以执行操作：每次操作可以使数组中的任何一个数增加或减少1。问为了使中位数为s，最少需要多少次操作。解题思路：听以前一句话觉得很有道理：为学须有本源，须从本源用力，渐渐盈科而进。皆是精力日足，则筋力日强，聪明日开。其实敲代码...

problem link:http://codeforces.com/contest/1037/problem/A题意：给你一个整数n，以n=6为例： 得到1：则将1分为一个包。 得到2：则将2分为一个包。 得到3：则1包和2包可以组成。 得到4：则将3分为一个包。 得到5：则2包和3包可以组成。 得到6：则1包，2包和3包可以组成。...

problem link:这里喽！题意：给你n个矩阵的左下角坐标和右上角坐标。让你求出n-1个矩形中都包含有的那个点的坐标。一开始用的暴力，然后超内存了。喏，第一个是超内存的代码。然后呢，其中一个正解就是：去掉当前的矩形，判断剩下的左下角的所有左端点要小于右上角的所有右端点，同理判断纵坐标即可。//超内存的代码#include<bits/stdc++.h>using n...

problem link:here！！题意:s（x）=x的所有组成数字之和。依题意需满足s(a)>=n,s(b)>=n,s(a+b)<=m.。只需构造得到s(a)最大s(a+b)最小即可。AC code：#include<bits/stdc++.h>using namespace std;const int N=2e2;string a,b;i...

problem link:嗯哼~在这里题意：在一个n*m的白色矩阵中，有一个边长大小为奇数的正方形。请求出它最中间那个位置的坐标。解题思路：这题。。。我也是醉了，刚点进去电脑就开始卡，，，卡到已经有98个人做出来了，我连题目都看不到。喏，就是先找到第一个‘B’的坐标，然后计算这个正方形的边长大小。然后找下坐标规律就出来了。AC code：#include<iostream&gt...

problem link:http://codeforces.com/contest/1029/problem/C题意：给你n对数，没对数中的两个数分别代表坐标中的起点和终点，问让你选择删除一对数，使得剩下的（n-1）对数的公共部分长度最长。解题思路：时间给的是三秒。但是用multiset可以很好地解决。首先暴力删除每一对数，计算剩下n-1对数公共部分——计算公共部分长度的方法如下：首先把所...

problem link:http://codeforces.com/contest/1029/problem/B题意：给你一个长度为n严格满足每个元素不同并且序列为上升序列，求出满足a[i]<=a[i-1]*2的子序列的最长长度。此题知道题意就很容易做了，上代码啦。#include<iostream>using namespace std;const int N...

problem link:http://codeforces.com/contest/1029/problem/A题意：给你一个长度为n的字符串s和一个k，求出以s为子串且一共有k个s的最小长度的字符串并输出。解题思路：倒序找出第一个与前面相等子串的位置，然后先输出原字符串再从此位置输出k-1次即可得到答案。一开始写了一个很长的代码，然后还错了。T_T。 对了安利一个substr（）函数。...

problem link:http://codeforces.com/contest/1025/problem/C题意：给你一个只含有‘b’‘w’分别代表黑色和白色的字符串。你可以进行如下操作任意次（包括0次）。使得两个字符交错出现的长度最长。解题思路：这一题是看的黄中源的代码。感觉好短。心情好。规律题，看代码就明白了。话不多说。我要去睡觉啦。AC code:#include<...

problem link:http://codeforces.com/contest/1025/problem/B题意：给你又一个n和n对数，找到每对数乘积的都含有的一个因数，如果没有输出-1，如果有输出任意的一个。解题思路：先找到每对数的最大公倍数，然后再与每对数进行gcd，过滤得到最终结果。AC code：#include<iostream>using namesp...

problem link:http://codeforces.com/contest/1025/problem/A题意：给你一个字符串，目标是使字符串中的所有字母都变成一种字母。你可以改变字符串中的任意大于等于2的字母使它成为任何字母。操作数不限。解题思路：很明显字符串中只要有一种字母的个数大于等于2都可以达到目的。特殊的当n==1时已经满足条件。AC code：#include...

problem link:http://codeforces.com/contest/1027/problem/C先有下面的关系： 很明显只要a和b足够接近就可以了。AC code：#include<bits/stdc++.h>using namespace std;const int N=1e6+6;double ans=1e18,pre;int s[N...

problem link：http://codeforces.com/contest/1027/problem/B可以分解开来找规律：看图 以n为4为例，每行有n/2个数。结合坐标特点得出规律。 AC code:#include<iostream>using namespace std;typedef long long ll;ll n,q,a,b,ans...

problem link:http://codeforces.com/contest/1027/problem/A第一次写用了48行，第二次写用了12行。还是做题太少。心塞塞。 小闵呀，加油！！！#include<bits/stdc++.h>using namespace std;int main(){ int T;cin>>T; while...

题意：一个序列含有1~n的数，构造一个排列方式使得这个序列的最长上升子序列的长度与最长下降子序列的长度的和最小。 1。寄几的代码：#include<iostream>#include<cmath>#include<cstring>using namespace std;const int N=1e5+6;int n,a[N],res=1e...

link:http://codeforces.com/contest/1017/problem/BAC code:找呀找呀找规律#include<iostream>using namespace std;int main(){ int n,c=0,d=0;long long ans=0; string a,b;cin>>n>>a...

A. The RankAC code： 1.#include<iostream>#include<algorithm>using namespace std;const int N=1e3+6;struct node{ int id,sum; friend bool operator<(node a,node b){return a....

关于异或参考：https://blog.youkuaiyun.com/Light2Chasers/article/details/81491169AC code：#include<iostream>using namespace std;const int N=1e2+6;int mp[N][N],cnt1,cnt2,n,m,a[N],b[N];int main(){ ...

用两种方法做。 First：kmp模板 AC code:#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=1e3+6;int f[N];void init(string s){ memset(f,0,sizeof...

AC code:#include<iostream>using namespace std;const int N=2e5+6;typedef long long ll;ll a[N],ans[N];int n,m;int main(){ ios::sync_with_stdio(false);cin.tie(0); cin>>n>&gt...

A. Points in Segments1.description：寻找没被覆盖的点的个数 。 2.AC code:#include<iostream>#include<map>#include<set>using namespace std;map<int,int>mp;set<in

A. Tanya and Stairwaysdescription：谭妮亚每次上一次楼梯时，在每次走上一个台阶之后都会从1到当前的阶梯数报数。请根据她的报数规律推断出，她一共上了多少个楼梯，每个楼梯的阶梯数是多少。link：http://codeforces.com/contest/1005/problem/A思路:定义全局变量，初始均为零，这样利于统一处理数组的最后一个数字。AC c...

A.Sonya and Hotelsdescription：给你位于无限长的横坐标的n个城市，和每个城市的坐标Xi。要求再建一个城市，该城市需要满足距离所有的城市的最短距离为d。link：http://codeforces.com/contest/1004/problem/A思路：以n=5，d=2为例： AC code:#include<iostream>us...

A. If at first you don’t succeed…题意： 给你A,B,C集合的大小，求D集合的大小链接：http://codeforces.com/contest/991/problem/AAC code:#include<iostream>using namespace std;int main(){ int a,b,c,n;...

1，题目描述：D,使余数相等。 给你一个含有n个整数的数组a1,a2,…,an，和一个正整数m。保证m是n的因数。 在单次移动中，你可以选择在1到n之间的任一位置的数ai加1. 计算cr（0~m-1）——每个元素除以m之后的余数r。换句话说，对于每个余数， 找到与它相对应的元素。 你的任务是改变数组的元素使得c0=c1=…=cm-1=n/m; 找到满足上述要求的最小的需要改变的次数...

1，题目描述：B,反转加密 一个长度为n的字符串s可以用下面的算法进行加密。 *降序遍历n的所有因数（从n到1） *对于每个因数d，倒置子串s[1……d]. 例如，利用上面的算法对字符串s=“codeforces”进行转化。“codeforces”->”secrofedoc” ->”orecsfedoc”->”rocesfrdoc”->”rocesfedoc”...

1，题目描述：C，按字母序列删除。 给你一个长度为n的由小写字母组成的字符串s。P想要删除k个字母从s字符串中。 P用下面描述的算法k次： *如果存在‘a’就删除最左边出现的那个病停止计算，否则进行下一项 *如果存在‘b’就删除最左边出现的那个病停止计算，否则进行下一项 *……. *删除最左边出现的‘z’，并停止计算。 这个算法每次只能从字符串中，删除一个字符串。P操作k次，因为...

1， 题目描述：A. Mishka 和竞赛。 M准备参加一个程序设计比赛，在竞赛中一共有n个题目，M的解决题目能力是k。 M把所有竞赛中的问题列成一张表。由于他自己特殊的原则，M每次只从列表的末尾 选择题目做题。每一次他从列表的最左边或者最右边选择题目。因此，每一个M选择的题目要么是最左边的要么是最右边的。 M不可以解决超过k的题目。M解决了一个问题，它将会从列表中消失。所以列表的长...

1，题目描述：B，电子表格 一些受欢迎的电子表格（例如Excel）用下列的编号方法编码列数。第一列为A，第二列为B等等。直到26标记为Z。然后是两个字母的编号：第27列是AA，第28列是AB，第52列是AZ，在ZZ后面是三个字母的编号等等。 行数从1开始。每个格子名字包括列数和行数。比如，BC23是由列55和23行而来的。 有时也可以用另一种计数系统，比如RXCY，X,Y是整数代表具体的...

1，题目描述：A， 戏剧院广场 波兰的首都上的戏剧院广场是一个n*m平方米的矩形。在城市的周年庆时，决定用花岗岩石板铺设戏剧院。每个花岗岩大小为a*a。 请问最少需要多少石板？允许覆盖部分超过广场的地板，但是必须广场必须全部被铺满。不允许打破石板。石板的边必须和广场的边平行。 输入： 三个正整数在第一行：n，m和a。（1<=n,m,a<=1e9） 输出： 显示需要的石...