寒饼干

摘要： 树状数组,逆序数,poj,poj 2299,归并求逆序数 阅读全文

摘要： A 题是水题，忘了写 t-- 死了好多次，我果然是个糙汉子B 题一开始写堆排序啊，优先队列各种写，最后莫名其妙的暴力过了，回头再自家oj上做就挂掉了（果然运气使然）题意：进行拍卖，可以进行出价，删除出价，询问独一无二的最小出价题解：维护一个set 当 出价为独一无二时 insert() 其他 era... 阅读全文

摘要： 部分转自[有向图强连通分量]有向图中，如果一个子图内任意两点都可达这这个子图为强连通子图如图所示{1, 2，3，4}，{5}，{6} 为一个强连通子图求连通分量1.用Kosaraju算法（PS：个人感觉Kosaraju算法比较好理解，但是适用范围不如Tarjan算法广）如果在原图中点 i 可达 点 ... 阅读全文

摘要： 紫皮各种……1.最优配对问题d(i,S) = min{|Pi,Pj| + d(i-1,S-i-j) | j在S中};空间 n 个点，配成n/2对使两点的距离之和尽量少for(int i = 1;i =0;i--){ int m = (x>>i)&1; if(m){ ... 阅读全文

摘要： hdu 3350题意：让你求运算式的结果和运算过程中加法的次数 (a) > (b) ? (a) : (b) 大于取a，小于等于取b MAX( 1 + 2 , 3) 因为(a) > (b) ? (a) : (b) 所以取后面的值而在比较时进行了一次加法运算所以加法运算只有一次 MAX(3,1+2... 阅读全文

摘要： 紫皮，各种，非原创树状数组在我的理解就是在决策过程中具有层次关系，像是树一样，具有上下级关系或者上级对上级一定程度的限制条件uva 12186工人的请愿书下属中不小于 T% 的人签字时会签字递给上级，问至少需要多少人签字才能传给老板#include #include #include #includ... 阅读全文

摘要： 数据结构的十字链表矩阵要一开始的行列的表头要相互连接来表示邻接关系这里用数组表示邻接也不浪费空间写了Serach( i , j );函数可以寻找矩阵位置为i j数值然后加，减，乘，也就方便了……至于算法复杂度嘛……因为懒所以直接用Search()了（所以矩阵运算比想象中复杂度高……）……233333... 阅读全文

摘要： 主要大区间化为小区间……先小区间求值……状态转移方程 f(i,j) = min{ f(i,k) + f(k+1,j) + p[i-1]p[k]p[j] };poj 1651 http://poj.org/problem?id=1651#include #include #include #inclu... 阅读全文

摘要： 这就是个超级水题……！！！！写一写来纪念一下自己的错误……如果某个学生的的成绩是其他俩个或三个学生成绩的和则给予奖励直接暴力，所以一开始直接用数组标记两个人或三个人的和，但是忽略了这种情况 20（学生A） = 0 +20（学生A）……错误代码……！！！#include #include #inclu... 阅读全文

摘要： poj 3771http://poj.org/problem?id=3771wiki Primhttp://zh.wikipedia.org/wiki/%E6%99%AE%E6%9E%97%E5%A7%86%E7%AE%97%E6%B3%95prim 算法水题之前写过类似的题，一直以为直接暴力，从遍... 阅读全文