搜索结果
查询Tags标签： POJ，共有 63条记录-
POJ - 1556 The Doors（计算几何 + 最短路）
链接 The Doors 题意 从 (0,5)(0,5)(0,5) 位置走到 (10,5)(10,5)(10,5)，有 nnn 个垂直于 xxx 轴的墙壁，每个墙壁都会有两个门洞。下面的图片显示出了一个墙体及最短路径。 思路 首先我们把每两个点连一条边，判断边是否和墙体相交，如果不相交就连边，相交就不连； 最后…
2021/8/2 23:08:52 人评论 次浏览 -
POJ - 1556 The Doors（计算几何 + 最短路）
链接 The Doors 题意 从 (0,5)(0,5)(0,5) 位置走到 (10,5)(10,5)(10,5)，有 nnn 个垂直于 xxx 轴的墙壁，每个墙壁都会有两个门洞。下面的图片显示出了一个墙体及最短路径。 思路 首先我们把每两个点连一条边，判断边是否和墙体相交，如果不相交就连边，相交就不连； 最后…
2021/8/2 23:08:52 人评论 次浏览 -
poj 1047（大数乘法，类似1001）
#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int maxn = 65; int d[10],p[10]; char a[maxn]; int t[maxn]; bool flag; void init(){memset(d,0,sizeof(d));for(int i=0;i<strlen(a);i++)d[a[i]-0]++; } b…
2021/8/2 6:08:39 人评论 次浏览 -
poj 1047（大数乘法，类似1001）
#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int maxn = 65; int d[10],p[10]; char a[maxn]; int t[maxn]; bool flag; void init(){memset(d,0,sizeof(d));for(int i=0;i<strlen(a);i++)d[a[i]-0]++; } b…
2021/8/2 6:08:39 人评论 次浏览 -
poj 3173（水题）
#include<iostream> #include<cstdio> using namespace std; int main(){int n,seed,d[20][20];scanf("%d%d",&n,&seed);for(int j=0;j<n;j++){for(int i=0;i<=j;i++){d[i][j] = seed;seed = seed+1;if(seed==10)seed = 1;}}for(int …
2021/8/1 6:07:41 人评论 次浏览 -
poj 3173（水题）
#include<iostream> #include<cstdio> using namespace std; int main(){int n,seed,d[20][20];scanf("%d%d",&n,&seed);for(int j=0;j<n;j++){for(int i=0;i<=j;i++){d[i][j] = seed;seed = seed+1;if(seed==10)seed = 1;}}for(int …
2021/8/1 6:07:41 人评论 次浏览 -
poj 1665（水题，简单计算）
#include<iostream> #include<cstdio> using namespace std; #define PI 3.1415927 int main(){double d,r,t,ansl,ansspd;int kase = 1;while(scanf("%lf%lf%lf",&d,&r,&t)==3&&r!=0){ansl = PI*d*r/12/5280;ansspd = ansl/(t…
2021/7/30 6:08:55 人评论 次浏览 -
poj 1665（水题，简单计算）
#include<iostream> #include<cstdio> using namespace std; #define PI 3.1415927 int main(){double d,r,t,ansl,ansspd;int kase = 1;while(scanf("%lf%lf%lf",&d,&r,&t)==3&&r!=0){ansl = PI*d*r/12/5280;ansspd = ansl/(t…
2021/7/30 6:08:55 人评论 次浏览 -
poj 1218（模拟）
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){int n,p;int i,j;scanf("%d",&n);bool data[101];for(i=3;i<=100;i++){for(j=i;j<=100;j+=i){data[j] = !data[j];}}while(n--){int ans …
2021/7/28 23:35:46 人评论 次浏览 -
poj 1218（模拟）
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){int n,p;int i,j;scanf("%d",&n);bool data[101];for(i=3;i<=100;i++){for(j=i;j<=100;j+=i){data[j] = !data[j];}}while(n--){int ans …
2021/7/28 23:35:46 人评论 次浏览 -
【POJ - 3585】:Accumulation Degree 树形DP + 二次扫描
传送门 分析 系统的刷一下换根DP这个专题 首先如果我们固定一个根节点的话，可以在O(n)O(n)O(n)的复杂度内解决这个问题，但这道题是不定根，如果我们去一次枚举根的话，显然O(n2)O(n ^ 2)O(n2)的复杂度是不合适的，那么我们怎么去优化呢 假设我们先dfsdfsdfs一下这个棵树…
2021/7/4 6:23:41 人评论 次浏览 -
POJ 1699
算是一道水题，但是被折腾并不幸多次贡献WA... 太久不写代码略显生疏。思路其实是有的，大体分为两种 第一种是开始尝试的，但就是这里开始不停找不到出路，不明白是何方测评神仙数据卡着，discuss里的有问题的测试数据过的都没问题。思路如下：之前一道题的练习，领悟到A…
2021/7/1 23:51:28 人评论 次浏览 -
POJ 1609
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)…
2021/6/12 18:30:56 人评论 次浏览 -
Mayor's posters POJ - 2528
原题链接 考察:线段树 线段树染色问题 思路:每次张贴海报都是一次区间修改.而染色区间l,r范围过大.需要离散化.离散化后就可以定义线段树了. struct Node{int l,r,c;//l,r左右端点.c为该区间的颜色,同时也是懒标记 }tr[N<<3];这里定义c为该区间颜色种类是不可取的,无…
2021/5/20 10:30:48 人评论 次浏览 -
POJ 1088 滑雪
题目描述 给定一个二维矩阵, 求该矩阵中的最长下降子序列, 该序列的路径可以是上下左右四个方向. 思路分析 记忆化搜索. 先通过dfs遍历4个方向的最长下降子序列, 然后通过记录遍历过的值进行剪枝, 因为dfs过程中会出现重复遍历的情况. dp[i][j]表示以矩阵中坐标为(i,j)的元…
2021/4/30 18:26:58 人评论 次浏览
