poj

Apple Catching

http://poj.org/problem?
ZTT张甜甜·2020-09-15 06:55

poj1331(浅谈进制转换)

题意：给出三个数a、b、c，求a*b=c在哪个进制下成立。进制转换，显然是一个非常简单的问题。我们仅需要掌握n进制-10进制和10进制-n进制转换即可以由此完成任意进制数的转换了。今天主要讲的是进制转换的stl实现方法——strtol函数。以下引用自百度。longintstrtol(constchar*nptr,char**endptr,intbase);strtol函数会将参数nptr字符串根据
xffyjq·2020-09-15 06:45

poj2761(静态区间第k大，treap)

题意：给你一个序列和m个区间[l,r]，每次输出每个区间中第k大的值为多少。区间之间有重叠但没有完全包含。解析：由于区间没有完全包含。所以先将区间按左端点排序，每次查询一个新区间时将其与上一个区间重叠部分保留，其余删去，在加入自己新的部分，最后查询第k大值。这是一道考察treap应用的好题。#include#include#include#includeusingnamespacestd;intn
xffyjq·2020-09-15 06:15

mybatis的使用

MyBatis可以使用简单的XML或注解来配置和映射原生信息，将接口和Java的POJOs(PlainOldJavaObjects,普通的Java对象)映射成数据库中的记录。
相逢太短，莫等茶凉·2020-09-15 06:26

【题解】POJ - 1251 Jungle Roads（最小生成树，Prim 算法，Kruskal 算法）

POJ-1251JungleRoads题目描述TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly
西域狂猪·2020-09-15 05:41

用1 ×2 的瓷砖覆盖8 ×8 的地板，有多少种方式呢？

这个题在POJ上有，地址是：http://acm.pku.edu.cn/JudgeOnline/problem?id=2411以前做过这个题，是用状态DP来做的。
huimark·2020-09-15 04:27

POJ - 2464 Brownie Points II 【树状数组 + 离散化】【好题】

题目链接http://poj.org/problem?
Dup4·2020-09-15 04:48

shiro 框架使用实例

博文目录权限的简单描述实例表结构及内容及POJOShiro-pom.xmlShiro-web.xmlShiro-MyShiro-权限认证,登录认证层Shiro-applicationContext-shiro.xmlHomeController
好好的浩浩·2020-09-15 04:15

JAVAWEB项目学习

（1）搭建一个mavenweb项目（2）配置Tomcat并测试运行（3）导入jar包（POM.XML）；（5）POJO包:(JavaBeans)用户表：角色表：订单表：供应商表:工具类在UTIL包里DAO
qq_39483408·2020-09-15 04:34

根据ResultSetMetaData对象动态创建pojo或其集合(JDBC)

数据库脚本：CodeCREATEDATABASE/*!32312IFNOTEXISTS*/`jsptest`/*!40100DEFAULTCHARACTERSETgbk*/;USE`jsptest`;/*Tablestructurefortable`t_user`*/DROPTABLEIFEXISTS`t_user`;CREATETABLE`t_user`(`id`int(11)NOTNULLau
weixin_33889245·2020-09-15 03:18

poj Cow Marathon树的直径

。。。。。。在时间超限的边缘挣扎；两次dfs，因为第一次找到最远的出口，但是前面还有没有搜的；然后从这次出口进行dfs；#pragmaGCCoptimize(2)#include#include#include#definemaxn1000005typedeflonglongll;usingnamespacestd;lln,m,ma,fl;llflag[maxn];vector>plan[maxn
WINDZLY·2020-09-15 03:19

poj（3280）Cheapest Palindrome（区间dp）

题目链接：http://poj.org/problem?id=3280题意：给出一个由m中字母组成的长度为n的串，给出m种字母添加和删除花费的代价，求让给出的串变成回文串的代价。
Yoangh·2020-09-15 03:17

二分-最小值最大化问题

我们以一道经典例题为例：例题POJ2456链接http://poj.org/problem?
xrr233·2020-09-15 03:45

HDU1829 POJ2492 A Bug's Life

ABug'sLifeTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14060AcceptedSubmission(s):4578ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbeh
没有灵魂的程序员·2020-09-15 03:13

poj2492 A Bug's Life 并查集

DescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegender.Inhisexperiment,ind
徐诚武·2020-09-15 03:27

【树的直径】 POJ 1985 Cow Marathon

给出一棵树，和边的权值求权值最长的一条直径两次bfs求第一次以任意点开始BFS求出第一个端点第二次以第一次得到的端点BFS求出第二个端点#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#include#include#include#i
weixin_30536513·2020-09-15 03:37

Poj 1985 Cow Marathon ( 树的直径

CowMarathonDescriptionAfterhearingabouttheepidemicofobesityintheUSA,FarmerJohnwantshiscowstogetmoreexercise,sohehascommittedtocreateabovinemarathonforhiscowstorun.Themarathonroutewillincludeapairoffar
Yishui_Blog·2020-09-15 03:53

Hdu 1892&&Poj 2492 A Bug's Life[判断二分图 || 种类并查集]

昨天一天就弄着一道题了。一开始的时候想法是判断是否存在奇数圈。如果存在，肯定有同性恋存在。后来看到了别人的想法。就是，判二分图。后来在，上课翻离散书的时候看到一个定理：n阶无向图是一个二分图当且仅当图中没有无奇数圈。这样，判奇数圈和判二分图就是一个意思了。那么，怎么来判奇数圈或者二分图呢？？？搜索了一下，看到一种染色法判断二分图。意思就是，将图中的节点染色，如果能够把所有的点染成不同的两个颜色，并
creat2012·2020-09-15 03:31

POJ 2492 A Bug's Life (bug们被悲剧了)

这个时代，是个雷人的时代。凤姐的出现，让我们对自己的审美观产生了怀疑；著姐的降临，使我们对自己的性取向做出了更正。而如今，bug们被同性恋了，这直接就是商人们为了扩大HS产业的炒作。哪一天，也许你也被变态了，被脑残了。。。TimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:13867Accepted:4450DescriptionBackgrou
surfacedust·2020-09-15 03:44

【树的直径】POJ 1985 Cow Marathon

POJ1985CowMarathonCowMarathon题目链接－>http://poj.org/problem?
荷叶田田_·2020-09-15 02:33

Japan POJ - 3067（树状数组）

JapanJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesontheEastcoastandMcitiesontheWestcoast(M#include#include#include#definelllonglongusingname
ldu商正昌·2020-09-15 02:54

POJ 1985 Cow Marathon（求树的直径）

POJ1985CowMarathon（求树的直径）DescriptionAfterhearingabouttheepidemicofobesityintheUSA,FarmerJohnwantshiscowstogetmoreexercise
我家静静最可爱·2020-09-15 02:29

【并查集】poj 2492

DescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegender.Inhisexperiment,ind
orzzzzzzzz·2020-09-15 02:40

【POJ 3280】 Cheapest Palindrome(动态规划 回文串)

题意:现在有一个由n个字符组成的长度为m的字符串,可以对其通过增加字符或者删除字符来使其变成回文字符串,而增加或者删除字符都有一个花费,求解使该字符串变成回文所进行操作的最小花费.用dp[start][end]表示使字符串ss[being]……ss[end]变成回文字符串所需的最小花费,只需考虑开始位置和结束位置即可.1>如果ss[begin]!=ss[end],那么有四种操作可以使其变成回文:a
三江小渡·2020-09-15 02:01

POJ 1985--Cow Marathon【树的直径 && 模板】

CowMarathonTimeLimit:2000MSMemoryLimit:30000KTotalSubmissions:4182Accepted:2116CaseTimeLimit:1000MSDescriptionAfterhearingabouttheepidemicofobesityintheUSA,FarmerJohnwantshiscowstogetmoreexercise,sohe
阿阿阿阿_欢·2020-09-15 02:59

spring对Filter和Servlet无法使用自动注入属性解决方法

原因：在Spring的自动注入中普通的POJO类都可以使用@Autowired进行自动注入，但是除了两类：Filter和Servlet无法使用自动注入属性。
angel708884645·2020-09-15 02:59

poj 2891 Strange Way to Express Integers (解模线性方程组)

链接：poj2891题意：有一个数x，给定k组ai和ri,使得x%ai=ri求x最小为多少分析：求解模线性方程组x=a1(modm1)x=a2(modm2)x=a3(modm3)先求解方程组前两项。
happy_lcj·2020-09-15 02:25

POJ 2689 Prime Distance【大区间素数筛选】【埃氏筛法】【经典题】

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18909Accepted:5064DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteresto
aaf76097·2020-09-15 02:53

HDU 3264||POJ 3831 Open-air shopping malls【计算机几何】【圆相交面积模板】

Open-airshoppingmallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)DescriptionThecityofMisafamousshoppingcityanditsopen-airshoppingmallsareextremelyattractive.Duringthetourist
aaf76097·2020-09-15 02:53

POJ 1985 Cow Marathon（树的直径）

Description给出一棵无向树，求树的直径Input第一行为两个整数n和m分别表示点数和边数，之后m行每行表示树的一条边Output输出树的直径长度SampleInput761613E639E357S413N2420W472SSampleOutput52Solution树的直径裸题Code#include#include#include#includeusingnamespacestd;#d
v5zsq·2020-09-15 02:37

KMP算法的next、next value数组代码实现及POJ3461

昨天中午弄懂了数组的手工计算方法之后，根据书上例题解出了一道KMP算法的匹配题。我用了next和nextval两种解决方法，其实就是数组实现的代码片不同。w表示给定的模式字符串next数组代码实现如下：intnext[maxw],j=0,i;next[0]=-1;next[1]=0;for(i=2;i=0&&w[j]!=w[i-1])j=next[j];next[i]=++j;}nextval数组
kewlgrl·2020-09-15 02:19

POJ Cow Marathon(树的直径)

/*问题：求树的直径方法：树形DP*/#include#includeusingnamespacestd;constintN=5e4+5;structedge{intto,nex,wi;}es[N<<1];boolvis[N];inthead[N],dis[N],c,diameter;inlinevoidadd(intx,inty,intw){c+=1;es[c].to=y;es[c].nex=h
漂流瓶终结者·2020-09-15 02:43

Holedox Moving POJ - 1324

Duringwinter,themosthungryandseveretime,Holedoxsleepsinitslair.Whenspringcomes,Holedoxwakesup,movestotheexitofitslair,comesout,andbeginsitsnewlife.Holedoxisaspecialsnake,butitsbodyisnotverylong.Itslai
sin²θ·2020-09-15 01:01

迷宫问题——BFS+路径记录（POJ—3984）

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
sin²θ·2020-09-15 01:00

【CCF 201312-3】最大的矩形(单调栈) & 【POJ 2823】Sliding Window(单调队列) Apare_xzc

最大的矩形(单调栈)&SlidingWindow(单调队列)今天刷CCF的时候碰到了最大的矩形这个题，顺便复习了一下单调栈和单调队列SlidingWindowPOJ2823题目链接#include#include
Apare_xzc·2020-09-15 01:55

Poj-1703 Find them, Catch them

[题目链接]相同思路进阶题目：食物链解法1：对每个顶点x，用x表示属于A帮派，x+n表示属于B帮派（数组大小2*n）。当x和y属于不同帮派时，则x+n和y属于同一个帮派，x和y+n属于同一个帮派。三种情况：1.当x和y在同一集合时（即x和y所在集合根节点相同），则x和y在同一帮派。2.当x和y+n或x+n和y在同一集合时，则x和y不在同一帮派。3.其他情况（即当x和y不在同一集合时），则x和y帮派
zzti_xiaowei·2020-09-15 00:20

STL中map取最大最小键值方法（POJ3481）

首先介绍一下STL中map的架构：SGISTLmap以红黑树为低层级制，每个节点的内容是一个pair。pair的第一个元素被视为键值（key），第二个元素被视为实值（value）。那么如何用O(1)的时间去取得最小或者最大的key值相对应的对（注意不是value，因为map是以key值即键值来构建平衡树的）。下面呈现一个代码：[cpp]viewplaincopy#include#includeus
_小明同学__·2020-09-14 23:10

POJ 1703 Find them, Catch them(种类并查集)

题目地址：POJ1703种类并查集水题。
Aerolite坠落·2020-09-14 23:34

统计区间[a,b]各个数字出现的个数：poj 2282 The Counting Problem poj 3286

组合数学中体现分析功底的基础题题目大意给定一个区间[a,b]，统计区间内0,1,2,3,4,5,6,7,8,9各个数字出现的个数。解题思路问题转化为（0，n】区间各个数字出现的个数（最后用b减去a-1就是结果），关键是怎样去计数呢？举个例子大家就会非常明白，以2345为例，分区间————0001…1000…2000————2001…2300————2301…2340————2341…2345———
Hacker_vision·2020-09-14 23:01

poj 1703Find them Catch them

问题描述：#include#include#defineMAX_N10005usingnamespacestd;intpar[MAX_N],a[MAX_N];//a[0]表示与父节点同gang,a[1]表示与父节点不同gangvoidmake_set(intn){for(inti=1;i2,a[1]=1,a[2]=0;再输入1,4，a[1]=1}voidunite(intx,inty){intfx
Richel-Li·2020-09-14 23:25

acm入门

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
无泪之痕·2020-09-14 23:44

POJ1703 Find them, Catch them【并查集】

Findthem,CatchthemTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:50328Accepted:15453DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,GangD
海岛Blog·2020-09-14 23:06

POJ 1703 Find them, Catch them (并查集&利用异或的性质优化)

http://poj.org/problem?id=1703思路和食物链那题一样的。
synapse7·2020-09-14 23:32

java的几种对象(PO,VO,DAO,BO,POJO，DTO)解释

一、PO:persistantobject持久对象,可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。二、VO:valueobject值对象。通常用于业务层之间的数据传递，和PO一样也是仅仅包含数据而已。但应是抽象出的业务对象,可以和表对应,也可以不,这根据业务的需要.个人觉得同DTO(数据传
quxiuer·2020-09-14 23:32

如何开始刷题？（持续更新中）

如果做不到那就当我没说过这句话题目来源——POJ&&HDU搜索题（BFS&&DFS）因为这套练习很早就做了，就剩下后面几题没做，那就先附上大佬的题解，后序有时间的话再补自己的题解大佬题解：大
少年白马·2020-09-14 23:59

【已解决】前端到后端400错误（The server cannot or will not process the request due to...）

第二种情况：在提交表单的时候，填写的数据类型与Controller层的接收类型不一致导致400错误，可以检查一下代码，看看是不是请求参数错误，表单传过去的数据无法与pojo对象匹配。
宜春·2020-09-14 23:58

java面向对象添加数据库SQL

面向对象操作封装重写tostring方法空参构造方法packageSQL.work1;//面向对象操作publicclasspojo{privateStringstusum;privateStringstuname
高旭t-t·2020-09-14 23:49

POJ 1011 DFS+剪枝

题目是英文的翻译过来大概是这个意思：现在有一些长度相同的棍子，将这些棍子随意切割成n个长度不一的棍子。题目会给出n和这n个棍子的长度，求原来棍子长度的最小值。也可以反过来说，给你n个棍子要你将其拼接成几个相同长度的棍子，求其长度的最小值。这道题要采用DFS+剪枝，单纯使用DFS会超时。下面讲解剪枝:1、降序排序这没什么好说的2、n个棍子是由原来的棍子切割而成，设max是n个棍子中的最大值，sum为
唐流雨·2020-09-14 23:29

POJ - 1703 Find them, Catch them（种类并查集）

Findthem,CatchthemTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,Gan
ll1243295518·2020-09-14 22:00

UVa 10129 Play on Words

好久不写代码果然手会生成屎题目在poj上也有题意就是给你一堆单词，按首位顺序排列起来，问你有没有解。
kzzhr·2020-09-14 22:08
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他