首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
poj
相关资讯
热门
最新
后端
01-01 08:00
后端
poj 3282(模拟,注意循环的使用)
poj 3282(模拟,注意循环的使用),poj3282(模拟,注意循环的使用)#include#include#includeusingnamespacestd;intmain(){intc,l,m,len[10005],p1,p2,s1,s2;charlr[10005][10];scanf("%d",&c);while(c--){scanf("%d%d",&l,&m);l*=100;for(i
134
代码人生
01-01 08:00
代码人生
POJ3009 Curling2.0 题解
POJ3009 Curling2.0 题解 其实这题不难。考虑直接搜索所有情况,最多有 \(4^{10} = 1048576\) 种可能的走法,因此深搜即可简单解决问题。注意到需要数组的变化,因此,如果要用宽搜的话很可能记录状态不方便(直接内存炸掉?),深搜传数组是个很好的选择。 注意几个点: 如果某个方向第一个就是个 block,那么你不可以朝那个方向打然后干掉这个 block,规则是 s
133
后端
01-01 08:00
后端
POJ2533
POJ2533,POJ2533packageWeek3;importjava.io.BufferedReader;importjava.io.FileInputStream;importjava.io.InputStreamReader;importjava.util.Arrays;importjava.util.StringTokenizer;//最长递增子序列,DP+二分查找//7//1735
129
后端
01-01 08:00
后端
POJ - 2236Wireless Network(并查集)
POJ - 2236Wireless Network(并查集),标签:networkpojputs遍历strong++ionssetnioPOJ-2236WirelessNetwork并查集。每次修理计算机,遍历可以与之相连的计算机并进行合并。时间复杂度\(O(n\logn)\)。最多只用修理\(n\)次。每次测试连通性,判断根节点是否相同,时间复杂度\(O(1)\)。最多不过\(3e5\)次测试
116
后端
01-01 08:00
后端
poj 2590(水题,注意x==y的情况)
poj 2590(水题,注意x==y的情况),poj2590(水题,注意x==y的情况)#include#include#includeusingnamespacestd;intmain(){longlongn,x,y,s,n1,ans;scanf("%lld",&n);while(n--){scanf("%lld%lld",&x,&y);s=y-x;n1=floor((double)pow((d
115
代码人生
01-01 08:00
代码人生
POJ - 2486 Apple Tree(树形dp)
POJ - 2486 Apple Tree(树形dp) 题目大意 ??有一棵以1号点为根的树,每个树上有一定的苹果,你可以在树上来回走k步,问最多拿多少种苹果。 解题思路 ??每个点一共有三种状态,一种是经过这个点一共走x步到了某个点,一种是回到这个点,一种是没回到这个点。 ??状态表示: ??dp[i][j][1]: 回到了i点,一共在i的子树中走了j步最多拿多少苹果。对于这种状态,不管是先从u下到v的子
101
代码人生
01-01 08:00
代码人生
POJ2385 Apple Catching 题解
POJ2385 Apple Catching 题解 首先声明:\(\text{POJ}\) 数据出错,搞成了“一开始在 \(1\) 或 \(2\) 棵树都可以”,导致错误。事实上本题解可以通过。 听说还有一维 \(\text{dp}\) 的啊,相当厉害,可我只会三维的。 考虑令 \(f_{i,j,1/2}\) 表示第 \(i\) 分钟,经过 \(j\) 次移动后站在第 \(1 / 2\) 棵树位置时摘
94
代码人生
01-01 08:00
代码人生
poj1236 Network of Schools
poj1236 Network of Schools A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes soft
81
代码人生
01-01 08:00
代码人生
POJ 1006 Biorhythms 数论(孙子定理)
POJ 1006 Biorhythms 数论(孙子定理),题目地址:http://poj.org/problem?id=1006&lang=default&change=true这是一道变形的孙子定理的题目,直接用公式。代码如下:#include#include#include#include#include#include#include#include#include#include#incl
81
代码人生
01-01 08:00
代码人生
poj1679(The Unique MST)Kruskal
poj1679(The Unique MST)Kruskal,最近略忙,就不写题意思路什么的,直接上代码。#include#includestructedge{intu,v,w,flag;}p[4952];intn,m;intf[101];intused[101];intcmp(constvoid*aa,constvoid*bb){return((structedge*)aa)->w-((stru
61
«
1
2
3
»