Butterflier

摘要： 这个题确实没想到用bfs进行分层处理，后来看到了大佬的题解之后才想到了这一点 bfs dfs早就学了，可是还是不大会应用到这上面 可以分为三层，起始点，中间点，尾点，需要的数据是中间点到尾点的访问次数，这样就能得出形成的三角形了 因为是单向所以也不必考虑重复的问题 #include <iostrea 阅读全文

摘要： 路径优化——见过很多的版本——这个应该是见过最多的一个啦 在FInd函数中查找到树根后，不要忙着退出 设定一个变量tmp在模拟找一次，但是中途所有经过的点 int Find(int x) { int rt = x,tmp; while(pre[rt] != rt)rt = pre[rt]; whil 阅读全文

摘要： 题目大意：看完之后，觉得不肯能让我暴力，比较好想的就是初始化——每个点都求个最短路spfa，sum数组记录每个点到各个点的最短路之和，ans作为总和，之后一一删除边u-v，求关于u的最短路，如果dis[v]是无穷大——》输出INF，否则连通——》求出sum【u】——用一个新的变量num1记录不可覆盖 阅读全文

摘要： POJ3046选蚂蚁创建集合 一个人的精力是有限的呢，如果一直做一件事迟早会疲惫，所以自己要把握好，不要一直埋头于一件事，否则效率低下还浪费时间 题目大意：一共有T（1,2.。。n为其种类）种蚂蚁，A个蚂蚁，问你从这T种蚂蚁中选取[S,B]个，可以构成多少个集合 dp[i][j]表示前i种蚂蚁我选j 阅读全文

摘要： python————web && 爬虫 Django pyramid Tornado Bottle Flask GUI图形开发 QT 想要类似于执行shell脚本一样执行python脚本，例： ./hello.py ，那么就需要在 hello.py 文件的头部指定解释器，如下： ——————P6—— 阅读全文

摘要： POJ 1745 线性和差取余判断 题目大意：每个数都必须取到，相加或相减去，问所有的方案最后的得数中有没有一个方案可以整除k 这个题目的难点在于dp数组的安排上面 其实也就是手动模仿了一下 比如 一个数，不用说，第一个数之前不用加符号就是本身，那么本身直接对K取余， 那么取17的时候有个余数为2— 阅读全文

摘要： m个物品放n个盒子，盒子物品都相同，问你放的方法总数是多少 看着像个排列组合，算着算着就发现我排列组合都忘得差不多啦，哎，什么时候能打败遗忘呢 然后想用dp做，但是转移的方面没有想好 看了看题解感觉这个思路太符合逻辑了 递归和非递归的都差不多，非递归的初值要赋好，递归的呢只要赋值好所有可能的结束条件 阅读全文

摘要： 1.直线分割问题： 当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 f( 阅读全文

摘要： POJ2779 线性DP 或 杨氏三角 和 钩子公式 本来就想回顾一下基础的线性DP谁知道今早碰到的都是这种大难题，QQQQ，不会 这个也没有去理解线性DP的解法，了解了杨氏三角和钩子公式，做出了POJ2779 杨氏矩阵和勾长公式 杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件： (1)如果格子( 阅读全文

摘要： POJ3666 线性dp_离散化_贪心 就DP而言这个题不算难，但是难就难在贪心，还有离散化的思想上 题目大意：n个土堆，问你最少移动多少单位的图，可以使得这n个土堆变成单调的 dp[i][j]表示前i个土堆高变为j时最优值 dp[i][j] = abs(j - a[i]) + min(dp[i-1 阅读全文