SDUTOJ刷题

SDUT 2878 Circle (高斯消元)

题意初始时站在0点，每次有0.5的几率左移一格或者右移一格，求移动到x格的期望。思路显然我们能写出来Exp[i]=0.5∗Exp[i−1]+0.5∗Exp[i+1]+1这样的式子我们能写出n个，然后这个式子转化一下变成Exp[i]−0.5∗Exp[i−1]−0.5∗Exp[i+1]=1的形式我们就能构造出一个n个变元n个方程的方程组了。代码#include #include #include #i
Dreamon3·2016-04-28 16:00

SDUT 2165 Crack Mathmen（快速幂）山东省第二届ACM大学生程序设计竞赛

CrackMathmenTimeLimit:1000MSMemorylimit:65536K题目描述 Sincemathmentakesecurityveryseriously,theycommunicateinencrypted messages.Theyciphertheirtextsinthisway:foreverycharacthercinthe message,theyreplacec
llwwlql·2016-04-25 07:00

SDUT 2164 Binomial Coeffcients 山东省第二届ACM大学生程序设计竞赛

BinomialCoeffcientsTimeLimit:1000MSMemorylimit:65536K题目描述 输入 输出 示例输入3 11 102 954723示例输出1 45 3557658分析：该题目就是求组合数，C(n,m)，根据杨辉三角，打表，然后直接输出即可。代码如下：#include inta[1005][1005]; intmain() { intn,k; inti,j,T;
llwwlql·2016-04-25 07:00

SDUT 2163 Identifiers 山东省第二届ACM大学生程序设计竞赛

IdentifiersTimeLimit:1000MSMemorylimit:65536K题目描述 IdentifierisanimportantconceptintheCprogramminglanguage.Identifiersprovidenamesforseverallanguageelements,suchasfunctions,variables,labels,etc.Anident
llwwlql·2016-04-25 07:00

小P寻宝记——粗心的基友(sdut_2825)

小P寻宝记——粗心的基友TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一个，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据
qq_33435265·2016-04-24 20:00

SDUT 2877:angry_birds_again_and_again

angry_birds_again_and_againTimeLimit:2000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述Theproblemscalled"AngryBirds"and"AngryBirdsAgainandAgain"hasbeensolvedbymanyteamsintheseriesofcontestin2011Multi-Universi
qq_28954601·2016-04-21 21:00

POJ 2411 Mondriaan\'s Dream

3000MSMemoryLimit: 65536KTotalSubmissions: 13211Accepted: 7700DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight
u013077144·2016-04-21 19:00

sdut 2610:Boring Counting（第四届山东省省赛原题，划分树 + 二分）

BoringCountingTimeLimit:3000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述  InthisproblemyouaregivenanumbersequencePconsistingofNintegerandPi istheith elementinthesequence.Nowyoutaskistoansweralistofqueries,f
aozil_yang·2016-04-21 00:00

人活着系列之寻找最完美的人生(sdut_2937)

人活着系列之寻找最完美的人生TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！现在，上帝之手宽恕与你。把你人生中所要经历的所有的酸甜苦辣全部
qq_33435265·2016-04-20 20:00

sdut2880

#include #include #include #include #include #include #include #include typedeflonglongLL; constintN=100008; namespaceSegTree{ LLsum[N>1; if(Set[t]!=-1){ Set[t>1; build(t>1; if(Lm)doAdd(t>1; if(Lm)
u013491262·2016-04-20 12:00

SDUT 2608：Alice and Bob

AliceandBobTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述  AliceandBoblikeplayinggamesverymuch.Today,theyintroduceanewgame.  Thereisa polynomiallikethis: (a0*x^(2^0)+1)*(a1 *x^(2^1)+1)*.......*(
qq_28954601·2016-04-19 18:00

SDUT 2623：The number of steps

ThenumberofstepsTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述  Marystandsinastrangemaze,themazelookslikeatriangle（thefirstlayerhaveoneroom，thesecondlayerhavetworooms，thethirdlayerhavethreerooms
qq_28954601·2016-04-19 18:00

SDUT 2603:Rescue The Princess

RescueThePrincessTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述   Severaldaysago,abeastcaughtabeautifulprincessandtheprincesswasputinprison.Torescuetheprincess,aprincewhowantedtomarrytheprincess
qq_28954601·2016-04-19 18:00

Agri-Net(sdut_1262)

#include #include #include #include usingnamespacestd; structnode { intu; intv; intw; }q[11234]; inta[110]; intd[110][110]; boolcmp(structnodea,structnodeb) { returna.w
qq_33435265·2016-04-18 21:00

大家快来A水题(sdut_2805)

#include #include #include inta[2010]; intfind(intx) { while(x!=a[x]){ x=a[x]; } returnx; } voidmerge(intx,inty) { intf1,f2; f1=find(x); f2=find(y); if(f1!=f2){ a[f1]=f2; } } intmain() { intn,m; whi
qq_33435265·2016-04-16 22:00

Ubiquitous Religions(sdut_2428)

#include #include #include inta[50010]; intfind(intx) { while(x!=a[x]){ x=a[x]; } returnx; } voidmerge(intx,inty) { intf1,f2; f1=find(x); f2=find(y); if(f1!=f2){ a[f1]=f2; } } intmain() { intn,m; intd
qq_33435265·2016-04-16 22:00

小鑫的城堡(sdut_2798)

#include #include #include inta[112345]; inthash[112345]; intfind(intx) { while(x!=a[x]){ x=a[x]; } returnx; } voidmerge(intu,intv) { intf1,f2; f1=find(u); f2=find(v); if(f1!=f2){ a[f1]=f2; } } intmai
qq_33435265·2016-04-15 19:00

电影节(SDUT_2797)

#include #include #include inta[100010]; intfind(intx) { if(x==a[x]){ returnx; }else{ a[x]=find(a[x]); returna[x]; } } voidmerge(intu,intv) { intf1,f2; f1=find(u); f2=find(v); if(f1!=f2){ a[f1]=f2; }
qq_33435265·2016-04-15 19:00

【poj 2411】Mondriaan's Dream 状态压缩DP

3000MSMemoryLimit:65536KTotalSubmissions:14345Accepted:8273DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight
ALPS233·2016-04-12 18:00

山东省第一届ACM省赛 C SDUT 2153 Clockwise(dp+计算几何)

ClockwiseTimeLimit:1000ms|Memorylimit:65536K有疑问？点这里^题目描述SayahavealongnecklacewithNbeads,andshesignsthebeadsfrom1toN.ThenshefixesthemtothewalltoshowN-1vectors–vectoristartsfrombeadiandendupwithbeadi+1.
__铭·2016-04-12 11:49

山东省第一届ACM省赛 C SDUT 2153 Clockwise(dp+计算几何)

ClockwiseTimeLimit:1000ms|Memorylimit:65536K有疑问？点这里^题目描述SayahavealongnecklacewithNbeads,andshesignsthebeadsfrom1toN.ThenshefixesthemtothewalltoshowN-1vectors–vectoristartsfrombeadiandendupwithbeadi+1.
Code_KK·2016-04-12 11:00

山东省第一届ACM省赛 J SDUT 2160 Jerry Mouse

JerryMouseTimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述KudoandSayaaregoodfriends,andtheyarealwaystogether.Buttoday,sinceSayaisnothere(WhereisSaya?YoucangettheansweratProblemF),Kudofellsverybored.So
__铭·2016-04-11 21:13

山东省第一届ACM省赛 J SDUT 2160 Jerry Mouse

JerryMouseTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述KudoandSayaaregoodfriends,andtheyarealwaystogether.Buttoday,sinceSayaisnothere(WhereisSaya?YoucangettheansweratProblemF),Kudofellsverybore
Code_KK·2016-04-11 21:00

山东省第一届ACM省赛 I SDUT 2159 Ivan comes again!（STL-set）

Ivancomesagain!TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述TheFairyIvangaveSayathreeproblemstosolve(ProblemF).AfterSayafinishedthefirstproblem(ProblemH),herecomesthesecond.Thisistheenhancedversion
__铭·2016-04-11 21:53

山东省第一届ACM省赛 I SDUT 2159 Ivan comes again!（STL-set）

Ivancomesagain!TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述TheFairyIvangaveSayathreeproblemstosolve(ProblemF).AfterSayafinishedthefirstproblem(ProblemH),herecomesthesecond.Thisistheenhancedver
Code_KK·2016-04-11 21:00

山东省第一届ACM省赛 H SDUT 2158 Hello World!（穷举）

HelloWorld!TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述WeknowthatIvangivesSayathreeproblemstosolve(ProblemF),andthisisthefirstproblem.“Weneedaprogrammertohelpusforsomeprojects.Ifyoushowusthaty
Code_KK·2016-04-11 21:00

山东省第一届ACM省赛 F SDUT 2156 Fairy tale

FairytaleTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述Itissaidthatinaschool’sunderground,thereisahugetreasurewhichcanmeetanydesireoftheowner.TheSpyUnion(SU)isveryinterestinthislegend.Aftermuchi
Code_KK·2016-04-11 20:00

山东省第一届ACM省赛 E SDUT 2155 Emergency（最短路）

EmergencyTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述Kudo’srealnameisnotKudo.HernameisKudryavkaAnatolyevnaStrugatskia,andKudoisonlyhernickname.Now,sheisfacinganemergencyinherhometown:Hermother
Code_KK·2016-04-11 20:00

山东省第一届ACM省赛 D SDUT 2154 Shopping

ShoppingTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述SayaandKudogoshoppingtogether.Youcanassumethestreetasastraightline,whiletheshopsaresomepointsontheline.Theyparktheircarattheleftmostshop,vis
Code_KK·2016-04-11 20:00

山东省第一届ACM省赛 C SDUT 2153 Clockwise

ClockwiseTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述SayahavealongnecklacewithNbeads,andshesignsthebeadsfrom1toN.ThenshefixesthemtothewalltoshowN-1vectors–vectoristartsfrombeadiandendupwithbea
Code_KK·2016-04-11 20:00

山东省第一届ACM省赛 B SDUT 2152 Balloons（简单的BFS）

BalloonsTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述BothSayaandKudolikeballoons.Oneday,theyheardthatinthecentralpark,therewillbethousandsofpeopleflyballoonstopatternabigimage.Theywereveryinter
Code_KK·2016-04-11 20:00

山东省第一届ACM省赛 A SDUT 2151 Phone Number（暴力）

PhoneNumberTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述WeknowthatifaphonenumberAisanotherphonenumberB’sprefix,Bisnotabletobecalled.Foranexample,Ais123whileBis12345,afterpressing123,wecallA,and
Code_KK·2016-04-11 20:00

SDUT 2155 Emergency(Floyd)

关键是怎么优化最短路，当我们标记一个点的时候直接就可以以当前这个点去更新其他在集合中的点。#include #include #include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defineeps1e-8 #definelsl,mid,rt boolvis[400
Grit_ICPC·2016-04-11 11:00

SDUT 2152 Balloons（DFS 四面+八面） 2010年山东省第一届ACM大学生程序设计竞赛

#include #include #include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defineeps1e-8 #definelsl,mid,rt=0&&tx=0&&ty=0&&tx=0&&ty
Grit_ICPC·2016-04-10 21:00

SDUT 2157 Greatest Number (二分) 2010年山东省第一届ACM大学生程序设计竞赛

大意：找出不多于四个数的和是 #include #include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defineeps1e-8 #definelsl,mid,rtl){ intmid=(r+l)>>1; llx=arr[mid]; if(x+arr[i]tmp)
Grit_ICPC·2016-04-10 20:00

SDUT 2151 Phone Number 2010年山东省第一届ACM大学生程序设计竞赛

#include #include #include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defineeps1e-8 #definelsl,mid,rtl){ intmid=(r+l)>>1; llx=arr[mid]; if(x+arr[i]tmp) tmp=x+
Grit_ICPC·2016-04-10 19:00

2010年山东省第一届ACM解SDUT2151-2160 set,floyd变形

Ivancomesagain!矩阵中有N个被标记的元素，然后针对每一个被标记的元素e（x，y），你要在所有被标记的元素中找到一个元素E（X，Y），使得X>x并且Y>y，如果存在多个满足条件的元素，先比较X，选择X最小的那个，如果还是有很多满足条件的元素，再比较Y，选择Y最小的元素，如果不存在就输出两个-1；本题感悟///比赛时出错的地方 检查代码的错误要从头开始检查，捋清楚思路再敲///1.运算符
became_a_wolf·2016-04-09 19:00

第五届山东ACM大赛汇总

A.angry_birds_again_and_again简单积分：http://acm.sdut.edu.cn/sdutoj/problem.php?
u014665013·2016-04-04 15:00

“浪潮杯”山东省赛 sdut 3256 BIGZHUGOD and His Friends II

题目描述BIGZHUGODandhisthreefriendsareplayingagameinatriangleground.ThenumberofBIGZHUGODis0,andhisthreefriendsarenumberedfrom1to3.Beforethegamebegins,threefriendsstandonthreeverticesoftriangleinnumericalo
winycg·2016-04-02 20:24

“浪潮杯”山东省赛 sdut 3256 BIGZHUGOD and His Friends II

题目描述BIGZHUGODandhisthreefriendsareplayingagameinatriangleground.ThenumberofBIGZHUGODis0,andhisthreefriendsarenumberedfrom1to3.Beforethegamebegins,threefriendsstandonthreeverticesoftriangleinnumericalo
winycg·2016-04-02 20:00

找女朋友 SDUT(2109)

找女朋友TimeLimit:15ms  Memorylimit:65536K  有疑问？点这里^_^题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输入输入包括两行，第一行是一个正整数
qq_33435265·2016-04-01 20:00

sdut1252 进制转换

进制转换TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。示例输入72 2312 -43示例
qq_33435265·2016-03-31 21:00

我(sdut2868)

我TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述n个人要过一座桥，只是在漆黑的夜里，没有火把显然是不行的。但是这n个人只有一个火把，并且这座桥每次最多只能通过两个人。每个人的速度不同，若两人组队，队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。输入多组输入。每组数据的第一行是输入一个n,代表有n(1 #inclu
qq_33435265·2016-03-31 20:00

“浪潮杯”山东省第6届acm省赛 sdut3258 Square Number sdut 3257 Cube Number

题目描述Inmathematics,asquarenumberisanintegerthatisthesquareofaninteger.Inotherwords,itistheproductofsomeintegerwithitself.Forexample,9isasquarenumber,sinceitcanbewrittenas3*3.Givenanarrayofdistinctinteg
winycg·2016-03-31 15:00

找朋友SDUT(2779)

一开始用dfs做的超时了然后又用了bfs才A掉的找朋友TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1到n，列编号从左到右为1到m。矩阵中’X’表示X所在的初始坐标，
qq_33435265·2016-03-30 22:00

我(SDUTOJ_2868)

题目描述n个人要过一座桥，只是在漆黑的夜里，没有火把显然是不行的。但是这n个人只有一个火把，并且这座桥每次最多只能通过两个人。每个人的速度不同，若两人组队，队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。输入多组输入。每组数据的第一行是输入一个n,代表有n(1 #include #include #include usingnamespacestd; intmain
highmath_Final·2016-03-28 21:00

SDUT 2868 贪心（最短时间过河问题）

我TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述n个人要过一座桥，只是在漆黑的夜里，没有火把显然是不行的。但是这n个人只有一个火把，并且这座桥每次最多只能通过两个人。每个人的速度不同，若两人组队，队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。输入多组输入。每组数据的第一行是输入一个n,代表有n(1 #inclu
became_a_wolf·2016-03-28 19:00

活动选择问题

活动选择问题TimeLimit:1000MSMemorylimit:65536K题目描述 sdut大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动
qq_33435265·2016-03-27 17:00

M--二分查找_sdut2872

M--二分查找TimeLimit:1000MSMemorylimit:65536K题目描述给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。输入单组输入。首先输入一个整数n(1 #include #include inta[3123456]; intn; intfind(intlow,i
qq_33435265·2016-03-27 16:00

SDUT 3513 皮卡丘的梦想 (二进制+线段树) -- 解题报告

题面皮卡丘的梦想TimeLimit:1000msMemorylimit:65536K题目描述一天，一只住在501的皮卡丘决定发奋学习，成为像LeiQ一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。金桔告诉他需要进化石才能进化，并给了他一个地图，地图上有n个小镇，并且标注了每个小镇上可收集的进化石。但是皮卡丘拿到地图就蒙圈了，他可不知道自己到底需要哪种进化石，而且由于经费有限，他只能去
Dreamer_bLue·2016-03-26 01:10
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他