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-容斥原理
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
莫比乌斯反演小总结
)那么f(n)=sigma{miu(n/d)F(d)}(d|n)或者如果:F(n)=sigma{f(d)}(n|d)那么f(n)=sigma{miu(d/n)F(d)}(n|d)实际上这个公式就是一种
容斥原理
_zslzx_
·
2014-05-26 10:50
复习
题解
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
畅通工程
uva 12075 - Counting Triangles(
容斥原理
)
题目链接:uva12075-CountingTriangles题目大意:一个n∗m的矩阵,求说有选任意三点,可以组成多少个三角形。解题思路:任意选三点C(3(n+1)∗(m+1))但是有些组合是不可行得,即为三点共线,除了水平和竖直上的组合,就是斜线上的了,dp[i][j]即为ij情况下的斜线三点共线。#include #include typedeflonglongll; constintN
u011328934
·
2014-05-25 09:00
uva 1393 - Highways(
容斥原理
)
然后用
容斥原理
求出ans。#include #include constintN=3
u011328934
·
2014-05-24 10:00
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
【学习总结】数学-基本计数方法
3.
容斥原理
:一个班级有,集合A的人喜欢数学,集合B的人喜欢英语,结合C的人喜欢语文,那么该班级的人数应该是多少?如果我们将三个集
u011328934
·
2014-05-14 23:00
uva 11806 - Cheerleaders(
容斥原理
)
解题思路:
容斥原理
,我们可以先求说在m∗n的矩阵上放k个石子的种数C(nmk),减掉四条边界不放的情况就是答案了。所以枚举16种状态,用二进制数表示说四条边中那些边是不放石子的。代码#incl
u011328934
·
2014-05-14 12:00
poj 1091 跳骚
an的最大公约数为1,a1,a2....an可重复 4原理:
容斥原理
所有的排序即m^n——不符合的情况,即为所求5不符合的情况:就是这n个数有最大公约数不是1,即这n个数是m的素因子的组合。。
夜晓楼
·
2014-05-12 21:00
HDU - 4790 Just Random
题意:求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m,求概率思路:我们想办法把区间的左范围化到0,那么结果就相对好弄了,应用
容斥原理
比直接解答问题简单点,假设f(a,b)是区间[0,a
u011345136
·
2014-05-10 09:00
[
容斥原理
] zoj 3556 How Many Sets I
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535HowManySetsITimeLimit: 2Seconds MemoryLimit: 65536KBGiveasetS,|S|= n,thenhowmanyorderedsetgroup(S1,S2,...,Sk)satisfiesS1 ∩S2 ∩..
cc_again
·
2014-05-09 12:00
[
容斥原理
] hdu 2461 Rectangles
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2461RectanglesTimeLimit:5000/4000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1268 AcceptedSubmission(s):665ProblemDescr
cc_again
·
2014-05-09 11:00
[
容斥原理
] hdu 4407 Sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4407SumTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1817 AcceptedSubmission(s):504ProblemDescriptionX
cc_again
·
2014-05-08 20:00
[
容斥原理
] poj 3094 Sky Code
题目链接:http://poj.org/problem?id=3904SkyCodeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 1334 Accepted: 405DescriptionStanculikesspacetravelsbutheisapoorsoftwaredeveloperandwillneverbeabletobu
cc_again
·
2014-05-08 17:00
[思维+
容斥原理
] hdu 2841 Visible Trees
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2841VisibleTreesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1337 AcceptedSubmission(s):552ProblemDes
cc_again
·
2014-05-07 21:00
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
[二分+
容斥原理
] poj 2773 Happy 2006
题目链接:http://poj.org/problem?id=2773Happy2006TimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 9131 Accepted: 3073DescriptionTwopositiveintegersaresaidtoberelativelyprimetoeachotheriftheGreatCommo
cc_again
·
2014-05-06 16:00
[
容斥原理
] hdu 4135 Co-prime
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135Co-primeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1176 AcceptedSubmission(s):427ProblemDescrip
cc_again
·
2014-05-06 11:00
[
容斥原理
] zoj 2836 Number Puzzle
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836NumberPuzzleTimeLimit: 2Seconds MemoryLimit: 65536KBGivenalistofintegers(A1,A2,...,An),andapositiveintegerM,pleasefindthenumbero
cc_again
·
2014-05-05 22:00
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
上一页
24
25
26
27
28
29
30
31
下一页
按字母分类:
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
其他