哈理工oj1189

bzoj 1189 紧急疏散 网络流

二分答案，网络流判断将每个门拆点，每个人连向每个门的dis~当前解然后跑最大流，如果等于人数，即为可行解#include#include#include#include#include#include#definepapair#defineN405#defineinf0x7fffffffusingnamespacestd;intn,m,p,per=0,door=0,S,T;papos[N];cha
Ren_Ivan·2017-07-29 21:52

解决matlab无法载入vlfeat库的问题

此次细查”fatalerrorC1189:#er
holarla·2017-07-25 21:05

Summary

这两天还会更新一大波内容网络流：1.和时间有关的问题：按照时间拆点，分层图BZOJ1189紧急疏散SD二轮集训D3T3第三题BZOJ1570BlueMary的旅行POJ3686TheWindy’sBZOJ1070
FromATP·2017-07-10 18:15

最大流——BZOJ1189/Luogu3191 [HNOI2007]紧急疏散evacuate

题面：BZOJ1189Luogu3191首先我们预处理出每个空地到每扇门的最短时间然后我们二分时间t，然后把每扇门拆成t个点接下来建图：超级原点->每块空地（流1），每扇门的每一个时刻->超级汇点（流1
jzq233jzq·2017-06-13 13:33

CDR怎么设计一款手提袋包装?

CorelDrawx6(Cdrx6)官方简体中文破解版（32位）安装图文教程、破解注册方法软件大小：更新时间：2014-08-271、新建一文档，参数默认，在打开的文档里，修改，文档大小为A0大小横向为1189mm
佚名·2017-05-26 14:28

error：C1189

在VS2013中编译程序时出现错误：错误提示1：errorC1189:#error:BuildingMFCapplicationwith/MD[d](CRTdllversion)requiresMFCshareddllversion.Please
V_zhangyang·2017-04-08 20:59

vs2015打开cocos项目报错C1189

试了别人的方案，最后找到根本原因：vs2015里面已经自己定义了snpritf()，而cocos里面又重新定义了一遍，所以出现了冲突；#ifdefsnprintf#error:MacrodefinitionofsnprintfconflictswithStandardLibraryfunctiondeclaration”#endif解决：删除cocos2d里cocos2d（这块是cocos版本的文
爱打码爱生活·2017-02-03 11:19

BZOJ 1189([HNOI2007]紧急疏散evacuate-网络流二分+拆点)

发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后，每块空地上就没有人数限制
nike0good·2017-01-31 11:55

Bzoj1189 [HNOI2007]紧急疏散evacuate

原文链接：http://www.cnblogs.com/SilverNebula/p/6189083.html1189:[HNOI2007]紧急疏散evacuateTimeLimit:10SecMemoryLimit
dezhen7015·2016-12-17 09:00

dfs的剪枝问题

哈理工oj下山1179Description下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。
FlyingDutchman117·2016-11-25 09:08

在VC2015下编译DOOM3时发现出错fatal error C1189: #error

错误：fatalerrorC1189:#error: TheC++StandardLibraryforbidsmacroizingkeywords.EnablewarningC4005tofindtheforbiddenmacro
caimouse·2016-11-17 18:00

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,1926,1936,1952,1
SpadgerZ·2016-11-17 00:15

error “fatal error C1189: #error: Macro definition of snprintf conflicts with ...的新的解决办法

在include了报错头文件（直接或者间接,这里记为aaa.h）的自己的代码中，在#include“aaa.h”的前面加上，#include此方法的优点那就是，不用像方法1那样，得修改编译好了的库文件并重新编译。缺点是，该库的snprintf覆盖了stdio.h中定义的snprintf函数，可能引入问题。（只需检查一下两个库的定义是否一致即可）
a1367297309·2016-11-05 21:02

VS 2015 编译一些库的时候，出现 error “fatal error C1189: #error: Macro definition of snprintf conflicts with St

VS2015编译一些库的时候，出现error“fatalerrorC1189:#error:MacrodefinitionofsnprintfconflictswithStandardLibraryfunctiondeclaration
a1367297309·2016-11-01 16:40

BZOJ 1189 [HNOI2007]紧急疏散evacuate

二分+最大流。首先可以发现如果t时间可以全部撤离，那么所有大于t的时间都可以撤离，于是考虑二分。又发现其实一个人往一个门走，走的肯定是最短路，于是可以计算出每个人到每个门的最短路。每一个人看作一个流量，由源点向每个人连容量为1的边。将每个门拆点表示每个时间出去的人（对于一个门C可以拆成编号为C+1，C+2，C+3，C+4……都向汇点连容量1的边），最多拆400个。每个人向每个门的【C+最短路距离】
Endless_Way·2016-08-23 12:52

POJ 1775 FZU 1106 LightOJ 1189 Sum of Factorials

POJ1775 、 FZU1106   SumofFactorials 题目：DescriptionJohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,logic,quantump
nameofcsdn·2016-08-18 16:00

Q 云家谱明代-清代-民国 强氏家谱 强氏族谱 强氏宗谱 强氏家志 【目录】

19911-Qiang-强-1218-中国-江苏-无锡-锡山南北庄强氏宗谱[52卷]:24册:1-13册,194719912-Qiang-强-1189-中国-江苏-无锡-锡山南北庄强氏宗谱[52卷]:24
云家谱·2016-08-07 09:58

[BZOJ1189][HNOI2007]紧急疏散evacuate（二分+网络流）

======这里放传送门======题解网络流的神建图。。把每个门拆成很多点分别对应每个时刻的情况，bfs出每个门到每个人的距离dis，S向每个人连边流量为1，如果某个人在时限之内能走到某个门，就把这个人连到那个门的对应到达时刻的那个点，流量为1。然后每个门的每一个时刻能够承受的等待时间是不一样的，如果这个门是i时刻的，时限为mid，那么这个门最多还可以承受mid-i+1个单位时间的等待，把这条边
FromATP·2016-07-24 22:23

博物馆里丑陋的中国人

这是少年商学院微信（点击标题下方“少年商学院”关注）的第1189次分享。作者是少年商学院微信人气专栏作者、荷兰生物科学博士魏蔻蔻，运营有微信公号“微蔻”（WeikoMagazine)。我们已获其授权。
少年商学院·2016-06-29 00:00

51 NOD 1189 阶乘分数（素因子分解+推公式+求逆元）

传送门1189阶乘分数题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题1/N!=1/X+1/Y，给出N，求满足条件的整数解的数量。
qingshui23·2016-05-25 21:00

51nod 1189 阶乘分数（分解质因数）

1189阶乘分数题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题收藏关注1/N!=1/X+1/Y，给出N，求满足条件的整数解的数量。
Miracle_ma·2016-05-17 20:00

hrbust/哈理工oj 1334 最好的心情【求最长递增子序列&&最大值】

最好的心情TimeLimit:1000MSMemoryLimit:65536K TotalSubmit:200(44users)TotalAccepted:55(38users)Rating: SpecialJudge: No Description俗话说“月有阴晴圆缺，人有悲欢离合。”。虽然大家都没这么悲催，但是心情的波动在所难免。 MM的心情也会有波动，心情好心情值就高，心情不好心情值就低，每
mengxiang000000·2016-05-09 21:00

hrbust/哈理工oj 1677 一个函数【栈】【水题】

一个函数TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:49(38users)TotalAccepted:39(36users)Rating: SpecialJudge: NoDescription现在用一个函数来处理一个字符串（该字符串只包含x和y）。函数的两个操作如下。1．  在字符串中找到两个连续的字符(可以不相邻)，并且第一个字符是’y’，第二个
mengxiang000000·2016-05-09 20:00

hrbust/哈理工oj 1617 回家【BFS+BFS】

回家TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:35(9users)TotalAccepted:10(8users)Rating: SpecialJudge: No Description 寒假里，大家经常会遇上同学聚会，ikki也不例外。 ikki所在的城市可以看成是一个正方形的布局，分为n*n个小方格区域。ikki每次聚会的场所都在城市的西北角
mengxiang000000·2016-05-09 15:00

哈理工OJ 1597 序列问题II（水DP）

Description给一个长度为n的整数序列A0,A1,……An-1,找出最长的非递增子序列的长度Input输入第一行为数据组数T(T #include #include usingnamespacestd; inta[1005],dp[1005]; intmain() { intt,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int
qq_32866009·2016-05-07 21:00

哈理工OJ 1562 字符统计器（水模拟）

原题地址：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1562DescriptionAgumon正苦于抄写英语课留的作文，抄累了开起了小差，他想着这篇文章里每种字符各有多少个呢？像大写字母、小写字母、标点符号、数字、空格这些字符的数量都是多少呢。不懂编程的他要是一个一个数起来可费事了，于是他找到了
qq_32866009·2016-05-07 21:00

hrbust/哈理工oj 1495 Robots on a grid【BFS+BFS+dp】

RobotsonagridTimeLimit:2000MSMemoryLimit:65535KTotalSubmit:90(22users)TotalAccepted:23(16users)Rating: SpecialJudge: NoDescription       Youhaverecentlymadeagridtraversingrobotthatcanfinditswayfromthe
mengxiang000000·2016-05-07 19:00

hrbust/哈理工oj 1787 New Fibonacci Number【欧拉降幂+矩阵快速幂】

NewFibonacciNumberTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:42(18users)TotalAccepted:15(12users)Rating: SpecialJudge: NoDescription定义一种新型的Fibonacii 数列： F[0]=aF[1]=bF[i]=F[i-1]*F[i-2](n>1) 请根据给出的a，
mengxiang000000·2016-05-07 15:00

哈理工OJ 1147 重生（水DP）

DescriptionLeyni是一名囚犯，因被监狱官陷害被捉入一个n*n正方形的监狱中。奸诈的监狱官决定把Leyni关在监狱最里面的房间里让他自生自灭，该牢房在整座监狱的左上角。Leyni为了重生决定逃走，而监狱的出口是在整座监狱的右下角，Leyni为了逃至出口必须要经过他当时身处牢房的下方或右方的牢房。但是每个牢房都会有一定数量（小于100）的看守人员把守每个牢房，Leyni必须击败身处牢房里
qq_32866009·2016-05-07 00:00

hrbust/哈理工oj 1042 过河卒【记忆化搜索】

过河卒TimeLimit:5000MSMemoryLimit:65536K TotalSubmit:162(35users)TotalAccepted:34(22users)Rating: SpecialJudge: No DescriptionLda学会了中国象棋，在一次与Kevin的切磋中，Lda不幸只剩下一只过河卒了，而Kevin还有很多棋子。 过河卒在棋盘上能移动的范围是一个5×9的平面（
mengxiang000000·2016-05-05 17:00

undefined keyword or key name: AFX_IDS_INVALID_ARG_EXCEPTION

1、errorC1189:#error: Thisfilerequires_WIN32_WINNTtobe#definedatleastto0x0403.Value0x0501orhigherisrecommended
a904003695·2016-05-05 14:00

哈理工OJ 2238—围巾的纠结（并查集判环）

围巾的纠结TimeLimit:500MSMemoryLimit:32768KTotalSubmit:177(76users)TotalAccepted:75(65users)Rating:SpecialJudge:NoDescription小破想要织一条围巾，可是她并不擅长于织围巾。由于工作太忙，每天她都只能织一点。为了快速的织完围巾，她决定直接把毛线球连在一起。围巾上有球球还是非常可爱的嘛~于是
qq_32866009·2016-05-05 14:00

Vim：黑客帝国屏保

script_id=1189
eofguo·2016-05-04 18:00

hrbust 2115，哈理工oj 2115 Equal【dfs+剪枝】

EqualTimeLimit:1000MSMemoryLimit:65536K TotalSubmit:52(20users)TotalAccepted:20(15users)Rating: SpecialJudge: No DescriptionGiven a set of positive numbers, can you find that if these numbers can be s
mengxiang000000·2016-05-04 15:00

[BZOJ1189][HNOI2007]紧急疏散evacuate（bfs+二分+最大流）

题目描述传送门题解首先bfs得出每个门到每个点的最短距离dis。二分最短时间+最大流判定。如何判定？假设二分到mid的时间，对于每个空地I，s->I,1，对于每一个门I，I->t,mid；在这两排点的中间需要再加一排点，是把每一个门拆成mid个得到的，每个表示某个人用了某些时间到达了这个门。那么显然，对于某一个人i，某个门j，如果dis[i][j]j_dis[i][j],1；最后对于每一个门拆成的
Clove_unique·2016-05-04 10:57

bzoj 1189: [HNOI2007]紧急疏散evacuate

1189:[HNOI2007]紧急疏散evacuateTimeLimit:10SecMemoryLimit:128MBSubmit:1817Solved:605[Submit][Status][Discuss
clover_hxy·2016-05-04 10:05

bzoj 1189: [HNOI2007]紧急疏散evacuate

1189:[HNOI2007]紧急疏散evacuateTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1817  Solved: 605[Submit][Status
clover_hxy·2016-05-04 10:00

[BZOJ1189][HNOI2007]紧急疏散evacuate（bfs+二分+最大流）

题目描述传送门题解首先bfs得出每个门到每个点的最短距离dis。二分最短时间+最大流判定。如何判定？假设二分到mid的时间，对于每个空地I，s->I,1，对于每一个门I，I->t,mid；在这两排点的中间需要再加一排点，是把每一个门拆成mid个得到的，每个表示某个人用了某些时间到达了这个门。那么显然，对于某一个人i，某个门j，如果dis[i][j]j_dis[i][j],1；最后对于每一个门拆成的
Clove_unique·2016-05-04 10:00

哈理工OJ 1304 13哥的机器人（思维题）

13哥的机器人TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:379(122users)TotalAccepted:139(108users)Rating:SpecialJudge:NoDescription13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以
qq_32866009·2016-05-03 08:00

哈理工OJ—1309入侵检测（字符串处--剪枝）

入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:514(158users)TotalAccepted:190(129users)Rating:SpecialJudge:NoDescription入侵检测（IntrusionDetection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中
qq_32866009·2016-05-02 23:00

hrbust/哈理工oj 2220 强迫症【思维】

强迫症TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:49(19users)TotalAccepted:20(15users)Rating: SpecialJudge: YesDescription众所周知，我们在使用网络聊天时如果在结尾加上一个括号会使语气变的十分有趣（。但是这对于一位强迫症患者，xiaodao 队友Wangzhpp的下铺 wsc500
mengxiang000000·2016-05-02 13:00

hrbust/哈理工oj 2028 小猴和冒泡2【归并排序】

小猴和冒泡2TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:154(39users)TotalAccepted:32(27users)Rating: SpecialJudge: NoDescription小猴和冒泡问题已经成了一个历史问题，因为很多年没有人做这个题了。但是这个问题又是一个多种解法，并且很经典的问题。今天这个问题同样又出现了。仍然是一个长度
mengxiang000000·2016-05-01 13:00

hrbust/哈理工oj 1526 小猴和冒泡【归并排序】

小猴和冒泡TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:188(58users)TotalAccepted:61(39users)Rating: SpecialJudge: No Description 小猴同学遇见了一道难题:给出一个长度为n的序列，将其变成递增序列。 可能对于你来说并不算难题，因为一个qsort就完全可以解决，但是对于小猴同学来说
mengxiang000000·2016-05-01 13:00

hrbust/哈理工oj 1877 区间【水题】

区间TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:148(56users)TotalAccepted:56(48users)Rating: SpecialJudge: No Description给你一些左闭右开的区间，有交集的区间可划分到一个集合。现在将所有区间划分为尽量少的集合。求最少的集合数。Input第一行是一个整数T代表测试数据组数对于每组
mengxiang000000·2016-04-30 15:00

hrbust 1756/哈理工oj Merge Intervals【水题】

MergeIntervalsTimeLimit:1000MSMemoryLimit:65535K TotalSubmit:59(25users)TotalAccepted:28(24users)Rating: SpecialJudge: No DescriptionGivenacollectionofintervals,mergealloverlappingintervals.Forexample
mengxiang000000·2016-04-29 19:00

hrbust/哈理工oj 1605 用户体验之页码输出【模拟】

用户体验之页码输出TimeLimit:1000MSMemoryLimit:65535K TotalSubmit:101(44users)TotalAccepted:46(43users)Rating: SpecialJudge: No DescriptionXianGe最近在搞一个论坛。XianGe说，做一个论坛，用户体验（UE）一定要细致，特别是在输出页码的时候，不要怕麻烦，一定要做出适合用户使
mengxiang000000·2016-04-29 13:00

哈理工OJ 2116 Maximum continuous product（思维的体操）

MaximumcontinuousproductTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:111(37users)TotalAccepted:34(30users)Rating:SpecialJudge:NoDescriptionWindandhisGF(gamefriend)areplayingasmallgame.Theyusethecompu
qq_32866009·2016-04-28 18:00

MFC apps must not include windows.h

但是编译的时候报错：fatalerrorC1189:#error:WINDOWS.Halreadyincluded.MFCappsmustnot#include看看那么多的文件没有头绪。
今夜太冷·2016-04-26 21:00

hrbust/哈理工oj 1740 A Story on a Sunshine Beach【二维01背包+输出路径】

AStoryonaSunshineBeachTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:113(33users)TotalAccepted:35(26users)Rating: SpecialJudge: NoDescriptionBaby H bring his MM to a sunshine beach. There are a lot of 
mengxiang000000·2016-04-25 20:00

hrbust/哈理工oj 2110 Keys【dfs+巧妙的二维判重】

KeysTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:13(5users)TotalAccepted:5(4users)Rating: SpecialJudge: NoDescription    John is on a mission to steal some documents of importance from a one-story bu
mengxiang000000·2016-04-23 21:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他