2 王子原

尚未进行身份认证

暂无相关描述

等级
博文 169
排名 4w+

TWO NODES HDU - 4587

SupposethatGisanundirectedgraph,andthevalueof stab isdefinedasfollows: Amongtheexpression,G -i,-j istheremainderafterremovingnodei,nodejandalledgesthataredirectlyre...

2018-10-22 20:18:58

Doves and bombs UVA - 10765

求割掉一个点后的连通分量个数最多的m个点Itistheyear95ACM(AftertheCrashofMicrosoft).Aftermanyyearsofpeace,awarhasbrokenout.Yournation,theislandofEvergreenMacrosAndConfusingShortcuts(EMACS)...

2018-10-03 15:44:22

Network POJ - 1144

ATelephoneLineCompany(TLC)isestablishinganewtelephonecablenetwork.Theyareconnectingseveralplacesnumberedbyintegersfrom1toN.Notwoplaceshavethesamenumber.Thelinesarebi...

2018-10-01 18:25:51

顺序表应用7:最大子段和之分治递归法

SubmitStatisticProblemDescription 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为:Max{0,a[i]+a[i+1]+…+a[j]},1<=i&lt...

2018-09-29 10:43:55

顺序表应用6:有序顺序表查询

ProblemDescription顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“NoFound!"。Input 第一行输入整数n(1<=n<=100000),表示顺序表的元素个数;第二行依次输入n个各不相同的有序非负整数,代表表里的元素;第三行输...

2018-09-27 20:00:05

顺序表应用4-2:元素位置互换之逆置算法(数据改进)

SubmitStatisticProblemDescription一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元...

2018-09-27 19:43:35

顺序表应用5:有序顺序表归并

SubmitStatisticProblemDescription已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;第二行输入m个有序的整数,即为表A的每一个元素;...

2018-09-27 19:42:45

有向图的强连通分量Kosaraju算法&&迷宫城堡 HDU - 1269

为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...

2018-09-20 20:55:51

QueryreuQ Gym - 101806Q

StatementsAstringispalindrome,ifthestringreadsthesamebackwardandforward.Forexample,stringslike"a","aa","appa","queryreuq"areallpalindromes.ForgivenemptystringS,youshou...

2018-09-20 18:19:25

顺序表应用3:元素位置互换之移位算法

ProblemDescription一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:先将顺序表元素...

2018-09-19 14:50:20

顺序表应用2:多余元素删除之建表算法

 StatisticProblemDescription一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求:    1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作...

2018-09-19 14:18:50

顺序表应用1:多余元素删除之移位算法

ProblemDescription一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求:    1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;...

2018-09-18 11:08:00

A计划 HDU - 2102

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,...

2018-09-18 09:37:01

The Suspects POJ - 1611

Severeacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebeststrategyistos...

2018-09-13 19:07:37

Wireless Network POJ - 2236

AnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthen...

2018-09-12 15:24:28

Trace

There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xxx,yyy)meansthewaveisarectanglewhosevertexesare(000,000),(xxx,000),(000,yyy),(...

2018-09-11 16:50:38

Made In Heaven

Onedayinthejail,F·FinvitesJolyneKujo(JOJOinbrief)toplaytenniswithher.However,Puccithefathersomehowknowsitandwantstostopher.ThereareNNNspotsinthejailandMMMroadsco...

2018-09-10 20:17:17

Punching Power

Theparkmanagementfinallydecidedtoinstallsomepopularboxingmachinesatvariousstrategicplacesinthepark.Infact,tocompensateforthepreviouslackofmachines,theydecidedtoinstalla...

2018-09-08 20:41:37

星系碰撞 FZU - 2194

据预测,大约在100亿年后,狮子座星系将与银河系发生碰撞,两个星系的碰撞将会合并两个星系,但是没有2个星球会相撞。现在某科学家得到两个星系合并后的结果,一些二维平面上的点,但是不知道那些星球属于银河系,已知如果两个星球属于同一个星系,那么他们之间的距离大于5光年,这边的距离指的是欧几里得距离,即(x1,y1)与(x2,y2)的距离为sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-...

2018-09-08 20:32:29

Ran and the Lock Code Gym - 101778B

StatementsTwodaysago,awomancalledFumiyoEdogawaknockedthedoorofKogoroMourihomeandclaimedthatsheisConan'smom.FumiyointroducedherselfasConan'smotherandusedfakedocumentst...

2018-09-05 15:12:24
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!