sdut

第6届山东省浪潮杯 Circle of Friends SDUT3262

CircleofFriendsTimeLimit:2000ms  Memorylimit:65536K  有疑问？点这里^_^强连通缩点+BFS（找最短距离）；题目描述Nowadays,"CircleofFriends"isaverypopularsocialnetworkingplatforminWeChat.Wecanshareourlifetofriendsthroughitorgetoth
lv414333532·2016-05-06 10:00

SDUT 3401 数据结构实验之排序四：寻找大富翁 堆排序

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-05 22:35

SDUT 3401 数据结构实验之排序四：寻找大富翁 堆排序

题目链接： http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-05 22:00

SDUT3524 友谊的小船

题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?
Autii·2016-05-05 21:00

【SDUT OJ 2610】 Boring Counting（主席树）

【SDUTOJ2610】BoringCounting（主席树）BoringCountingTimeLimit:3000msMemorylimit:65536K有疑问？
A_LeiQ·2016-05-04 20:55

【SDUT OJ 2610】 Boring Counting（主席树）

【SDUTOJ2610】BoringCounting（主席树）BoringCountingTimeLimit:3000ms  Memorylimit:65536K  有疑问？
ChallengerRumble·2016-05-04 20:00

Boring Counting——【SDUT2610】主席树

BoringCountingTimeLimit:3000msMemorylimit:65536K题目描述InthisproblemyouaregivenanumbersequencePconsistingofNintegerandPiistheithelementinthesequence.Nowyoutaskistoansweralistofqueries,foreachquery,please
huayunhualuo·2016-05-04 18:00

第三届山东ACM省赛 An interesting game

http://www.sdutacm.org/sdutoj/showproblem.php?
u014665013·2016-05-04 15:00

第三届山东ACM省赛 Fruit Ninja I

 http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2412题意：一个切水果游戏。
u014665013·2016-05-04 15:00

第三届 山东省ACM省赛 Mine Number

http://www.sdutacm.org/sdutoj/problem.php?
u014665013·2016-05-04 15:00

山东省第四届ACM省赛 A SDUT 2603 Rescue The Princess（简单数学题）

RescueThePrincessTimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述Severaldaysago,abeastcaughtabeautifulprincessandtheprincesswasputinprison.Torescuetheprincess,aprincewhowantedtomarrytheprincesssetouti
__铭·2016-05-03 20:47

山东省第四届ACM省赛 A SDUT 2603 Rescue The Princess（简单数学题）

RescueThePrincessTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述   Severaldaysago,abeastcaughtabeautifulprincessandtheprincesswasputinprison.Torescuetheprincess,aprincewhowantedtomarrytheprincess
Code_KK·2016-05-03 20:00

SDUT 2170 The Largest SCC

一句话题意:​给出一个点数n≤1000边数m≤20000的有向图，一共Q≤20000次询问，询问相互独立，每次询问如果将第x(1≤x≤m)条边变为无向边时，图中最大的强连通分量所包含的点数为多少首先做一次强连通分量的缩点肯定是不吃亏的（笑如果第x条边的两个端点在同一个强连通分量内，其实这一次的更改边对缩点后的图是没有更改的，所以答案是原图中点最多的强连通分量如果第x条边的两个端点不在同一个强连通分
a1s4z5·2016-05-03 14:00

SDUT 2168 Mathmen（贪心）

大意：一个数轴上有n点，然后m行，为m个船的行驶距离和耗费。问能不能经过所有的点。 思路:判断大于等于当前的两岛间的距离，的最小的距离就是最优的。  #include #include #defineLLlonglong usingnamespacestd; LLarr[1000010],dis[1000010]; structnode{ LLd,w; }q[1000000]; boolcmp(n
Grit_ICPC·2016-05-02 23:00

SDUT 2608

http://acm.sdut.edu.cn/sdutoj/problem.php?
became_a_wolf·2016-05-01 22:00

SDUT Mountain Subsequences 2607 dp(字母表优化） 2013年山东acm省赛

点击打开链接题意给n让n个字母，求该串中存在多少个a1aj>aj+1>...>an的情况思路，枚举最大值，然后dp以s[i]为最大值，从前往后的逐渐增大的序列的个数，这里用到了字母表的优化，由该题得出，此题不可以是n*n的时间复杂度，所以要想到优化，如何优化呢，此时用的了字母本身，将每个字母在当前对应的个数进行保存，然后枚举s[i]的字典序之前的加起来就行了善于用题目中的条件，数学模型的建立#in
became_a_wolf·2016-05-01 22:00

SDUT 2604 Thrall’s Dream （bfs||单连通）

大意：给定一些点间的关系，问任意两点都是联通的（有向图） 思路：1、bfs搜索搜n次，每次从一个节点开始，然后遍历于此节点关联的，然后再遍历其孙子、重孙节点等于当前节点做标记。之后暴力找没有联通的就是任意两点不能联通。            2、图论书上的单连通模板。 #include #include #include #include #include #include #defineMAX1
Grit_ICPC·2016-05-01 20:00

SDUT 2411：Pixel density

PixeldensityTimeLimit:1000MSMemorylimit:65536K题目描述 Pixelsperinch(PPI)orpixeldensityisameasurementoftheresolutionofdevicesinvariouscontexts;typicallycomputerdisplays,imagescanners,anddigitalcameraimage
qq_28954601·2016-04-30 21:00

SDUT 2413:n a^o7 !

na^o7!TimeLimit:1000MSMemorylimit:65536K题目描述 Allbraveandintelligentfighters,nextyouwillstepintoadistinctivebattlegroundwhichisfullofsweetandhappiness.Ifyouwanttowinthebattle,youmustdowarm-upaccordingt
qq_28954601·2016-04-30 21:00

SDUT 2409：The Best Seat in ACM Contest

TheBestSeatinACMContestTimeLimit:1000MSMemorylimit:65536K题目描述CainiaoisauniversitystudentwholovesACMcontestverymuch.ItisafestivalforhimoncewhenheattendsACMAsiaRegionalContestbecausehealwayscanfindsomef
qq_28954601·2016-04-30 21:00

SDUT 2408:Pick apples

PickapplesTimeLimit:1000MSMemorylimit:165536K题目描述Onceago,thereisamysteryyardwhichonlyproducesthreekindsofapples.Thenumberofeachkindisinfinite.Agirlcarryingabigbagcomesintotheyard.Sheissosurprisedbecau
qq_28954601·2016-04-30 21:00

SDUT 2416:Fruit Ninja II

FruitNinjaIITimeLimit:5000MSMemorylimit:65536K题目描述 Haveyoueverplayedapopulargamenamed"FruitNinja"?FruitNinja(knownasFruitNinjaHDontheiPadandFruitNinjaTHDforNvidiaTegra2basedAndroiddevices)isavideogame
qq_28954601·2016-04-30 21:00

SDUT-2878-Circle（概率DP/高斯消元）

CircleTimeLimit:2000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述Youhavebeengivenacirclefrom0ton - 1.Ifyouarecurrentlyatx,youwillmoveto(x - 1)modnor(x + 1)modnwithequalprobability.Nowwewanttoknowtheexpectedn
qq978874169·2016-04-28 21:00

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他