缺氧

G - Good subsequenceTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%lld & %lluSubmit Status Practice CSU 1553DescriptionGive you a sequence of n numbers, and a n

给出序列，先找出出现次数最多的元素，然后输出一个最短的 包含所有该元素的子序列 的两端点直接输入时预处理好 每一个元素的最远的两个端点即可vis标记个数，遍历找到最大的个数X，然后在所有 个数为X的 元素  所在子序列的两端点之差最小的即可暴力。。。。。wa了，一次 没考虑到  个数为1的情况，这时输出该元素位置两次即可#include #in

...其实我知道要用归并排个序找个找到逆序对总数-k就好了，但是我当时以为自己想到了另一个算逆序对的方法,以为这是正确的。。所以才没用归并排序，，后面就一直调，忘了用归并。。。。整个人都不好了http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52584+#include #include #inc

题意给你n个时钟，问你总计转多少时间，可以使得所有表的时间一样注意，只能往前拨题解：先排序，求前缀和，对每个表 假设他是答案(最优表)，然后对于每一个在他前面的表，可能时间只能转到和他的时间一样的时候在他后面的表，就转到超过12h再到达最优表就好了for一遍暴力过#include #include #include

http://codeforces.com/contest/569/problem/Cπ(n) — the number of primes no larger than n, rub(n) — the number of palindromic numbers no larger than n.  for a given value of the coefficien

给出n个数。。。初始值为零 对每一个数赋一个正或负号。使得，每次操作的值在【0,k】之间输出最长的符号长度 及其符号对每一个数 判断其正负数+前一个数(遍历)是否合法，如果合法且正 a[i]+x 标记为1，负标记为-1；最后找到最后一个数，往前一直推即可得答案 #include #include #include #include #include #in

F - The Pool for Lucky Ones此题思路非常简单，就是暴力试一遍就知道了。。。因为大家都没过所以错了1次就放弃了。。。赛后发现实在是超级大水题，唯一的坑 是  ans 需要是_int64 。。。当时就许多人卡在 test36   test36其实就是__int64的数据(最后结果是int64)暴力1思路是看别人的假设 i 池往前/后移一个人  

#include #include #include #include #include #include #include using namespace std;int map[105][105];int main(){ int i,j,t,n,m,k,p,cun,q,countt,a,b,flag; scanf("%d",&t); for (q=1;q<=

题意：给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。 1.ai = ai*2 2.ai = ai/2，向下取整没什么思路，后来看到别人是这样暴力过的：用左移右移来代替乘除2vis[i] 表示 i 这个数可以由几个数转化而来cnt[i] 表示题目给出的 n 个数全部转化为 i 需要的操作数。设输入n个数最大为maxx对于最后转化的结果的范

http://codeforces.com/contest/567/problem/C#include #include #include #include #include #include #include #include #include using namespace std; __int64 n,k;__int64 a[100000*2+5];__i

看到就烦啊   题目这么长参考别人的代码。。暴力过的 数据太小#include #include #include #include #include #include #include #include #include #include using namespace std;char tm[55][55];struct positio

#include #include #include #include #include #include #include #include #include #include using namespace std;int n;  __int64 tm[2005][2005];__int64 L[2005*2];//副对角线元素之和 __

用start点和finish点把整个区间分成三部分start左边部分finish右边部分两者之间部分然后对三部分中叶子数量讨论一下即可易知 start左边部分、finish右边部分的叶子数量多少只需要0或1个连续不步就可以走完，关键是中间部分计算清楚就好#include #include #include #include #include #includ

B - String Manipulation 1.0Time Limit:3000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 159CDescriptionOne popular website devel

Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3705DescriptionRecently, the ACM/ICPC team of Marjar University decided to choose

题意：如果最长长度的凳脚数量超过总凳脚数的一半，则认为这个凳子是稳定的。现在有张凳子，有n个凳脚，分别分出长度和砍掉该凳脚的费用。问你要使得凳子稳定的最小费用。之前用了一次暴力做法超时了，即对每个可能的ai，就把所有长度比ai小的腿 尽量选短的  选到符合条件为止然而试一下从大的开始选，，居然就ac了。。。还62ms。。看来是数据太弱，，，目前还没想到比较好的解法---

题意是给你n个点m条边求出一个三元环（与a相连的边包括b,c）、（与b相连的边包括a,c）（与c相连的边包括a,b）n,m都是1-4000一开始觉得暴力枚举复杂度肯定过不了。随手打了一发交了一次居然才62ms......后来再算算 的确数据规模有点小，直接暴力就可以了因为需要这个操作 与b相连的所有边中寻找是否存在c，所以直接用set构建邻接表了，查找就可以logn了

坑爹啊，    题目很简单要把三个矩形的logo塞进一个最小的正方形（是正方形）的木板里直接把三个矩形面积加起来，如果不是一个平方数，直接nox1 y1 表示矩形的长宽， 自己处理使得  y1>=x1接下来只有2种情况了！  一个是  三个矩形横着叠成三层 形如 “三”   条件是 y1==y2==y3==n 切 x1+x2+x3==n另一个是 一个矩形在上面，两个在下面

http://codeforces.com/contest/581/problem/C给你n个技能，和一个k n个数代表技能当前level  （最高level是100）让你求the sum of the values ​​of for all i from 1 to n.    因为是除十取整，所以我们只要尽可能加够整十，例如18和12对答案的贡献分别都是1，但

给出n个数，允许的操作是对这些数扩大为原来的2倍或3倍 ，次数不限乍一看以为是什么难题，直接求b个数求了一次gcd，然后每个数除去gcd。之后再让每个数一直除2 3，直到不能除，那么最后如果全部数都是1 那么答案 就是YES，否则，必然无法使得全部数最后一样，这样就ac了。。。。最后发现 连gcd都不用求，直接对每一个数不断除2和3，最后如果全部数相等 ，就是 yes，

给n个数，第一个数是自己的票数，其他是别人的票数，要求你去拉票（别人减少了多少票你就会加多多少票）、使得自己票数大于所有人对2到n的人排序，一直取最大的前k个求平均数，判断得到的值是否大于i-1个就可以了、O(N)复杂度 //处理一下后缀和，复杂度o(n)搞定了//贪心#include #include #include #include #include

n个房子在一列上，每个房子有高度值 定义： 如果房子i的高度比右边所有房子都高，则 为  高贵的房子求出对每一个房子，要使得自己变成高贵的房子需要增加多少高度直接预处理右边所有房子高度最大值即可。最后输出比较是 右边所有房子的max_high大 还是自己大就可以了水题#include #include #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=1058题意：找出 只由 2、3、5、7的 i次方 组成的第k个数。1 并且告知了 The 5842nd humble number is 2000000000. 直接暴力....法一：用一个set 不断把里面的每个数去乘2 3 5 7 然后塞进去  处理2W个就绰绰有余了。。。

题意：题意是说给你n个数，让你从中选出最多的数，满足够使得其两两之间不能整除n只有1000；直接暴力第一个for 表示 如果选了第i个，最后最多呢个得到几个第二个for表示 选了i后，能否选j，如果选了j ，则把与j冲突的都删掉，如果没选上，则跳过第三个for 是删除掉所有与j冲突的复杂度o(n^2)#include #include #in

给你n个点，m个边的图，每条边边权代表一种颜色q次询问询问【a,b】边 是否能通过 单一颜色 的一条或多条边连接起来,输出 这样的颜色数量dfs判断  每次进入下一层递归的条件是 与上一次选的边颜色一样。。AC代码：#include #include #include #include #include #include #inclu

http://codeforces.com/contest/580/problem/C题意：给n，m；n个数构成一棵树接下来n个数，表示每个点的权值（1，0） 1表示该节点有猫，0表示没接下来n-1条边 找出  有多少个     叶子节点，满足 叶子节点到根节点1的路径上 连续的 权值为1的点不超过 m个直接dfs遍历邻接表，把节点的权值传递一遍如果上一

题意，给n个数，和一个d，每个数有个大小，和价值选出最多的数，先满足所有数中最大的差值小于d然后求价值最大的方案。直接对数，按大小排序，然后贪心选。以最小的数+d为选择上限，选到不能再选就把第一个数去掉，继续以新的上限选下去。。。。。for一遍o(n)就好了#include #include #include #include #include #include

题目：给一个字符串长度n（本题所有字符串）给2个字符串S1,S2，给个t ;构造一个字符串s3，使得s3和s1对应位置不同的字符只有t个，并且使得s3和s2对应位置不同的字符只有t个....直接暴力啊....先算出s1s2共同的字符有same个...要求的是 有t个不同。也就是n-t个相同....【如果n-t【如果n-t>same，先把s1与s2的相同部分复制到S3..

http://codeforces.com/contest/584/problem/D给你一个奇数n，让你分解成3个素数。。。并输出。。。 。 先令m=n-3，m必为偶数。。。。根据哥德巴赫猜想，任一大于2的偶数都可写成两个质数之和。。。所以直接打个1e6的素数表从比n小的素数开始遍历。。找到一个素数X，判断n-X是否为素数就可以了.....纯暴力啊暴力啊。。。。之前不知道一个

给出一个字符串，求是否同时存在 ”AB“  ”BA“   先遍历一次AB，然后标记掉，再遍历一遍BA就好了预防出现 ABA AB这种情况还要先遍历一次BA，标记掉再遍历AB#include #include #include #include #include #include #include #include #include #include

n=15，L,R,X给你n个背包，每个带有一个价值要求你选一定数量的背包， 使得总价值sum>=L && sum并且单个背包最大价值maxx-最小价值minn >= X;n太小，直接用 数的二进制表示每个背包的选择状态，最多就2^15对每个状态判断一下是否合法即可#include #include #include #include #include #i

给出n位数，最多100要求你随意去掉其中几个数 （可以完全不去掉）然后如果剩下的数字组成的数能被8整除，输出YES和那个数，否则输出NO分情况不超过3位的直接暴力超过三位的 根据如果一个数的末三位数能被8整除，那么，这个数就一定能被8整除.暴力三层for....（这样最后只留下三位数）还有种情况是最后剩下2位数。。。暴力两层for （这样最后只留下2位数

给你n个由26个字母写成的单词选出 k个使得 这些单词拼起来的文章中 不同字母数不超过 2，输出最长的文章长度for 一遍把 单词中 字母种类大于2的单词标记掉接着对于每一个 有两种字母的单词以该被选单词为基准  for 一遍 从1到n ，看有多少个单词能被选上  （即其他单词中 没出现 基准单词中没的字母）不断更新长度开一个vis数组【26

朴素暴力方法做的。。。用 一个1 2 3 4表示 当前蛇身与 上一部分蛇身的位置关系，蛇最长为7，所以可以 用 4进制 表示状态，每一个蛇头 ，其蛇身有 4^7种状态用状态压缩 标记出现过的状态，，以免重复计算TLE。。。。别的地方就是朴素的BFS。。。。当然本题还可以用双向bfs，A*算法。。。以下是朴素方法  ：  3.9s... 10520kb#include

给n，k计算机只能显示前n位数字，，请一直给k作平方运算。。。得到结果不断取前n位。。。。问能得到的最大的数字是多少（最多n位）1、暴力 判重，遇到重复的就停止    563ms2、flody判重    226ms暴力方法 563ms#include #include #include #include #include #include

约瑟夫问题前k个好人和后k个坏人排在一起要求先删除全部坏人才能删除好人暴力vector模拟一下。。打表交。。int ans[15]={-1,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881}; 以下是暴力模拟。。。答案当然是打表啦。。 //只有 (k+1)的倍数加1或者0 才

题意：给一个n 【1，10^12】求出所有因子中，  不能整除一个平方数 的 最大因子；直接把n 拆分成素数，答案就是不重复的因子的乘积； （只要重复了，也就是有平方数为因子，不合法 ）当时直接把每个因子去试除。。。暴力判断。。最后 少写了一个控制边界的条件。。。systemtest时导致re了。。23333#include #include #incl

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4430题意：给你一个n 18 ≤ n ≤ 10 12. 你输出r,k，使得 1+k^1+k^2+...+k^r = n或者n+1并且k的范围是k>=2; 从k最小为2可知，r最大不超过40,因为1+ 2^40 接近10^12并且显然公式左边是等比数列，化简得， (k^r-1)/(k-1)

http://poj.org/problem?id=1013这代码写得太挫太长了。。。。#include #include #include #include #include #include #include #include #include #include using namespace std; struct node{ int len;

http://codeforces.com/contest/548/problem/B题意：给出n*m的01矩阵，给一个q，表示q次操作操作 给出【i，j】，表示对 矩阵的i行k列的元素取反每次操作后 给出 n行中， 最连续1的个数。用一个ans【n】数组维护每一行的最多连续的1就好n只有500，每次取反操作后，直接遍历把当前行更新后的最多连续的1记录到ans[