poj 第77页

Addition Chains POJ - 2248(迭代加深搜索)

题意：传送门题解：对于这个题需要找出符合长度最小的长度，对于100100100这个数而言，1+2+4+6+10+16+26+42>1001+2+4+6+10+16+26+42>1001+2+4+6+10+16+26+42>100，所以有答案的情况大概在101010以内就存在了，可以直接使用迭代加深搜索，当到达某个深度搜到了答案时就是最短长度了，当然对于每个搜索内部还可以派出等效冗余，如

肘子zhouzi·2020-09-16 00:04

poj3648Wedding【2-SAT】输出任意解

TotalSubmissions:9574Accepted:2908SpecialJudgeDescriptionUptothirtycoupleswillattendaweddingfeast,atwhichtheywillbeseatedoneithersideofalongtable.Thebrideandgroomsitatoneend,oppositeeachother,andthebr

MissZhou要努力·2020-09-16 00:33

POJ3177 Redundant Paths(双连通分量）

RedundantPathsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17297Accepted:7201DescriptionInordertogetfromoneoftheF(12and1–>6–>5–>21–4:1–>2–>3–>4and1–>6–>5–>43–7:3–>4–>7and3–>2–>5–>7Everypairoffie

zezzezzez·2020-09-16 00:21

POJ题目1704（Staircase Nim（阶梯博弈））

GeorgiaandBobTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:7605Accepted:2317DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby1,2,3,

Jogging_Clown·2020-09-16 00:08

POJ 2537 Tight Words 继续DP之路

TightwordsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2079Accepted:1041DescriptionGivenisanalphabet{0,1,...,k},0doubleopt[10][101];//opt[i][j]表示已i结尾的长度为j的tight字符串个数intmain(){intk,n;inti,j;doubl

YongXMan·2020-09-16 00:31

[poj3710]Christmas Game——无向图删边游戏

题目大意：给定n个无向图，每个图的1号节点为根，两人每次轮流删去一条边，删去一条边之后和根不连通的部分去掉。（保证图中的环不互相嵌套，同时每一个环只和图有一个交点）删掉最后一条边的人获胜，问是否先手必胜。思路：我们可以单独处理出来每一个图的SG函数值。首先我们要知道，如果这个图是一棵树要怎么做，一个定理就是，整棵树的SG函数的值等于各个子树的再加上根节点形成的子图的SG函数的异或和，同时也等于各个

ylsoi·2020-09-16 00:00

POJ3648-2SAT解的求得

算法参考:2-SAT解法浅析华中师大一附中赵爽#include#include#include#include#include#includeusingnamespacestd;constintNN=100;constintMM=1000;structTwoSAT{intn,en,head[NN],next[MM],to[MM],from[MM];//原图(前向星),n个点,2SAT编号0~2*n

ACM_Victoria·2020-09-16 00:26

poj1236 Network of Schools ，有向图求强连通分量（Tarjan算法），缩点

题目链接:点击打开链接题意：给定一个有向图，求：1)至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点2)至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点顶点数#include#include#include#includeusingnamespacestd;constintmaxn=100+10;vectorG[maxn];intdfn[maxn],low[maxn],be

yew1eb·2020-09-16 00:54

动态规划 poj1050

这道题是在求一维数组的最大子串的问题延伸出来的，说实话，看完这个题，我还是对一维数组很熟悉，对这个无从下手，因为心里老是想着这个要怎么优化，怎样节约时间等等，结果想到的方法就立刻被自己给推翻了，后来终于看了别人的思路，我有点无语了，其实就是在一维的基础上来点暴力手段而已，而我却没有想到。。。看来以后做题要不能只想着优化了，而是在考虑题目给的数据量是依情况做题，啊啊，亏着我还想了几天的！#inclu

xuezhongfenfei·2020-09-16 00:08

ACM刷题之POJ————Pots

PotsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20922Accepted:8916SpecialJudgeDescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:FILL(i)

小时的枫·2020-09-16 00:23

ACM刷题之POJ————River Hopscotch

RiverHopscotchTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17988Accepted:7516DescriptionEveryyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrocktorocki

小时的枫·2020-09-16 00:23

POJ 2481 Cows - 树状数组/线段树

CowsDescriptionFarmerJohn'scowshavediscoveredthattheclovergrowingalongtheridgeofthehill(whichwecanthinkofasaone-dimensionalnumberline)inhisfieldisparticularlygood.FarmerJohnhasNcows(wenumberthecowsfro

x_1023·2020-09-16 00:45

spoj HS12MBR - Minimum Bounding Rectangle

ComputetheMinimumBoundingRectangle(MBR)thatsurroundsthegivensetof2Dobjects,i.e.,theaxis-alignedrectangle,whichcontainsallofthespecifiedobjectsandistheonewithminimumareaamongallrectangleswiththisproper

kgduu·2020-09-16 00:36

POJ 2752 KMP求前缀后缀的最大匹配长度

Thelittlecatissofamous,thatmanycouplestrampoverhillanddaletoByteland,andaskedthelittlecattogivenamestotheirnewly-bornbabies.Theyseekthename,andatthesametimeseekthefame.Inordertoescapefromsuchboringjob

weixin_44705665·2020-09-16 00:03

DFS剪枝——poj3074数独

题目连接DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.Givensomeofthenumbers

AC_Jobim·2020-09-16 00:03

POJ1083贪心算法

POJ1083贪心算法题目DescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Recentlyt

DREAMER、·2020-09-16 00:25

springboot后端不连接数据库模拟数据的方法

看B站狂神视频学到的后台DAO层模拟数据的方法在工程中创建pojo实体类和Dao类（1）Department.java//部门表@Data@AllArgsConstructor@NoArgsConstructorpublicclassDepartment

shawn_jing128·2020-09-16 00:57

POJ 1050(贪心,前缀和,区间和)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://poj.org/problem?

向前走别回头·2020-09-16 00:20

POJ 3177 Redundant Paths(边双连通分量+tarjan)

题目链接：http://poj.org/problem?

Hch丶·2020-09-16 00:44

poj(2676)——Sudoku

SudokuSudokuisaverysimpletask.Asquaretablewith9rowsand9columnsisdividedto9smallersquares3x3asshownontheFigure.Insomeofthecellsarewrittendecimaldigitsfrom1to9.Theothercellsareempty.Thegoalistofilltheem

什么样的小孩·2020-09-16 00:42

poj3352 Road Construction 边双连通分量tarjan算法

http://poj.org/problem?id=3352题意：有n个城市m条道路，一开始任何两个城市相互可达。现在需要某条修路，修路时该道路不可通行。

ACZone·2020-09-16 00:39

poj3648,2-sat求解

关键是题意的理解，英语，有时候明明每个字都认识，但是还是理解错误!哎！！悲剧啊！题意啊！这是关键！开始误理解为n对新娘郞，非也！是只有一对，其他是夫妇，理解后就好做了，建立图是关键，怎么转化关系，对到2sat问题上来，不妨设坐在新娘一排的是要“选择”的，那么对每组读入，必需至少一个要选择，（柳暗花明啦？！）然后标号，2-SAT即可。没有1A原因：1：题意到关系一误：特殊情况：当新郞有奸情的时候，与

weixin_34337265·2020-09-16 00:33

POJ 3694 Network（无向图求桥的个数，有重边）

Description：Anetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Anypairofcomputersareconnecteddirectlyorindirectlybysuccessivelinks,sodatacanbetran

weixin_34149796·2020-09-16 00:22

poj3177 Redundant Paths 边双连通分量

给一个无向图，问至少加入多少条边能够使图变成双连通图（随意两点之间至少有两条不同的路（边不同））。图中的双连通分量不用管，所以缩点之后建新的无向无环图。这样，题目问题等效于，把新图中度数为1的点相互连到图里面形成环如果这种点有sum个，那么至少须要加入（sum+1）/2条边。下面，基本上就是求边双连通分量模板。#include#include#include#include#include#inc

weixin_33978044·2020-09-16 00:44

【POJ3710】Christmas Game （博弈-树上的删边问题）

【题目】DescriptionHarryandSallywereplayinggamesatChristmasEve.TheydrewsomeChristmastreesonapaper:Thentheytookturnstocutabranchofatree,andremovedthepartofthetreewhichhadalreadynotconnectedwiththeroot.Aste

weixin_30787531·2020-09-16 00:21

poj 3648

2sat，注意题意。代码：#include#includeusingnamespacestd;structe{intdata;e*next;}edge[121],edge2[122];intn,m;intv[121],low[121],dfn[121],stack[121],scc[121],tot,index,top;voidtarjan(ints){inti,j,k;dfn[s]=low[s]

weixin_30790841·2020-09-16 00:50

POJ动态规划分类

※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887

weixin_30439131·2020-09-16 00:29

【POJ 3177】Redundant Paths（Tarjan求桥、边双连通分量）

RedundantPathsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:13604Accepted:5782DescriptionInordertogetfromoneoftheF(12and1–>6–>5–>21–4:1–>2–>3–>4and1–>6–>5–>43–7:3–>4–>7and3–>2–>5–>7Everypairoffie

weixin_30360497·2020-09-16 00:55

springMVC的分页简单使用

//首先要导分页的jar包com.github.pagehelperpagehelper4.0.0//然后导入分页需要的pojo类privateintcount;//总条数privateintshownum

_1211_·2020-09-15 23:39

拦截器的配置文件

packagecom.bw.interceptor;importcom.bw.pojo.User;importorg.springframework.web.servlet.HandlerInterceptor

_1211_·2020-09-15 23:39

初始Mybatis之工程搭建

MyBatis可以使用简单的XML或注解来配置和映射原生信息，将接口和Java的POJOs(PlainOldJavaObjects,普通的Java对象)映射成数据库中的记录。

wang_da_bing·2020-09-15 23:08

拓扑排序练习题

A题：HDU1285题解传送门拓扑排序模板，注意输出格式，最后没有空格B题：POJ2367题解传送门也是模板题，注意题意：第i行中的每个数字j表示j是i的后代。利用这条信息建图。

_执念_·2020-09-15 23:08

poj-2676 数独 ——DFS

SudokuTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:22993Accepted:10791SpecialJudgeDescriptionSudokuisaverysimpletask.Asquaretablewith9rowsand9columnsisdividedto9smallersquares3x3asshownontheFigu

usernamezzz·2020-09-15 23:33

POJ3648.Wedding——2-sat输出任意解

http://poj.org/problem?id=3648题目描述：有一对新人举办婚礼，邀请了n对夫妇参加他们的婚礼，有一张桌子，人只能坐在桌子的两边。

fa茶·2020-09-15 23:27

POJ 3648 Wedding(2-SAT)

POJ3648Wedding(2-SAT)http://poj.org/problem?

focus_best·2020-09-15 23:50

flink table api 自定义数据格式解析

目前支持的数据格式(https://ci.apache.org/projects/flink/flink-docs-release-1.7/dev/table/tableApi.html）除基础数据格式外还支持pojo

微溪·2020-09-15 23:45

poj2955 Brackets--最大括号匹配数

DescriptionWegivethefollowinginductivedefinitionofa“regularbrackets”sequence:theemptysequenceisaregularbracketssequence,ifsisaregularbracketssequence,then(s)and[s]areregularbracketssequences,andifaand

XTU_wcb·2020-09-15 23:13

基础图论算法导引

k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题poj1639

Kewowlo·2020-09-15 23:39

Wedding（POJ-3648）

ProblemDescriptionUptothirtycoupleswillattendaweddingfeast,atwhichtheywillbeseatedoneithersideofalongtable.Thebrideandgroomsitatoneend,oppositeeachother,andthebridewearsanelaborateheaddressthatkeepshe

Alex_McAvoy·2020-09-15 23:54

poj 3117&&poj 3352 （边双连通分量+缩点 Tarjan算法）

分析：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个点。缩点后，新图是一棵树，树的边就是原无向图的桥。现在问题转化为：在树中至少添加多少条边能使图变为双连通图。结论：添加边数=（树中度为1的节点数+1）/2具体方法为，首先把两个最近公共祖先最远的两个叶节点之间连接一条边，这样可以把这两个点到祖先的路径上所有点收缩到一起，因为一个形成的环一定是

理想主义文艺青年·2020-09-15 23:53

POJ 1236 Network of Schools（强连通分量）

题目大意：给定一个有向图，求：1、至少要选多少个顶点，才能做到从这些顶点出发，能够到达全部的顶点2、至少要加多少条边，才能使得从任何一个顶点出发，能都到达全部顶点补充：有向无环图中所有入度不为0的点，一定可以由某个入度为0的点出发可达。（由于无环，所以从任何入度不为0的点往回走，必然终止于一个入度为0的点）解题思路：1、求出所有的强连通分量2、每个强连通分量缩成一点，则形成一个有向无环图DAG3、

acjymer·2020-09-15 23:22

POJ 3648 2SAT求解方案

题意：有个新娘和新郎，然后请了n-1对夫妇，其中有m对有不正当关系……而新娘不想看到有不正当关系的在一起，新娘可以看到在她对面的人，而在她同一边的看不到，所以即使有不正当关系的在新娘同一边也是可以的。问：有没有可能的方案符合题意？这题看了一天了……还是没弄明白其建图是什么回事……唉……看了魏神的博客，然后还是研究了好久，不知道为什么那样建图，晕……等过段时间再回来看再理解吧！就把这个作为2SAT求

潇洒走一回LW·2020-09-15 23:21

poj2676——Sudoku

题目大意：9*9数独，每行每列和每个3*3的方块中都必须含有1~9九个数字，编写程序求解数独输入：（空格用0代替）case个数n第i个case的9*9数独已知部分输出：（如果多解，输出任意一个即可）9*9的数独解分析：dfs搜索（leetcode36：判断给出的数独是否合法；leetcode37：填写数独）从左上角格子开始填写，如果已填写过就dfs下一个格子，否则就dfs九个数字填写这个格子代码：

tzyshiwolaogongya·2020-09-15 23:06

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章AdHoc问题POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers

海岛Blog·2020-09-15 23:59

主席树模板

区间第K大：POJ-2104#include#include#include#includeusingnamespacestd;constintmaxn=1e5+1000;intcnt,root[maxn

speaker__·2020-09-15 23:05

数读99 个人训练赛/ G/F ——POJ* - 3074 （DLK）

本来以为跟之前的做的一个4*4一样的一个题目，用普通的dfs去解决，但是开始dfs会输出各个答案，在加入flag之后使他停止在输出一组上，但是还是超时超时代码#include#includeusingnamespacestd;intvis[15][15];chartu[15][15];intju(intr,intl){for(inti=0;i>tu[i][j];if(tu[i][j]=='d'){

DS_HY·2020-09-15 23:25

[动态规划］最长公共子序列

再来看一个问题：最长公共子序列POJ1458给

ZoeGreenn·2020-09-15 23:23

[动态规划]数字三角形、最长上升子序列

POJ1163数字三角形738810274445265在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。