03 2016 档案

校赛总结
只有注册用户登录后才能阅读该文。
posted @ 2016-03-27 19:03 Alan2 阅读(8) 评论(0) 推荐(0)
hrbust1909
摘要：上课不听课的结果就是讲过的题还要再看一遍，好坑，我觉得这道题思想很好，因为比线段树线段树对于我来说只能算是一个模板，所以发一下留作纪念。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std 阅读全文
posted @ 2016-03-26 22:32 Alan2 阅读(163) 评论(0) 推荐(0)
线段树 区间更新 HDU1698
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9758 Accepted Submission(s): 4776 Pro 阅读全文
posted @ 2016-03-26 21:06 Alan2 阅读(193) 评论(0) 推荐(0)
字符串DP
摘要：这两道题我在网上找了好久只发现了一个关于这道题的解题报告，现在终于看明白了，所以我决定写一个稍微好一些的，由于本人理解能力有限，可能此题深度不够，望指点，谢谢。 Problem 2172 巡了南山我巡北山 Accept: 20 Submit: 67Time Limit: 1000 mSec Memo 阅读全文
posted @ 2016-03-24 21:32 Alan2 阅读(613) 评论(0) 推荐(0)
线段树【转】
摘要：很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得 挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练 习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集 阅读全文
posted @ 2016-03-21 19:08 Alan2 阅读(113) 评论(0) 推荐(0)
线段树点修改模板(HDU1754)
摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0 2 #define MAXSIZE 200000 3 in... 阅读全文
posted @ 2016-03-21 18:54 Alan2 阅读(173) 评论(0) 推荐(0)
STL 中 next_permutation 的用法简介
摘要：蓝桥杯模拟赛的一道题，子集生成问题。现场竟然没有打出来，不过现在想一想以我现在的实力在那种情况其实打出来还是很难的，当然要是会用next_permutation这么恶心的东西做出来易如反掌，其实这是刘汝佳书上的一个用法，可惜我忽略了。 今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。 阅读全文
posted @ 2016-03-18 19:37 Alan2 阅读(1061) 评论(0) 推荐(0)
分形(哈尔滨理工大学校赛)
摘要：如今回想上学期犯了很多错误，如今再次发这篇博客就是因为这些错误。 所以这学期一定要把遇到的问题都解决，不要把问题都留到已经忘了，同时也要时常看看曾经做过的题，复习做过的，继续做曾经没做的。 然后就是这道题了。帮助我理解分形的一道题。注释和想说的全在代码里了。 Help C5 Time Limit: 阅读全文
posted @ 2016-03-16 20:37 Alan2 阅读(213) 评论(0) 推荐(0)
KMP理解（转）
摘要：作者： 阮一峰 日期： 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用 阅读全文
posted @ 2016-03-14 19:48 Alan2 阅读(149) 评论(0) 推荐(0)
POJ3264(RMQ入门)
摘要：Balanced Lineup Time Limit: 5000 MS Memory Limit: 0 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Descr 阅读全文
posted @ 2016-03-12 11:43 Alan2 阅读(230) 评论(0) 推荐(0)
POJ1573(枚举，动态规划)
摘要：Flip Game Time Limit: 1000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Descrip 阅读全文
posted @ 2016-03-12 11:39 Alan2 阅读(206) 评论(0) 推荐(0)
POJ3368(RMQ，区间频率问题)
摘要：Frequent values Time Limit: 2000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] D 阅读全文
posted @ 2016-03-12 11:11 Alan2 阅读(199) 评论(0) 推荐(0)
HDU1584(子集生成问题，dfs)
摘要：一道暴力的题，但暴力的过程中约束太多，必要的剪枝也太多了，所以我也不知道到底这道题属于什么了，不过这题还有状态压缩的做法，我会在下一篇博客上写（其实我看这道题本意是看状态压缩的） 题解全在代码的注释里了我就不再打一遍了。 1 #include<stdio.h> 2 #include<algorith 阅读全文
posted @ 2016-03-12 10:47 Alan2 阅读(364) 评论(0) 推荐(0)
POJ2299(离散化树状数组)
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 51852 Accepted: 19039 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2016-03-10 19:48 Alan2 阅读(185) 评论(0) 推荐(0)
HDU1541树状数组入门
摘要：树状数组的入门题，做完之后发现还是没有变形，依然套模板。 这题还要对数据处理一下。树状数组的值是从一开始时的，因为0 要用来判断结束所以+1；因为不算自己所以先求和。 Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3 阅读全文
posted @ 2016-03-08 18:38 Alan2 阅读(147) 评论(0) 推荐(0)
树状数组（二叉搜索树）
摘要：数据结构好伤啊，今天碰到一个map竟然自己没有看明白，我会找时间好好写一篇map和vector的博客。 明白他的存放方式。我先给一张网上找的图片（引用自http://images.cnitblog.com/blog/402333/201303/02130035-8a70c86ecf024c049fa 阅读全文
posted @ 2016-03-05 16:00 Alan2 阅读(370) 评论(0) 推荐(0)
状态压缩（并查集的实现）【转】
摘要：状态压缩这个名字听起来好可怕啊,(看了大神的博客自己说话都变风格了），但其实只是一个简单的知识点，学起来轻松些就可以。 注：此博客转自http://www.cnblogs.com/TonyNeal/p/bingchaji.html 以下为大神的讲解： 【转】并查集算法和路径压缩 并查集是我暑假从高手 阅读全文
posted @ 2016-03-05 11:20 Alan2 阅读(459) 评论(1) 推荐(0)
Eratosthense筛法
摘要：介绍一下Eratosthense筛法（这里是素数表的打法） 对于不超过n的每个非负数P删除2*p，3*p.....，当处理完所有的剩下的就是素数了，优化方案之一是判重，二是开平方和平方。首先解释为什么要平方，因为假设i是大于2的，那么i之前的2i，3i，4i什么的都已经被2倍3倍的筛掉了，所以要平方 阅读全文
posted @ 2016-03-03 19:19 Alan2 阅读(373) 评论(0) 推荐(0)