07 2019 档案
摘要:Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 86160 Accepted: 24734 Description The citizens of Bytetown, AB, could not s
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int MAXN = 1e5 + 10; LL a[MAXN],...
阅读全文
摘要:题意:给你一组数,求一个最大的子集,要求任意两个的倍数都不是素数倍 题解:将每一个数按照质因数奇偶分开,同为奇偶的肯定是合数倍,在奇偶中刚好是素数倍的建边,跑二分图最大独立集,n - 匹配数就是答案
阅读全文
摘要:#include #include #include #include using namespace std; /* * 求 无向图的割点和桥 * 可以找出割点和桥,求删掉每个点后增加的连通块。 * 需要注意重边的处理,可以先用矩阵存,再转邻接表,或者进行判重 */ const int MAXN = 10010; const int MAXM = 100010; struct ...
阅读全文
摘要:Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25452 Accepted: 11183 Description Cows are such finicky eaters. Each cow has a prefe
阅读全文
摘要:ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10687 Accepted: 3986 Special Judge Description As you know, all the co
阅读全文
摘要:A - Painter HDU - 5319 题意:红色“\”这样画,蓝色"/"这样画,红加蓝为绿,问最少画几次 题解:坑点,每一行的字符串的程度不一定是n,遍历后开始画访问标记搞搞就搞好了 #include <iostream> #include <cstdio> #include <cmath>
阅读全文
摘要:A - Complicated GCD CodeForces - 664A 题意:a 到 b 的最大公约数是多少 题解:a == b 答案即为 a,否则为1 #include <iostream> #include <cstdio> #include <cmath> #include <cstrin
阅读全文
摘要:A - Vasya's Calendar CodeForces - 182B 题意:计算调整钟表显示正确的日期的次数,这里只要求显示每月中的日即可。 题解:月份刚好和钟表的一样不用调整,不然就调整差值次数 #include <iostream> #include <cstdio> #include
阅读全文
摘要:A - Petya and Origami CodeForces - 1080A 题意:制造一份邀请函需要2份a物品,5份b物品,8份c物品,一个盒子里面有k份物品(可以为a或b或c)问你制造n份邀请函需要用多少个盒子 题解:加起来就行了 #include <iostream> #include <
阅读全文
摘要:A - Coins CodeForces - 1061A 题意:需要几个硬币使得比S大 题解:除一下向上取整 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>
阅读全文
摘要:A - Infinite Sequence CodeForces - 622A 题意:第一个数是1,接下来是1和2,接下来是1,2, 3,接下来是1,2,3, 4,问第n个数是什么 题解:找出第几轮在找出第几个 #include <iostream> #include <cstdio> #inclu
阅读全文
摘要:A - Snacktower CodeForces - 767A 题意:从第一个数开始看,如果这个数是最大的,那么就输出这个数然后再往前找,如果前面的是比他小一的继续输入,如果不符合条件就输出空行, 题解:水过 #include <iostream> #include <cstdio> #inclu
阅读全文
摘要:A - Little C Loves 3 I CodeForces - 1047A 题意:一个数分成三份,每一个都不是3的倍数 题解:分成 (1, 1, n - 2) 或者分成(1, 2, n - 3 ) #include <iostream> #include <cstdio> #include
阅读全文
摘要:Garlands CodeForces - 707E 题意:一个n * m矩阵,k条链(1 <= n,m,k <= 2000),每条链绑定着一些灯泡,每个灯泡亮着时有权值,灭掉的时候权值为0。一个链条控制其上所有灯泡的亮灭。有两种操作,SWITCH i:按第i条链的开关,开变关,关变开。ASK x1
阅读全文
摘要:A - Brain's Photos CodeForces - 707A 题意:判断是不是彩色 题解:判断是否含有除 B W G 以外的英文字母即可 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #
阅读全文
摘要:UVA - 10559 Blocks 题意:消消乐,每次连续相同的可以消除,分数加上长度的平方,问最多可以获得几分全部消完 题解: 区间dp + 记忆化搜索 dp[i][j][k] : (区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k )的消消乐最大积分 1.消最后一段颜色和 j 颜
阅读全文
摘要:A - Digits Sequence Dividing CodeForces - 1107A 题意:一串字符分成两串,第一串比第二串小 题解:长度大于2和等于2考虑 #include<iostream> #include<algorithm> #include<cstdio> #include<s
阅读全文
摘要:E - Serge and Dining Room(线段树) CodeForces - 1180E 题意:给出a 和 b 数组,a为各种食物的价格,b为一列排着队的小朋友拥有的钱,小朋友排队购买食物,每个人都买自己能买的起的最贵的食物,买不起就离开队伍。给出q次操作,操作1是修改食物的价格,操作2是
阅读全文
摘要:A - Alex and a Rhombus CodeForces - 1180A 水: #include<iostream> #include<algorithm> #include<cstdio> #include<string.h> #include<math.h> using namespa
阅读全文