摘要： http://poj.org/problem?id=3581这题说是给了N个数字组成的序列A1 A2 ..An 其中A1 大于其他的数字 , 现在要把序列分成三段并将每段分别反转求最小字典序以后还是老老实实用基数排序 用sort wa 了 一晚#include #include #include #... 阅读全文

摘要： 这题说的是个了n个数字 然后 在L 和R 区间内的数字的排列有多少种方案，这里我们通过 将 这n长度的字符串 分成sqrt(n) 块然后 一个属性 他们的l 属于 那个快 以这个为第一关键字 ，然后 在按照R 为 第二个关键字，然后sort 每个查询区间我们知道 当L他们属于一块内的时候 ， R 是... 阅读全文

摘要： 转自http://www.cnblogs.com/kuangbin/archive/2013/08/16/3263483.html2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:966Solved:472[... 阅读全文

摘要： 考虑每个位置的前一个状态 可以发现有我们分别给他们编号 假设 现在填充到了i+1行，我们可以发现从i行可以通过填充转到i+1行的状态第i行第j列表示 可以 从上一个转态 j 可以到达这个状态的j ， 然后又了这个转态转化在使用矩阵{00000001}为初始状态#include #include #i... 阅读全文

摘要： 大白书 P50页#include #include using namespace std;const int maxn=1005;int ma[maxn][maxn];int Left[maxn][maxn],Right[maxn][maxn],up[maxn][maxn];int main(){... 阅读全文

摘要： 大白例题P356 你在一座城市里负责一个大型活动的接待工作。你需要去送m个人从出发地到目的地，已知每个人的出发时间出发地点，和目的地点，你的任务是用尽量少的出租车送他们，使得每次出租车接客人，至少能提前一分钟达到他所在的位置，城市为网格 (x1,y1) ===>(x2,y2) 需要|x1-x2|+|... 阅读全文

摘要： 这题大白书例题 :Frank 是一个思想有些保守的高中老师，有一次，他需要带一些学生出去旅行，但又怕其中一些学生在旅途中萌生爱意。为了降低这种事情的发生概率，他决定确保带出去的任意两个学生至少要满足下面4条中的一条 1 身高相差大于40 2 性别相同 3 最喜欢的音乐属于不同的类型 4 ... 阅读全文

摘要： 说的是给了n个立方体，立方体从1标号到n，每个立方体上有一个数字， 你有 k 个机会 使得其中 k个数位他们自己的阶乘，（自然使用可以少于k次机会，每个立方体最多被使用1次） ，那么求出你从这n个立方体重选出任意个立方体使得 他们的和为Sn 2 #include 3 #include 4 #in... 阅读全文

摘要： 大白书355 1 // UVa11419 SAM I AM 2 // Rujia Liu 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn = 1000 + 5; //... 阅读全文

摘要： 这题说的给了n个点m条边要求保证是一个有向无环图，可以删除至多k条边使得这个图的拓扑序的字典序最大，我们知道如果我们要排一个点的时候一定要考虑比他大的点是否可以、通过拆边马上拆出来，如果可以拆当然是拆，肯定保证字典序最大，如果不能拆，就不拆留着以后拆，当初这个比他大的点度数小于k的，最大是多少，这个... 阅读全文