2019年8月5日
题解 SP8284 WEIGHT - Weighted Sum
摘要： "SP8284 WEIGHT Weighted Sum" 题意描述 给出长度为n(n1，W[i]应在范围[2，W[i 1]+1]内。( W[i] ∈[2,W[i 1]+1] (i 1)) 让你构造一个满足这样条件的序列W， 使得ΣA[i]×W[i]最大 输入格式 有多组数据。 第一行数据组数 每组数 阅读全文
posted @ 2019-08-05 10:49 Randolph、 阅读(222) 评论(0) 推荐(0) 编辑
题解 CF492C Vanya and Exams
摘要： "CF492C Vanya and Exams" ~~有了Pascal题解，来一波C++题解呀qwq。。~~ 简单的贪心题 按b[i]从小到大排序，一个一个学科写直到达到要求即可 cpp include include using namespace std; struct number { lon 阅读全文
posted @ 2019-08-05 10:43 Randolph、 阅读(227) 评论(0) 推荐(0) 编辑
题解 CF546B Soldier and Badges
摘要： "CF546B Soldier and Badges" 简单的贪心qwq 排个序，如果当前数与之前的数相重，已经用过，则加到一个之前没有用过的数 阅读全文
posted @ 2019-08-05 10:41 Randolph、 阅读(191) 评论(0) 推荐(0) 编辑
2019年8月1日
题解 P1283 【平板涂色】
摘要： "P1283 平板涂色" 数据范围也太小了qwq。。适合本萌新暴搜 小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） 阅读全文
posted @ 2019-08-01 15:17 Randolph、 阅读(180) 评论(0) 推荐(0) 编辑
题解 P1717 【钓鱼】
摘要： "P1717 钓鱼" 贪心+堆的方法其他题解已经讲的很清楚了，这里放出萌新简洁的dp做法，如果有正确性问题希望大佬能够指出qwq cpp include using namespace std; define max(a,b) (a b ? a:b) int n,m,ans,f[101][1001] 阅读全文
posted @ 2019-08-01 15:16 Randolph、 阅读(219) 评论(0) 推荐(0) 编辑
2019年7月22日
题解 UVA663 Sorting Slides（烦人的幻灯片）
摘要： "UVA663 Sorting Slides（烦人的幻灯片）" 第一次做到这么玄学的题，在《信息学奥赛一本通》拓扑排序一章找到这个习题（~~却发现标程都是错的~~），结果用二分图匹配做了出来 蒟蒻感觉思路不太好想，难度大概在蓝题~紫题。。 ~~那是因为UVa输出换行空格万年老坑~~ 自此已求出当前的 阅读全文
posted @ 2019-07-22 15:40 Randolph、 阅读(215) 评论(0) 推荐(0) 编辑
2019年7月17日
题解 P2835 【刻录光盘】
摘要： "P2835 刻录光盘" 来一波FLOYD最短代码qwq cpp include using namespace std; define FOR(i) for (register int i=1;i 阅读全文
posted @ 2019-07-17 17:56 Randolph、 阅读(169) 评论(0) 推荐(0) 编辑
题解 P5367 【【模板】康托展开】
摘要： "P5367 【模板】康托展开" ~~感觉这题难度大概在绿题到蓝题之间qwq~~ 一、 "洛谷日报[yummy]浅谈康托展开" 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 : 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2 阅读全文
posted @ 2019-07-17 12:13 Randolph、 阅读(274) 评论(0) 推荐(0) 编辑
2019年7月16日
题解 P2949 【[USACO09OPEN]工作调度Work Scheduling】
摘要： "P2949 [USACO09OPEN]工作调度Work Scheduling" ~~题目标签是单调队列+dp，萌新太弱不会~~ 明显的一道贪心题，考虑排序先做截止时间早的，但我们发现后面可能会出现价值更高却没有时间做的情况 我们需要反悔的操作 于是我们想到用堆，如果当前放不下且当前价值高于已做工作 阅读全文
posted @ 2019-07-16 22:27 Randolph、 阅读(213) 评论(0) 推荐(0) 编辑
题解 P2272 【[ZJOI2007]最大半连通子图】
摘要： "P2272 [ZJOI2007]最大半连通子图" 萌新初学Tarjan，在《信息学奥赛一本通 提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。——第5道紫题 题目大意： 定义最大半连通图：对于图中任意两点u，v,存在一条u到v的有向路径 或者 从v到u的有向路径。求一个图中不同的 阅读全文
posted @ 2019-07-16 20:08 Randolph、 阅读(296) 评论(0) 推荐(0) 编辑