2016年10月26日
传纸条 NOIP2008 洛谷1006 二维dp
摘要： 二维dp 扯淡 一道比较基本的入门难度的二维dp，类似于那道方格取数，不过走过一次的点下次不能再走（看提交记录里面好像走过一次的加一次a[i][j]的也AC了，，），我记得当年那道方格取数死活听不懂，最后自己硬是摸索出来了一个搜索加剪枝加贪心卡过去了。。现在看这道题感觉好简单。。。。 一直感觉自己的 阅读全文
posted @ 2016-10-26 21:29 CtsNevermore 阅读(416) 评论(0) 推荐(1) 编辑
2016 10 26考试 NOIP模拟赛 杂题
摘要： Time 7：50 AM 11：15 AM 感觉今天考完后，我的内心是崩溃的 "试题" "考试包" T1： 首先看起来是个贪心，然而，然而，看到那个100%数据为n T1 dp 正解： 使用二维dp记录当前状态，dp[i][j]表示在前i个妖精中选择了j个妖精的最小时间，转移过程如下： 1、 如果d 阅读全文
posted @ 2016-10-26 14:28 CtsNevermore 阅读(235) 评论(0) 推荐(1) 编辑
眼睛的颜色 博弈
摘要： 其实也不能算是OI知识了，就当是体会了一下数学归纳法吧。。 回答： 此问题的第一个答案是用数学归纳法得出的：如果这个岛上有N个红眼睛，那么在旅行者说这句话的第N天，他们全部都会自杀。具体到本题则是，在第5天，这个岛上的5个红眼睛会全部自杀。（尊重原题，补：其他蓝眼睛在红眼睛集体自杀后，知道自己的眼睛 阅读全文
posted @ 2016-10-26 07:31 CtsNevermore 阅读(761) 评论(0) 推荐(0) 编辑
2016年10月25日
codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
摘要： 对于这道题目以及我的快速幂以及我的一节半晚自习我表示无力吐槽，， 首先矩阵乘法和快速幂没必要太多说吧，，嗯没必要，，我相信没必要，，实在做不出来写两个矩阵手推一下也就能理解矩阵的顺序了，要格外注意一些细节，比如快速幂时ans矩阵的初始化方式，快速幂的次数，矩阵乘法过程中对临时矩阵的清零，最后输出结果 阅读全文
posted @ 2016-10-25 21:51 CtsNevermore 阅读(350) 评论(0) 推荐(0) 编辑
10 25日考试 数学题目练习 斐波拉契 打表
摘要： Time 7:50 AM to 11:15 AM 2016 10 25 AM 题目：http://files.cnblogs.com/files/CtsNevermore/1025problem.pdf 试题包：http://files.cnblogs.com/files/CtsNevermore/ 阅读全文
posted @ 2016-10-25 19:17 CtsNevermore 阅读(268) 评论(0) 推荐(1) 编辑
线段树 模板
摘要： 1 #include 2 #include 3 #include 4 5 const int maxn = 100000 + 500; 6 struct data { 7 int l; 8 int r; 9 long long sum; 10 long long lazy; 11 }; 12 13 int a[maxn]; 14 dat... 阅读全文
posted @ 2016-10-25 07:44 CtsNevermore 阅读(135) 评论(0) 推荐(1) 编辑
2016年10月24日
榨取kkksc03 luogu1855 dp 裸二维费用背包
摘要： 首先对于这个题目背景，，个人认为很(you)好(qu)，，， 核心就是一个裸的二维费用背包，刚刚学习的同学参见dd大牛的背包九讲 阅读全文
posted @ 2016-10-24 21:23 CtsNevermore 阅读(204) 评论(0) 推荐(1) 编辑
低价购买 洛谷1108 codevs4748 dp
摘要： 首先，，我相信第一问是可以做出来的，，，做不出来自行面壁思过，，， 第二问，我们可以发现，如果f[i]为1时应该将其g[i]初始化为1，当初就是因为这个wa了一个世纪，之后先考虑不需要判重时的情况，如果对于j < i可知如果f[i] == f[j] + 1 && a[j] > a[i] 那么存在由i 阅读全文
posted @ 2016-10-24 20:08 CtsNevermore 阅读(143) 评论(0) 推荐(1) 编辑
[转] 经典排序算法 - 基数排序Radix sort
摘要： 原理类似桶排序,这里总是需要10个桶,多次使用 首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数 例如 待排序数组[62,14,59,88,16]简单点五个数字 分配10个桶,桶编号为0-9,以个位数数字为桶编号依次入桶,变成下边这样 | 0 | 0 | 62 | 阅读全文
posted @ 2016-10-24 15:36 CtsNevermore 阅读(121) 评论(0) 推荐(1) 编辑
尼克的任务 dp 洛谷1280
摘要： 蒟蒻表示老久没看过dp题目了，，挺水的一道dp题目都没想出来，，， 首先设dp[i]表示从开始到i时间的最大空闲时间，用vector to[x] 表示从x点开始的任务结束时间，cnt[x]表示从x开始的任务个数，初始化dp[i] i = 1 -> n 为 -1， dp[0]为0 转移时，对于dp[i 阅读全文
posted @ 2016-10-24 15:16 CtsNevermore 阅读(141) 评论(0) 推荐(1) 编辑