2019年8月5日
题解 SP7579 YOKOF - Power Calculus
摘要： "SP7579 YOKOF Power Calculus" 迭代加深搜索 DFS每次选定一个分支，不断深入，直至到达递归边界才回溯。这种策略带有一定的缺陷。试想以下情况： 搜索树每个节点的分支数目非常多，并且问题的答案在某个较浅的节点上。如果深搜在一开始选错了分支，就很可能在不包含答案的深层子树上浪 阅读全文
posted @ 2019-08-05 10:50 Randolph、 阅读(148) 评论(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、 阅读(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) 编辑