poj2月题解

时间:2023-03-09 14:54:10
poj2月题解

竟然生日前一天poj破百,不错不错,加速前进!

poj2437 由于泥泞不重叠,所以按其实左边排个序再统计一遍即可(如果不是刚好盖满就尽量往后盖)

poj2435 细节bfs

poj2230 求欧拉回路,dfs即可

poj1330 简单的LCA

poj2458 傻×穷举

poj2459 模拟水题

poj3044 纯的单调队列,还真是少见

poj3045 按w+s排序,然后统计一遍就行了,注意风险可以是负的……

poj1952 计数的LIS,值得注意的是不同位置的相同序列算一次,加个判断即可

poj1949 水水的dp,没什么好讲的

poj2183 穷举水题

poj2386  简单floodfill没什么好说的

poj2181 求波峰波谷

poj1061 扩展欧几里得