- 博客(12)
- 收藏
- 关注
RSS订阅翻译 UVA12013
老夫看着模板过的第一道题。。。这类题好蠢，，，只要你有一个老司机的眼神。。。 #include #include const int N = 30; int t, next[N], vis[N], num[N]; char str[N]; bool judge() { for(int i=2;i<=26;i+=2){
2016-07-30 19:40:48
147
翻译 poj3675
这道题给我的感觉就是套模板，一直到circle与triangle求area过程，然后只是对多边形降解 那个三角形和圆求面积的函数似乎只能表现逆时针效应，否则会出错 继续仰慕lab104_yifan大神的思路#include #include #include #include #include const double eps = 1e-8; const double pi = acos(-
2016-07-28 19:39:56
454
原创 poj2954
用nick定理 之前用的模板都是double 的= =，然后也是头一次将一堆模板删删删 tr_area这个是int 类型的，最后在处理两个/2过程同时进行，几个不同步的/2过程害得老夫debug了一小会= =#include #include #include #include #include using namespace std; struct Point { int
2016-07-28 18:41:43
422
翻译 poj3304
改造相交方式还真是非常有趣 通过分析可以不用进行直线和线段之间相交，而是直接用线段和线段之间相交来判定，同时规范相交的函数进行修改 没有必要对第二个线段（即进行枚举的线段）要求第一个线段两段在其两侧 改造相交函数的含义是，此次过程中，，第一个线段的作用相当于可以认为是直线了，即求直线和线段相交的过程= = 看来我还是太连清了，居然会以为，其实是判断线段相交#include #includ
2016-07-28 11:07:21
168
翻译 poj 2826
这题虽然以前就看过，这会算是亲自下手了一发。 殊不知，里边精度问题还是棒哭了。 1.sb这个点真心判得还无语。刚才这不还明明已经确定了点之间的关系么。。。 2.fabs 和abs。。。我太连清了 3.求两个直线连接的时候，如果用之前通过求相交的点，这种点是不可靠的。 4.+eps，听大神的话就是对的 多谢lab104_yifan大神带我走题库，刷题，膜#include #includ
2016-07-28 09:44:23
203
翻译 poj 1325
一开始没有看到其实mode_0 然后的话，整个题目就是之前提到的最小项点覆盖。#include #include #include #include using namespace std; const int N = 1005; int k, m, n; vector g[N]; int left[N], vis[N]; bool dfs(int u) { for (in
2016-07-28 08:19:43
233
翻译 poj1466
#include #include #include #include using namespace std; const int N = 1005; int t, m, n; vector g[N]; int left[N], vis[N]; bool dfs(int u) { for (int i = 0; i < g[u].size(); i++) {
2016-07-28 08:00:54
256
翻译 HDU3861
#include #include #include #include #include using namespace std; const int N = 5005; int t, n, m; vector g[N]; stack S; int pre[N], dfn[N], sccn, sccno[N], dfs_clock;//sccn
2016-07-27 20:32:51
314
翻译 poj1422
点击打开链接 继续膜大神，套模板= = 好歹还是分清楚最大独立集，最小点覆盖，最小路径覆盖= = 虽然前两者还木有实践= =但感觉这类题目只是模板型弱鸡= =#include #include #include #include using namespace std; const int N = 1005; int t, m, n; vector g[N]; int lef
2016-07-27 19:33:42
194
翻译 poj1719
第一道二部图题。用了lab104_yifan的模板搞了搞。 暂时还是没有发现left的准确含义，G要用类似于g[i]中的i上线替代。 后知后觉，g[]维度顺序什么的有点奇怪 输出顺序换一下什么的都无所谓。#include #include #include #include using namespace std; const int N = 1005; int t, r, c;
2016-07-27 18:41:06
225
原创 POJ2516
新手操作，同样借助了上次大神的模板，接下来的事情就很容易了 #include #include #include #include #include using namespace std; const int MAXNODE = 5005; const int MAXEDGE = 500005; typedef int Type; const Type INF = 0x3f3f3f
2016-07-27 11:31:20
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人