yiqzq的博客

题意就不说了，中文题 思路：就是一个模拟题，先用前缀和处理，然后用一个数组f用来记录以i为结尾的连续k个数的最大值。最后只要倒着枚举，依次比较取最大值就行了。记得要开long long #include <bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;#define mem(x,y) memset(x,0,sizeof(x))

原题地址：http://codeforces.com/contest/990/problem/C题意：给出n个字符串，字符串仅有’(‘和’)’，询问有多少对字符串可以组成完美匹配的括号。思路： 先考虑当前已经是匹配的括号的时候，那么如果要再加一个字符串形成匹配括号的话，那么只能和同样是已经匹配的配对。所以假设有x个完美匹配的字符串，那么就应该会有x2x2x^{2}中方法。那么如果当前是...

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=6308思路：主要参考了杜教的代码。可以考虑将小时分的表达类型转化为全部都是分钟的形式，进行完加减操作之后再转化回来就行了。#include &amp;lt;bits/stdc++.h&amp;gt;#define eps 1e-10using namespace std;double d;int t, ...

原题地址：http://codeforces.com/contest/1004/problem/C 题意：给你n个数字，询问你有多少对 &lt;ai,aj&gt;(i&lt;j)&lt;ai,aj&gt;(i&lt;j)(i

原题地址:http://codeforces.com/contest/1013/problem/C题意:给出n*2个数字,组成n个坐标点,让这些坐标点所能确定的面积最小.思路:首先我们需要明确2n2n2n个点要想组成n个点,那么必定有nnn个横坐标,有nnn个纵坐标.然后我们考虑什么时候能将所有点覆盖,对于这个问题,我们可以选择两个点,一个是左下角的坐标(x1,y1)(x1,y1)(x...

原题地址:http://codeforces.com/problemset/problem/807/B题意:给出前一次比赛的排名p和分数x，再给出目标要超过的分数y。现在要抽取25个送衣服然后给出抽取的规则问至少hack成功多少次才能得到衣服，hack成功一次加100分，失败一次减50，失败的不计入次数。思路:xjb模拟就行了.首先如果分数不够,那么肯定只能先把分数加上去然后再考虑别的...

原题地址:http://codeforces.com/contest/719/problem/C题意:给出一个数字,你有t次四舍五入的机会,问你在使用&lt;=t次的四舍五入的机会后,最后最大的数字是多少.思路:首先一个很明显的贪心策略.要想使数字最大,进位的数字肯定是小数点最左边&gt;=5的位置.然后我们考虑向左一步一步进位.这题对前面的整数部分也要进行处理,一开始被恶心到了....

题意:一个迷宫有n块石头,一个人从(0,0)(0,0)(0,0)出发,一开始是面向右边,如果他遇到石头就要向右转,问这个人要转几次弯,如果会无限次转弯就输出−1−1-1思路;真是又一个恶心的模拟题. 判断停止转弯的条件有两个,一个是你当前节点已经处于当前方向的点中的最前面的一个. 一个是当前点虽然不是最前面的一个,但是前面已经没有石头了. 知道这个关键点之后,模拟就行了.#inc...

原题地址:http://codeforces.com/gym/101864/attachments题意:这就是约瑟夫环为2的情况,每次给出,让你求编号为x,且选取的人数是时,存活的概率.#include &lt;bits/stdc++.h&gt;#include &lt;cmath&gt;#include &lt;iostream&gt;#include &lt;cstdio&gt...

原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5929题意:有一种栈可以完成以下四种操作“PUSH x” 将 x 放到栈顶，x只能为 1 或 2 “POP” 将栈顶元素推出 “QUERY” 询问从栈顶到栈底所有元素依次进行NAND操作后的结果，栈为空时输出 Invalid. “REVERSE” 将栈翻转，即原来栈顶元素变为栈底元素，从上...

#include <iostream>#include <algorithm>#include <stdio.h>#include <string.h>using namespace std;int a[100],n,book[100];bool cmp(int a,int b){ return a>b;}int dfs(int left,int now,int len)

原题地址 http://acm.hdu.edu.cn/showproblem.php?pid=1003Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this

原题地址：http://codeforces.com/contest/899/problem/B 题意：给出一串数字（1<=n<=24），判断是否可能是某一年或几年中的连续的月份题目很水，因为n的数值很小，只要暴力枚举所有情况，一一比较就可以唯一的坑点就在与n是<=24的，这就意味着这出现的数据是有可能的三年的数据，而不是两年。（因此要列举6年每个月的天数，即平平平闰平平） 下面给出代码#

题意：题意：给你四块分裂的小正方形，然后让你凑成一个大的正方形，并且相邻的位置不能相同，然后问你最小的变化次数是多少？思路：题目不难，但是刚好可以加深一下对next_permutation()这个函数的理解。 分析题目可以知道，棋盘的分布只有两种情况，第一种是以0为开始，第二种是以1开始。（这种棋盘的分布就有点像国际象棋的棋盘）。然后对于输入的每一行数据做一个记录（记录在当前位置，当前输入的数字是

地址：http://codeforces.com/contest/845/problem/B 题意：有一串6位数的数字，每个数字可以变换成任意数字(0-9)，变换最小个数数字使这串数字成为一个lucky数。 所谓lucky即这个6位数的前三位数字和与后三位数字和相等。思路：有两种方法，一种是绝对的暴力，就是下面这一种，因为数据量特别小，所以n^6的复杂度也能通过。这种方法判断了每一种情况，如果前

地址：http://codeforces.com/contest/844/problem/B 题目不难，就是需要注意1LL的使用，不用的话就会wa。然后是以后2的次方还是要用位运算比较好，这个细节真的是wa了我好久，想哭。#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define eps 1e-8using namespace std;typ

原题地址：http://codeforces.com/contest/915/problem/C 题意：给你两个数 a和 b，可以打乱 a每位数的顺序，让你求满足 <=b 的最大值。保证结果一定存在。 题解：贪心。因为题目给出的范围太大了（1e^18）,所以必然不能采用常规的比较方法。这时可以采用将数字转换成字符串来比较，此时可以用sort排序，然后依次尝试每一种排序方法，最差情况是全排列，即n

原题地址：http://codeforces.com/problemset/problem/527/B 细节代码里讲#include typedef long long ll;using namespace std;char a[200005],b[200005];int n,k;int p[27][27];//p是一个二维数组，用于存储ab字符串不相同的位置，第一维存储ab不

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=4334 说一下大概题意：给你5个数组，每个数组里有相同数量的元素，让你判断是否能在每个数组中选取1个元素，使得取完5个数后，相加为0 思路：第一次就是直接写了五个for语句，然后意料之中超时了。第二次想到了有个叫折半枚举的方法，于是就把5个数组分为了2和3，用一个新数组保存前两个数组相加的所

原题地址：http://codeforces.com/problemset/problem/723/B 题意：给你一段字符串，让你求出所给字符串括号外的单词最大长度，括号内的单词数量 B. Text Document AnalysisModern text editors usually show some

原题链接：http://codeforces.com/contest/908/problem/B B. New Year and Buggy Bot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Bob programmed

原题地址https://www.nowcoder.com/acm/contest/64/A#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <math.h>#include <ctype.h>#include <map>#include <set>#include

原题地址http://acm.hdu.edu.cn/showproblem.php?pid=4801题意:给你一个2∗2∗22*2*22∗2∗2的魔方,问你旋转最多n次,可以还原最多几个面思路:模拟就行了.一个魔方有3种旋转方式,2种旋转方向(顺时针和逆时针),所以对于每一步,你可以有6种方法取旋转,那么因为n&amp;amp;lt;=7n&amp;amp;lt;=7n&amp;lt;=7,所以暴力dfs就行了,#...