诚叙

摘要： 本博客为要求上交的算法总结章。大致介绍了基数排序算法。 阅读全文

摘要： Noip2015战役总结 [游记部分] Day0 考前说是可以放松一下，下午呢就在机房打了几盘杀，一起玩了玩狼人。不过晚上觉得还是要有点氛围了，于是稍稍打了几个模板，觉得正确率还不错，给自己一点自信的感觉。 Day1 晚上有点睡不着，不过起来的时候还是深呼几口气毕竟就要考试了，车上果断补补觉，有些激 阅读全文

摘要： 【问题描述】Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。Sherry手头能用的工具就是若干个双端队列。她需要依次处理这N个数，对于每个数，Sherry能做以下两件事：1．新建一个双端队列，并将当前数作为这个队列中的唯一的数；2．将当前数放入已有的队列的头之前或者尾之后。对所有的数处理完... 阅读全文

摘要： 饥饿游戏(hungry.pas/c/cpp)【问题描述】Chanxer饿了，但是囊中羞涩，于是他去参加号称免费吃到饱的“饥饿游戏”。这个游戏的规则是这样的，举办者会摆出一排 个食物，希望你能够一口就吃完。然而Chanxer却不这么想，比起数量，他更看重质量，对于没一个食物，都会有一个喜爱值，Chan... 阅读全文

摘要： 其实我不是想做这道题的...只是今天考试考了一道类似的题...然后我挂了...但是乱搞一下还是有80分....可惜没想到正解啊！所以今天的考试题是：巡访(path.pas/c/cpp) Chanxer终于当上了“中华农民联盟”的盟主，他举目四望，决定四处走走，巡视自己的农土。 “中华农民联盟”的... 阅读全文

摘要： 多重背包问题： 有n件物品，第i件价值为wi,质量为vi,有c1件，问，给定容量V，求获得的最大价值。 朴素做法： 视为0,1,2，...,k种物品的分组背包 [每组只能选一个] f[i][j]=Max(f[i][j-k*v[i]]+k*w[i]) 但是i,j,k都要枚举，复杂度为 n*V... 阅读全文

摘要： 【问题描述】 用两个栈使一个1...n的排列变得有序。一共有四个操作： A.stack1.push() 读入一个放入栈一 B.stack1.pop() 弹出栈一放入输出序列 C.stack2.push() 读入一个放入栈二 D.stack2.pop() 弹出栈二放入输出序列 ... 阅读全文

摘要： 这个讲的超好....一定要看...然后看我代码就好懂啦...http://blog.csdn.net/ta201314/article/details/41287567各种优化确实非常好....搜索的一道好题...挂代码：/* Problem : USACO 4.1.2 栅栏的木料 Au... 阅读全文

摘要： 马上就要搞常规了，有更新一点博客的必要了（似乎并是没有什么逻辑....其实省掉了重要原因....1.串学的差不多了，2.博客这更新速度慢得....） 【KMP及其拓展】 KMP算法。十分经典，当然stl党&strstr党也是可以轻松水过的。 这个算法的目的就是判断一个串是否为另一个串的子串，当然根据 阅读全文

摘要： 题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点出发（还有没 阅读全文