poj

POJ - 2115 C Looooops【扩展欧几里得模板题】

ProblemDescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftypefor(variable=A;variable!=B;variable+=C)statement;I.e.,aloopwhichstartsbysettingvariabletovalueAandwhilevariableisnotequaltoB,r
魔丸小哪吒·2020-08-24 07:56

POJ - 3126（Bfs)

题目分类：简单搜索题目链接：https://vjudge.net/contest/65959#problem/F题目大意：给出两个四位数的奇数，设前者为数A,后者为B,要求是数A每次只能变化一个数字，且变化出的四位数必须是奇数，求变化到B所需的最小次数。数据规模：T#include#include#includeusingnamespacestd;constintmaxn=1e4+10;inta,
RedDevill·2020-08-24 07:39

POJ 8496 特殊密码锁

特殊密码锁问题描述：有一种特殊的二进制密码锁，由n个相连的按钮组成（ncount_2?count_2:count);}else{System.out.println("impossible");}}//改变按下按钮的前后及自身的值publicstaticvoidpush(char[]temp,inti){temp[i]=temp[i]=='0'?'1':'0';temp[i-1]=temp[i-1
Reverse_Scale·2020-08-24 07:39

EventBus教程

1:定义EventBusEventsarePOJO(plainoldJavaobject)withoutanyspecificrequirements.事件就是一个包含特定要求的原始Java对象publicclass
Android成长笔记·2020-08-24 07:28

POJ 1364 King 差分约束系统 SPFA

KingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:12600Accepted:4567DescriptionOnce,inonekingdom,therewasaqueenandthatqueenwasexpectingababy.Thequeenprayed:``Ifmychildwasasonandifonlyhewasasoundk
lrccccc·2020-08-24 07:36

【详解】POJ-1061-青蛙的约会【扩展欧几里得算法】

POJ-1061-青蛙的约会【扩展欧几里得算法】模板：intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}扩展模板：intexgcd(inta,intb
Li_Hongcheng·2020-08-24 07:03

poj 1364 King 差分约束

一道较简单的差分约束题，但这题我忽略了两个问题，以致wrong了13次啊。。首先要注意的是，此题中|V|=n+1,所以外层循环的循环次数为n，而不是想当然的认为是n-1；第二点就是本题中的约束条件不是大于就是小于，不包含等于，所以不能直接按照已知条件建边。发现这两个错误后，总算A掉了啊啊……/*此题是一道差分约束问题，但有个细节需要注意下，就是此处的约束条件是''，不包含'=’,所以不能直接根据题
捡石子的小孩·2020-08-24 07:09

SPOJ DISUBSTR - Distinct Substrings 后缀数组，转化

DISUBSTR-DistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.Tsa[len]的方向计算，每一次可以有len-sa[i]+1个新子串(这个后缀的前缀数)，可是考虑重复的问题，需要减去height[i]也就是和上一个后缀的
Good_night_Sion_·2020-08-24 07:04

Mybatis框架

MyBatis可以使用简单的XML或注解来配置和映射原生信息，将接口和Java的POJOs(PlainOrdinaryJavaObject,普通的Java对象)映射成数据库中的记录。
Gary_lyy·2020-08-24 07:04

POJ2728 Desert King - （0/1）分数规划

题目求一种方案，使得图全连通并且所有边费用与距离之商最小∑i∈ecosti\sum_{i∈e}cost_i∑i∈ecosti除以∑i∈edisi\sum_{i∈e}dis_i∑i∈edisi最小可以考虑二分求解可以假设这个值小于等于L时存在一个解，然后检查是否存在这个解，如果不存在说明L取小了问题是为什么要假设“存在”，事实上如果假设“任意”，那么就要检查每种可能都要小于，就很麻烦，所以把求任意改
Zolrk·2020-08-24 07:59

poj 1364 King （差分约束）

1364--King继续差分约束的题。如果是“lt”就构造(s+n+1)->(s)=-w+1的边，否则构造(s)->(s+n+1)=w+1的边。因为没有取等号，所以w要加减一。因为没有其他限制，所以不用别的附加边。代码如下：1#include2#include3#include4#include5#include67usingnamespacestd;89constintN=111;10const
weixin_34223655·2020-08-24 07:15

[POJ2728 Desert King]

[关键字]：最优比率生成树[题目大意]：对于一个图有n个点,m条边，每条边有一个ci,bi。求其生成树使得∑ci/∑bi最小（或最大）。为方便讨论这里统一记录求min(∑ci/∑bi)//=====================================================================================================[分析]：
weixin_30867015·2020-08-24 07:39

如何在安卓X使用注解数据库

implementation"androidx.room:room-runtime:2.2.4"annotationProcessor"androidx.room:room-compiler:2.2.4"第二步，写一个pojo
老一本·2020-08-24 07:18

字符串哈希（HDU1686字符串匹配hash和kmp对比，POJ3974最长回文子串hash和manacher对比）

字符串哈希Hash的思想Hash的核心思想在于，将输入映射到一个值域较小、可以方便比较的范围。Warning！Warning！Warning！这里说的“值域较小”在不同的情况下意义是不一样的：在哈希表中：值域需要小到能够接受线性的空间和时间。而在字符串哈希中，值域需要小到能够快速比较(109 101810^9\,10^{18}1091018都可以快速比较)。同时，为了降低哈希冲突率，值域也不能太小
nuoyanli·2020-08-24 07:14

[ 题解列表 ] GDUT-ACM集训题目

放在VirtualJudge上的专题：sum=7;[题解][树状数组]POJ2352-Starshttps://www.cnblogs.com/Kaidora/p/10389073.html[题解][BFS
aolei8784·2020-08-24 06:25

EventBus的基本使用

基本的使用定义eventsEvents通常是一个POJO(plainoldJavaobject).可以根据需要，随便定义。可以定义多种类型的events，事件处理函数根据事件的类型实现重载。
changhongshi·2020-08-24 06:19

EventBus3的基本使用指南

入门贴官方教程定义事件事件就是一个普通的Java类，POJO就好。
打字员小钻风·2020-08-24 06:38

计算最大矩形面积,POJ(2082)

题目链接：http://poj.org/problem?id=2082把矩形按照高度一次递增的循序排列，当违反这一规则的时候，更新ans,用新的data替换之前的矩形。然后最后扫一遍。
weixin_34332905·2020-08-24 06:42

POJ - 3660 Cow Contest 传递闭包floyed算法

CowContestPOJ-3660：http://poj.org/problem?
weixin_30343157·2020-08-24 06:39

POJ 2255 Tree Recovery（根据前中序遍历，重建二叉树并求后序遍历）

题意：给出二叉树的前序遍历和中序遍历，求后序遍历。NO.1：无需重建二叉树，可直接求出后序遍历结果。importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.InputStreamReader;importjava.io.OutputStreamWriter;importjava.io.PrintWriter;i
TinyDolphin·2020-08-24 05:12

java反射机制

Classc=Class.forName("className");注明：className必须为全名，也就是得包含包名，比如，cn.netjava.pojo.UserInfo;Objectobj=c.newInstance
戴幸·2020-08-24 05:46

UVA 108 Maximum Sum (最大子矩阵和) POJ 1050

/*UVA108MaximumSumPOJ1050Tothe
yzwall_·2020-08-24 05:56

连续最大区域面积系列 POJ 2082，2559，2796，3494，1964，3250

http://hi.baidu.com/tomspirit/blog/item/22ac940b4b8386c23ac76305.htmlhttp://hplonline20100103.blog.163.com/blog/static/136136434201004004444/先上函数voidRectangularArea(){inti;high[0]=high[n+1]=-1;//初始化边界
nomad2·2020-08-24 05:43

webservice学习之处理Map等CXF无法自动转化的类型

article/details/8756068CXF形参、返回值1.当形参和返回值的类型是String、基本数据类型是，CXF肯定可以轻松处理2.当形参和返回值的类型是javabean式的复合类（就是普通的POJO
wuha0·2020-08-24 04:30

POJ 1584 Robots 最少边覆盖 二分图最大匹配

如果将机器人走过的路线视为一条边，那么这道题和POJ2594如出一辙，任然是求最少路径覆盖问题，并且点仍然是可以重复走的，因此可以使用二分图最大匹配来做，下面说说思路。
colorfulshark·2020-08-24 04:25

POJ 2241 The Tower of Babylon 笔记

n种砖，每种有无限块，第i种砖边长分别为xi，yi，zi。上一层砖的基座一定小于下一层砖的基座。求堆成塔的最大高度。
woniupengpeng·2020-08-24 04:53

《阿里巴巴开发手册》读书笔记（一）

【强制】POJO类中布尔类型的变量，都不要加is，否则部分框架解析会引起序列化错误。
count2014·2020-08-24 03:11

Pushing Boxes POJ - 1475 （嵌套bfs）

Imagineyouarestandinginsideatwo-dimensionalmazecomposedofsquarecellswhichmayormaynotbefilledwithrock.Youcanmovenorth,south,eastorwestonecellatastep.Thesemovesarecalledwalks.Oneoftheemptycellscontainsa
weixin_30827565·2020-08-24 03:55

阿里巴巴JAVA开发规范学习笔记

一、编程规约（一）命名规约1、类名驼峰、领域模型除外VO、BO、DTO、DO统称POJO4、数组String[]args8、枚举类Enum，其实就是特殊的常量类，构造方法强制私有(二)常量定义4、如果变量值仅在一个范围内变化用
weixin_30407613·2020-08-24 03:50

题解 大数拆分 POJ 2429

题意：给出两个数的gcd和lcm求这两个数，要求为这两个数相加是所有满足条件的数的最小的那一对。做法：关于gcd和lcm有两个基本公式。1.a*b=gcd*lcm2.a=k1*gcd,b=k2*gcd,c=lcm/gcd,得k1*k2=c;由公式2可得。对c进行拆分后所得所有因子，可任意分配给k1和k2.（前提是两个相同的因子不能同时给k1和k2，否则会导致a,b不互质）代码：#include#i
weixin_30378623·2020-08-24 03:47

zoj 1249 | poj 1475 Pushing Boxes

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=249又是推箱子。。题目求的是推箱子所要的最少次数。那么以箱子为开始点进行BFS。每次判断人（BFS）能不能到达箱子所需推到的反方向。如果能救如队列。有几个细节需要注意。1，箱子移动时，箱子可以移动到人当前所在的位置。2，人移动时，人不能移动到箱子未改变状态时所在的位置。。然
coder_hsc·2020-08-24 03:45

Pushing Boxes （poj 1475 嵌套bfs）

Language:DefaultPushingBoxesTimeLimit:2000MSMemoryLimit:131072KTotalSubmissions:4802Accepted:1653SpecialJudgeDescriptionImagineyouarestandinginsideatwo-dimensionalmazecomposedofsquarecellswhichmayorma
浪子小黄人·2020-08-24 03:25

POJ 2241

本来是一道DP啊，不过本人DP比较菜，用最短路FLOYD过的。时间上比较了以下网上DP过的代码我的大概是125MSDP的是0MS。。。还是有差距的不过离规定时间还是差得远。大致讲一下建图思路：首先拿到一个BOX，他最多可以有6种不同的摆法，一一列出，然后根据上面的BOX的长和高都必须要严格小于下面的BOX，依此建图；剩下的就是FLOYD了，最后在枚举每两个点之间的最短路，还有一点就是不要忘记加上最
Burglar_h·2020-08-24 03:10

POJ 3254 Corn Fields

题意：FarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.someofthesquaresareinfertileandcan'tbeplanted.(1forfertile,0forinfertile）cowsdislikeeatingclosetoeachother
13vickey·2020-08-24 03:04

POJ 1475 Pushing Boxes

搜索这种东西只要写之前规划得当还是蛮顺手的。。mark[x1][y1][x2][y2]表示小人在(x1,y1)盒子在(x2,y2)这种状态是否到过。剩下的就是优先队列+bfs了，另外开一个栈记录前驱以输出路径。#include#include#include#include#include#include#include#include#include#pragmacomment(linker,"
自在_飞花·2020-08-24 02:26

POJ - 1475 Pushing Boxes

题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include#include#include#include#includeusingnamespacestd;constintMAXN=50;structstatus{intpers
Joyyiwei·2020-08-24 02:36

poj 1475 Pushing Boxes （推箱子游戏 三维数组判重）

PushingBoxesTimeLimit:2000MSMemoryLimit:131072KTotalSubmissions:3975Accepted:1403SpecialJudgeDescriptionImagineyouarestandinginsideatwo-dimensionalmazecomposedofsquarecellswhichmayormaynotbefilledwith
utobe67·2020-08-24 02:41

IDEA：问题解决与使用技巧

本人用的插件插件名称作用使用方式StringManipulation字符串操作Codota代码智能提示RainbowBrackets彩虹括号Lombok减少冗长代码项目pom.xml需要依赖jar包，再在pojo
OnlytNeverland·2020-08-24 02:13

Java开发规范-----泰山版的java开发规范

最近在看阿里的java开发规范，一次记录自己工作中犯的错误案例：1.POJO类中的任何布尔类型的变量，都不要加is前缀，否则部分框架解析会引起序列化错误。
带着希望活下去·2020-08-24 01:30

最大流问题（转载）-EK算法

题目链接http://poj.org/problem?
pspdragon·2020-08-24 01:32

poj1017　装箱问题　简单贪心

importjava.io.BufferedInputStream;importjava.util.Scanner;/***分情况考虑贪心。关键是3*3的盒子怎么放。*6*6的放满整个盒子，*5*5的还可以放11个1*1。*4*4的还可以放5个2*2的。*3*3的总个数模4后，也就是说最后一个盒子放几个3*3的。*如果是1，还可以放5个2*2和7个1*1。*如果是2，可以放3个2*2和6个1*1。
nc200830740306·2020-08-24 01:31

Spring Boot入门系列（十六）整合pagehelper，一秒实现分页功能！

之前讲了Springboot整合Mybatis，然后介绍了如何自动生成pojo实体类、mapper类和对应的mapper.xml文件，并实现最基本的增删改查功能。
___mySoul·2020-08-24 01:34

idea+Maven 打包出错

Failedtoexecutegoalorg.apache.maven.plugins:maven-compiler-plugin:3.2:compile(default-compile)onprojecttaotao-manager-pojo
星期三不上班·2020-08-24 01:41

webService怎么返回map类型

CXF形参、返回值1.当形参和返回值的类型是String、基本数据类型是，CXF肯定可以轻松处理2.当形参和返回值的类型是javabean式的复合类（就是普通的POJO实体类）、List集合、数组等复杂类型时
生命不息战斗不止·2020-08-24 00:21

POJ 1475 Pushing Boxes

题意：给你一张地图，把箱子推到目的地，要求在推箱子次数最少的前提下最小化走的路程。输出方案。题解：这题网上有很多A*和嵌套bfs的做法。事实上Dijkstra解决这道题也十分优越。用状态dis[a][b][c][d]表示人处于(a,b)这个点，箱子处于(c,d)这个点的最小费用。费用的定义是推箱子的费用+人行走的费用。我们将一次推箱子的费用设置成10000，而人走一次的费用设置成1，就满足了在推箱
fyy2603·2020-08-24 00:11

数据库开发规范

（和java相反哎，java避免pojo定义用is）2.
Jalen备忘录·2020-08-23 23:47

hdu 1254 推箱子/poj 1475 Pushing Boxes（推箱子经典问题，BFS嵌套BFS）

推箱子TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7477AcceptedSubmission(s):2143ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子
acm_cxq·2020-08-23 23:21

POJ 2241 The Tower of Babylon（DP）

TheTowerofBabylonTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2552Accepted:1425DescriptionPerhapsyouhaveheardofthelegendoftheTowerofBabylon.Nowadaysmanydetailsofthistalehavebeenforgotten.Sonow,i
Shili_Xu·2020-08-23 23:47

java中lombok里的Builder注解

Lombok大家都知道，在使用POJO过程中，对于java对象的创建工作它可以更优雅，不需要写多余的重复的代码它给我们带来了很多便利，例如省下大量写get、set方法、构造器、equal、toString
ProMonkey_chen·2020-08-23 23:32

【POJ1475】Pushing Boxes-A*（或BFS？）

测试地址：PushingBoxes题目大意：给定一个r*c的矩形地图，里面有一些石头，有石头的地方不能走，你一开始在S点，要将地图中的一个箱子B推到目标点T（玩过推箱子小游戏的同学应该很容易理解，没玩过的话我在这里解释一下，就是当你要往一个方向移动时，箱子正好在你要到达的地方，此时你和你的箱子都要往那个方向移动一步），箱子也不能被推到有石头的地方，求出一个表示路线的字符串，其中小写字母表示普通的移
Maxwei_wzj·2020-08-23 23:39
上一页 120 121 122 123 124 125 126 127 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他