Abandon.ACM

摘要： 总要找点儿目标来激励自己什么的~对吧？~________________________________________wywcgs：亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因个人原因，推掉了总决赛资格，并忙于为各赛区出题。2010年复出比赛，在福建省举办的全国邀请赛中力压群牛，获得赛区 阅读全文

摘要： Matrix67原创转载请注明出处 如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚。 离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用三个例子说明，如何运用离散化改进一个低效的，甚至根本不可能实现的算法。《算法艺术与信息学竞赛》中的计算几何部分，黄亮举了一个经典的例子，我认为很适合用来介绍离散化思... 阅读全文

摘要： 题目：http://poj.org/problem?id=2513两个教训： 一、输入输出用scanf、printf（好像自己已经强调很多遍了= =……） eg：用cin 1000MS 用scanf 400MS………… 二、不要把string作为函数值传递参数（推广到整个STL，STL加了很多没用的功能会导致效率变低） eg：此题Trie中的参数用string 4485MS 用char * 985MS…………/*题目大意：每个木棒头尾都有两种颜色,木棒末端颜色相同的可以连接成一条直线,问能否将所有木棒连接起来组成一条直线。题目求解：传换成图的问题就是求解能否一笔画成（欧拉通路）... 阅读全文

摘要： 题目：http://poj.org/problem?id=2513两个教训：一、输入输出用scanf、printf（好像自己已经强调很多遍了= =……）eg：用cin 1000MS 用scanf 400MS…………二、不要把string作为函数值传递参数（推广到整个STL，STL加了很多没用的功能会... 阅读全文

摘要： 题目：http://poj.org/problem?id=2513两个教训：一、输入输出用scanf、printf（好像自己已经强调很多遍了= =……）eg：用cin 1000MS 用scanf 400MS…………二、不要把string作为函数值传递参数（推广到整个STL，STL加了很多没用的功能会... 阅读全文

摘要： 题目：http://poj.org/problem?id=2442思路：优先队列（堆）+K路归并//开始之前先说个例题：例题一：例题二:（例题一的应用）有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类推，其实就是例二的扩展算法。开始忘记给他们排序、WA了一次。。。。。。#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <iomanip># 阅读全文

摘要： 题目：http://poj.org/problem?id=1442简单的插入、查询第k大数的题。这本来应该算一道经典的堆的应用题，结果我用SBT水过去了。。。算了，有机会要用堆实现一下。SBT 版：顺便说下，用cin一次TLE一次1000MS惊现过去，换成scanf 400MS无压力。。。（跟其他人比还是太慢了。。。）POJ 1442 SBT#include <fstream>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include & 阅读全文

摘要： 题目：http://poj.org/problem?id=2442思路：优先队列（堆）+K路归并//开始之前先说个例题：例题一：例题二:（例题一的应用）有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类... 阅读全文

摘要： 题目：http://poj.org/problem?id=2442思路：优先队列（堆）+K路归并//开始之前先说个例题：例题一：例题二:（例题一的应用）有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类... 阅读全文

摘要： 归并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两合并，如此重复，值得得到一个长度为N的有序数据序列为止，这种排序方法称为2路合并排序。 例如数组A有7个数据，分别是： 49 38 65 97 76 13 27，那么采用归并排序算法的操作过程如图所示： 初始值 [49] [38] [65] [97] [76... 阅读全文