2017年8月14日
51nod 1086 背包问题 V2
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 思路 裸的多重背包 巩固一下刚学的骚操作 #include<bits/stdc++.h> using namespace std; const int maxn = 阅读全文
posted @ 2017-08-14 15:49 Draymonder 阅读(194) 评论(0) 推荐(0)
poj 1014 Dividing
摘要： http://poj.org/problem?id=1014 思路 大概是裸的多重背包 复杂度 #include<iostream> #include<cstdio> #include<algorithm> #include<string.h> using namespace std; const 阅读全文
posted @ 2017-08-14 15:17 Draymonder 阅读(149) 评论(0) 推荐(0)
hdu 2082 找单词
摘要： 来源：http://acm.hdu.edu.cn/showproblem.php?pid=2082 qscvideo讲解：https://www.bilibili.com/video/av4356817/ 母函数 也就是所谓的生成函数 通过(1+x)(1+x+x2)将排列组合问题 换成求多项式系数的 阅读全文
posted @ 2017-08-14 12:56 Draymonder 阅读(199) 评论(0) 推荐(0)
51nod 1050 循环数组最大子段和
摘要： 来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 答案有两种形式1.正常的最大连续序列 即ans1 2.开始+末尾的连续的一段，去掉中间，中间为什么去掉呢，因为中间那段和为负数，只要求出负数最大的连续子序列去掉 阅读全文
posted @ 2017-08-14 11:09 Draymonder 阅读(176) 评论(0) 推荐(0)
51nod 1183 编辑距离
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183. 题意不再赘述。 分析：大概和LCS差不多的吧 但是我用LCS转换貌似错了 搜的网上的题解 大概就是 如果（dp[i-1][j-1] dp[i-1][j] dp[i] 阅读全文
posted @ 2017-08-14 09:42 Draymonder 阅读(196) 评论(0) 推荐(0)
2017年8月13日
百度之星初赛一 补题
摘要： 1001 小C的倍数问题 题意： 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。 现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数 的充分必要条件是每一位加起来的和是B的倍数。 我 阅读全文
posted @ 2017-08-13 22:40 Draymonder 阅读(305) 评论(0) 推荐(0)
51NOD 1163 最高的奖励
摘要： 来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 这个题 自己想了想 mmp 感觉一做贪心题只会用 sort 忽略了 优先队列 这题搜了题解后 大概明白了 就是建立一个最小堆 把cost 压入最小堆 如果当前时 阅读全文
posted @ 2017-08-13 11:03 Draymonder 阅读(238) 评论(0) 推荐(0)
51NOD 1099 任务执行顺序
摘要： 来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099 前天没睡好 昨天做题闷闷沉沉的 好多一眼题 都瞎做了 这题今天早上发现其实 让执行空间大的 存储空间小的 先存储 这样有效空间就最大就好了 #include<b 阅读全文
posted @ 2017-08-13 10:29 Draymonder 阅读(259) 评论(0) 推荐(0)
2017年8月12日
51NOD 1117 聪明的木匠
摘要： 来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 挑战原题吧 大概 每次挑选最小的两个，合起来 #include <bits/stdc++.h> using namespace std; int main () 阅读全文
posted @ 2017-08-12 16:14 Draymonder 阅读(227) 评论(0) 推荐(0)
51nod 1428 活动安排问题 (贪心+优先队列)
摘要： 来源:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 首先按照开始时间从小到大排序. 其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务的结束时间, 阅读全文
posted @ 2017-08-12 16:07 Draymonder 阅读(223) 评论(0) 推荐(0)