poj

poj3436 ACM Computer Factory 拆点+网络流

ACMComputerFactoryTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4674Accepted:1582SpecialJudgeDescriptionAsyouknow,allthecomputersusedforACMcontestsmustbeidentical,sotheparticipantscompeteonequalt
捡石子的小孩·2020-08-23 04:26

51nod-1266 蚂蚁

1266蚂蚁题目来源：Poj基准时间限制：1秒空间限制：131072KB分值:20难度：2级算法题收藏关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。
z岁月无声·2020-08-23 04:09

【多解 · 代码超详解】POJ 3253 Fence Repair 栅栏修复【贪心 · 思维】

一、题目描述农夫John（FJ）想对围着牧场的一小段栅栏作修补。他测量了栅栏长度，发现一共需要N（1≤N≤20000）块木板，第i块木板的长度是Li个单位（1≤Li≤50000）。他买了一块长木板，其长度正好足够切成N块这样的木板。忽略每次锯木板的损失。FJ发现他并没有锯子，于是他带着这块长木板找到Don的农场去问她能不能借一把锯子。Don并没有把锯子借给FJ而是向FJ收费，切一段木板一次的花销是
山上一缕烟·2020-08-23 04:06

算法竞赛宝典 动态规划 收益(完全背包)

【题目描述】收益（Profit.cpp/c/pas)POJ2063“建太空梯进入太空要1兆亿？”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用，后期还要……”墨老师掰着手指算。
黑夜奔跑·2020-08-23 04:05

POJ 3253 切木板最小开销 贪心

POJ3253FenceRepairTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:71072Accepted:23372DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN
CC_且听风吟·2020-08-23 04:26

poj3253求切割木板开销最少是多少， 赫夫曼编码

/*poj3252：农夫为修理栅栏，要将一块很长的木板切成N块，准备切成的木板的长度为L1，L2，L3……Ln。未切割木板之前的长度正好是是要切割的总长度。
&小鹏鹏·2020-08-23 04:04

POJ3253---切木板（优先队列，贪心）

#include#include#include#include#include#include#includeusingnamespacestd;intmain(){longlongintans=0;priority_queue,greater>que;intN;cin>>N;while(N--){intx;cin>>x;que.push(x);}while(que.size()>1){intl
Soar-·2020-08-23 04:52

POJ-3253 Fence Repair

农夫约翰想修理牧场周围的一小段围栏。他测量围栏并认定他需要Ñ（1≤Ñ≤20000）厚木板，每一个都具有一些整数长度大号我（1≤大号我≤50000）单元。然后，他购买一块长板足够长，以便看到N块板（即，其长度是长度Li的总和）。FJ忽略了“切口”，锯齿切割时锯屑的额外长度;你也应该忽略它。FJ悲伤地意识到，他没有一把砍伐木头的锯子，所以他用这张长板子将农民交给了FarmerDon'sFarm，并礼貌
Andres_Lionel·2020-08-23 04:45

POJ - 3253 Fence Repair解题报告

题目大意：好像就是说，给你一块木板，让你按要求给他切成的几块已知长度的小块，然后每对一块进行切割的时候，就会产生一定的数值，该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位)，让你找到一个最优的切割方案，使得产生的总数值最小。思路：这件事情就可以反过来想象成是，一堆木板往一起连，没连一次，就记录下来连起来的木板的长度，问你先连哪两个可以使得结果
我的程序跑快快·2020-08-23 04:03

贪心算法-----poj 3253 Fence Repair（切木板）

DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesa
虚心学习进步·2020-08-23 04:24

poj3253切割木板（哈夫曼树） 贪心【优先队列】

FenceRepairTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:37272Accepted:12078DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,
星琳之梦·2020-08-23 04:48

最小路径覆盖-二分图最大匹配 poj 1422

/**********************************************************************@filepoj1422.cpp**@authorliuke
Sunday·2020-08-23 04:15

字符串相关算法例题

B-PowerStrings（KMP）POJ-2406题目大意输入一行字符串，该字符串是由一个最小字符串重复N次组成的（N>=1）,要求输出N，包含多行数据，输入为"."
zhuangzi926·2020-08-23 04:43

POJ 3678 经典AND，OR，XOR的2-sat问题

代码：//O(m)求2-sat，此处下标从0开始#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;/
Go__boy·2020-08-23 04:28

★ POJ 2516 最小费用最大流（分开计算，K次费用流）

题意：给你m个供货源，n个店，k种商品，每个店对于每种商品的需求量以及每个供货源运送k种商品到相应店的费用，求最小费用。分析：1、直接暴力n*k+m*k个点建图加剪枝勉强过。2、正解，对于每种物品，分开计算最小费用，最后相加即可。代码1：//O(Kn^2m)//如果要求最大费用的话只需在加边的时候加-的边输出时输出-ans即可#pragmacomment(linker,"/STACK:102400
Go__boy·2020-08-23 04:27

POJ-3685-Matrix

这个题根据它所给的计算式，二分i，然后枚举j进行统计，二分套二分吧代码：#include#include#includeusingnamespacestd;longlongn,m;intmain(){intT;scanf("%d",&T);while(T--){scanf("%I64d%I64d",&n,&m);longlongl=-100000*n,r=n*n+100000*n+n*n+n*n;
南宮逸辰·2020-08-23 04:55

POJ-3660-Cow Contest

题目大意是说：给出牛之间的强弱关系，让你确定有多少头牛能够确定其排名。用Floyd做，对每给的一个胜负关系连一条边，最后跑一次Floyd，然后判断一头牛所确定的关系是否是n-1次，若是，则这头牛的排名可以确定代码：#include#include#includeusingnamespacestd;constintmaxn=102;intmap[maxn][maxn],n,m;intmain(){w
南宮逸辰·2020-08-23 04:55

POJ-3579-Median

这个题求的是一列数所有相互之间差值的序列的最中间的值是多少。看到数据可以看到用普通的n^2方法必定超时，这里我想到的是二分方法，即二分答案，每次得到答案后我们进行验证即可。代码：#include#include#include#includeusingnamespacestd;constintmaxn=1e5+1000;inta[maxn],n,m,ans;booltest(intval){int
南宮逸辰·2020-08-23 04:55

二分图 匈牙利算法

eg.poj2239s
yumao19921006·2020-08-23 04:18

poj 1422 - 最小路径覆盖

题意：一个地图上有n个小镇，以及连接着其中两个小镇的有向边，而且这些边无法形成回路。现在选择一些小镇空降士兵（1个小镇最多1个士兵），士兵能沿着边走到尽头，问最少空降几个士兵，能遍历完所有的小镇。最小路径覆盖问题，因为是有向图，就可以把一条路径拆成起点和终点，从而建立二分图最小路径覆盖=节点数-最大匹配数G-AirRaidTimeLimit:1000MSMemoryLimit:10000KB64b
蒝味·2020-08-23 04:18

POJ 3041 Asteroids 二分图匹配 匈牙利算法

本人的第一个匈牙利算法之前离散数学中讲的二分图都没有什么概念了，拿出来学学二分图就是这么一个图，图中的点集分为两个子集，子集中的点没有相连，只和另一子集中的点相连。二分图也分有向图和无向图。最基本的二分图的题目是求最大匹配，匹配是二分图中边的集合，且集合中的任意两条边没有公共点，包含边数最多的匹配就是最大匹配。求最大匹配的方法常见的是匈牙利算法，在相关资料中论述的有很多了，这里不再赘述，用网络流也
YongXMan·2020-08-23 04:39

poj3041-Asteroids , 二分图的最小顶点覆盖数 = 最大匹配数

点击打开链接Konig定理：二分图的最小顶点覆盖数=二分图的最大匹配数题意：在N*N的网络中有K颗小行星。小行星i的位置是(Ri,Ci)。现在有一个强力的武器能够用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭所有的小行星最少需要几发光束？分析：以小行星的左右坐标建立二分图，就可以看出是求二分图的最小顶点覆盖数。#include#include#include#includeusing
yew1eb·2020-08-23 04:34

MyBatis第三天学习笔记

方法1.使用resultType使用resultType，改造订单pojo类，此pojo类中包括了订单信息和用户信息这样返回对象的时候，mybatis自动把用户信息也注入进来了。
Aoess丶·2020-08-23 04:58

poj 2411 Mondriaan's Dream 【dp】

题目：poj2411Mondriaan'sDream题意：给出一个n*m的矩阵，让你用1*2的矩阵铺满，然后问你最多由多少种不同的方案。分析：这是一个比较经典的题目，网上各种牛B写法一大堆。
Yoangh·2020-08-23 04:57

poj--1017——Packets

PacketsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:59032Accepted:20049DescriptionAfactoryproducesproductspackedinsquarepacketsofthesameheighthandofthesizes1*1,2*2,3*3,4*4,5*5,6*6.Theseproductsa
AC-xiang·2020-08-23 04:35

poj1422

AirRaidhttp://poj.org/problem?
高山清风·2020-08-23 03:20

poj 2411 Mondriaan's Dream 经典状压DP+记忆化搜索

转送门：poj2411Mondriaan’sDream题目大意给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。
Helios_nannan·2020-08-23 03:19

《POJ3279 Fliptile》枚举+DFS（详解）

对于这道题：首先明确思路：枚举第一行的所有情况，然后再dfs下面几行的情况。为什么可以这样做？因为下一行的翻转情况都可以通过上一行的情况来决定，就比如上一行的这个是黑的，那下一行必定要翻转，因为上一行已经翻转过了，只能通过这一行的翻转来改变上一行。其次，怎么枚举？这里我们用二进制来模拟枚举的情况。因为每个位置有翻转和不翻转两种情况，所以每个位置有2种可能，因为第一行一共有n个位置，所以情况数就是2
算法小学习家·2020-08-23 03:29

poj1679 The Unique MST (判断最小生成树是否唯一)（kruskal）

poj1679问题描述给出一个连通无向图，判断它的最小生成树是否唯一。定义1(生成树):考虑一个连通的无向图G=(V,E)。V’=V。T是连通的非循环的。
这有点难啊·2020-08-23 03:15

POJ 2411 Mondriaan's Dream【状压DP】

题目来源：http://poj.org/problem?
HungTeen·2020-08-23 03:36

Dungeon Master POJ - 2251 详解（bfs 广搜）

DungeonMasterPOJ-2251题目分析代码题目DungeonMasterPOJ-2251Youaretrappedina3Ddungeonandneedtofindthequickestwayout
浪妖雪·2020-08-23 03:26

Color a Tree

ColoraTreeColor\a\TreeColoraTree题目链接：POJ2054题目大意一颗有nnn个节点的树，每个节点iii都有一个权值A[i]A[i]A[i]。
SSL_TJH·2020-08-23 03:48

The Unique MST

http://poj.org/problem?
STZG·2020-08-23 03:15

Mybatis源码解析 KeyGenerator

KeyGenerator用于生成数据库主键或将主键重置到pojo中KeyGenerator接口定义了2个函数：//执行insert之前voidprocessBefore(Executorexecutor
三斤牛肉·2020-08-23 03:50

POJ3694 Network （LCA+tarjan+并查集）

Anetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Anypairofcomputersareconnecteddirectlyorindirectlybysuccessivelinks,sodatacanbetransformedbetwe
creator平·2020-08-23 03:23

匈牙利扩展 - Air Raid POJ - 1422

AirRaidTimeLimit:1000MSMemoryLimit:10000KDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthrough
Whowell·2020-08-23 03:45

USACO 2006 November Gold

POJ3253FenceRepairSTL堆操作我想说，STL里堆是我目前见到最蛋疼的操作。
weixin_34227447·2020-08-23 03:53

POJ3254：Corn Fields——题解

http://poj.org/problem?
weixin_34186950·2020-08-23 03:18

poj 1422

题意：一个城市里的路都是单向的，这些路不构成环，每个交点都只属于一条路径。伞兵可以在任意一个交点着陆，问最少要多少个伞兵才能把所有交点都访问到？分析：这是一个最小路径覆盖问题。最小路径覆盖数＝顶点数－最大匹配。至于公式是如何证明的，还是似懂非懂。参考资料：http://hi.baidu.com/oksbqoyifkbfirq/item/ebfe96c8a85f7844a9ba94b0ViewCod
weixin_34015336·2020-08-23 03:40

POJ NOI0101-09 字符菱形

问题链接：POJNOI0101-09字符菱形。总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行，包含一个字符。
weixin_34023863·2020-08-23 03:09

poj-3041【二分图最小顶点覆盖】

自从看了二分图之后，感觉好多题目的解题方法真的跟以往的思维方式不一样了。。。。这可能就是抽象思维吧。这个题目的意思是在网格中有k个小行星，你的炮弹只能一次只能摧毁一行或者一列的小行星，让你用求出最小的炮弹数目来毁掉这些小行星。这个题目抽象的地方在炮弹当做顶点把小行星当做边，把发射的光束当做顶点，然后建图。。。。这样建出图之后求这个二分图的最大匹配，因为对于二分图来说，最小顶点覆盖=最大匹配，求出最
weixin_33898876·2020-08-23 03:34

poj 3680(最小费用最大流)

题目链接：http://poj.org/problem?
weixin_33859231·2020-08-23 03:32

（最大团） poj 1419

GraphColoringTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:4370Accepted:1980SpecialJudgeDescriptionYouaretowriteaprogramthattriestofindanoptimalcoloringforagivengraph.Colorsareappliedtothenodesof
初仔仔·2020-08-23 03:02

POJ3041 Asteroids 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html题目传送门-POJ3041题意概括有一个n*n的矩阵，有些点是障碍物。
weixin_30556161·2020-08-23 03:28

0x21 剪枝

poj1011枚举答案，搜索记录当前到第几根木棒。剪枝：1、从大到小排序2、排除等效，这个感觉还行，就是木棒按大小顺序进去，去除顺序不同的相同的情况，相同的木棒也是不用管的。
weixin_30555125·2020-08-23 03:27

poj2195（二分图最大匹配，最小费用流）

GoingHomeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21120Accepted:10668DescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,everylittlemancanmoveoneunitstep,eitherhorizontally,orve
weixin_30552635·2020-08-23 03:27

【学术篇】状态压缩动态规划——POJ3254/洛谷1879 玉米田Corn Field

这道题使我清醒地认识到阻碍我的不是算法，而是视力==传送门：poj：http://poj.org/problem?
weixin_30539625·2020-08-23 03:26

poj 3041 Asteroids （二分图 匈牙利算法）

http://poj.org/problem?id=3041题意：给你N*N的矩阵，里面有的方格里有小行星，你需要用激光射掉它。。。
weixin_30376083·2020-08-23 03:46

Corn fields（玉米田）状压dp入门第一题 洛谷P1879 poj3254

题目描述FarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomeyummycornforthecowsonanumberofsquares.Regrettably,someofthesquaresareinfertileandcan'tbe
weixin_30251587·2020-08-23 03:10

MyBatis第一天

MyBatis第一天导入jar包2.编写实体类packagecom.demo.pojo;/***实体类*@authorAdministrator**/publicclassFlower{privateintid
zZzZzZ`·2020-08-23 03:08
上一页 124 125 126 127 128 129 130 131 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他