poj

Java系列技术之Mybatis

MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集，它可以使用简单的XML或注解来配置和映射SQL信息，将接口和Java的POJOs(PlainOldJavaObjects,普通的Java
麒麟来编程·2020-08-25 06:21

POJ2387 奶牛回家（dijkstra）

每日打卡（2/2）传送门：点击打开链接题目大意：给定起点终点，求最短路解法：用优先队列的dijkstra。#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1005;vector>E[maxn];intt,n,d[maxn];voidinit(){for(inti=0;i>t
总想玩世不恭·2020-08-25 06:08

POJ 3045 Cow Acrobats（思维）

CowAcrobatsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3639Accepted:1412DescriptionFarmerJohn'sN(1=w1-s2，移项可得：w2+s2>=w1+s1，所以体重和力量之和越大越在底下。代码如下：#include#include#include#defineINF0x3f3f3fusingna
纯真zwj·2020-08-25 06:36

POJ 3187 Backward Digit Sums(next_permutation()暴力枚举)

BackwardDigitSumsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5412Accepted:3123DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#includeusingnamespacestd;i
纯真zwj·2020-08-25 06:36

Balanced Lineup POJ - 3264 （线段树求最值水题）

BalancedLineupPOJ-3264Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple
Learning_is_endless·2020-08-25 06:09

poj3187 数字三角形(dfs)

数字三角形题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1sumthenexit;ifdep>nthenbeginifsum=sthenbeginfori:=1tondowrite(a[i],'');halt;end;exit;end;fori:=1tondoifnotf[i]thenbeginf[i
zhanghaoxian1·2020-08-25 06:36

F - Dropping tests POJ - 2976（二分）

F-DroppingtestsPOJ-2976（二分）Inacertaincourse,youtakentests.Ifyougetaioutofbiquestionscorrectontesti,yourcumulativeaverageisdefinedtobe.Givenyourtestscoresandapositiveintegerk
zhaiqiming2010·2020-08-25 06:36

POJ-3264 Balanced Lineup(rmq模板题)

题意：给一组数字，然后给出两数l，r，输出区间l到r的最大数和最小数的差。模板：#include#include#includeusingnamespacestd;constintmaxn=5e4+5;inta[maxn];intf1[maxn][20],f2[maxn][20];intn,q;voidrmq_init(){for(inti=1;i<=n;++i)f1[i][0]=f2[i][0]
薄层·2020-08-25 06:12

POJ 3187 Backward Digit Sums next_permutation()使用

BackwardDigitSumsTimeLimit:1000MSMemoryLimit:65536KDescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#includeusingnamespacestd;intvalue[10];intcombination(intbase,intinde
YongXMan·2020-08-25 06:12

【POJ】2976 Dropping tests（二分）

【POJ】2976Droppingtests（二分）【题目链接】http://poj.org/problem?
xuziling_·2020-08-25 05:24

Texas Trip POJ - 3301 三分 几何

DescriptionAfteradaytripwithhisfriendDick,HarrynoticedastrangepatternoftinyholesinthedoorofhisSUV.ThelocalAmericanTirestoresellsfiberglasspatchingmaterialonlyinsquaresheets.WhatisthesmallestpatchthatH
心夏心冬·2020-08-25 05:14

POJ 3126 Prime Path（BFS）

PrimePathTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12616Accepted:7145DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethef
wikioi_bai·2020-08-25 05:36

挑战2.3（POJ 3616 Milking Time）

题目大意：题目是说，一个农民要给奶牛挤奶，为了得到最大化的产奶量。给定一天的n个小时，然后m个时间段可以挤奶，每次完成挤奶后，奶牛会休息r小时，每段时间挤奶的效率为efficiency_i。求出最大的挤奶量。解题思路：这道题，想想贪心应该可以过，对于所有的坐标，找出最先结束的点，然后在不满足重叠的情况下，去计算最大的奶量，但是，这就是有的时候贪心和dp的矛盾所在了，因为我在寻找最先结束的一个挤奶阶
wikioi_bai·2020-08-25 05:36

挑战2.1 Backward Digit Sums（POJ 3187）

BackwardDigitSumsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4764Accepted:2736DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#includeusingnamespacestd;#
wikioi_bai·2020-08-25 05:05

挑战2.3 Cow Bowling（POJ 3176）

CowBowlingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:14681Accepted:9763DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinasta
wikioi_bai·2020-08-25 05:05

Balanced Lineup(POJ-3264)(线段树）

很基础的一道线段树的题，有个地方卡了我好久，我下面的这个代码所求的区间是左闭右开的，所以如果所求区间包括区间端点的话需要在右区间上+1线段树是一种高效的数据结构，特点是求一个区间里的最小、最大值。数据结构感觉像模板，但是其中的思想应该更值得我们学习，不过话说现在也没几个人能静下心去研究它的原理了吧。。#include#include#include#include#include#include#
AC_Arthur·2020-08-25 05:59

算法优化专题

题目A-StarsPOJ-2352AstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegi
とと·2020-08-25 05:42

2019寒假专题一 dfs求连通块 入门题 B POJ 2386 C POJ 1979

B题面Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1#includeusingnamespacestd;intn,m;charch[105][105];voiddfs(intr,intc){if(r>=n||r=m||c>n>>m;intc
とと·2020-08-25 05:41

SSM实现的一套用户登录注册系统,附带验证等功能(使用idea开发)

:登录和注册界面,有动态效果:登陆之后的界面拥有完善的验证功能packagecom.yue.service;importcom.yue.mapper.UserMapper;importcom.yue.pojo.User
文戌·2020-08-25 05:46

POJ3264(Balanced Lineup)

BalancedLineupDescriptionForthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewillta
薯条割脉·2020-08-25 05:27

Balanced Lineup POJ - 3264 (ST表)

题目来源：BalancedLineup题意给你n个数，有q次询问，每次询问给定两个数l和r，输出区间l到r最大值与最小值的差思路题目给定数字后没有再进行修改，属于离线查询，可以直接使用st表在nlogn的时间内处理所有区间的最值，在常数时间内查询区间最值。用线段树维护区间最值也可以log[n]存放了以二为底n的对数向下取整后的结果，预处理下这个数组比调用库函数要快一点代码#include#incl
jesHrz·2020-08-25 05:38

不使用框架与MySQL连接以及加载配置文件的几种方式

不使用框架与MySQL连接以及加载配置文件的几种方式packagecom.service;importcom.pojo.Book;importjava.io.File;importjava.io.FileInputStream
格调100·2020-08-25 05:27

poj3274

GoldBalancedLineupTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6120Accepted:1846DescriptionFarmerJohn'sNcows(1≤N≤100,000)sharemanysimilarities.Infact,FJhasbeenabletonarrowdownthelistoffeaturessh
weixin_34247155·2020-08-25 05:32

SPOJ Problem 902:Hangover

已知木片延伸出桌面的长度，求木片的个数。第n张木片最多可延伸1/2+1/3+1/4+..+1/n+1/(n+1)。打表后查询。。实际上可以作死地用二分。。#includeinti;doublen,a[300];intmain(){for(i=1;i=n){printf("%dcard(s)\n",i);break;}}}转载于:https://www.cnblogs.com/moris/p/431
weixin_34205076·2020-08-25 05:27

POJ-2976 Dropping tests---二分最大化平均值

题目链接：https://cn.vjudge.net/problem/POJ-2976题目大意：给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大解题思路：扔掉k个球最大化平均值就是求取
weixin_34041003·2020-08-25 05:47

POJ 2976

DroppingtestsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5459Accepted:1889DescriptionInacertaincourse,youtakentests.Ifyougetaioutofbiquestionscorrectontesti,yourcumulativeaverageisdefinedtobe.G
weixin_30859423·2020-08-25 05:51

Balanced Lineup(树状数组 POJ3264)

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:40493Accepted:19035CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm
weixin_30729609·2020-08-25 05:12

POJ2976-Dropping tests-01分数规划

关于01分数规划可以看这里，讲的很清楚：http://blog.csdn.net/hhaile/article/details/8883652二分的思想，每次只要选取最大的N-K个d[i]，如果可以使Ｆ(Ｌ)>0，就说明可以更大。／／这道题很早以前学长就挂过了，现在才学会。。。1/*----------------------------------------------------------
weixin_30670151·2020-08-25 05:39

【POJ 1721】CARDS（置换群）

CARDSTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1779Accepted:917DescriptionAliceandBobhaveasetofNcardslabelledwithnumbers1...N(sothatnotwocardshavethesamelabel)andashufflemachine.WeassumethatN
weixin_30569001·2020-08-25 05:35

POJ 2060 Taxi Cab Scheme【最小路径覆盖】

T-TaxiCabSchemeTimeLimit:1000MSMemoryLimit:30000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2060Appointdescription
weixin_30439067·2020-08-25 05:57

浅谈数据的离散化

转载请注明出处：http://www.cnblogs.com/kevince/p/3893531.html——ByKevince最近做了一些需要离散数据的题目，比如URAL1019以及POJ2528等，
weixin_30454481·2020-08-25 05:26

poj3264 Balanced Lineup（树状数组）

题目传送门BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:64655Accepted:30135CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.Oneda
weixin_30409849·2020-08-25 05:55

poj1003"Hangover"解题报告

这道题目并不难，思路就不在说了，看懂题意后就简单了，直接把自己的代码附上，供大家参考哈#includeusingnamespacestd;intmain(){//freopen("in.txt","r",stdin);doubledNum;while(cin>>dNum&&dNum!=0.00){intcount=0;//记录结果intn=2;while(dNum>=0){dNum-=double
wei_xiaohui·2020-08-25 04:45

poj2060 - Taxi Cab Scheme

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:有m个任务，每个任务有开始的时间(xx:xx)，起点(a,b)与终点(c,d)然后做完这个任务的时间是|a-c|+|b-d|分钟，如果一个车子在一天(00:00to23:59
wangjian8006·2020-08-25 04:08

poj 3187 Backward Digit Sums

BackwardDigitSumsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:Accepted:DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#includeusingnamespacestd;i
hhfgeg·2020-08-25 04:23

POJ 3187 Backward Digit Sums(next_permutation)

DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#include#includetypedeflonglongLL;usingnamespacestd;inta[15],f[15];intn,sum;intsolve(){ints=0;for(inti=0
Tisuama·2020-08-25 04:13

POJ 3187 Backward Digit Sums next_permutation

DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#includeusingnamespacestd;intmain(){inta[10],b[10],i,j,n,s;while(scanf("%d%d",&n,&s)==2){for(i=0;i
hpuhjl·2020-08-25 04:28

【算法】最短路径--poj2387 奶牛回家

TiltheCowsComeHomeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:67017Accepted:22536DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherfort
大姨妈V·2020-08-25 04:28

POJ 3264 Balanced Lineup 线段树求区间最大最小（普通线段树，ZKW线段树）

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:30604Accepted:14431CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm
csyzcyj·2020-08-25 04:44

博弈问题之其它博弈合集

而且人都有一种在未知情况下的本能就是找出事物的规律，所以这也是人本能的一种体现~例题：POJ1740ANewStoneGame这是楼教主的男人八题之一，非常好的找规律博弈，既不是很简单的一眼题，想法也很巧妙
Bright-xl·2020-08-25 04:44

Mybatis框架原理

MyBatis使用简单的XML或注解来配置和映射基本体，将接口和Java的POJOs(PlainOldJavaObjects,普通的Java对象)映射成数据库中的记录。
fly千年一叹·2020-08-25 04:43

dfs--poj3187

Language:DefaultBackwardDigitSumsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3386Accepted:1941DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#in
u010660276·2020-08-25 04:33

SPOJ-DQUERY - D-query(主席数，区间不同元素个数)

题意：多次询问一段区间中不同元素的个数思路：主席树入门题，建N棵线段树，每颗记录区间[1，n]区间中每个元素最后出现的位置。查询的时候直接相减。#include#includeusingnamespacestd;constintmaxn=1e5+100;inta[maxn],root[maxn],f[maxn],cur,lastnum[maxn];structnode{intcnt,flag;in
小伙子开的什么车啊·2020-08-25 04:35

SPOJ3273——ORDERSET - Order statistic set(Treap)

Inthisproblem,youhavetomaintainadynamicsetofnumberswhichsupportthetwofundamentaloperationsINSERT(S,x):ifxisnotinS,insertxintoSDELETE(S,x):ifxisinS,deletexfromSandthetwotypeofqueriesK-TH(S):returnthek-
小伙子开的什么车啊·2020-08-25 04:35

POJ2892——Tunnel Warfare（Treap）

TunnelWarfareTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:9165Accepted:3786DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.G
小伙子开的什么车啊·2020-08-25 04:35

POJ2060-Taxi Cab Scheme （最小路径覆盖）

Runningataxistationisnotallthatsimple.Apartfromtheobviousdemandforacentralisedcoordinationofthecabsinordertopickupthecustomerscallingtogetacabassoonaspossible,thereisalsoaneedtoscheduleallthetaxirides
小伙子开的什么车啊·2020-08-25 04:34

POJ2225 Asteroids! (三维的BFS求最短路)

Asteroids!TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3017Accepted:1138DescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem.InputInputtothisproblemwillconsistofa(
sunny1996·2020-08-25 04:00

Backward Digit Sums POJ - 3187

FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#include#include#include#include#include#defineMAX15#defineINF10000000usingnamespacestd;intN,sum;//测试函数intmain(){if
夜游神..·2020-08-25 04:50

POJ -1568 Alpha-Beta剪枝&极大极小搜索

极大极小搜索策略一般都是使用在一些博弈类的游戏之中：理论上可以穷举所有的走法,这就需要生成整棵博弈树。这样就会使得时间复杂度非常的大。怎么解决这个问题呢？因此搜索时可以限定博弈树的深度,相当于只往前看n步，来减少时间复杂度。这样策略本质上使用的是深度搜索策略，在搜索过程中，对本方有利的搜索点上应该取极大值，而对本方不利的搜索点上应该取极小值，实现上就可以通过极大搜索函数和极小搜索函数，在对己方有利
samscream·2020-08-25 04:22

POJ - 3187 Backward Digit Sums

FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#includeusingnamespacestd;intmain(){inta[11],b[11];inty[11][11];intn,sum,i,j;memset(y,0,sizeof(y));y[1][1]=1;for(i=
蝉鸣的夏季·2020-08-25 04:35
上一页 109 110 111 112 113 114 115 116 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他