poj

POJ 3159 Candies 【差分约束系统 dijkstra+heap/spfa+stack】

POJ3159Candies题目链接：vjudge传送门题目大意：给n个人分糖果，m组数据a，b，c；意思是a比b少的糖果个数绝对不超过c个，也就是d(b)-d(a)有默认的比较函数，默认，比较first
三寸雪·2020-09-11 18:14

POJ 2502 Subway【spfa模板+建图】

POJ2502Subway题目链接：vjudge传送门题目大意：给定学校和家的坐标，以及若干条地铁线途经的地铁站坐标，步行速度以及地铁速度，问从家到学校所花最少时间具体思路：最短路的模板题，难的是建图要建立
三寸雪·2020-09-11 18:14

POJ 1511 Invitation Cards 【dijkstra + 堆优化】

POJ1511InvitationCards原题链接：vjudge传送门题目大意：求1号点到各个点的最短距离，以及各个点到1号点的最短距离，相加即可。
三寸雪·2020-09-11 18:14

POJ 1502 MPI Maelstrom 【dijkstra模板题】

POJ1502MPIMaelstrom原题链接：传送门题目大意：实验室有很多台计算机，计算机之间发送信息的速度不同，所以花费时间不同(正反向时间相同)。
三寸雪·2020-09-11 18:14

POJ 1847 Tram 【最短路spfa 模板题】

POJ1847Tram原题链接：vjudge传送门题目大意：给定n个路口，每个路口通向多条路，默认通向第一条路，若想通向该路口的任何一条路，需要拨动一次开关，问给定路口A，B，从A出发到B最少需要拨动多少次开关
三寸雪·2020-09-11 18:14

POJ 2240 Arbitrage 【Floyd判正环+自环坑】

POJ2240Arbitrage题目链接：vjudge传送门题目大意：给定货币种数及各自名称，及其给定某两种货币之间的转化比率（相乘即可）问是否存在一种货币套现的方法，即有某种货币，经过货币之间的转换使得
三寸雪·2020-09-11 18:14

POJ 3259 Wormholes 【Floyd判断负环】

POJ3259Wormholes【Floyd判断负环】题目大意：FJ有N块田野【编号1…n】田野间有M条路【双向】同时有W个虫洞,通过这个虫洞到达另一个田野，可以回到一段时间以前【单向】问：FJ是否能在田地中遇到以前的自己具体思路
三寸雪·2020-09-11 18:14

POJ 3268 Silver Cow Party 【反向dijkstra】

POJ3268SilverCowParty题目大意：每个农场有一只奶牛，所有奶牛都要去指定的一个农场X中聚会，聚会结束后各自回自己的农场，求所有的奶牛出门参加聚会再回到家中的最短用时，即求出耗时最长的奶牛的时间具体思路
三寸雪·2020-09-11 18:13

POJ 1860 Currency Exchange 【spfa判断正环】

POJ1860CurrencyExchange【spfa判断正环】原题链接：传送门题目大意：给出几种货币以及它们正向反向兑换的汇率和手续费，求给定一种货币以及金额，问能否经过若干次货币兑换后回到原给定的货币种类
三寸雪·2020-09-11 18:13

POJ 1797 Heavy Transportation【改写最短路】

POJ1797HeavyTransportation题目大意：存在图中1到n号点的路径，求多条路径中最小权值最大的一条，输出最大的最小权值具体思路：改写最短路解法或者最大生成树（把权值变为负数，直接用最小生成树算法
三寸雪·2020-09-11 18:13

POJ 2253 Frogger【最小生成树 or 最短路】

POJ2253Frogger题目大意：湖中有n块石头，编号从1到n，有两只青蛙，A在1号石头上，B在2号石头上，A想跳着去找她。但是B的石头超出了他的跳跃范围。
三寸雪·2020-09-11 18:13

POJ 2387 Til the Cows Come Home【dijkstra模板题】

POJ2387TiltheCowsComeHome题目大意：无向图中，从点n到点1的最短路径具体思路：dijkstra，考虑重边注意下标减1，建议下次还是不使用0号，便于理解具体代码：#include#
三寸雪·2020-09-11 18:13

POJ 3278 Catch That Cow

POJ3278CatchThatCow题目大意：在一个一维的坐标下，FJ和Cow各自处于一个坐标点，Cow不动，然后问FJ追上Cow的最少时间FJ可向前走一步，耗时一分钟FJ可向后走一步，耗时一分钟FJ
三寸雪·2020-09-11 18:13

POJ 3279 Fliptile【状态压缩+DFS】

POJ3279Fliptile【状态压缩+DFS】题目大意：有一个M*N的格子，每个格子可以翻转正反面，它们有一面是黑色，另一面是白色。黑色翻转之后变成白色，白色翻转之后则变成黑色。
三寸雪·2020-09-11 18:13

POJ 3087 Shuffle'm Up

POJ3087Shuffle’mUp(简单模拟题)题目大意：给出两个长度为len的字符串s1，s2和一个长度为2*len的字符串s12，每次先让s2先s1后先后依次取一个字符得到一个长度为2*len的字符串
三寸雪·2020-09-11 18:13

POJ 3984 迷宫问题 bfs+回溯

poj3984迷宫问题Description定义一个二维数组：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,};它表示一个迷宫
三寸雪·2020-09-11 18:12

POJ 3126 Prime Path

POJ3126PrimePath题目大意：给出两个四位数的素数a,b，求从a变到b最少要花几步？每一步只能将a中的一位改变，且改变后的数也要是素数。
三寸雪·2020-09-11 18:12

POJ 1426 Find The Multiple

POJ1426FindTheMultiple题目大意：给出一个整数n，(1usingnamespacestd;intflag;/*k表示递归的层数，也即m的位数*/voiddfs(unsignedlonglongm
三寸雪·2020-09-11 18:12

POJ 3414 Pots

poj3414PotsDescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed
三寸雪·2020-09-11 17:41

POJ 2251 Dungeon Master

DungeonMasterDescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upord
三寸雪·2020-09-11 17:41

原型模式（springboot 注解@Scope使用说明）

")使得每次调用对象的时候生成一个新的对象*********************************************示例********************************pojo
o_瓜田李下_o·2020-09-11 17:59

poj-1321-搜索

题目链接:poj-1321递归思想，只是本题只要判断不在一行或者一列，规定了棋子放置位置，故要增加判断条件。
绝不挂科·2020-09-11 17:26

棋盘问题（DFS）

棋盘问题POJ-1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
才子词人自是白衣卿相·2020-09-11 17:54

POJ1321 棋盘问题

Timelimit1000msMemorylimit10000kBDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内
winer_bamboo·2020-09-11 17:21

POJ - 2425 (A Chess Game)

题意：给定一个n个节点的有向无环图，再给出m个棋子，每一个棋子位于一个点上且互相不影响(即一个点上可以有多个棋子)，每回合可以选择一个棋子按照给出的图把它移向下一个点，即当前点与下一个点间有一条有向边，由当前点指向下一个点，无法进行操作则判输，问先手是否必胜；分析：一个棋子不能再移动当且仅当这个点的出度为0，因为每个棋子互不影响，所以分别求出每个棋子的SG函数，求一下异或和就好了；代码：#incl
半缘、·2020-09-11 17:39

[kuangbin带你飞]专题五 并查集 题解

专题五并查集POJ2236WirelessNetworkPOJ1611TheSuspectsHDU1213HowManyTablesHDU3038HowManyAnswersAreWrongPOJ1182
一叶之修·2020-09-11 17:42

[kuangbin带你飞]专题四 最短路练习 题解

专题四最短路练习POJ2387TiltheCowsComeHomePOJ2253FroggerPOJ1797HeavyTransportationPOJ3268SilverCowPartyPOJ1860CurrencyExchangePOJ3259WormholesPOJ1502MPIMaelstromPOJ3660CowContestPOJ2240ArbitragePOJ1511Invitati
一叶之修·2020-09-11 17:10

（需要大神，请求解决，遇见runtime error 错误）poj 1009 java

本地测试，没有错误，提交后runtimeerrorDescriptionIONUSatelliteImaging,Inc.recordsandstoresverylargeimagesusingrunlengthencoding.Youaretowriteaprogramthatreadsacompressedimage,findstheedgesintheimage,asdescribedbel
weixin_34399060·2020-09-11 17:28

Treasure Hunt--POJ 1066

1、题目类型：计算几何、线段相交。2、解题思路：分析，读题后第一想法是从treasure点多边形向外做BFS直到到达边界，但区域内的各个不规则多边形无法确定；后发现只要在区域的四周的焦点间中点做与treasure点的线段，获取其最小焦点就可（即使线段通过内部线段的交点此时不影响结果，同样计算了两次）。步骤，（1）对区域四个边界上的点进行排序（源码的方法比较呆板、代码比较冗余，应该有更好的方法）；（
weixin_34319111·2020-09-11 17:47

@component的注解

1、@controller控制器（注入服务）2、@service服务（注入dao）3、@repositorydao（实现dao访问）4、@component（把普通pojo实例化到spring容器中，相当于配置文件中的
weixin_34195546·2020-09-11 17:04

A - 棋盘问题 POJ - 1321

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include#include#defineLLlon
weixin_34160277·2020-09-11 17:00

poj1312

java中StringBuffer类似于C++中的String，append函数可以在其后面添加字符，reverse可以反转。java中BigInteger的intValue方法可以将其转为int。ViewCodeimportjava.io.*;importjava.util.*;importjava.math.*;publicclassMain{finalstaticintmaxl=50;sta
weixin_34037977·2020-09-11 17:50

关于输出用%lf和%f的问题

关于输入，float用%f，double用%lf而输出时，无论是float还是double，都用%f原文请见：http://poj.org/showmessage?
weixin_30932215·2020-09-11 17:08

poj 1321 棋盘问题（n行中放任意k行）

n*n的棋盘摆K的棋子，任意两个棋子不能在同一行同一列SampleInput21#.//#可放.#44...#..#..#..#...-1-1SampleOutput211#include2#include3#include4usingnamespacestd;56intmap[10][10];7intx[10];8intsum;9intn,k;1011voidDFS(intsrc,intnum)
weixin_30551963·2020-09-11 17:39

poj 2425 A Chess Game_sg函数

题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点比赛时就差这题没ak,做了几天博弈终于搞懂了.#include#include#include#includeusingnamespacestd;#defineN1010vectoradj[N];intsg[N],n;intmex(intv){boolvis[N]={0};int
weixin_30522183·2020-09-11 17:37

POJ 1312 Numerically Speaking

题意：a=1,b=2,...,z=26,aa=27,...给字符串或者数字，输出对应的答案。解法：类似26进制……但又不完全是……拿java大数模拟了一下……代码：importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(Stringargs[]){Scannercin=newScanner(System.in
weixin_30420305·2020-09-11 17:30

poj1039——计算几何 求直线与线段交点，判断两条直线是否相交

poj1039——计算几何求直线与线段交点，判断两条直线是否相交PipeTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9439Accepted:2854DescriptionTheGXLightPipelineCompanystartedtopreparebentpipesforthenewtransgalacticlightpipeline
weixin_30367543·2020-09-11 17:25

poj1191棋盘分割—典型动态规划

checkout后，这几天刚好闷骚期，随便玩了一道，典型的动态规划。一开始wronganswer，后来发现sumit时候忘记把测试时候ifstream改回来，还有根据讨论，要用longdouble，改了一下就ok了。开始DP前先推导下均方差公式，发现均方差就等于sqrt(sum(Xi^2)/n-(sum/n)^2)，因为sum和n已知，所以问题变成了求sum(Xi^2)/n的最小值，即每个矩形块的
weixin_30244681·2020-09-11 17:15

poj-1321棋盘问题题解

#include#include#include#include#include#includeusingnamespacestd;intlen,m,ans;structmp{charmaps[10][10];intline;//标记这是第几行};voiddfs(mptems,intn){if(n==0){ans++;return;}//放下全部的棋子，方法加一for(inti=tems.line
warrles·2020-09-11 17:05

poj分类解题报告索引

图论图论解题报告索引DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(
wangjian8006·2020-09-11 17:21

棋盘问题

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1321Description
蜗牛蜗牛慢慢爬·2020-09-11 16:26

POJ 2425

想顺便练练邻接矩阵#include#include#include#includeusingnamespacestd;intSG[1111num)]++;now=now->next;}for(inti=0;inum=v;q->next=p;p=q;gra[i].next=q;}}intque;while(scanf("%d",&que)!=EOF&&que){inttemp=0,a;for(int
LeeBooL·2020-09-11 16:09

POJ 1321 棋盘问题 （DFS）

题目链接：棋盘问题解析：dfs暴力从上到下、从左到右搜索。AC代码：//代码1#include#include#includeusingnamespacestd;intn,k,ans;charmaze[10][10];boolvis[10][10];voiddfs(intx,inty,intstep){if(step==k){ans++;return;}for(inti=x;i>maze[i][j
sxk_sxy·2020-09-11 16:37

poj 2151 Check the difficulty of problems 概率dp

题意：在acm比赛中，n题，t队。给出每个队做对每题的概率，问每队至少对一题，至少有一队做对至少m题的概率分析：dp，f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。g[i][j][k]=g[i][j-1][k-1]*(f[i][j])+g[i][j-1][k]*(1-f[i][j]);有了所有的g，我们就可以求出每个队至少做对1题的概
曉_寧·2020-09-11 16:58

poj1191--棋盘分割(dp)

棋盘分割TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:12671Accepted:4497Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值
刀刀狗0102·2020-09-11 16:56

poj1066--Treasure Hunt（规范相交）

题目链接：点击打开链接题目大意：一个正方形的墓葬内有n堵墙，每堵墙的两个顶点都在正方形的边界上，现在这些墙将墓葬分割成了很多小空间，已知正方形内的一个点上存在宝藏，现在我们要在正方形的外面去得到宝藏，对于每个小空间，我们可以炸开它的任意一条边的中点，现在给出每堵墙的两个节点的坐标和宝藏的坐标，问如果要得到宝藏，需要炸的墙数最少是多少。枚举正方形边界上的点作为进入正方形的节点，由这个点向宝藏连出一条
刀刀狗0102·2020-09-11 16:25

poj2411 棋盘覆盖

Mondriaan'sDreamTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:12395Accepted:7233DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis
GAUSS_CLB·2020-09-11 16:52

poj 3190 贪心 + 优先队列优化

对cow进行排列。按L以及R从小到大排序。确保遍历的时候优先取到最小的L.然后就可以对cow遍历求解。#include#include#include#includeusingnamespacestd;structN{intl,r,id,stall;booloperatorque;intn;cin>>n;for(inti=1;i>cow[i].l>>cow[i].r;cow[i].id=i;}so
粽子猪zZ·2020-09-11 16:21

poj 1116 library

写了一天，还是有一组数据过不了，我真的尽力了啊。。那组最后结果是（2，34）的数据，我一直输出（1，34），伤心啊。。#include#includeusingnamespacestd;inth[105],ls[105],le[105],lp[105],rp[105];intX1,Y1,X2,Y2,n,lb;boolcsupport(inti){return(Y1-h[i]>=Y2)&&(le[i
Mr_Giraffe·2020-09-11 16:48

阿里巴巴Java开发手册——摘录

【强制】POJO类中布尔类型的变量,都不要加is,否则部分框架解析会引起序列化错误。
morningao·2020-09-11 16:02
上一页 98 99 100 101 102 103 104 105 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他