poj 第129页

poj1422 - Air Raid

wangjian8006·2020-08-23 03:32

【POJ 1691 Painting A Board】【 luoguP1283 平板涂色】【 #10023. 「一本通 1.3 练习 2」平板涂色】

直接爆搜即可...#include#include#include#include#defineN22#defineCOL25usingnamespacestd;inlineintwread(){charc=getchar();intflag=1,wans=0;while(c'9'){if(c=='-')flag=-1;c=getchar();}while(c>='0'&&c=ans)return

violin-wang·2020-08-23 03:25

POJ 1422 Air Raid （二分图+有向图最小不相交路径覆盖）

Consideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverreachthesameintersectioni.e.

vocaloid01·2020-08-23 03:53

POJ 取石子游戏

取石子游戏TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:35918Accepted:12140Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目

傲慢的么么forever·2020-08-23 03:47

poj3190Stall Reservations(贪心+优先队列)

题目链接：啊哈哈，点我点我思路：首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了。。。题目：Lang

FBI-PC·2020-08-23 03:16

POJ-1611-The Suspects （简单并查集！）

TheSuspectsTimeLimit:1000MSMemoryLimit:20000KTotalSubmissions:23337Accepted:11345DescriptionSevereacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid

zzuspy·2020-08-23 03:16

POJ-2393-Yogurt factory

大概题意：一个酸奶制造厂，n个星期内，每周要向外提供y[i]单位的酸奶。已知这个制造厂第i周制造1单位酸奶的费用为c[i]，仓库储存每1单位酸奶保存1个星期的费用为s。现：问要完成这个任务，需要的的最小费用是多少？题目还是很简单的，一开始脑子抽风了想多了，弄得复杂了！思路嘛，很简单：就是SSS+=min（某一周理论花费，采用先产后存这种方法所需花费）（当然第一周是不用处理的！）代码如下：代码中的关

惰性求治·2020-08-23 03:44

POJ1422 最小路径覆盖

题意：一个战场，往战场上投放伞兵，每个伞兵不能后退，只能往前走，问你最少多少个伞兵可以吧所有的点都占领。思路：这个题是最小路径覆盖，最小路径覆盖=n-最大匹配数，首先说下什么是最小路径覆盖，给你一个有向无环图，问你最少用多少条无返回路径可以覆盖所有点，再说下为什么是n-最大匹配数，想下，假如没有边，那么就是每个点放一个伞兵，假如只有一条边，那么就是n-1,两条的或有可能是n-1,也有可能是n-2，

TK13·2020-08-23 03:11

POJ 3254 - Corn Fields

DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomeyummycornforthecowsonanumberofsquares.Regrettably,someofthesquaresareinfertileand

无名蒟蒻·2020-08-23 03:10

POJ 1787 - Charlie's Change(完全背包＋路径记录)

DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevendingmachinesatmotorests.Charliehateschange.Thatisbasicallythesetupofyournexttask.Yourprogramwil

HonniLin·2020-08-23 03:07

POJ 1679：The Unique MST（次小生成树&&Kruskal）

TheUniqueMSTTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:19941Accepted:6999DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconne

TOKHE·2020-08-23 03:07

POJ 1417 True Liars(路径压缩并查集+DP背包问题)

POJ1417TrueLiars(路径压缩并查集+DP背包问题)http://poj.org/problem?id=1417题意：给出p1+p2个人，其中p1个是好人，p2个是坏人。

focus_best·2020-08-23 03:06

poj 3692 Kindergarten（最大独立点集 + 二分图最大匹配）

http://poj.org/problem?id=3692题意：在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。

FDU_Nan·2020-08-23 03:28

poj 3694 Network（tarjan + LCA）

http://poj.org/problem?id=3694题意：对于一个无向连通图，问加入某条边后，图中有桥的数目。

FDU_Nan·2020-08-23 03:28

NYOJ 237 游戏高手的烦恼 && POJ3041-Asteroids ( 二分图的最大匹配 )

链接：NYOJ237游戏高手的烦恼：clickhere~~POJ3041Asteroids：clickhere~~题意：两题一样，翻译不同而已。

herongweiV·2020-08-23 03:27

poj2411--Mondriaan's Dream(状压dp+dfs)

Mondriaan'sDreamTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:12315Accepted:7189DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis

刀刀狗0102·2020-08-23 03:56

Stall Reservations（POJ-3190）

ProblemDescriptionOhthosepickyN(1#include#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definePIacos(-1.0)#defineN50001#defineMOD123#defineE1e-6us

Alex_McAvoy·2020-08-23 03:44

Air Raid（POJ-1422）

ProblemDescriptionConsideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverreachthesa

Alex_McAvoy·2020-08-23 03:44

POJ 2449 Remmarguts' Date【SPFA】【A*】

Remmarguts'DateTimeLimit:4000MSMemoryLimit:65536KTotalSubmissions:21978Accepted:5982Description"Goodmannevermakesgirlswaitorbreaksanappointment!"saidthemandarinduckfather.Softlytouchinghislittleducks'

行走少年郎·2020-08-23 03:12

POJ 3680 最小费用最大流

这题来源：《算法竞赛经典入门-训练指南》中的367页：区间k覆盖问题。思路：这题建图比较机智，我刚开始想到能建的图也就是离散化后两个端点连边，流量为1，费用为负的权值（因为求的是最大费用最大流），然后再加上源点和汇点，也就如此而已；但是这样建图样例第二和第四个不正确，因为中间没有联系的没连边，然后k就没用了。原来最重要的连边是i和i+1之间的连边，流量为k，费用为0；为什么要连这些边呢，刚开始我也

潇洒走一回LW·2020-08-23 03:39

POJ 1264 构建凸包判定点求面积

F-SCUDBustersTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1264DescriptionSomeproblemsaredifficulttosolvebuthaveasimplificationthatiseasytosolve.Ratherthandealwith

潇洒走一回LW·2020-08-23 03:39

Tarjan+LCA POJ 3694 Network

链接：http://poj.org/problem?id=3694给定一无向图，保证是连通的，之后逐渐加边，求每次加边后的，图的桥的数目。由于数据比较大，要用到LCA+缩点。

ACM_Napoleon·2020-08-23 03:06

POJ 1151

#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;constintmaxn=310;structnode{doublelen;intcover;}tree[8*maxn];structscanline{doublex,y1,y2;intcover;booloperatorscanline_vector;dou

freshXD·2020-08-23 03:35

poj 2406 Power Strings kmp算法

此题用KMP算法做是最简单的，代码也很短。#include#includecharch[1000005];intf[1000005];intmain(){inti,j,k;while(scanf("%s",ch)!=-1&&ch[0]!='.'){intm=strlen(ch);for(i=1;i#includeintnext[1111111];voidget_next(char*s,intn){

baolaoban·2020-08-23 03:01

POJ2393 Yogurt factory【贪心】

YogurtfactoryTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:13342Accepted:6696DescriptionThecowshavepurchasedayogurtfactorythatmakesworld-famousYuckyYogurt.OverthenextN(1#include#includeusingnames

海岛Blog·2020-08-23 02:44

POJ NOI0101-08 字符三角形

问题链接：POJNOI0101-08字符三角形。总时间限制:1000ms内存限制:65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。

海岛Blog·2020-08-23 02:44

POJ3694 Network

D-NetworkAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Anypairofcomputersareconnecteddirectlyorindirectlybysuccessivelinks,sodatacanbetransfo

team39·2020-08-23 02:10

在编程竞赛中使用

这个头文件包含所有C/C++标准库，麻麻再也不用担心missingheaderfile了==但是国内的几个OJ不支持，如POJ，HDU。。。

slowlight93·2020-08-23 02:17

oj 题目分类（转载的先存着）

时光爱客·2020-08-23 02:07

北大OJ——Yogurt factory（贪心）

原题连接：http://poj.org/problem?

shamansi99·2020-08-23 02:25

POJ1904 King's Quest

题目POJ1904King’sQuest分析题目大意：有n个王子和n个妹子，王子可能会喜欢多个妹子，现在这些王子要跟自己喜欢的妹子结婚。

Sarlendy·2020-08-23 02:53

状压dp Mondriaan's Dream poj2411

超经典的一道题目，实现这题的方法也有很多种1.利用DFS建立矩阵，然后通过快速矩阵幂得到答案（运用于min(m,n)比较小，但是max(m,n)非常大的情况）2.利用dp状压解决第一种在我的另一篇博客里有http://blog.csdn.net/qwb492859377/article/details/47138821我们在这里讨论第二种方法。刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn

逍遥丶綦·2020-08-23 02:39

POJ3311（TSP问题，状态压缩DP）

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

ElephantFlySong·2020-08-23 02:38

poj 1017 packets 装箱问题

/*1017:装箱问题描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件包括几行，

蕉风夜雨·2020-08-23 02:07

【最短路】【k短路】Remmarguts' Date

poj2449Description给定一张N个点，M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。其中1≤S,T≤N≤1000,0≤M≤〖10〗^5,1≤K≤1000。

晚霞是你的晚安·2020-08-23 02:19

st表模板题 poj3368:Frequent values（求区间频繁次数）

st表是用来求解给定区间的最大值或最小值，算法步骤大致分成两部分。1.离线预处理：时间复杂度为o(nlog(n))预处理使用的是倍增和动态规划的思想。不知道倍增的同学可以先看看这个博客戳我2.在线查询：时间复杂度为o(1);具体算法详解可以看看这个博客：戳我戳我在你理解了这个算法后，我们来看看这个题目：题目链接FrequentvaluesDescription：Youaregivenasequen

z听歌的小孩z·2020-08-23 02:32

Stall Reservations（POJ 3190）

TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10784Accepted:3813SpecialJudgeDescriptionOhthosepickyN(1=S（i）则需要新增牛棚，并使该牛棚的结束事假为E（i）。在为牛分配牛棚时存在三种情况1）还没有建造过牛棚，此时就要新增牛棚，并把牛棚结束时间改为第一头牛的E（i）。2）建过牛棚，该牛可

zzzzzBelial·2020-08-23 02:00

【POJ 2201 --- Cartesian Tree】

【POJ2201---CartesianTree】DescriptionLetusconsideraspecialtypeofabinarysearchtree,calledacartesiantree.Recallthatabinarysearchtreeisarootedorderedbinarytree

私忆一秒钟·2020-08-23 02:28

POJ 2411 Mondriaan's Dream // 状压dp

POJ2411Mondriaan'sDream//状压dphttp://poj.org/problem?id=2411突然觉得这题有丶意思，拿来写写看。

RSHS·2020-08-23 02:56

【POJ 1679】The Unique MST（Kruskal算法）

题目链接：http://poj.org/problem?id=1679题意：给定一个连通的无向图，判断最小生成树是否唯一，唯一输出最小生成树的值，不唯一输出'NotUnique!'.

Fated-2·2020-08-23 02:17

poj3190 Stall Reservations (贪心+优先队列)

CleaningShiftsTimeLimit:2000/1000ms(Java/Other)MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):9AcceptedSubmission(s):2ProblemDescriptionFarmerJohnisassigningsomeofhisN(1*Lines2..N+1:Eachlinec

蔡军帅·2020-08-23 02:14

POJ 1422

题意很简单，T组数据，有N个村庄M条有向路，构成的图不会出现环，现在计划空降多组士兵，每组士兵一个人，士兵可以不回头的走完全程，别的士兵走过的地方，不能再走了。问最少将降落几组士兵可以遍历全部的节点。简单的读一下题，发现这就是最小路径覆盖。。。至于最小路径覆盖是个什么东西。。借助一下网上大牛的博客说法：定义：通俗点将，就是在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。最小路径覆盖分为

LXY_XYL·2020-08-23 02:14

POJ 1679 Kruskal（最小生成树+次小生成树）Kruskal

DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofGisasubgraphofG,sayT=(V',E'),withthefo

凌晨四点的洛杉矶fly·2020-08-23 02:13

poj3246（st表模板）

题目链接：http://poj.org/problem?id=3264思路：st表模板题，当然线段树什么的也可以。。。

llmxby·2020-08-23 02:13

E - 食物链 POJ - 1182

E-食物链POJ-1182动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。

Focus5679·2020-08-23 02:12

JDBC简单写法

pojopackagecom.dhcode.Bean;importjava.io.Serializable;publicclassDOGimplementsSerializable{privateintid

你去过你没去过的地方么·2020-08-23 02:32

【题解】poj 3254 Corn Fields

题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的玉米，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种玉米。并且，奶牛们喜欢独占一块地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块玉米地有公共边。John想知道，如果不考虑玉米地的总块数，那么，一共有

bbqub·2020-08-23 02:58

POJ2054Color a Tree(贪心)

ColoraTreeTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:8297Accepted:2861DescriptionBobisveryinterestedinthedatastructureofatree.Atreeisadirectedgraphinwhichaspecialnodeissingledout,calledthe“roo

indiewar·2020-08-23 02:26

询问区间内最大值-最小值

POJ3264BalancedLineup（简单RMQ）http://poj.org/problem?

愈努力俞幸运·2020-08-23 02:48

POJ 2393 Yogurt factory~贪心详解

这道题题意为酸奶厂要生产N周的酸奶，第i周生产每单位的牛奶需要c_i元，需要y_i单位的牛奶。酸奶厂有一个仓库，仓库储存费为每周每单位的牛奶需要花费S元。求生产牛奶的最少花费。一开始做这道题，思路是开一个二维数组，第i行记录从第0周一直到第i周生产y_i单位牛奶所需费用，然后再找出最小值来加。这个方法是特别笨的一个方法，既超时又超内存，说多都是泪啊···不过经过修改把内存降下来了，二维数组变成一维

chd_forestsea·2020-08-23 02:17

推荐频道

poj