poj 第96页

Poj 3074: Sudoku

DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.Givensomeofthenumbersinth

wxh010910·2020-09-12 08:58

二进制及代码分析工具

二进制及代码分析工具：吾爱破解论坛【爱盘】3.0在线破解工具包https://github.com/ganlvtech/down_52pojie_cnAngrhttp://angr.io/BAPhttps

子曰小玖·2020-09-12 08:57

POJ 2411 (动态规划-状压DP AND 轮廓线DP)

问题描述:SquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis'toiletseries'(wherehehadtousehistoiletpapertodrawon,forallofhispaperwasfilledwithsquaresan

wust_cyl·2020-09-12 08:55

POJ 1087 A Plug for UNIX 最大流

DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandideasontheInternetascumbe

喵头鹰·2020-09-12 08:24

MyBatis generator生成的Example文件用法

参考博文：https://blog.csdn.net/m0_37795198/article/details/78848045MyBatisgenerator用数据库表生成数据代码的时候，除了生成实体的POJO

wkj888888·2020-09-12 08:14

POJ- A Plug for UNIX （最大流）

题意：给你n种插座和m种电器，但是发现电器和插座有些不匹配，现给你每个电器需要的插座种类。然后和插座转换器的类型求最少有多少个电器没有插座最大流问题关键问题在于建图题目中给的都是字母，需要转化为相应的数字，然后再建图每中电器都相应的转化为数字，这时候用的就是map的一一对应了然后建图：源点----->插座（转换器用来插座对插座）---->电器---->汇点插座----->插座的流量要设置为无限大因

wjhshuai·2020-09-12 08:42

Poj 3167 Cow Patterns Hdu 4749 Parade Show (KMP大小关系相同匹配+树状数组)

参考了poj3167-1292765944的专栏-博客频道-CSDN.NET两个串的排名串相等当且仅当这两个串的每个位置上的

时雨晴天·2020-09-12 08:08

poj3734

组数据每组数据一个数字表示n【输出】对于每组数据，输出一个输出表示方案数用一个2位的2进制数表示红色方块和蓝色方块的奇偶性，发现染i个的方案数只跟染i-1个的方案数有关所以可以用矩阵来搞一搞programpoj3734

weixinding·2020-09-12 08:01

前端错误在后端显现：javax.el.PropertyNotFoundException

)forservletjspthrewexceptionjavax.el.PropertyNotFoundException:Property‘date’notfoundontypecom.shen.pojo.Plan

爱花的蛋·2020-09-12 08:48

poj 2728 Desert King (最优比率生成树)

article/details/83187443图论：https://blog.csdn.net/weixin_39778570/article/details/87825212题目链接：http://poj.org

向前走别回头·2020-09-12 07:48

Hello Struts2

对来自用户的输入数据进行合法性验证–统一的布局–可扩展性–国际化和本地化–支持Ajax–表单的重复提交–文件的上传下载Struts2使用了一个过滤器作为控制器Struts2，HTML表单将直接映射到一个POJOStruts2

weixin_38626208·2020-09-12 07:10

Poj 2583 Series Determination

1.Link：http://poj.org/problem?

weixin_34378922·2020-09-12 07:03

模糊查询防止 sql注入

publicabstractclassBaseEntityextendsPrimaryKeyObject{privatestaticfinallongserialVersionUID=1L;@Transient//用于注释pojo

weixin_34346099·2020-09-12 07:31

poj3532求生成树中最大权与最小权只差最小的生成树+hoj1598俩个点之间的最大权与最小权只差最小的路经。...

该题是最小生成树问题变通活用，表示自己开始没有想到该算法：先将所有边按权重排序，然后枚举最小边，求最小生成树（一个简单图的最小生成树的最大权是所有生成树中最大权最小的，这个容易理解，所以每次取最小边，求一次最小生成树，这样差值都次这次最小的），记录更新即可。并查集来判断连通。类似一提，hoj1598，开始时用DFS搜索，TLE，受启发，用枚举方法差不多，只是在每次枚举最小边的时候结束条件改为起点与

weixin_34295316·2020-09-12 07:58

POJ 第三周编程题＃1：完美覆盖

自己做完之后对比了下网上的解题思路都是归纳出递归式直接求值，这里给出我的一个搜索方法。思路:求f(n)使得f(n)能完美覆盖棋盘棋盘总的格子数目是3*n,因此如果n是奇数，一定不会被完美覆盖我们假定一直先横向摆放多米诺古牌，如果摆放过那么对他进行标记，横向的就是标记(x,y)与(x+1,y)，然后找下一个可能摆放的位置，如果能找到那么继续标记；如果找不到，那么返回到纵向搜索，同时清除这一步之前的所

weixin_34205826·2020-09-12 07:22

POJ 1087 A Plug for UNIX(最大流）

APlugforUNIXTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11636Accepted:3834DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichha

weixin_34212189·2020-09-12 07:22

poj 2728(最小比率生成树)

参考题解：http://www.cppblog.com/jh818012/articles/167743.html题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差现在要求方案使得费用与距离的比值最小很显然，这个题目是要求一棵最优比率生成树，0-1分数规划，0-1分数规划是分数规

weixin_30900589·2020-09-12 07:22

poj 2728 Desert King 01分数规划

题目大意:http://poj.org/problem?

weixin_30786617·2020-09-12 07:48

poj2411 Mondriaan's Dream （轮廓线dp、状压dp）

Mondriaan'sDreamTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:17203Accepted:9918DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis

weixin_30780221·2020-09-12 07:17

POJ 2728 Desert King 01分数规划，最优比率生成树

一个完全图，每两个点之间的cost是海拔差距的绝对值，长度是平面欧式距离，让你找到一棵生成树，使得树边的的cost的和/距离的和，比例最小然后就是最优比例生成树，也就是01规划裸题看这一发：http://blog.csdn.net/sdj222555/article/details/7490797#include#include#include#include#includeusingnamesp

Angela㐅cc·2020-09-12 07:40

POJ 3041 Asteroids 最小覆盖数

http://poj.org/problem?id=3041题目大意：一辆宇宙飞船在一个小行星带中，你知道，这很危险。他有一种武器，可以清除掉一行或一列的小行星。问把小行星全部清除最少的武器使用次数。

weixin_30569153·2020-09-12 07:07

poj 3501 Escape from Enemy Territory 预处理+二分+bfs

传送门给一个起点一个终点，给出整个地图的宽和高，给出n个敌人的坐标。让你找到一条路径，这条路径上的点距离所有敌人的距离都最短，输出最短距离。首先预处理出来地图上的所有点到敌人的最短距离，然后二分距离，bfs就可以。tle了好多次，到网上搜题解，看到别人是先把敌人的坐标都存到数组里最后在一起预处理，而我是读一个点处理一个点，改了以后才ac.......1#include2usingnamespace

weixin_30580943·2020-09-12 07:07

poj 2411 Mondriaan's Dream （轮廓线DP）

题意：有一个n*m的棋盘，要求用1*2的骨牌来覆盖满它，有多少种方案？（n2#include3#include4#include5#definepiipair6#defineINF0x3f3f3f3f7#defineLLlonglong8usingnamespacestd;9constintN=1e5+2;10LLdp[2][12#include3#include4#include5#define

weixin_30550271·2020-09-12 07:06

Poj 1087 A Plug for UNIX 最大流

Poj1087APlugforUNIX最大流题目描述：YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive

weixin_30547797·2020-09-12 07:35

轮廓线DP学习笔记

轮廓线DP不会题目POJ2411题面用1*2的骨牌覆盖N*M的棋盘的方案数题解代码如下：#include#include#includeusingnamespacestd;inlineintread()

weixin_30485799·2020-09-12 07:02

poj 3208 Apocalypse Someday(数位DP，4级)

ApocalypseSomedayTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:1385Accepted:632DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethemedblo

weixin_30488085·2020-09-12 07:02

POJ 3041 Asteroids 最小覆盖

题意很容易理解,读完题还是没想到用匈牙利算法，很神奇，怎么就跟最大匹配扯一块了呢原来是最小覆盖问题怎么看出的是最小覆盖神奇之一http://ip96cns.blog.163.com/blog/static/170095192201102452319234/这几句话比较喜欢这种把坐标上的点转化成图的线的方法，一种从坐标系到图的转化思想，值得记下来。而其中的隐含关系是，坐标系的一行，一列，对应二分图上

weixin_30435261·2020-09-12 07:29

POJ 1067

code1#include2#include34usingnamespacestd;56intmain()7{8doublealpha=(1.0+sqrt(5.0))/2.0;9doublebeta=(3.0+sqrt(5.0))/2.0;1011intbig,small,n,a,b;12while(cin>>big>>small)13{14if(big

weixin_30273931·2020-09-12 07:23

转载：poj 分类

按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405

weixin_30315723·2020-09-12 07:53

Spring Boot使用Redis进行消息的发布订阅

在我们的例子中，我们将使用StringRedisTemplate来发布一个字符串消息，同时基于MessageListenerAdapter使用一个POJO来订阅和响应该消息。

weixin_30270561·2020-09-12 07:52

ACM常见错误一览

nomatchingfunctionforcalltofind原因是某个函数找不到，解决办法是调换函数的顺序POJ上的runningerror原因通常是数组越界，将数组开到main函数外头或者加大范围一般可以解决

valar丶morghulis·2020-09-12 07:57

最小比率生成树

Σdist距离总和最小.最小比率生成树//kruskal+Dinke(可用二分)doublemid=0,b;intcnt;//加入MST中的节点个数while(1){for(inti=1;i相关题目：Poj2728

LHYL·2020-09-12 07:23

POJ3734 Blocks（矩阵快速幂）

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

Xuh7·2020-09-12 07:50

POJ 1586 Three Sides Make a Triangle

DescriptionYouworkforanartstorethathasdecidedtocarryeverystyleandsizeofdraftingtriangleinexistence.Unfortunately,sortingthesehasbecomeaproblem.Themanagerhasgivenyouthetaskoforganizingthem.Youhavedecid

Tisuama·2020-09-12 07:13

POJ 3041 Asteroids(最小覆盖数)

POJ3041Asteroids(最小覆盖数)http://poj.org/problem?

focus_best·2020-09-12 07:40

【树转数组】poj1195

/*二维的树状数组：更新某个元素时：NO.1:c[n1],c[n2],c[n3],....,c[nm];其中n1=i,n(i+1)=ni+lowbit(ni);nm+lowbit(nm)的值应该大于元素个数N。NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];其中nm=k，n(i-1)=ni-lowbit(ni);n1-lowbit(n1)的值应该小于0-------------

欧拉士大夫·2020-09-12 07:33

【概率DP】poj2096Collecting Bugs

/*水水的概率DP：定义数组dp(i,j)表示在j个子系统中有i种bug..要达到目标的期望；；；其中，dp[n][s]为0，因为已经是目标状态，，dp[0][0]为最终的结果；；----分析,dp[i][j]可以达到下面的4种状态：dp[i][j]发现一个bug属于已经找到的i种bug和j个子系统中的期望dp[i+1][j]发现一个bug属于新的一种bug，但属于已经找到的j种子系统的期望dp[

欧拉士大夫·2020-09-12 07:33

poj 3734 矩阵快速幂、母函数

题意：用四中颜色的漆料去粉刷N盒子，求使红色和绿色盒子数量为偶数的方案的个数。矩阵快速幂：构造矩阵2110120110210112矩阵的构造原理：已知红色和绿色为偶数第一个数为red、green均为偶数的种数第二个数为red为奇数，green为偶数的种数第三个数为green为奇数、red为偶数的种数第四个数为red、green均为奇数的种数矩阵转移分析N-1->N（1,1）（1,1）*2(添加ye

caoyu01·2020-09-12 07:32

POJ1469 COURSES 【二分图最大匹配·HK算法】

COURSESTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:17777Accepted:7007DescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.Yourtaskistodeterminewhetherit

长风Qiu·2020-09-12 07:00

Poj1469_匈牙利算法_最大二分匹配

这道题是一个基本的匈牙利算法，求最大二分匹配。之前在算法导论中学习网络流，明白了网络流中的残留网络，增光路和割，但是去模拟书上的伪代码感觉很是费力。就打算从最基本的匈牙利算法做起。下面先介绍一下匈牙利算法：该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法：匹配是边集的子集。设M是图G的一个匹配，需要掌握一下几个概念：1.M-交错路：M-交错路是一条通路，这条通路中的边为属于M

mengxiaozuo·2020-09-12 07:54

Desert King（POJ-2728）(二分解法)

ProblemDescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhiscountrytobringwatertoeveryvillage.Villageswhichareconnectedtohiscapital

Alex_McAvoy·2020-09-12 07:20

[POJ 3281] Dining （网络流入门）

POJ-3281有N头牛，F种食物，D种饮料每种食物和饮料都只有一份每头牛都只食用固定的几种食物和饮料问如何安排使得尽量多的牛同时有食物和饮料这题算是网络流入门题+试板题了刚开始想得太简单了，从源点向每个食物连容量为

mis_deer·2020-09-12 07:50

POJ 1274 The Perfect Stall (二分图最大匹配入门题，匈牙利算法)

题目大意：有n头奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓产奶，每个谷仓最多只能容纳一头奶牛，问最多有多少奶牛能够同时产奶。输入第一行给出n与m，接着n行，每行第一个数代表这个奶牛喜欢的谷仓的个数num，后面接着num个数代表这个奶牛喜欢哪个谷仓。解题思路：很明显的一道二分图最大匹配的问题，直接裸的匈牙利算法，只要看懂这个算法就可以直接敲这个题了。不会匈牙利算法的

Light-Time·2020-09-12 07:49

POJ 3208 Apocalypse Someday（数位DP）

思路：二分+数位DP，二分没什么好说的，主要是数位DP，我一开始状态是设计成dp[N][100]，表示i位，后两位为j，这样是会T的。。而其实第二维，只要开3就够了，表示末尾连续的6的个数，因为超过3个就不用转移了代码：#include#include#includeusingnamespacestd;typedeflonglongll;constintN=15;intt;lln;intbit[N

lab104_yifan·2020-09-12 07:11

POJ 3041 Asteroids（最小点覆盖）

POJ3041Asteroids题目链接题意：一个棋盘上面放东西，要求选择最少的行列能清掉这些东西思路：很经典的水题，行列有东西的建边，然后最小点覆盖就答案，最小点覆盖等于最大匹配代码：#include