12 2020 档案

UVa 572
摘要：dfs寻找连通块，floodfill #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxm= 105; const int m 阅读全文
posted @ 2020-12-29 18:41 IdiotNe 阅读(72) 评论(0) 推荐(0)
POJ 2533
摘要：熬夜果然效率低，无端贡献两罚WA。。。 典型LIS #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxn= 1005; int 阅读全文
posted @ 2020-12-25 02:00 IdiotNe 阅读(72) 评论(0) 推荐(0)
POJ 1458
摘要：LCS+滚动数组，处理滚动数组时候要细心，不幸贡献了一次WA #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxl= 1e3; 阅读全文
posted @ 2020-12-25 01:00 IdiotNe 阅读(77) 评论(0) 推荐(0)
POJ 1651 & ZOJ 1602
摘要：简单DP，矩阵链乘思路 要注意ZOJ是多行输入，不幸贡献一次WA #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int maxn= 10 阅读全文
posted @ 2020-12-23 13:37 IdiotNe 阅读(77) 评论(0) 推荐(0)
UVa 1331
摘要：DP思路，同时利用到了简单计算几何。 对于给定坐标计算面积的，推荐使用矢量叉积计算，此外，这道题需要考虑三角形各边是否是多边形对角线的情况（即凹多边形特殊情况） 事实上check函数并不严格判定这种连线是否落在多边形内的情况（一个凹多边形，内角大于180处三个连续点就是一种排查不出来的情况），但是， 阅读全文
posted @ 2020-12-23 08:27 IdiotNe 阅读(76) 评论(0) 推荐(0)
POJ 2955
摘要：做Uva1626时顺手做这道题，思路一致，Uva那道和之前的一道POJ一样的题，但是不知道怎么，一直有问题，直接拿汝佳老师的方法，自己测有问题，但是那上面反而AC了，就很玄学... #include <iostream> #include <cstdio> #include <cstring> us 阅读全文
posted @ 2020-12-16 22:27 IdiotNe 阅读(47) 评论(0) 推荐(0)
UVa 10003
摘要：DP，递推，水题 #include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std; const int maxl= 1005; const int maxn= 55; 阅读全文
posted @ 2020-12-16 16:21 IdiotNe 阅读(51) 评论(0) 推荐(0)