会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
遗风忘语
2021目标:阅读10本书籍,掌握项目框架,在Github上写2~3个小项目
博客园
首页
新随笔
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
2017年5月11日
【Codeforces Round #411 (Div. 1)】Codeforces 804C Ice cream coloring (DFS)
摘要: "传送门" 分析 这道题做了好长时间,题意就很难理解。 我们注意到这句话 也就是说在最后的图中相同颜色的点构成一个连通图 也就是说如果1和2、3在不同的点共同出现,那么2和3一定不会在某个点共同出现。于是我们可以直接暴力dfs,在每个点对没有颜色的冰激凌贪心染最小的颜色。 需要注意有某种冰激凌没有出
阅读全文
posted @ 2017-05-11 11:47 遗风忘语
阅读(296)
评论(1)
推荐(0)
2017年5月4日
51nod 1489 蜥蜴和地下室(dp)
摘要: "传送门" 题意 分析 dp[12][20][20][20]; // dp[a][b][c][d]第a个弓箭手面临第a 1、a、a+1个弓箭手的生命值分别为b、c、d的状态 转移巧妙,需注意 trick 代码
阅读全文
posted @ 2017-05-04 19:18 遗风忘语
阅读(233)
评论(0)
推荐(0)
2017年5月3日
51 nod 1521 一维战舰(二分)
摘要: "传送门" 题意 分析 这是我在51nod上的第2题,下载了4个数据,得不偿失?我太菜啦 一开始wa了6个点,下数据后发现舰与舰不能相邻,再交wa,发现l和r都没设好,再wa,发现check里面[1,b[1]]的判断写错了QAQ 此题二分[1,m],每次将[1,mid]的数排序,计算可放舰的数量,与
阅读全文
posted @ 2017-05-03 22:05 遗风忘语
阅读(191)
评论(0)
推荐(0)
2017年5月2日
51nod 1596 搬货物(二进制处理)
摘要: "传送门" 题意 分析 只要从小到大二进制处理即可 我一直遍历了1 n,应该是0 1e6+1000 果然智障 trick 代码 include include include using namespace std; int a[1001001]; const int maxn=1e6+1000;
阅读全文
posted @ 2017-05-02 23:00 遗风忘语
阅读(166)
评论(0)
推荐(0)
SDUT2161:Simple Game(NIM博弈+巴什博弈)
摘要: "传送门" 题意 n堆石子,每次可以取一堆至三堆任意非零石子数,取完者赢,问最后谁能赢 分析 以前我们做过NIM博弈是对一堆进行操作,现在换成了三堆,其实对于n堆都一样一堆的情况 如果最后二进制每位数的1的个数存在不为偶数,则胜,都为偶数,则败 三维的情况(类比) 如果最后二进制每位数的1的个数不为
阅读全文
posted @ 2017-05-02 22:31 遗风忘语
阅读(124)
评论(0)
推荐(0)
2017年4月30日
Educational Codeforces Round 20 E - Roma and Poker(dp)
摘要: "传送门" 题意 Roma在玩一个游戏,一共玩了n局,赢则 bourle+1 ,输则 bourle 1 ,Roma将会在以下情况中退出 1.他赢了k个bourle 2.他输了k个bourle 现在给出一个字符串 'L':lose 'W':win '?':任意 'D':平局 输出一个字符串满足条件(R
阅读全文
posted @ 2017-04-30 12:51 遗风忘语
阅读(172)
评论(0)
推荐(0)
2017年4月27日
Codeforces Round #408 (Div. 2) D. Police Stations(最小生成树+构造)
摘要: "传送门" 题意 n个点有n 1条边相连,其中有k个特殊点,要求: 删去尽可能多的边使得剩余的点距特殊点的距离不超过d 输出删去的边数和index 分析 比赛的时候想不清楚,看了别人的题解 一道将1个联通块转化为k个树的题目,考虑上界,应该是k 1条边,这k 1条边是原图中连接树与树的边,那么我们操
阅读全文
posted @ 2017-04-27 22:08 遗风忘语
阅读(131)
评论(0)
推荐(0)
Codeforces Round #408 (Div. 2) C.Bank Hacking(二分)
摘要: "传送门" 题意 给出n个银行,银行之间总共有n 1条边,定义i与j有边相连为 neighboring ,i到j,j到k有边,则定义i到k的关系为 semi neighboring , 每家银行hack的难度为a[i], 如果hack了一家银行,会使与它关系为 neighboring 、 semi
阅读全文
posted @ 2017-04-27 17:36 遗风忘语
阅读(184)
评论(0)
推荐(0)
2017年4月26日
ZOJ5593:Let's Chat(双指针)
摘要: "传送门" 题意 给出x个a区间和y个b区间,询问a和b交区间的子区间长度为m的个数 分析 类似于双指针,具体见代码 trick 代码
阅读全文
posted @ 2017-04-26 22:30 遗风忘语
阅读(177)
评论(0)
推荐(0)
Tinkoff Challenge - Elimination Round D.Presents in Bankopolis(区间DP)
摘要: "传送门" 题意 给出n条有项边,且点都在一条直线上从1到n编号,询问走过k 1条边的最短距离,注意,走的过程中不能经过先前访问过的点,比如1 3 5 2不行,在到达2 的时候经过了已访问点3 分析 区间DP,dp[l][r][dir][step]表示l到r方向为dir步数为step的最短距离,我们
阅读全文
posted @ 2017-04-26 12:33 遗风忘语
阅读(159)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
公告