ACM-容斥原理

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-巴什博弈之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-三维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-二分搜索之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

ACM-计算几何之Lifting the Stone——hdu1115

LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5026    AcceptedSubmission(s):2102ProblemDescriptionTherearemanysecretopeningsinthefloorwhi
lx417147512·2014-04-29 15:00

ACM-模拟之Candy Sharing Game——hdu1034

CandySharingGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2897    AcceptedSubmission(s):1811ProblemDescriptionAnumberofstudentssitinacirclefacingthe
lx417147512·2014-04-29 10:00

ACM-计算几何之Scrambled Polygon——poj2007

ScrambledPolygon题目：http://poj.org/problem?id=2007TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6513Accepted:3092DescriptionAclosedpolygonisafigureboundedbyafinitenumberoflinesegments.Theintersect
lx417147512·2014-04-27 20:00

ACM-计算几何之Cows——poj3348

Cows题目：http://poj.org/problem?id=3348TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6245Accepted:2850DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inord
lx417147512·2014-04-26 20:00

ACM-计算几何之Wall——poj1113

Wall题目：http://poj.org/problem?id=1113TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:28586Accepted:9556DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKin
lx417147512·2014-04-26 20:00

ACM-计算几何之Surround the Trees——hdu1392

SurroundtheTrees题目：http://acm.hdu.edu.cn/showproblem.php?pid=1392TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6916AcceptedSubmission(s):2643ProblemDescript
lx417147512·2014-04-26 17:00

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
lx417147512·2014-04-26 14:00

ACM-简单题之Dating with girls1——hdu2578

Datingwithgirls(1)题目：http://acm.hdu.edu.cn/showproblem.php?pid=2578TimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2792AcceptedSubmission(s):886ProblemDescrip
lx417147512·2014-04-25 15:00

poj 1091 跳蚤 扩展欧几里得性质+容斥原理

原问题可以转换为求x(1)*a(1)+x(2)*a(2)+....x(n+1)*a(n+1)=1的x(i)的所有组合【其中x(n+1)=M】若gcd(x1,x2,x3....M)=1，则我们知道此式一定有解（扩展欧几里得知识），即我们要求一组x，使得它们和M的最大公约数为1，从反面考虑，我们可用总数减去最大公约数不为1的。即x(1~n)与M存在公因子，至此容斥的思想就出现了。解：求出M的所有公因子
t1019256391·2014-04-23 14:00

ACM-计算几何之Leyni, LOLI and Line——hrbust1104

Leyni,LOLIandLine题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1104DescriptionProfessorLeynilikestohelpLOLIswiththeirmath.Thistime,LeynimeetsseveralLOLIsintheclassroomand
lx417147512·2014-04-22 19:00

ACM-计算几何之Cupid's Arrow——hdu1756

Cupid'sArrow题目：http://acm.hdu.edu.cn/showproblem.php?pid=1756ProblemDescription传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形
lx417147512·2014-04-22 12:00

ACM-计算几何之凸多边形——hrbust1429

凸多边形题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1429Description已知一个凸多边形A（包含n个点，点按照顺时针给出），和一个点集B（包含m个点），请判断这m个点是否都严格在凸多边形A内部。Input输入包含多组测试数据。对于每组测试数据：第1行，包含一个整数n(3 ≤n≤ 1
lx417147512·2014-04-22 10:00

ACM-计算几何之Segment set——hdu1558

Segmentset题目：http://acm.hdu.edu.cn/showproblem.php?pid=1558ProblemDescriptionAsegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemist
lx417147512·2014-04-21 19:00

ACM-计算几何之You can Solve a Geometry Problem too——hdu1086

YoucanSolveaGeometryProblemtoo题目：http://acm.hdu.edu.cn/showproblem.php?pid=1086ProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.A
lx417147512·2014-04-21 14:00

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973    AcceptedSubmission(s):2251ProblemDescri
lx417147512·2014-04-21 12:00

ACM-计算几何之受到攻击——hrbust1291

受到攻击题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1291DescriptionDota中英雄技能攻击会有一个范围，现在释放一个技能给出他的攻击范围和目标英雄的位置，问是否能攻击到。攻击范围保证是一个凸多边型Input有多组测试数据第一行输入三个整数n,a,b,期中n代表攻击范围是给出的n
lx417147512·2014-04-20 14:00

ACM-计算几何之围困——hrbustoj1142

围困题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1142DescriptionLeyni是一名猎人，一天他在草原中散步，遇到了三只老狼，三只老狼围成了一个三角形，如果Leyni在这个三角形中，那么他必死无疑，否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标，请问，Leyni还有活
lx417147512·2014-04-19 18:00

hdu 1796 How many integers can you find 容斥原理

abc=a+b+c-ab-ac-bc+abcabcd=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+bcd-abcd...dfs枚举，传参保证当前是加还是减，注意输入检查以及 #include #include #include usingnamespacestd; typedeflonglongll; llt[20]; lln,ans; intm; llgcd(lla,ll
t1019256391·2014-04-17 14:00

ACM-并查集之How Many Tables——hdu1213

HowManyTables题目：http://acm.hdu.edu.cn/showproblem.php?pid=1213ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhave
lx417147512·2014-04-17 09:00

ACM-计算几何之Intersecting Lines——poj1269

IntersectingLines题目：http://poj.org/problem?id=1269DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheya
lx417147512·2014-04-16 21:00

ACM-并查集之畅通工程——hdu1232

畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试
lx417147512·2014-04-16 09:00

ACM-计算几何之Segments——poj3304

Segments题目：http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh
lx417147512·2014-04-15 21:00

ACM-计算几何之Pick-up sticks——poj2653

Pick-upsticks题目：http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512·2014-04-15 12:00

ACM-计算几何之Toy Storage——poj2398

ToyStorage题目：http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512·2014-04-12 19:00

ACM-计算几何之Toys——poj2318

TOYS题目：http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th
lx417147512·2014-04-12 19:00

ACM-计算几何之The area——hdu1071

Thearea题目：http://acm.hdu.edu.cn/showproblem.php?pid=1071ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelow
lx417147512·2014-04-11 14:00

ACM-计算几何之改革春风吹满地——hdu2036

改革春风吹满地题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
lx417147512·2014-04-11 12:00

ACM-简单题之寻找素数对——hdu1262

寻找素数对题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262ProblemDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数
lx417147512·2014-04-09 19:00

ACM-简单题之Delta-wave——hdu1030

Delta-wave题目：http://acm.hdu.edu.cn/showproblem.php?pid=1030ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtot
lx417147512·2014-04-08 19:00

ACM-简单题之不容易系列之一——hdu1465

不容易系列之一题目：http://acm.hdu.edu.cn/showproblem.php?pid=1465ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，
lx417147512·2014-04-07 21:00

ACM-简单题之 蟠桃记——hdu2013

蟠桃记题目：http://acm.hdu.edu.cn/showproblem.php?pid=2013ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多
lx417147512·2014-04-05 21:00

ACM-简单题之{A} + {B}——hdu1412

{A}+{B}题目：http://acm.hdu.edu.cn/showproblem.php?pid=1412ProblemDescription给你两个集合，要求{A}+{B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0 #include usingnamespacestd; intarr[100001],brr[100001]; intm
lx417147512·2014-04-05 11:00

POJ 1091 跳蚤 数论-容斥原理、扩展欧几里得

POJ1091跳蚤数论-容斥原理、扩展欧几里得分类： 数论2013-07-1610:10 250人阅读 评论(0) 收藏 举报题目地址： http://poj.org/problem?
pi9nc·2014-04-05 09:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred
lx417147512·2014-04-02 21:00

HDU 3929 容斥原理

容斥原理：递归形式[cpp] viewplaincopydfs(int beg,set S,int sym)  {       ans+=num(S)*sym;       
u013491262·2014-04-01 23:00

HDU 1695 容斥原理

可以用容斥原理1,2合计成一种情况。typedeflonglongLL; constintMax_N=100002; vectorfactor[Max_N]; boolisprime[Max
u013491262·2014-04-01 17:00

hdu 1695 GCD(容斥原理+欧拉函数)

题意：在[1,c]和[1,d]中分别选两个数x,y，求gcd(x,y)==k的数的对数，其中(x,y)与(y,x)为同一种方案。思路：假设c #include #include #include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defineInf0x3FFFFF
qian99·2014-04-01 15:00

hdu 4407 Sum(容斥原理)

思路：求区间与p互质的数可以转化为总和-不互质的的数的和，这样就可以通过容斥原理求解。至于修改，由于修改次数比较小，把修改存起来，对于每个查询，一个个改过去。
qian99·2014-04-01 11:00

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
ltree98·2014-03-28 14:29

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

ACM-进阶之路

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有：   l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l&
·2014-03-27 17:00

POJ 3904 Sky Code （容斥原理）

总共情况：C（n,4）       容斥原理应用，     以2为因子的数有a个，3为因子的数有b个，6为因子的数有c个，     n个数不互质的四元组个数为C(a,4)+C(b,4)-C(4,c)      
u013491262·2014-03-26 22:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

North America - Greater NY 2013

D：直接暴力求循环节E：容斥原理，枚举前i个有多少个是对的，剩下的任意。F：DP，dp[i][j][k]表示三行的情况。G：对于某个度为1的点，
acm_cxlove·2014-03-26 16:07

North America - Greater NY 2013

D：直接暴力求循环节E：容斥原理，枚举前i个有多少个是对的，剩下的任意。F：DP，dp[i][j][k]表示三行的情况。G：对于某个度为1的点，
ACM_cxlove·2014-03-26 16:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他