Poj解题报告

POJ 3984 迷宫问题 广搜迷宫解法

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,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径
靖心·2020-09-17 12:11

POJ 2386 （深搜或广搜）

LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17917Accepted:9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1#incl
jeatiaime813·2020-09-17 11:22

poj 2955【区间dp】

题意：分析一个串中，()和[]匹配的最大数目，匹配一次+2分析：dp(i,j)表示区间i~j括号匹配的最大值i从后往前推，初始dp[i][j]=dp[i+1][j]j从i+1~len，若中间存在某个k使得str[i]与str[k]匹配，dp(i,j)=max(dp(i,j),dp[i+1][k-1]+dp[k][j]+2)这题算是区间dp的入门题了。#include#include#include
ivancr·2020-09-17 11:45

poj 1651

题意：给定一个n个数的串，首尾不能删除，没删除一个数有一个代价，即与相邻两个数的乘积，求删除所有数后代价最小分析：dp(i,j)表示区间i~j删除所有数后最小代价对于区间i~i+2有一个初始的代价，即a[i]*a[i+1]*a[i+2]枚举区间j从i+3~ndp(i,j)=dp[i+1][j]+a[i]*a[i+1]*a[j]删除的数为i+1，所以应是删除i+1的代价加上前面i+1~j的最小代价和
ivancr·2020-09-17 11:45

poj2342

题意：公司开晚会，每个人都有对应的活跃度，他们都不希望自己的上司来，邀请哪些人能使活跃度最大分析：dp(i,0)表示第i个人不来dp(i,1)表示第i个人来dp(root,1)+=dp(i,0)上司来了，那么下属就不回来dp(root,0)+=max(dp(i,0),dp(i,1))上司不来，下属可来可不来这样只要从根节点开始进行一遍dfs即可#include#include#include#in
ivancr·2020-09-17 11:44

还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！...

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
iteye_10993·2020-09-17 11:03

POJ1753(广搜)

广搜，位运算存储状态记录是否访问过。#include#include#includeusingnamespacestd;structS{intA[16];intpos;};intget_num(Ss){inti;intrec=0;for(i=0;iQ;for(i=0;i=0)temp.A[i-4]=!temp.A[i-4];if(i+4#include#include#include#includ
NOTTME·2020-09-17 11:01

POJ图论分类

POJ图论分类2009-07-2823:13POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
happylife1527·2020-09-17 11:06

poj-1442

#include#include#include#defineHEAP_SIZE30010templateclassLess{public:charoperator()(constT&p1,constT&p2)const{returnp1classMore{public:charoperator()(constT&p1,constT&p2)const{returnp1>p2;}};template
fyfcauc·2020-09-17 11:13

Count Numbers with Unique Digits 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/count-numbers-with-unique-digits/description/题目描述Givenanon-negativeintegern,countallnumberswithuniq
负雪明烛·2020-09-17 11:41

POJ1019:Number Sequence

kuangbin/archive/2011/07/21/2113279.htmlhttp://blog.csdn.net/lyy289065406/article/details/6648504http://poj.org
fengcs2010wd·2020-09-17 11:00

ResultMap和ResultType在使用中的区别

一种就是resultType另一种就是resultMap,下面说下我对这两者的认识和理解resultType：当使用resultType做SQL语句返回结果类型处理时，对于SQL语句查询出的字段在相应的pojo
maeeki·2020-09-17 11:28

POJ3414广搜&回溯

//bfs+回溯#include#include#include#includeusingnamespacestd;inta,b,c;intres;boolvisited[110][110];structnode{inta,b;//1，2中的水intsteps;intflag;//标记经过的操作node*pre;//上步状态};stacksta;intmin(inta,intb){if(ab)re
fanxing1·2020-09-17 11:54

SPOJ - DQUERY 【主席树】

题意：给出一段序列，然后有q个询问，要求求出下标l-r的出现数的种数。在线方法就可以用主席树，这里T[i]是根据i-n的数建立的线段数，每次更新时，如果当前的数在上一个状态没有出现过，可以直接插入，出现一条新链，如果出现过，应该先把这个数擦出，然后在这个擦除的状态上更新，这样查询的时候就只要查询T[l]这个线段数上1-r的和了，[1,l-1]的和应该是0，因为对于T[l]，前面都没有插入到这颗线段
eeeaaaaa·2020-09-17 11:44

spoj Count on a tree【主席树】

题意：给一棵树还有一些询问求从u-v这条路径上点的权值的第K大。我们可以从根开始维护主席树，就相当于以根为起点维护前缀和，这样我们可以求出u-v这条路径上对应点的权值，对u,v求一下lca(最近公共祖先)，然后点的权值就是c[u]+c[v]-2*[lca(u,v)]，然后同样二分找第k大。#include#include#include#includeusingnamespacestd;const
eeeaaaaa·2020-09-17 11:44

POJ2104 K-th Number【主席树】

题意：给一段序列，还有一些询问，查询l-r中的第k大的数是什么主席树求第K大的板子，维护前缀和，然后作差二分找第k大就是#include#include#includeusingnamespacestd;constintMAXN=100010;inttot,a[MAXN],n;intvec[MAXN],idx;intc[MAXN*30],lson[MAXN*30],rson[MAXN*30];in
eeeaaaaa·2020-09-17 11:44

POJ 1860 Currency Exchange （bellman-ford判负环）

CurrencyExchange题目链接：http://acm.hust.edu.cn/vjudge/contest/122685#problem/EDescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandp
dituonian8372·2020-09-17 11:33

POJ 1838 Banana (并查集)

BananaTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:2032Accepted:755DescriptionConsideratropicalforrest,representedasamatrix.Thecellfromtherighttopcornerofthematrixhasthecoordinates(1,1),andtheco
deqip44248·2020-09-17 11:24

poj 几道简单的搜索题（三）

题目：poj2531题意：给出n（n#includeusingnamespacestd;typedeflonglongll;constintN=22;intn,ans;intw[N][N];boolin
denglao1906·2020-09-17 11:23

【数位DP】CF55D BZOJ3329 HDU4352 SGU390 HDU5519

SPOJ10606SPOJ10606BZOJ3629BZOJ3629CodeForces55DCodeForces-55D题目大意：题目大意
冬日阳光下的一只猫·2020-09-17 11:32

动态规划——Poj 1651 Multiplication Puzzle

1)题目MultiplicationPuzzleTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4948Accepted:2958DescriptionThemultiplicationpuzzleisplayedwitharowofcards,eachcontainingasinglepositiveinteger.Duringthemove
庞老板·2020-09-17 11:59

[poj1324]状态压缩+BFS

这题昨天开始做的...因为从来没有做过状态压缩.这是第一次接触.关于这个题没什么好说的,但是...好歹是俺迈出的第一步呐(=@__@=)~~~昨天写了一遍,写了200行,加上调试的中转代码,膨胀到了6K...我去.后来调了一晚上终于发现了程序的一个bug:在去重时,忽略了蛇身的状态,只关联到了蛇头.改完以后...果断TLE.昨天的代码用的是5进制数,第一内存爆得厉害,第二用vector数组作为返回
bit_line·2020-09-17 11:12

poj2186 Popular Cows（tarjan + 缩点）

PopularCowsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:23312Accepted:9541DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(1#include#include#include#include#include#incl
IT旅行·2020-09-17 11:08

poj 3909 简单 搜索

LuckynumbersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:510Accepted:172DescriptionJohnhasrecentlyarrivedinBucharestfortheSouthEasternEuropeanRegionalContest.Johnisfamousforhistheoryofluckynumbe
azheng51714·2020-09-17 11:58

poj 2117 Electricity（tarjan求割点删掉之后的连通块数）

题目链接：http://poj.org/problem?id=2117题意：求删除一个点后，图中最多有多少个连通块。
awow80285·2020-09-17 11:57

poj 2251 Dungeon Master-搜索进阶-暑假集训

普及一下知识s.empty()如果栈为空返回true，否则返回falses.size()返回栈中元素的个数s.pop()删除栈顶元素但不返回其值s.top()返回栈顶的元素，但不删除该元素s.push()在栈顶压入新元素q.empty()如果队列为空返回true，否则返回falseq.size()返回队列中元素的个数q.pop()删除队列首元素但不返回其值q.front()返回队首元素的值，但不删
asd4413·2020-09-17 11:23

POJ1651 Multiplication Puzzle —— DP 最优矩阵链乘 区间DP

题目链接：https://vjudge.net/problem/POJ-1651MultiplicationPuzzleTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions
alince20008·2020-09-17 11:09

POJ 1084 Square Destroyer【Dancing Links重复覆盖】

SquareDestroyerTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:2695Accepted:1101DescriptionTheleftfigurebelowshowsacomplete3*3gridmadewith2*(3*4)(=24)matchsticks.Thelengthsofallmatchsticksareone.Yo
ahfywff·2020-09-17 11:04

POJ 1442 堆

仿照：http://www.2cto.com/kf/201106/92643.html题意：给出两种操作：ADD(x)，将x添加到有序列表中；GET()返回全局迭代器所指的值，其中迭代器在GET操作后会自添加1题解：大顶堆和小顶堆。其中，对于序列S[1..n]，及表示迭代器位置的index，大顶堆维护排序后的S[1..index-1]，小顶堆维护排序后的S[index..n],例如S[1..n]=
ConwayTian·2020-09-17 11:29

poj1141 Brackets Sequence

BracketsSequenceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24949Accepted:7018SpecialJudgeDescriptionLetusdefinearegularbracketssequenceinthefollowingway:1.Emptysequenceisaregularsequence.2.IfS
irastra·2020-09-17 11:13

POJ1091 简单的欧几里得+简单的容斥

DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起
NineFailure·2020-09-17 11:22

POJ1661 神坑卧槽！！

Description“HelpJimmy”是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MA
NineFailure·2020-09-17 11:22

Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式3、对于之后I-1的数字，共有A(i-1,i-1)或者理解为(i
学术状态抽奖器·2020-09-17 10:44

POJ 1442 Black Box （优先队列）

BlackBoxTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:6246Accepted:2532DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackBox
lyhvoyage·2020-09-17 10:31

【POJ 1442 && 洛谷 P1801】黑匣子（替罪羊树做法）

BlackBoxTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:13823Accepted:5626DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackBo
Effervescence·2020-09-17 10:03

poj 3083

解决好方向问题就ok#include#include#include#include#includeusingnamespacestd;#definemet(a,b)memset(a,b,sizeof(a))constintN=45;boolflag;charg[N][N];intm,n,ans,vis[N][N];intdir[4][2]={0,-1,-1,0,0,1,1,0};structno
Dorkdomain·2020-09-17 10:00

poj 2531

暴力搜索因为数据太弱并不想去加什么剪枝#include#include#include#includeusingnamespacestd;#definemet(a,b)memset(a,b,sizeof(a))constintN=25;intg[N][N],vis[N],n,ans;voiddfs(intk,intsum);intmain(){while(cin>>n){for(inti=0;i>
Dorkdomain·2020-09-17 10:00

POJ 2763 树链剖分

点击打开链接题意：给一个树，然后树上的边的边权，然后两个操作，一个是询问u到v的路上权值和，一个是将第几条边的权值修改思路：与SPOJ375的那道题目很像，都是边上的权值，然后维护一个线段树进行修改和求和就行了
Dan__ge·2020-09-17 10:28

【POJ 1442】 Black Box

【POJ1442】BlackBox向一个恒递增序列中加数一开始序列为空不断加m个数有n个询问x1x2x3…xi每次个询问表示加第x个数后第i小的数是几两个优先队列进行维护一个递增一个递减令递增队列对首为当前第
小胡子Haso·2020-09-17 10:51

[Treap] POJ 1442

树堆通过随机rand选择的priority来平衡二叉树Thenodesofthetreapareorderedsothatthekeysobeythebinary-search-treepropertyandtheprioritiesobeythemin-heaporderproperty:Ifvisaleftchildofu,thenv:keyu:key.Ifvisachildofu,thenv
pppqq77223434·2020-09-17 10:44

Poj 2479 Maximum sum【双向DP/最大连续和】

Maximumsum题意：给定一个长度为N的数组，求两个连续的子序列，使得两个连续子序列的和最大。分析：乍一看，跟最大连续和有点类似，但是，又有区别，因为对于这个题，考虑第i项两个连续子序列的最大和，不能仅仅由前i-1项递推得出，第i项两个连续子序列的最大和，与前i项和i以后的之间是存在关系的，因此这个题目是一个双向dp。假如给定的序列为a0,a1,a2,a3,a4,......,an，那么，对于
Xingw-Xiong·2020-09-17 10:40

poj 1442(两个优先队列)

BlackBoxTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:6109Accepted:2476DescriptionOurBlackBoxrepresentsaprimitivedatabase.Itcansaveanintegerarrayandhasaspecialivariable.AttheinitialmomentBlackBox
lisendong0126·2020-09-17 10:39

selenium库

之前我利用Jsoup写的爬虫去爬了一下POJ的解题代码，到最后的解题数也只有1100道，
A1823085974·2020-09-17 10:39

POJ 2421(prim)

http://poj.org/problem?id=2421这个题和poj1258是一样的，只要在1258的基础上那么几行代码，就可以A，水。
A1823085974·2020-09-17 10:38

resultMap的用法以及关联结果集映射

resultTyperesultType可以把查询结果封装到pojo类型中，但必须pojo类的属性名和查询到的数据库表的字段名一致。
正在努力的陈序员·2020-09-17 10:02

Count Numbers with Unique Digits 解题报告

题目链接：https://leetcode.com/problems/count-numbers-with-unique-digits/Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=2时，最高位可以为1-9任意一个数字，之后各位可以选择的数字个数依次为9,8,7,6...，上一位选一个下一位就少了一种选择
小榕流光·2020-09-17 10:40

Mybatis中一个对象包含多个其他对象的处理

文章目录1.数据库思想:连表查询2.面向对象思想同样的,首先给出实体类,工具类,Mybatis核心配置文件的代码以便更好理解Student.javaStudent实体类packagecom.MLXH.pojo
_板蓝根_·2020-09-17 10:04

POJ - 3061(总和不小于S的连续子序列的长度的最小值)

题目链接:https://vjudge.net/contest/305087#problem/C翻译:给出了N个正整数序列(10=S则终止。否则的话,更新res=min(res,t-s);4.将sum减去a(s)，s增加1然后回到(2)核心代码:voidsolve(){intres=N+1;ints=0,t=0,sum=0;for(;;){while(tN){res=0;//解不存在}printf
zaiyang遇见·2020-09-17 10:00

POJ 1651 Multiplication Puzzle

MultiplicationPuzzleTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8760Accepted:5484DescriptionThemultiplicationpuzzleisplayedwitharowofcards,eachcontainingasinglepositiveinteger.Duringthemoveplay
Silenceneo·2020-09-17 10:23

POJ 1141 Brackets Sequence

BracketsSequenceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:30738Accepted:8817SpecialJudgeDescriptionLetusdefinearegularbracketssequenceinthefollowingway:1.Emptysequenceisaregularsequence.2.IfS
Silenceneo·2020-09-17 10:23
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他