摘要: QAQ心态崩了……这个题 有毒……理解的时候出了点小问题orz(○| ̄|_) 题意大概是输出从1开始可以连续表示的数的最后一个数(n个魔方表示一个数的时候不能重复使用) 注意:0不是一定要有的……从1开始判断就可以了 (因为一开始判断了有没有0……gg了……一直WA) emmmm这里贴两份代码好了, 阅读全文
posted @ 2017-11-04 21:30 #Egoist# 阅读(263) 评论(0) 推荐(0) 编辑
摘要: POJ 1182 膜大牛~写的超好,很详细,对于偏移量的确定也有讲解~http://blog.csdn.net/niushuai666/article/details/6981689 记得用scanf……cin……T了……orz POJ 2492 这个要比食物链简单很多,只需要区分♂♀两类,emmm 阅读全文
posted @ 2017-11-04 16:10 #Egoist# 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Codeforces 884C dfs判环 题意大概是 给出station i可到达的station pi,最多更改两个可达station,然后判断最多有多少种情况emmm就是起点终点不同的……(x,y),(y,x)是按两种算 根据题意,必然都是环(i->i也算),那么对于每一个环(含m个点),可产 阅读全文
posted @ 2017-11-01 21:46 #Egoist# 阅读(243) 评论(0) 推荐(0) 编辑
摘要: WA了两天……debug出来的时候开心到炸……怎么看怎么没毛病…… 阅读全文
posted @ 2017-10-29 16:25 #Egoist# 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #442 (Div. 2) 877E - Danil and a Part-time Job emmmm第一次见的东西感觉都好神奇 这里dfs序可以通过对树的遍历对各个节点进行区间分配,那么在接下来的线段树中,可以转变为对每个节点所对应的子树进行访问 一开始感觉有些 阅读全文
posted @ 2017-10-28 19:38 #Egoist# 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #443 (Div. 2) B. Table Tennis 879B 啊啊啊啊啊啊 做的时候太天真了……一开始的直觉是对的……orz后来想多了,pretest还过了orz没想到啊orz,竟然wa了…… 一开始被k的大小迷惑了……根本就不用管呐,k>n的话,必然是序列 阅读全文
posted @ 2017-10-27 22:20 #Egoist# 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks BFS哟~看到有大佬代码极短,涨知识了~对于只需要计算最短路长度的问题,队列存储x*m+y就可以了~~不用新开结构体~记笔记记笔记~(zz一样有种发现新大陆的感觉,大概只有全世界只有我不 阅读全文
posted @ 2017-10-25 22:01 #Egoist# 阅读(187) 评论(0) 推荐(0) 编辑
摘要: M - 非常可乐HDU - 1495 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 阅读全文
posted @ 2017-10-24 22:16 #Egoist# 阅读(301) 评论(0) 推荐(0) 编辑
摘要: B. Nikita and string One day Nikita found the string containing letters "a" and "b" only. Nikita thinks that string is beautiful if it can be cut into 阅读全文
posted @ 2017-10-24 17:48 #Egoist# 阅读(906) 评论(0) 推荐(0) 编辑
摘要: 51Nod 1102 面积最大的矩形 记笔记记笔记:对于区间最值与区间长度/和等的问题,用单调栈来维护区间端点。 这里来补一补单调栈和单调队列的基础知识: 单调栈: //单调递增(减)栈:从栈顶到栈底为单调递增(减) 单调栈解决的是以某一值为区间最值的最大区间的问题,实现方法:维护一个单调递增(减) 阅读全文
posted @ 2017-10-23 21:10 #Egoist# 阅读(248) 评论(0) 推荐(0) 编辑