码迷,mamicode.com
首页 >  
搜索关键字:poj 1061    ( 20310个结果
Spring中IOC创建对象的方式
1、默认使用无参构造的方式,验证下: public class User { private String name; public User(){ System.out.println("这是一个无参构造方法"); } public String getName() { return name; ...
分类:编程语言   时间:2020-03-07 13:13:51    阅读次数:70
Antenna Placement POJ - 3020
``` #include #include #include #include #include const int MAXN= 500000;//最大顶点数 const int MAXM = 11000;//最大边数 const int INF=0x3f3f3f3f; using namespac... ...
分类:其他好文   时间:2020-03-06 22:03:25    阅读次数:62
HZNU Training 2 for Zhejiang Provincial Competition 2020
A - A POJ - 3494 先回忆一下单调栈:解决如下问题:一个点可以向右延伸和向左延伸的最大值,维护一个单增的栈,那么对于栈里的元素a来说,右边的元素都能向右延伸的,左边的元素都不能延伸,如果说一个要进来的元素破坏了单调性,那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类:其他好文   时间:2020-03-05 15:25:43    阅读次数:61
约数之和
poj链接# 题意求A^B 的所有约数的和答案 mod 9901 # 题解 唯一分解定律:一个数由质数和合数构成,合数可分解成质数和合数,最后递归下去会变成质数乘积 每一个大于1的数都可以分解成有限个质数的积,不管质因数的顺序,分解是唯一的, 将A分解质因数后表示为 P1c1 * P2c2 *... ...
分类:其他好文   时间:2020-03-05 09:13:05    阅读次数:69
POJ 1002 487-3279
487-3279 思路:看到这个题,我们可以把它分成两个部分,第一个部分是将数据变为电话号码,第二部分是找出出现次数大于1的电话号码,并且输出。其实,分为两个部分后就不难了,第一部分通过一个函数进行转化,第二部分,利用map容器进行统计。 代码: #include<iostream> #includ ...
分类:其他好文   时间:2020-03-05 01:10:43    阅读次数:75
奇怪的汉诺塔
poj链接# 题意四塔汉诺塔,A,B,C,D四座塔,将所有盘子从A移动到D的最少步数 # 题解1) 我们先考虑三个塔的汉诺塔问题,最优秀方案:必然是先挪走n-1个圆盘,然后再挪走圆盘N, 因此可以得出递推方程也就是 d[i]=d[i-1]*2+1; 之所以要乘以2,是因为第一次挪到第二个塔,然后还要 ...
分类:其他好文   时间:2020-03-04 23:12:33    阅读次数:87
POJ 3667 Hotel(线段树区间合并)
题意: [1,N]区间内开始为空,有两种操作1) 1 a 找到长度为a的区间,并且尽量开头靠左,返回最左的位置并check in. 2) 2 a b 将[a,b-1]区间check out. 思路: 线段树-区间合并,对于每个节点记录三个值.1).lsum表示该节点区间从左边开始的空的区间长度2). ...
分类:其他好文   时间:2020-03-04 20:56:01    阅读次数:64
POJ 1113 Wall (凸包 + 思维)
题目:传送门 题意:有一个 n 多边形城堡,先需在城堡外建围墙,使得围墙到城堡的距离不得小于 L,且围墙的周长最小。 思路:答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点,每个点都有 360 度, 然后,角1、2、3、4构成多变形的内角和为 360度,然后每个点,又要减去 ...
分类:其他好文   时间:2020-03-04 14:21:13    阅读次数:62
POJ - 1077 - Eight(bfs)
题目链接:https://vjudge.net/problem/POJ-1077 题目大意:八数码,问你能不能把当前状态转换成12345678x,可以就输出转换步骤,不行就输出unsolvable。 经典的八数码题,只是在普通的bfs基础上用上了康托展开,用map,string的可能会t #incl ...
分类:其他好文   时间:2020-03-03 20:53:29    阅读次数:78
POJ 1584 A Round Peg in a Ground Hole(凸多边形判断 + 点是否在多边形内 + 点到线段的最短距离)
题目:传送门 题意:给你一个圆和一个多边形, 判断多边形是不是凸多边形,如果是,接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu ...
分类:其他好文   时间:2020-03-03 12:50:49    阅读次数:80
20310条   上一页 1 ... 28 29 30 31 32 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!