哈理工oj1143

哈理工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

bzoj 1597: [Usaco2008 Mar]土地购买（斜率优化）

1597:[Usaco2008Mar]土地购买TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3069  Solved: 1143[Submit][Status]
clover_hxy·2016-04-26 11: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

hrbust/哈理工oj 1809 再就业【状压dp】

再就业TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:50(24users)TotalAccepted:27(21users)Rating: SpecialJudge: NoDescription  修水管没修好，小胖子又失业了，于是又找了一份在婚姻介绍所的工作，现在老板又给小胖子出难题了，如果小胖子能解决，就可以重新再就业了。  这里有n对男女士，任意
mengxiang000000·2016-04-22 14:00

hihoCoder 1143 : 骨牌覆盖问题·一(递推，矩阵快速幂)

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。表示棋盘长度
txl16211·2016-04-21 15:00

哈理工OJ 1189 区间最大值 II（线段树【简单】）

区间最大值IITimeLimit:1000MSMemoryLimit:65535KTotalSubmit:485(160users)TotalAccepted:175(115users)Rating:SpecialJudge:NoDescription给一个有n个整数的序列a1,a2,a3,…,an，然后有q个提问，每个提问为两个整数i、j，(i #include #include usingna
qq_32866009·2016-04-19 22:00

哈理工OJ 2291 Help C5（分形题目）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2291HelpC5TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:170(39users)TotalAccepted:50(37users)Rating:SpecialJudge:NoDescrip
qq_32866009·2016-04-17 22:00

hrbust/哈理工oj 1507 水神的栅栏【计算几何+并查集】

水神的栅栏TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:41(16users)TotalAccepted:18(15users)Rating: SpecialJudge: NoDescription    水神在赚了一笔钱之后，购买了一座庄园，做起了农场主，水神的农场都是靠栅栏围墙来分成很多部分并且围成外面的围墙的，但是最近一段时间，水神的庄园遭到了神
mengxiang000000·2016-04-17 18:00

哈理工OJ 2035 Diablo（多次广度优先搜索+详解）

DiabloTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:50(25users)TotalAccepted:28(24users)Rating:SpecialJudge:NoDescriptionDiablo是地狱中的三大魔王之一，有着非常强大的破坏力，Diablo期望着可以将一切都投入到地狱之中。为了不让Diablo的计划得逞，一位英雄决定挺身而出，
qq_32866009·2016-04-08 19:00

哈理工OJ 2074 逃生（广搜题目）

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:94(28users)TotalAccepted:24(20users)Rating:SpecialJudge:NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多
qq_32866009·2016-04-07 14:00

【BZOJ2718】[Violet 4]毕业旅行【最长反链】【传递闭包】

【题目链接】同【BZOJ1143题解】注意数据范围大了点...
BraketBN·2016-04-05 17:00

【BZOJ1143】[CTSC2008]祭祀river【最长反链】【传递闭包】

【题目链接】先用Floyd跑个传递闭包，然后建图。最长反链长度=最小链覆盖数。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=205,maxm=10005; intn,m,head[maxn],cnt,from[maxn],vis[maxn],clo; boolmp[maxn][maxn]; struct_
BraketBN·2016-04-05 17:00

hrbust 哈理工oj 1330 邂逅【模拟】

邂逅TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(218users)TotalAccepted:235(211users)Rating: SpecialJudge: NoDescriptionACM集训队纳新了，GG忙着面试前来应招的各位同学，这时来了MM。GG找了个有趣的问题让MM来解决——解密字符串。首先GG递给MM一张纸，纸上边写了一些数
mengxiang000000·2016-03-30 18:00

Docker网络一览

转自：http://dockone.io/article/1143【编者的话】本文是NuageNetworks公司FilipVerloy的一篇博文，简单介绍了一下Docker网络情况，单主机的四种模式及多主机的
abc86319253·2016-03-25 13:00

战舰少女r新奥尔良改资料图鉴 大破立绘属性及获得方法

但是改造确交给了好姬友仓鼠太太~新奥尔良是二人合体产出的一艘船哦~好了下面就来看看战舰少女r的新奥尔良的技能属性吧新奥尔良新奥尔良大破新奥尔良改新奥尔良改大破新奥尔良级1号舰——新奥尔良图鉴编号：143→1143
佚名·2016-03-16 17:23

Bzoj 2718: [Violet 4]毕业旅行 && Bzoj 1143: [CTSC2008]祭祀river 传递闭包,二分图匹配,匈牙利,bitset

1143:[CTSC2008]祭祀riverTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1878  Solved: 937[Submit][Status][Discuss
微弱的世界·2016-03-16 01:00

UESTC 1143 传输数据 网络流 最大流 Dinic

传输数据TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，现在需要你计算从标号为1的电脑传送数据到编号为m的电脑，问一秒内最多传送多少数据?Input第1行:两个用空格分开的整数N(0≤N≤200)和 M(2≤
ProLightsfxjh·2016-03-12 02:00

UESTC 1143 传输数据 网络流 最大流 Dinic

传输数据TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，现在需要你计算从标号为1的电脑传送数据到编号为m的电脑，问一秒内最多传送多少数据?Input第1行:两个用空格分开的整数N(0≤N≤200)和 M(2≤
ProLightsfxjh·2016-03-12 02:00

Hust oj 1143 泉水(dfs）

泉水TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:1320(349users)TotalAccepted:548(310users)Rating:SpecialJudge:NoDescription  Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久
Sara_YF·2016-03-10 19:00

哈理工OJ 1286迷宫宝藏（这个bfs有点意思）

飞机票带你看题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1286//这里的代码是我之前A的，大家参考一下思路即可，这个题目的关键在于不用标记是否到达过的点，可以重复去走 #include #include #include #include #include usingnamespacestd
My_stage·2016-03-08 17:00

hd 1143

显然n为奇数无解。n为偶数开始讨论。step1.先从一个3*N的矩形里切出一个最小的可以用1*2矩形组成的3*2的矩形，即分成2和n-2两段长度，对这种情况来说有f(2)*f(n-2)种拼接方法(左边小矩形三种，右边f(n-2)种)。显然f(n-2*i)代表的是一块长度为n-2i的不能被划分出一个完整的3*2k(k #include usingnamespacestd; intdp[35];
luosuo10·2016-03-07 14:00

哈理工oj 2239 影子模仿术【图搜】【BFS+标记方向】

影子模仿术TimeLimit:500MSMemoryLimit:32768KTotalSubmit:62(15users)TotalAccepted:16(14users)Rating: SpecialJudge: NoDescription鹿丸看见了一个胖子。“胖子！”“啊？”胖子转身，面对面发现站着的鹿丸。奇怪之于，他突然发现自己的脚动不了了。原来他中了鹿丸的影子模仿术。“你想干嘛？”胖子怒吼
mengxiang000000·2016-03-04 17:00

哈理工oj 1739 sort problem【思维、水题】

SortProblemTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:314(70users)TotalAccepted:165(69users)Rating: SpecialJudge: YesDescriptionYou have a sequence of N (1  #include #include usingnamespacestd; int
mengxiang000000·2016-03-01 21:00

哈理工oj 1631 技能修炼【拓扑排序】

技能修炼TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:30(19users)TotalAccepted:20(18users)Rating: SpecialJudge: NoDescription寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点
mengxiang000000·2016-03-01 17:00

hrbust 哈理工oj 1418 夏夜星空【带权并查集】

夏夜星空TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:43(20users)TotalAccepted:19(18users)Rating: SpecialJudge: NoDescription夏夜，Wan带着他的妹子去郊外看星星了。繁星满天，他们平躺在草地上数星星。但是Wan觉得数星星太没意思。所以他就给一些星星连线，只连结给妹子看。一共给N颗星星
mengxiang000000·2016-03-01 14:00

哈理工oj 最小的n个和【heap/最大堆的STL实现】

最小的n个和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:145(44users)TotalAccepted:43(35users)Rating: SpecialJudge: NoDescription给定A、B两个数列，各包含n个数，分别从A和B中任意取一个数相加得到和，这样会有n^2种结果(包括重复的)，求n^2个结果中前n个最小的和。Input有
mengxiang000000·2016-03-01 11:00

hrbust 哈理工oj 1729 Finding the Way【计算几何】

FindingtheWayTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:87(26users)TotalAccepted:38(26users)Rating: SpecialJudge: NoDescriptionThere suppose to be several mines on a plain numbered from 1 to n. Now
mengxiang000000·2016-02-29 21:00

hrbust 哈理工oj 1834 括号匹配【好题】【floyd+dp】

括号匹配TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:133(51users)TotalAccepted:39(28users)Rating: SpecialJudge: NoDescription给出一个括号序列括号类型包括'(',')','[',']'求最大的括号匹配数。Input本题有多组测试数据。每组数据是一个长度不超过100的括号序列。Out
mengxiang000000·2016-02-26 17:00

哈理工oj hrbust 1725 Virus Outbreaking【并查集】

VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating: SpecialJudge: NoDescriptionVillage H is suffering a virus outbreaking. There are n persons in
mengxiang000000·2016-02-24 18:00

hdu 1247/哈理工oj 2057 Hat’s Words【字典树】

Hat’sWordsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11951    AcceptedSubmission(s):4272ProblemDescriptionAhat’swordisawordinthedictionarythatistheco
mengxiang000000·2016-02-23 20:00

hdu 1394/哈理工oj 1250 Minimum Inversion Number【线段树过】

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15931    AcceptedSubmission(s):9716ProblemDescriptionTheinversionnumberofagivennumbe
mengxiang000000·2016-02-23 18:00

hrbust 1658，哈理工oj 1658 一笔画【并查集过】

一笔画TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(22users)TotalAccepted:18(18users)Rating: SpecialJudge: NoDescription判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。Input第一行只有一个正整数N(N #include usingnamespacest
mengxiang000000·2016-02-22 16:00

哈理工oj hrbust 1996 数学等式【哈希表】

数学等式TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:193(47users)TotalAccepted:43(37users)Rating: SpecialJudge: NoDescription又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？In
mengxiang000000·2016-02-22 13:00

哈理工OJ 2134 分拆素数和（简单题）

Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input每行包含一个正的偶数，其值不会超过10000，个数不会超过500。Output对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。SampleInput3026SampleOutput32Source2014暑假集训练习赛（7月30日）AC代码：#include #include #include usingnam
qq_32866009·2016-02-20 10:00

哈理工OJ　2223　水题（用到了优先队列）

本题用到了优先队列，关于优先队列的定义，大家可以去查询资料，在这里就不多做解释了。下面附上AC代码#include #include #include #include #include #include usingnamespacestd;//参考的代码，学会了优先队列的使用以及逆推思想 intcmp(intx,inty) { returnx>y; } inta[100005]; intmai
qq_32866009·2016-02-20 10:00

哈理工OJ 1926 函数式计算

函数式计算TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:247(54users)TotalAccepted:62(50users)Rating: SpecialJudge: NoDescription小辉是一个游戏天才，但是数学不太好，一天他遇到一个难题，请你帮他解决。这道题是这样，给你一个函数式4*x^4+3*x^3+2*x^2+x=y然后给出y，求
mengxiang000000·2016-02-01 13:00

哈理工OJ 1309 入侵检测【kmp匹配】【模板记录】

入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:491(153users)TotalAccepted:183(123users)Rating:SpecialJudge:NoDescription入侵检测（IntrusionDetection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中
mengxiang000000·2016-01-29 18:00

dp题目列表

1.POJ动态规划题目列表      容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740
Arlenmbx·2016-01-21 16:00

哈理工OJ 1161 Leyni（线段树）

LeyniTimeLimit:3000MSMemoryLimit:65536KTotalSubmit:499(107users)TotalAccepted:151(97users)Rating: SpecialJudge: NoDescriptionLeyni被人掳走，身在水深火热之中...小奈叶为了拯救Leyni，独自一人前往森林深处从静竹手中夺回昏迷中的Leyni。历经千辛万苦，小奈叶救出了L
mengxiang000000·2016-01-19 14:00

哈理工OJ 1864 猥琐宅男——koko（dp）

 猥琐宅男——kokoTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:169(66users)TotalAccepted:70(63users)Rating: SpecialJudge: NoDescription唔。。从前有个小胖子叫koko（QAQ。。。）很喜欢吃香蕉，茄子和黄瓜（唔。。好奇怪的癖好。。。），而且每天都必须且只能吃一个而且相邻两天不能
mengxiang000000·2016-01-19 13:00

哈理工OJ 1522 子序列的和（单调队列）（dp）

子序列的和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:289(61users)TotalAccepted:71(43users)Rating: SpecialJudge: NoDescription输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过m的子序列，使得这个子序列的和最大。Input有多组测试数据，不超过20
mengxiang000000·2016-01-16 18:00

ZOJ 3261 /哈理工OJ 1913 Connection in War（逆向并查集）（STL应用）

 ConnectioninWarTimeLimit:2000MSMemoryLimit:32768KTotalSubmit:98(15users)TotalAccepted:29(14users)Rating: SpecialJudge: NoDescription在一个未知名的次元里，有很多岛国。他们正处于类似三国时期的阶段，为了得到绝对的强权将进行一场大战。有一些小国很害怕战争，他们就切断了和
mengxiang000000·2016-01-14 19:00

哈理工OJ 1037组合数末尾的零（思维）

组合数末尾的零TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:250(168users)TotalAccepted:163(145users)Rating: SpecialJudge: NoDescription从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n)= 
mengxiang000000·2016-01-14 17:00

哈理工OJ 1959 森林木（并查集）

森林木TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:85(36users)TotalAccepted:38(32users)Rating: SpecialJudge: NoDescription什么是一棵树？SomethinglikeA.什么是一片森林？SomethinglikeB.如果你依旧不理解,pleasegotobaidu.        In
mengxiang000000·2016-01-13 11:00

哈理工OJ 1118 火柴棒等式（暴力枚举火柴棒等式 ）

火柴棒等式TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:307(111users)TotalAccepted:130(102users)Rating: SpecialJudge: NoDescription给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-
mengxiang000000·2016-01-12 11:00

bzoj 1143 | 2718(有向无环图的最大路径覆盖)

1143:[CTSC2008]祭祀riverTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1749  Solved: 876[Submit][Status][Discuss
M_AXSSI·2016-01-11 20:00

哈理工OJ HLG OJ 1005Counting Subsequences（map应用）(STL应用)

CountingSubsequencesTimeLimit:5000MSMemoryLimit:65536KTotalSubmit:698(203users)TotalAccepted:180(156users)Rating: SpecialJudge: NoDescription "47isthequintessentialrandomnumber,"statesthe47society.And
mengxiang000000·2016-01-11 17:00

2718: [Violet 4]毕业旅行/1143: [CTSC2008]祭祀river 最长反链=最小边覆盖

这个证明我真的不会啊……Vfleaking证明传送门Dilworth定理：最小链覆盖数=最长反链长度。其对偶定理：最长链长度=最小反链覆盖数。知道这个定理后，先floyd求出点对间的关系再跑dinic就好了。#include #include #include #defineinf1000000007 #defineN500 usingnamespacestd; intn,m,T,ans,cnt=
Phenix_2015·2016-01-06 18:00

Contest1143 - 计算思维实训-ACM程序设计练习

点击打开链接#include usingnamespacestd; longlongdp[10000]; voiddpp(intn){ dp[0]=0; dp[1]=1; for(inti=2;i>n&&n!=-1){ intyn=0; for(inti=0;i usingnamespacestd; longlongdp[66]; voiddpp(){ dp[1]=3; dp[2]=6; dp[3
sinat_30062549·2016-01-04 20:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他