随笔分类 -  题目难度——普及+/提高

题解 SP27102/UVA1747 【Swap Space】
摘要："SP27102 【Swap Space】" 双倍经验： "UVA1747 Swap Space" 用（a，b）表示每个硬盘的原容量和新文件系统下的容量。分两种情况考虑：a≤b和a b 第一类a≤b格式化后能增加我们的剩余容量，所以肯定要优先格式化，按照a从小到大排序，所需空间较少，这样一来可以用较 阅读全文
posted @ 2019-11-13 12:35 Randolph、 阅读(188) 评论(0) 推荐(0)
题解 P2320 【[HNOI2006]鬼谷子的钱袋】
摘要："P2320 [HNOI2006]鬼谷子的钱袋" 挺有趣的一道题，之所以发这篇题解是因为感觉思路的更清晰一点qwq 此题主要有两种方法： 一、分治思想 例如要凑出1~20，假如我们已经能凑出1~10了， 那么只要再有一个10元的钱袋，便可以凑出11~20 同理，再要凑出1~10，则需要凑出1~5+一 阅读全文
posted @ 2019-10-01 22:18 Randolph、 阅读(232) 评论(0) 推荐(0)
题解 SP7579 YOKOF - Power Calculus
摘要："SP7579 YOKOF Power Calculus" 迭代加深搜索 DFS每次选定一个分支，不断深入，直至到达递归边界才回溯。这种策略带有一定的缺陷。试想以下情况： 搜索树每个节点的分支数目非常多，并且问题的答案在某个较浅的节点上。如果深搜在一开始选错了分支，就很可能在不包含答案的深层子树上浪 阅读全文
posted @ 2019-08-05 10:50 Randolph、 阅读(176) 评论(0) 推荐(0)
题解 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、 阅读(236) 评论(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、 阅读(238) 评论(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、 阅读(231) 评论(0) 推荐(0)
题解 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、 阅读(182) 评论(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、 阅读(289) 评论(0) 推荐(0)
题解 P2949 【[USACO09OPEN]工作调度Work Scheduling】
摘要："P2949 [USACO09OPEN]工作调度Work Scheduling" ~~题目标签是单调队列+dp，萌新太弱不会~~ 明显的一道贪心题，考虑排序先做截止时间早的，但我们发现后面可能会出现价值更高却没有时间做的情况 我们需要反悔的操作 于是我们想到用堆，如果当前放不下且当前价值高于已做工作 阅读全文
posted @ 2019-07-16 22:27 Randolph、 阅读(220) 评论(0) 推荐(0)
题解 P3811 【【模板】乘法逆元】
摘要："P3811 【模板】乘法逆元" 一个刚学数论的萌新，总结了一下这题的大部分做法 cpp //一、费马小定理+快速幂 O(nlogn) 64分 include using namespace std; typedef long long ll; int a,b; inline ll pow(ll x 阅读全文
posted @ 2019-07-16 16:38 Randolph、 阅读(196) 评论(0) 推荐(0)