E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM-区间问题
UVALive 2326 Moving Tables（贪心+不相交
区间问题
）
题目大意：著名的计算机公司租了一个楼层的建筑物，其形状面积描述如下：这个楼层在沿着走廊的北面和南面有200个房间。最近该公司提出了计划改革系统。改革包括搬动客房里的多很桌子。由于走廊狭窄，所有桌子都很大，只有一张桌子可以通过走廊。就需要些让搬动更加有效率的方法。经理想出了以下计划：搬动一张桌子从一个房间到另一个房间可以在10分钟内。当搬动一张桌子从房间i到房间j，房间i和房间j前面的部分走廊就被占
HelloWorld10086
·
2014-10-29 15:00
uvalive
tables
Moving
2326
【实习记】2014-09-24万事达卡bin查询项目总结
8月28号，接到这个问题：现有前缀查询速度较慢，改进此知值求
区间问题
。
月冷风和霜
·
2014-09-26 15:00
HDU 2037 今年暑假不AC
pid=2037贪心问题---选择不相交
区间问题
。小白书152页。（ai,bi),b从小到大排序后，贪心策略：一定要选第一个区间。为什么小白书上有。
·
2014-09-18 14:00
HDU
【hdu】Mayor's posters（线段树
区间问题
）
需要离散化处理，线段树的区间修改问题。需要注意的就是离散化的时候，由于给的数字是一段单位长度，所以需要特殊处理（因为线段的覆盖和点的覆盖是不一样的）比如：（1,10）（1,4）（6,10）离散化之后是1，4，6，10分别离散为1234覆盖的时候先覆盖14之后覆盖了12之后覆盖了23，结果为2但是实际上应该是3134503592013010521002528Accepted1140K985MSC++
u013451221
·
2014-09-17 16:00
系统性训练，励志刷完挑战程序设计竞赛-代码整理1~42【初级篇】
共勉吧/*
区间问题
，贪心策略：结束的越早，可选的工作就越多。 5 13 25 47 69
superMarss
·
2014-09-06 21:00
算法
ACM
POJ 2528 Mayor's posters(线段树+离散化）
要注意离散的
区间问题
问题啊。。这题是写完了几道扫描线的问题后才又拿起来做掉的。想当初离散化自己一直用的map。。写了几道线段树+扫描线之后，再写这道题明显顺手多了。下面直接引用hh大牛的话。。
u013013910
·
2014-08-12 23:00
编程
算法
线段树
C语言
ACM
ACM-
大数N!的位数公式
N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，对该式两边取对数，有 M=log10^n!即： M=log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值，该M是n!的精确位数代码：#include"iostr
Enjoying_Science
·
2014-08-10 13:00
算法
优化
ACM
大数高精度
【最小
区间问题
】 RQM 和 线段树
范围最小值问题，利用进行预处理可以做到nlogn的处理和1的查询。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; #defineMAXD
u013451221
·
2014-08-01 10:00
区间DP结构
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个
区间问题
不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合，求合并后的最优值。
u014141559
·
2014-07-21 21:00
第二十周自由练习项目——
acm-
输出日期时间——友元类
/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称：acmacm-输出日期时间——友元类 *作者：刘中林 *完成日期：2014年7月9日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述： *问题描述: *程序输入： *程序输出： *问题分析： *算法设计： *我的程序： */ #incl
u012369385
·
2014-07-09 13:00
ACM-
卡特兰数之Train Problem II——hdu1023
***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Other
lx417147512
·
2014-06-08 20:00
ACM
problem
卡特兰数
II
train
hdu1023
大数乘法存五位数
ACM-
并查集之小希的迷宫——hdu1272
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************小希的迷宫TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512
·
2014-06-06 18:00
ACM
并查集
hdu1272
小希的迷宫
ACM-
简单题之As Easy As A+B——hdu1040
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)T
lx417147512
·
2014-06-06 09:00
ACM
AS
AS
easy
简单题
A+B
hdu1040
ACM-
树状数组之Stars——hdu1541,poj2352
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmis
ltree98
·
2014-06-05 14:10
ACM-简单题
ACM-数据结构
漫漫刷题路
ACM-
树状数组之Stars——hdu1541,poj2352
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************StarsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSu
lx417147512
·
2014-06-05 14:00
ACM
树状数组
stars
poj2352
hdu1541
ACM-
树状数组之敌兵布阵——hdu1166
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************敌兵布阵TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSub
lx417147512
·
2014-06-05 09:00
ACM
树状数组
敌兵布阵
hdu1166
ACM-
最小生成树之畅通工程再续——hdu1875
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512
·
2014-05-28 15:00
最小生成树
ACM
Prim
畅通工程再续
hdu1875
ACM-
简单题之Least Common Multiple——hdu1019
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/
lx417147512
·
2014-05-28 13:00
ACM
common
LEAST
简单题
最小公倍数
Multipl
hdu1019
ACM-
数论之Big Number——hdu1018
***************************************转载请注明出处http://blog.csdn.net/lttree****************************************** BigNumberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)
lx417147512
·
2014-05-28 12:00
数论
ACM
number
big
hdu1018
斯特林公式
ACM-
最短路之一个人的旅行——hdu2066
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************一个人的旅行TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512
·
2014-05-27 21:00
ACM
最短路
dijkstra
hdu2066
一个人的旅行
ACM-
最短路之畅通工程续——hdu1874
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程续TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSu
lx417147512
·
2014-05-27 20:00
ACM
最短路
dijkstra
floyd
and
畅通工程续
hdu1874
acm-
汽水瓶
/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月27日 *版本号：v1.0 *对任务及求解方法的描述部分： *问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。 小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答
u012246348
·
2014-05-27 14:00
空瓶换汽水
ACM-
最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubm
lx417147512
·
2014-05-27 11:00
ACM
最短路
dijkstra
floyd
最短路SPFA
acm-
继承与组合
/* *程序的版权和版本声明部分： *Copyright(c)2014，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2014年5月26日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:num,name,sex,year,month,day和修改后的year,month,day *问题描述：已知类如下
u012246348
·
2014-05-26 17:00
组合
继承
ACM-
最小生成树之继续畅通工程——hdu1879
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512
·
2014-05-26 16:00
最小生成树
ACM
kruskal
继续畅通工程
hdu1879
ACM-
最小生成树之Highways——poj2485
*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************HighwaysTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21061 Accepte
lx417147512
·
2014-05-26 16:00
最小生成树
ACM
Prim
Highways
poj2485
ACM-
最小生成树之畅通工程——hdu1863
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSub
lx417147512
·
2014-05-25 11:00
最小生成树
ACM
Prim
kruskal
and
hdu1863
畅通工程
ACM-
经典DP之Monkey and Banana——hdu1069
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Othe
lx417147512
·
2014-05-22 17:00
ACM
and
monkey
banana
经典DP
hdu1069
ACM-
百度之星资格赛之Labyrinth——hdu4826
LabyrinthTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):152 AcceptedSubmission(s):76ProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开
lx417147512
·
2014-05-22 15:00
ACM
百度之星资格赛
hdu4826
Labyrinth
ACM-
百度之星资格赛之Energy Conversion——hdu4823
EnergyConversionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85 AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古
lx417147512
·
2014-05-20 21:00
ACM
conversion
energy
百度之星资格赛
hdu4823
ACM-
简单题之Ignatius and the Princess II——hdu1027
转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436 AcceptedSubmission(s):2642ProblemDescri
lx417147512
·
2014-05-19 14:00
ACM
and
简单题
the
PRI
康托展开
Ignatius
hdu1027
ACM-
简单题之Factorial——poj1401
转载请注明出处：http://blog.csdn.net/lttreeFactorialTimeLimit: 1500MS MemoryLimit: 65536KTotalSubmissions: 13993 Accepted: 8678DescriptionThemostimportantpartofaGSMnetworkissocalledBaseTransceiverStation(BTS)
lx417147512
·
2014-05-19 12:00
ACM
factorial
简单题
poj1401
ACM-
计算几何之Raid——poj3714
RaidTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8248 Accepted: 2460DescriptionAftersuccessivefailuresinthebattlesagainsttheUnion,theEmpireretreatedtoitslaststronghold.Dependingonitspowerful
lx417147512
·
2014-05-06 21:00
raid
ACM
计算几何
POJ3714
求最近点对
ACM-
计算几何之Quoit Design——hdu1007 zoj2107
QuoitDesignTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28539 AcceptedSubmission(s):7469ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoit
lx417147512
·
2014-05-06 19:00
ACM
design
计算几何
HDU1007
Quoit
zoj2107
ACM-
对称博弈之Coin Game——hdu3951
CoinGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145 AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotry
lx417147512
·
2014-05-03 15:00
ACM
game
coin
hdu3951
对称博弈
ACM-
单调队列之Sliding Window——poj2823
SlidingWindowTimeLimit: 12000MS MemoryLimit: 65536KTotalSubmissions: 36326 Accepted: 10762CaseTimeLimit: 5000MSDescriptionAnarrayofsize n ≤106 isgiventoyou.Thereisaslidingwindowofsize k whichismovingf
lx417147512
·
2014-05-03 14:00
window
ACM
Sliding
单调队列
POJ2823
单调队列详解
ACM-
康托展开+预处理BFS之魔板——hdu1430
魔板TimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1679 AcceptedSubmission(s):354ProblemDescription在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜
青山绿水之辈
·
2014-05-03 11:00
ACM
康托展开
预处理BFS
魔板
hdu1430
ACM-
博弈之Good Luck in CET-4 Everybody!——hdu1847
GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4550 AcceptedSubmission(s):2915ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
lx417147512
·
2014-05-03 08:00
in
ACM
博弈
E
Good
luck
规律博弈
CET-4
hdu1847
ACM-
博弈之Play a game——hdu1564
PlayagameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1291 AcceptedSubmission(s):1050ProblemDescriptionNewYearisComing! ailyanluisveryhappytoday!and
lx417147512
·
2014-05-02 16:00
ACM
play
game
博弈
a
hdu1564
多种解题方法
ACM-
尼姆博弈之Being a Good Boy in Spring Festival——hdu1850
BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3947 AcceptedSubmission(s):2328ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
lx417147512
·
2014-05-02 15:00
in
ACM
a
Good
being
尼姆博弈
boy
hdu2176
hdu1850
ACM-
尼姆博弈之取(m堆)石子游戏——hdu2176
取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486 AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输
lx417147512
·
2014-05-02 15:00
ACM
尼姆博弈
取m堆石子游戏
hdu2176
改变奇异态
ACM-
尼姆博弈之John——hdu1907
JohnTimeLimit:5000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2577 AcceptedSubmission(s):1400ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
lx417147512
·
2014-05-02 14:00
ACM
John
尼姆博弈
hdu1907
ACM-
威佐夫博弈之取(2堆)石子游戏——hdu2177
取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932 AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一
lx417147512
·
2014-05-02 13:00
ACM
取2堆石子游戏
威佐夫博弈
hdu1527进阶
hdu2177
ACM-
威佐夫博弈之取石子游戏——hdu1527
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287 AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可
lx417147512
·
2014-05-01 18:00
ACM
取石子游戏
威佐夫博弈
hdu1527
ACM-
字符串处理之Substrings——hdu1238
SubstringsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6823 AcceptedSubmission(s):3053ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa
lx417147512
·
2014-05-01 13:00
ACM
字符串处理
字符串函数
Substrings
hdu1238
ACM-
巴什博弈之Public Sale——hdu2149
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3470 AcceptedSubmission(s):2134ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在
lx417147512
·
2014-05-01 12:00
ACM
public
sale
巴什博弈
hdu2149
ACM-
巴什博弈之kiki's game——hdu2147
kiki'sgameTimeLimit:5000/1000MS(Java/Others) MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5987 AcceptedSubmission(s):3556ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an
lx417147512
·
2014-05-01 11:00
ACM
game
巴什博弈
kikis
hdu2147
PN表格构建
ACM-
巴什博弈之Brave Game——hdu1846
BraveGameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5789 AcceptedSubmission(s):3845ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
lx417147512
·
2014-05-01 09:00
ACM
game
hdu1846
Brave
巴氏博弈
ACM-
三维BFS之Asteroids!——hdu1240
Asteroids!TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3161 AcceptedSubmission(s):2108ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareaster
lx417147512
·
2014-04-30 15:00
ACM
hdu1240
Asteroids
三维BFS
ACM-
二分搜索之Can you solve this equation?——hdu2199
Canyousolvethisequation?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7507 AcceptedSubmission(s):3490ProblemDescriptionNow,giventheequation8*x^4+7*x^
lx417147512
·
2014-04-30 14:00
this
二分搜索
ACM
you
E
can
solve
精度判定
hdu2199
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他