poj

POJ 2411 轮廓线DP

实在不懂看这里：点击打开链接解题思路：一个n*m的方格格子，用从左到右从上到下的顺序可以找出m个格子形成轮廓线，使得轮廓线第一个格子后面全部都是已铺满的状态。一个格子可以选择不放，或者上放，或左放，放了之后肯定不会影响到上一个状态的轮廓线方案数，因为这两个位置都是0.这时新的状态轮廓线就可以加上上一个状态轮廓线的方案数了。//#include#include#include#includeusin
a1214034447·2020-09-12 05:22

POJ 2728 Desert King（最优比率生成树）

DesertKingTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:26364Accepted:7307DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhi
yasolx·2020-09-12 05:16

二分算法的应用——最大化最小值 POJ2456 Aggressive cows

二分算法的应用——最大化最小值POJ2456AggressivecowsAggressivecowsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:
Douzi1024·2020-09-12 05:38

POJ 3565 Ants (最小权完美匹配 KM算法)

AntsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:5583Accepted:1730SpecialJudgeDescriptionYoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-lousesthatliveonappletrees.Eachantcolonyneedsit
_TCgogogo_·2020-09-12 05:52

POJ1011 dfs剪枝 半原创

importjava.io.File;importjava.io.FileNotFoundException;importjava.util.Scanner;publicclassSticks{staticintlen;staticintavg;staticint[]seq;staticboolean[]isV;staticinttotal;publicstaticvoidmain(String[
Tb5821·2020-09-12 05:22

poj1067/hdoj1527 取石子游戏

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

POJ2728 Desert King 最优比例生成树

DesertKing题目：DavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhiscountrytobringwatertoeveryvillage.Villageswhichareconnectedtohiscapitalvilla
Resurgence_zc·2020-09-12 05:09

SPOJ Two Paths(树形dp，最大不相交路径长度乘积)

题目链接：SPOJTwoPaths题意：给一个n个节点和n−1条边的树，求两条不相交（无公共节点）的路径长度乘积最大值？
ramay7·2020-09-12 05:08

POJ 3208 Apocalypse Someday 二分答案+数位DP

这题应该是POJ最强大的一道数位DP了吧正解是AC自动机不会还是写数位DP吧题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：{an}=666,1666,2666,3666,4666,5666,6660,6661
PoPoQQQ·2020-09-12 05:30

poj3020 二分图最大匹配（匈牙利算法）

不懂该题以及二分图相关概念的可以看一下这个博客http://blog.csdn.net/steven030143/article/details/5917969本人初学匈牙利算法，懂得也不是很透彻，但是自己写的代码也AC了，心里还是有点小激动，关于二分图还得好好练练。。。现在复习此题，明白是如何将问题转化为最大匹配问题的了，建图：本代码是记录座城市的坐标，求最大匹配时，判断城市四周是否有相邻的城市
Non_Cease·2020-09-12 05:57

递归-完美覆盖（算法基础 第3周）

递归-完美覆盖问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw11/A/2.网上大都是这样的思路：http://www.cnblogs.com/
NodYoung·2020-09-12 05:56

poj3041 二分图最大匹配（匈牙利算法）

说实话，理解还不算透彻，有待提高，题是AC了。。。最近复习此题，大概是明白了。把每一列当成一个点，每一行当成一个点，若行节点和列节点之间有边，则表明该行列该列有一个障碍物。主要是构图：将每一行当成一个点，构成集合1，每一列也当成一个点，构成集合2；每一个障碍物的位置坐标将集合1与集合2中的点连接起来，也就是将每一个障碍物作为连接节点的边。这样可以轻易的得出本题是一个最小点覆盖的问题，假设1个行节点
Non_Cease·2020-09-12 05:26

poj1586 最小生成树

题目链接在这里题目大意：一个星球之间的居民想相互之间建立联系。建立联系需要每户购买设备，每个设备只能供和一位其他居民联系。居民和居民之间有距离，每个居民购买设备的价格也不一样。问如果让所有的居民之间相互建立联系，最少需要花费多少。解题思路：每个居民之间两两建边，边的权值是两者之间的距离加上每户人家购买设备的价格的总和。然后根据这些边建立最小生成树。代码如下：#include#include#inc
Joel__Li·2020-09-12 05:25

【POJ1011】Sticks-DFS+调整法剪枝

测试地址：Sticks题目大意：有n根小棍，要拼成若干根长度相等的大棍，问大棍的最小长度是多少。做法：很容易确定搜索思路：枚举大棍的长度，然后进行DFS查看是否可行，用一个bool函数dfs(r,l)表示当前剩余r根小棍未使用，当前大棍剩余长度为l的情况下是否有解。但是单纯这样裸搜，不知道要搜多少年呢...于是在看了一些资料之后，找到了一些剪枝思路：1.如果当前大棍长度不是小棍长度之和的因数，不用
Maxwei_wzj·2020-09-12 05:20

kuangbin带你飞 专题一 简单搜索 （题解）

POJ3279题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。
Miracle_ma·2020-09-12 05:20

poj3020(最小边覆盖)

思路：要安放一下类似雷达之类的东西，相邻的一个点会被覆盖，但是，只能覆盖一个，不管是东西南北，那么另外一个被覆盖的点就不用在安放雷达了，求最少的安放雷达的数目；显然就是最小边覆盖问题；对每个坐标表定一个固定的数字，然后根据题意建图；与这题一样的还有lightoj1152。题目链接/*****************************************Author:Crazy_AC(Ja
KIJamesQi·2020-09-12 05:06

poj 题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
JamesLi6·2020-09-12 05:31

【POJ】3253FenceRepair

今天在大神的点拨下学习了优先级队列，可以说是非常开心了，ac代码如下，思路参考了《挑战程序设计》#include#include#include#include#defineINF9999999usingnamespacestd;typedeflonglongll;inta[10000];intmain(){std::ios::sync_with_stdio(false);intn,temp;ll
想永远与你同梦·2020-09-12 05:24

POJ3608（旋转卡壳求两个多边形最短距离）

不是特别会搞这个问题，大致思想跟凸包内部求最远点对类似。先抄一发留作模板233#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoublepi=acos(-1.0);#definelllonglong#definepbpush_back#de
HumveeA6·2020-09-12 05:51

poj 2279 dp做法

这题用dp貌似会爆内存吧…数组有点大，反正dp做法只是参考对于题目，我们将学生按高度从高到矮安排，那么这样的话其实在每一行的层面肯定是可以保证左边比右边高的，因为前面安排的都是更高的学生。安排新的学生时，对于每一行有如下考虑：1.该行未满2.行号为1，或者该行的学生数比上一行少（这样的话，就能保证如果新插入学生，那么这个学生的高度也比上一行同一位置的学生高度低）f[a1][a2][a3][a4][
HumveeA6·2020-09-12 05:51

POJ 2226 Kőnig's Theorem

http://poj.org/problem?
Gipsyu·2020-09-12 05:48

POJ 1325 Kőnig's Theorem

http://poj.org/problem?
Gipsyu·2020-09-12 05:48

poj-2833 堆排序

这题想说的太多了，实在太多了，不过，还是先说一下题意吧。题意就是，输入n个数，去掉n1个最大值，n2个最小值（(1≤n1,n2≤10,n1+n2#include#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intmain(){longintn;intn1,n2;scanf("%d%d%ld",&n1,&n2,&n);while(1){
FishSeeker·2020-09-12 05:13

【POJ】2299 Ultra-QuickSort 树状数组

树状数组求逆序对WQNMDlonglongRunIDUserProblemResultMemoryTimeLanguageCodeLengthSubmitTime17806769FMM6662299Accepted11496K969MSG++1118B2017-11-0615:27:40#include#include#include#defineC(c=nc())usingnamespacest
FMM666·2020-09-12 05:42

[POJ2728]Desert King（01分数规划）

题目描述传送门题意：给出n个点的坐标和海拔，两个点之间的距离为欧氏距离，花费为海拔差，求一个生成树，满足每公里的花费最小题解一个裸的最优比率生成树问题二分R，然后每条边权记为di=costi−R∗leni然后求一个最小生成树，如果边权和小于0说明有更优解代码#include#include#include#include#includeusingnamespacestd;#defineN1005c
Clove_unique·2020-09-12 05:27

poj-1251 hdu-1301、poj-1287、poj-2421、zoj-1586、poj-1789、poj-1258、hdu-1233、hdu-1875最小生成树kruskal模板题集合

题意：N个顶点的无向图,给你每条边的长度,要你求该图的最小生成树.其中每个点用大写字母A-Z表示.转换一下输入的格式就好了链接：poj1251&&hdu1301#include#include#include
陌离将离·2020-09-12 05:55

POJ - 1067 取石子游戏 【威佐夫博弈】

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和
马小酥·2020-09-12 05:17

[kuangbin带你飞]专题六 最小生成树 C

http://poj.org/problem?
zjy2015302395·2020-09-12 05:40

poj2728-最小比率生成树/0-1分数规划/二分/迭代

题目意思：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。0-1规划：概念有带权图G,对于图中每条边e[i],都有benifit[i](收入)和cost[i](花费),我们要求的是一棵生成树T,它使得∑(benifit[i])/
AndyZhang·2020-09-12 05:06

POJ 3208 Apocalypse Someday

HyperlinkHyperlinkHyperlinkhttp://poj.org/problem?
ssl_xxy·2020-09-12 05:34

Mybatis和Spring的整合

Spring整合Mybatis一创建工程1.1在pom文件中导入jar包1.2建立工程完整目录1.3配置文件内容jdbclog4j1.4pojoandmapper二Spring-Mybatis整合2.1spring
木讷的鱼·2020-09-12 05:16

二分图匹配（入门） 之 poj 1274

//  [5/29/2014 Sjm]/**********************************************************************初次学习二分图匹配，参考的资料如下：                                     https://www.byvoid.com/blog/hungary/ （图以及伪代码很棒）        
weixin_30508309·2020-09-12 05:50

POJ 算法基础 编程题＃1： 完美覆盖

编程题＃1：完美覆盖来源:POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
weixin_30612769·2020-09-12 05:50

poj2411 轮廓线dp

题意就是用1*2的矩形填充n*m的大矩形。问用多少种方案，即计数问题。刚开始真的一点都不会，搜了一下，大部分都是用的状态压缩dp做的，这样思路清晰，类似多段图一样：利用滚动数组for上个阶段的每个节点jforj的每个后继节点kdp[cur][k]+=dp[1-cur][j];但是我想说的是，本题复杂度最优的思路是轮廓线dp。这和大白上的例题几乎一模一样。大致思路是：以每个格子为一个阶段，每个阶段有
zxc106·2020-09-12 05:12

poj1113 求凸包+计算凸包周长

经典的求凸包题，模板题。要求用资源最少，那肯定这个多边形是个凸多边形，也就是凸包。所以先求出凸包，计算它的周长。还有就是这道题所说的，要离城墙L远，其实就是在加上一个圆的周长，圆的半径就是L。都说到这了，这道题还差什么？还差一个经典的凸包模板！哈哈~代码如下：#include#include#include#include#include#defineeps1e-8#defineMAX1111#d
zxc106·2020-09-12 05:12

poj 1584 计算几何 （点到线段距离+判断点是否在多边形内+判断多边形是否为凸包）

这道题说白了就是计算几何模板题。只是题目说的太让人难以看懂了。简单的说就是判断一个圆（给你圆心坐标和半径）是否在一个凸多边形内（你要判断这个多边形是否为凸包）题意明白了，下面就是计算几何的基本模板了1：首先我们要判断多边形是否为凸多边形（凸包）；2：然后判断点（圆心）是否在凸包内；3：最后判断点（圆心）到线段（凸包的各个边）的距离是否大于圆的半径；思路都这么明确了，还愁什么？愁模板T_T！我也没有
zxc106·2020-09-12 05:12

POJ 3253-Fence Repair(优先队列)

题目地址：POJ3253题意：有一个农夫要把一个木板钜成n块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度，求最小费用。
Rocky0429·2020-09-12 05:11

【网络流-二分图最大匹配】poj3041Asteroids

/*这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的一条边。建图后问题就变成了，找最少的点，使得这些点与所有的边相邻，即最小点覆盖，用匈牙利算法解决。-------------------------------定理：最小点覆盖数=最大匹配数，即求图的最大匹配即可，匈牙利算法-------------------------------模板讲解：boolfind(
欧拉士大夫·2020-09-12 05:40

[kuangbin带你飞]专题六 最小生成树 解题报告

D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ
chr1st0pher·2020-09-12 04:17

【POJ 3041】Asteroids【网络流 —— 最小点覆盖】

题意：N∗NN*NN∗N的矩阵中有KKK个小行星，现在每行每列都有一个武器，可以消除此行或者此列中的所有小行星，问最少需要多少个武器可以将矩阵中所有小行星消除。思路：这是一个典型的最小点覆盖问题，可以用二分图匹配算法或者最大流算法进行解决。我们主要来讨论网络流的做法。先来回顾一下最大流DinicDinicDinic的基础性质，先在残量网络上BFSBFSBFS求出所有节点的层次，构造了一个分层图。然
Gene_INNOCENT·2020-09-12 04:43

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

题目要求的是MIN（∑CiXi/∑DiXi）Xi∈{0，1}，这里xi表示生成树对边的选取，xi=1表示选了，为0表示没有选。对每个生成树，设其比率r=∑CiXi/∑DiXi，可得∑CiXi-∑DiXi*r=0，可以知道对于所有的生成树，显然有∑CiXi-∑DiXi*min(r)>=0，当∑CiXi/∑DiXi=min(r)时，则有∑CiXi-∑DiXi*min(r)=0，而我们现在不知道min（
MARS·2020-09-12 04:11

poj3734--pascal题解

原题目：http://poj.org/problem?id=3734请自行百度快速幂这题只有两个样例，乍一看也看不出什么来……但如果手动多试几组数据呢？
slltslltr·2020-09-12 04:10

poj1067代码

原题目：http://poj.org/problem?
slltslltr·2020-09-12 04:39

Poj 3364 Black and white painting

BlackandwhitepaintingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2458Accepted:1678DescriptionYouarevisitingtheCentrePompidouwhichcontainsalotofmodernpaintings.Inparticularyounoticeonepaintingwh
paradiserparadiser·2020-09-12 04:55

挑战 poj 3041 二分图最大匹配算法 （匈牙利算法）

原来这就是匈牙利算法，，，就是用来求二分图最大匹配的算法。。代码比较短。。还有就是这里V会是1000，所以maxn为1005；#include#include#include#include#include#include#includeusingnamespacestd;#definemem(a,b)memset(a,b,sizeof(a));#definesfscanf#definepfpri
sega_handsome·2020-09-12 04:53

POJ3020-Antenna Placement

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-12 04:46

poj 3041 Asteroids 最小割

DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#include#include#include#includeconstintinf=(1n)和原图边数intp[maxn];intsource,sink;//要初始化source和sink,重定义nvo
kongming_acm·2020-09-12 04:07

poj 1067 石子游戏

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，
hjsshjg·2020-09-12 04:59

poj 2728 Desert King (最小比例生成树)

http://poj.org/problem?
diansitao5461·2020-09-12 04:22

Spring Boot IoC（四）依赖注入DI

我们用代码来展现依赖，定义两个接口，一个事人类（Person），一个是鞋子（Shoes）packagecom.lay.ioc.pojo.definiion;publici
Sadlay·2020-09-12 04:00
上一页 95 96 97 98 99 100 101 102 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他