随笔列表第16页 - DaD3zZ

2015年11月3日

摘要： 07:机器翻译总时间限制: 1000ms 内存限制: 65536kB 描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中... 阅读全文

posted @ 2015-11-03 21:54 DaD3zZ 阅读(437) 评论(0) 推荐(0) 编辑

NOI题库--图论宗教信仰

摘要： 1526:宗教信仰总时间限制: 5000ms 内存限制: 65536kB 描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 #include#include#includeusing namespace std;int father[60... 阅读全文

posted @ 2015-11-03 21:48 DaD3zZ 阅读(320) 评论(0) 推荐(0) 编辑

NOIP 2014 Day1 T3飞扬的小鸟

摘要：题目描述：http://codevs.cn/problem/3729/ 表示各种shabi的我编和调了半天，思路大体就是一个完全背包的模型，不过会多一些额外的转移（因为题目限制高度之类的），不过值得注意的是应该先向上转移一遍再向下，不然会WA ——————————分割线... 阅读全文

posted @ 2015-11-03 21:42 DaD3zZ 阅读(373) 评论(0) 推荐(0) 编辑

OI历程日常

摘要：之前的一直没来的及记录，表示从今往后连载 10.29 蒟蒻正在紧张的备战NOIP 整改了一下faebdc学长的模拟题，T1直接可以暴力破解，T2二分，O（nlog^2n）开始二分写残了，调了半天唉，现在发现二分这东东还是很恶心的，在不同的题目里有不同的找法，以后还需要总结和训练... 阅读全文

posted @ 2015-11-03 07:00 DaD3zZ 阅读(187) 评论(0) 推荐(0) 编辑

2015年11月2日

【长期更新】--神犇的BLOGS（各种高端讲解）

摘要： KMP字符串匹配算法： http://kb.cnblogs.com/page/176818/ http://blog.csdn.net/yutianzuijin/article/details/11954939 数论：二次同余方程解法： http://blog.csdn.net/a... 阅读全文

posted @ 2015-11-02 14:58 DaD3zZ 阅读(214) 评论(0) 推荐(0) 编辑

2015年11月1日

NOI题库--砝码称重V2（多重背包2^n拆分）

摘要：以前只会写多重背包的原版，渣的不行，为了做此题不得不学习了一下，发现其实也不难，只要理解了方法就好多了（PS：其实和倍增挺像的）8756:砝码称重V2 总时间限制: 1000ms 内存限制: 65536kB 描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚... 阅读全文

posted @ 2015-11-01 17:41 DaD3zZ 阅读(359) 评论(0) 推荐(0) 编辑

NOI题库 09:图像旋转翻转变换

摘要： NOI题库开始的题，也是略水，当然也是大水，所以彼此彼此09:图像旋转翻转变换总时间限制: 1000ms 内存限制: 65536kB 描述给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作及对应字符有如下四种： A：顺时针旋... 阅读全文

posted @ 2015-11-01 17:24 DaD3zZ 阅读(856) 评论(0) 推荐(0) 编辑

NOI题库-小学奥赛QwQ

摘要：今天Loli教育我们让我们来看看NOI题库的奥赛部分，不过，为何是小学的( ⊙ o ⊙ )啊！感觉智商被各种侮辱。余数相同问题：描述已知三个正整数 a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。请问满足上述条件的x的最小值是多少？数据保... 阅读全文

posted @ 2015-11-01 17:12 DaD3zZ 阅读(382) 评论(0) 推荐(0) 编辑

2015年10月27日

BZOJ 1064 假面舞会（NOI2008） DFS判环

摘要：此题，回想Sunshinezff学长给我们出的模拟题，原题啊有木有！！此处吐槽Sunshinezff爷出题不人道！！不过也感谢Sunshinezff学长的帮助，我才能做出来。。 1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit... 阅读全文

posted @ 2015-10-27 21:59 DaD3zZ 阅读(244) 评论(0) 推荐(0) 编辑

BZOJ 1029 建筑抢修贪心+堆

摘要：又搞了一晚上OI，编了两道BZOJ和几道NOI题库，临走之前写两篇感想noip越来越近了，韩大和clove爷已经开始停课虐我们了。。。1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3014 ... 阅读全文

posted @ 2015-10-27 21:51 DaD3zZ 阅读(234) 评论(0) 推荐(1) 编辑

2015年10月26日

大规模图的存储（前向星、next数组）

摘要：大规模图的储存在信息学中，经常会遇到比较大规模图，使用指针固然是很好的方法，不过一有指针速度不如数组之说，二有指针不如数组稳定之说，三有，也是最重要的，指针不如数组来得方便，这也便是大多数Oier不愿意用指针的缘由了，但若遇到大规模的图（或者树）又如何是好呢？先不说邻接矩阵的储存问题，就是速度... 阅读全文

posted @ 2015-10-26 22:00 DaD3zZ 阅读(429) 评论(0) 推荐(0) 编辑

2015年10月25日

BZOJ 1034 泡泡堂BNB 贪心+简单博弈

摘要：同样是今天做bzoj时做到的，感觉能力范围之内的就做了，也是蛮简单的1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MB Submit: 1876 Solved: 993 [Submit][Status][D... 阅读全文

posted @ 2015-10-25 23:12 DaD3zZ 阅读(211) 评论(0) 推荐(0) 编辑

BZOJ 1088 扫雷Mine

摘要：今天做了几道BZOJ的题，发现统观题目时还是很多很多都不会的，不过还是有几道时可以作的，以后要慢慢加强，争取多做题 BZOJ 1088 扫雷其实本人平常不大玩扫雷的，就算玩也不是很好，不过看n*2的扫雷，也是微醺啊QAQ1088: [SCOI2005]扫雷MineTime Lim... 阅读全文

posted @ 2015-10-25 21:58 DaD3zZ 阅读(193) 评论(0) 推荐(0) 编辑

2015年10月24日

树上倍增求LCA（最近公共祖先）

摘要：前几天做faebdc学长出的模拟题，第三题最后要倍增来优化，在学长的讲解下，尝试的学习和编了一下倍增求LCA（我能说我其他方法也大会吗？。。）倍增求LCA： father【i】【j】表示节点i往上跳2^j次后的节点可以转移为 father【i】【j】=father【fat... 阅读全文

posted @ 2015-10-24 17:08 DaD3zZ 阅读(262) 评论(0) 推荐(0) 编辑

2015年10月21日

NOI题库分治算法刷题记录

摘要：今天晚自习机房刷题，有一道题最终WA掉两组，极其不爽，晚上回家补完作业欣然搞定它，特意来写篇博文来记录下（最想吐槽的是这个叫做分治的分类，里面的题目真的需要分治吗。。。）先来说下分治法分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分... 阅读全文

posted @ 2015-10-21 16:20 DaD3zZ 阅读(481) 评论(0) 推荐(0) 编辑

2015年10月18日

NOI题库刷题日志（贪心篇题解）

摘要：这段时间在NOI题库上刷了刷题，来写点心得和题解一、寻找平面上的极大点 2704:寻找平面上的极大点总时间限制: 1000ms 内存限制: 65536kB 描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b; 用图... 阅读全文

posted @ 2015-10-18 18:32 DaD3zZ 阅读(1360) 评论(0) 推荐(0) 编辑

O(nlogn)LIS及LCS算法

摘要： morestep学长出题，考验我们，第二题裸题但是数据范围令人无奈，考试失利之后，刻意去学习了下优化的算法一、O（nlogn）的LIS（最长上升子序列）设当前已经求出的最长上升子序列长度为len。先判断A[t]与D[len]。若A [t] > D[len]，则将A[t... 阅读全文

posted @ 2015-10-18 16:39 DaD3zZ 阅读(405) 评论(0) 推荐(0) 编辑

BLOG搬家

摘要：前段时间一直用的新浪blog，发现推送信息是否杂乱，所以特地投奔学长CSDN，外加之前颓废心过重，现在打算新面貌认真学习阅读全文

posted @ 2015-10-18 16:32 DaD3zZ 阅读(131) 评论(0) 推荐(0) 编辑

公告