Light2Chasers的博客

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

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

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://poj.org/problem?id=1833解题思路：题意就不讲了是个中文题。此题用排列函数next_permutation（）很容易就解决了。还有就是我在用普通输出的时候超时了，就用了下面那种输出方式才过。请看代码： 3. #include<cstdio>#include<iostream> #include&lt...

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（）函数。...

题目链接灵光乍现，一开始写了很久的比较函数，后来在演草纸上写了两个数合并起来的样子得到的灵感。唉。。。看来敲代码是们艺术。AC code:#include<iostream>#include<algorithm>using namespace std;const int N=104;string s[N];int n;bool cmp(string a...

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://poj.org/problem?id=1503大数相加的一个题目。大数从末尾相加，倒序放入结果数组中。经过进制处理和去除多余的零后，正序输出结果数组。AC code:#include<iostream>using namespace std;const int N=125;int sum[N+10],j;string s;...

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...

用两种方法做。 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

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） 输出： 显示需要的石...

C，与括号序列的相关问题 一个括号序列是一个包括“（”和“）”的字符串。 一个合格的括号序列是一个通过在原始的字符序列中插入“1”，和“+”可以 转换成一个成一个正确的算法表达式的一个括号序列。比如，括号序列“（）（）” ，“（（））”是合格的（结果可以表达为：“（1）+（1）”,”((1+1)+1).且“）（”和 “（”不是合格的。 给你n个括号序列s1,s2,……sn.计算i...

题目描述： B.微观世界 你有一个细菌培养皿现在你打算研究这儿难以观察的微观世界，但是不幸的是 在你的周围咩有任何的显微镜，所以你无法观察他们。 你知道在培养皿里有多少个细菌，和培养皿的尺寸，同时你也知道银河间的正 整数常量K。 如果满足ai>aj且ai<=aj+K则第i个细菌将吞并第j个细菌。第j个细菌将会消失 但是第i个细菌不会改变它的尺寸。细菌可以表现出多种吞并方...

题目描述： A 评论框 波兰足球杯很快就要来了。来自世界各地的评论员将会参加到这个大事件中。 组织者已经建立了n个评论框，m个地方代表团将会到达世界杯。每个代表 将会获得相同数量的评论框。如果任意一个评论框剩下来而没有被占据这些 代表们会比较伤心的。因此，每个评论框至少被一个代表占据。 如果n不能整除m，同时给每个代表分配评论框是不可能的。 组织者会建立一个需要花费a币的新的评论框...

C.相等和 给你k个整数序列。每个序列的长度为ni。 你需要选择两个序列i和j（i！=j）使得从i中删除一个元素之后的元素和等于从j中删除一个元素之后的元素和相等。 注意要求是从每两个你选的序列中删除一个元素。 假设空集合的和为0。 输入：第一行是一个k（2<=k<=2*1e5）——序列的和。 接下来有k对，没对包括一个序列。 第一行是第i对序列的长度ni（1<=...

题意：B数字排列。 给你两个数字，A和B。要求你变换A得到另外一个数字C。 请问C在满足C<=B且C值最大的情况下，C的值。 如果不存在这样一个C值，则输出-1。 标准输入：A和B。 标准输出：在第一行输出答案。题目链接：https://csacademy.com/contest/round-80/task/digits-permutation/通过的代码：#inc...

题意： 罗马尼亚IOI的选拔赛分四个阶段：每个阶段包括3个问题，所有的问题分值都是0~100，每个阶段的成绩是这3个问题的成绩总和。 在第四阶段只剩下16个学生。成绩排前四名的将代表罗马尼亚的IOI。 三个阶段后，给你他们的非递减成绩顺序，找出他们中有几个人有机会有资格进入IOI。 标准输入：16个整数，代表每个人的成绩。 标准输出：在第一行输出结果。 提示：在第二组数据中：第五个参...

1，题目 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入...

（1）类型：查找规律之循环节 （2）题意：有多组测试实例，每组测试数据中有A,B,n三个整数，当A=B=n=0时结束执行。给你一个数组的前两个数，以后的每项遵循公式f(n)=(A*f(n-1)+B*f(n-2)%7。 （3）解题总结：乍一看，哇，好简单的题目，再一看，哇，n那么大肯定不是那么简单的。后来就get到了点，原来它是一个循环节。因为A和B是固定的，那f数组长度至多为49。只要这一个标

（1）输入有多组数据，大整数加法。 （2）本题中需要注意的几个点：1，数组不要开小了。2，输出格式最后一组案例后面不用输出空行。3，注意输入均为0的情况。 （3）总结：本题目中一开始出现了一种AV(access violation)这种错误的出现一般是因为你的程序正在试图访问一块不在有效的内存。1，你试图访问一块被释放的内存。2，要么是你在想使用一个还为创建对象的指针。 （3）代码：#incl