COLORFUL

摘要： 题意：中文 https://vjudge.net/problem/POJ-1661 题解：设两个dp数组，dpl[i]存 从第i块板左边到地上所花的最短时间，dpr[i]存右边的。 将所有板按高度排序 ，从地面到人分别编号为0，1~n, n+1 坑：dp方程写错了个字母。 一开始只用了一个dp数组（ 阅读全文

摘要： 关于set_union系列函数（需要有序）的第五个参数，output iterator。 网上都是用inserter(c,c.begin()) 但vs会编译报错 所以改成了back_inserter，（不能用set存） //发现auto可以输出数组。。。 阅读全文

摘要： 用栈来模拟递归的技巧 阅读全文

摘要： http://poj.org/problem?id=1191 题意：中文题。 题解： 1.关于切割的模拟，用递归 有这样的递归方程（dp方程）：f(n,棋盘)=f(n-1,待割的棋盘)+f(1,割下的棋盘) 2.考虑如何计算方差，根据以下方差公式 我们只需算∑Xi 2的最小值//然后将它乘以n，减去 阅读全文

摘要： 题意：给你一个地图，上面有一些‘X'，给你起点终点，让你输出从起点到终点的路径中转向（改变方向）次数最少的路径，注意，不能穿过别的’X'并且可以超过边界 题解：关于超过边界，只要在外围多加一圈‘ ’。然后正常dfs就行。 关于转向次数的记录，每次dfs时传递上一次的方向f，然后进行判断。 技巧：if 阅读全文

摘要： https://www.patest.cn/contests/gplt/L2-007 题解：一开始是想直接并查集，一个家就是一个集合，对每个集合维护一个人数num1一个房产数num2 一个房产面积area 以及一个最小编号。 后来想了一下，直接建树，然后对每棵树搜一遍算了，给的信息太多了。。。但是 阅读全文

摘要： 题解：将问题转化成连通分量。每次失去一座城市，切断其所有的边，算一次现在的连通分量。若增量大于1，则发出警报。 至于如何算连通分量，直接用tarjan模板 坑：//我昨天晚上半夜敲的模板，把一个算所有环中最短环的tarjan模板 直接贴上去了，一直不过，还XJB改了会儿233（现在90行的代码逛逛B 阅读全文

摘要： https://www.patest.cn/contests/gplt/L2-020 题解：给你一颗树，让你遍历一遍，顺便更新一下数据，每次到根节点时将其对应的数据加到ans上面。这里用的bfs。 坑：1.卡精度：float会wa ，要用double 2.卡特殊情况：只有根节点 3.//类型转换表达 阅读全文

摘要： http://uoj.ac/problem/146 题解：强连通分量 tarjan模板题。同时试了一下codeblock 阅读全文

摘要： https://www.patest.cn/contests/gplt/L2-018 题意：模拟多项式除法。 题解：短除法，初中奥数老师，高中数学老师，高数老师都讲过2333。 模拟之前，关于保存 多项式的方法。考虑到系数可能很分散（1~1e9),直接用map存（map基本就是为多项式加减法定制的） 阅读全文