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

点击右上角即可分享
微信分享提示