2 Suprit

尚未进行身份认证

先选择一种经历,经历再造就一个人

等级
博文 332
排名 1w+

【题解】迷宫城堡 HDU - 1269 ⭐⭐【判强连通图】

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

2019-06-18 11:19:00

【详解】Network of Schools POJ - 1236 ⭐⭐⭐ 【强连通分量 经典】

NetworkofSchoolsPOJ-1236一些学校连接到了一个计算机网络。网络中的学校间有如下约定:每个学校维护一个列表,当该学校收到软件或信息后将会转发给列表中的所有学校(也就是接收方列表)。需要注意的是如果B学校在A学校的接收方列表中,A学校不一定会出现在B学校的接收方列表中。你现在的任务是写出一个程序来计算必须收到一份软件来使网络中的所有学校都能收到软件的学校的数量的最小...

2019-06-18 11:10:04

【详解】Popular Cows POJ - 2186 ⭐⭐⭐ 【强连通分量 缩点】(三种方法)

有N(N<=10000)头牛,每头牛都想成为mostpoluler的牛,给出M(M<=50000)个关系,如(1,2)代表1欢迎2,关系可以传递,但是不可以相互,即1欢迎2不代表2欢迎1,但是如果2也欢迎3那么1也欢迎3.给出N,M和M个欢迎关系,求被所有牛都欢迎的牛的数量。Input第一行N,M接下来M行A,B,表示A欢迎BOutput一个数,表示答案Example...

2019-06-18 10:51:25

【题解】B. Split a Number⭐⭐⭐ 【思维 高精度】

B.SplitaNumberDimaworkedalldayandwrotedownonalongpaperstriphisfavoritenumbernconsistingofldigits.Unfortunately,thestripturnedouttobesolongthatitdidn’tfitintheDim...

2019-06-17 22:19:09

【题解】A. Chunga-Changa⭐ 【水题】

A.Chunga-Changa⭐SoonaftertheChunga-Changaislandwasdiscovered,itstartedtoacquiresomeformsofcivilizationandevenmarketeconomy.Anewcurrencyarose,colloquiallycalled“chizhik”.One...

2019-06-17 22:14:39

【题解】Teen Girl Squad UVA - 11183 ⭐⭐⭐ 【最小树形图 裸题】

TeenGirlSquadUVA-11183Youarepartofagroupofnteenagegirlsarmedwithcellphones.Youhavesomenewsyouwanttotelleveryoneinthegroup.Theproblemisthatnotwoofyouareinthesa...

2019-06-16 20:57:19

【题解】Ice_cream’s world II HDU - 2121 ⭐⭐⭐⭐【最小树形图 虚根】

Ice_cream’sworldIIHDU-2121AfterawardedlandstoACMers,thequeenwanttochooseacitybehercapital.Thisisanimportanteventinice_creamworld,anditalsoaverydifficultproblem,bec...

2019-06-16 20:46:20

【题解】Command Network POJ - 3164 ⭐⭐⭐ 【最小树形图】

CommandNetworkPOJ-3164⭐⭐⭐Afteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’skingdoms.AsuddenandviolentassaultbyKnuthOcean’sforceha...

2019-06-14 11:30:15

【算法精讲】最小树形图 (两份讲解 配套例题)

其一概述最小树形图,简而言之就是求有向带权图的最小生成树.官方定义是这样的:最小树形图,就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。通解最小树形图的一种算法是是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法:朱、刘算法。今天我们就来浅谈一下最小树形图的问题。最小树形图,简而言之就是求有向带权图的最小生成树....

2019-06-14 11:29:53

【题解】Is There A Second Way Left? UVA - 10462 ⭐⭐⭐ 【次小生成树】

IsThereASecondWayLeft?UVA-10462Nasa,beingthemosttalentedprogrammerofhistime,can’tthinkthingstobesosimple.Recentlyallhisneighborshavedecidedtoconnectthemselvesovera...

2019-06-14 10:59:06

【题解】B. Plus from Picture⭐⭐ 【枚举】

B.PlusfromPictureYouhaveagivenpicturewithsizew×h.Determineifthegivenpicturehasasingle“+”shapeornot.A“+”shapeisdescribedbelow:A“+”shapehasonecenternonemptycell.The...

2019-06-12 21:44:53

【题解】A. Filling Shapes⭐ 【水题】

A.FillingShapesYouhaveagivenintegern.Findthenumberofwaystofillall3×ntileswiththeshapedescribedinthepicturebelow.Uponfilling,noemptyspacesareallowed.Shapescannotover...

2019-06-12 21:39:20

【题解】ACM Contest and Blackout UVA - 10600 ⭐⭐⭐ 【次小生成树】

ACMContestandBlackoutUVA-10600Inordertopreparethe“TheFirstNationalACMSchoolContest”(in20??)themajorofthecitydecidedtoprovidealltheschoolswithareliablesourceofpower....

2019-06-11 17:42:59

【题解】Highways POJ - 1751 ⭐⭐⭐ 【最小生成树】

HighwaysPOJ-1751TheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasaverypoorsystemofpublichighways.TheFlatopiangovernmentisawareofthisproblemandhasalread...

2019-06-11 17:27:15

【题解】Arctic Network POJ - 2349 ⭐⭐⭐ 【Krusal】

ArcticNetworkPOJ-2349国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电收发器,一些哨所将有一个卫星频道。任何两个有卫星信道的哨所可以通过卫星进行通信,而不管他们的位置。同时,当两个哨所之间的距离不超过D时可以通过无线电通讯,D取决于对收发器的功率。功率越大,D也越大,但成本更高。出于采购和维修的方便,所有哨所的...

2019-06-10 10:46:03

【题解】Qin Shi Huang's National Road System HDU - 4081 ⭐⭐⭐⭐ 【次小生成树】

QinShiHuang’sNationalRoadSystemHDU-4081DuringtheWarringStatesPeriodofancientChina(476BCto221BC),thereweresevenkingdomsinChina----theywereQi,Chu,Yan,Han,Zhao,Weiand...

2019-06-10 10:41:08

【算法精讲】次小生成树 配套例题(HDU 4081 POJ 1679)

概述最小生成树算法,即在一个有N个点的有权无向图中选中N-1条边,使得各个顶点直接相互连通且权值和最小,这样的一个算法称为最小生成树算法(MST),通过经典的Prim或Kruskal算法都可以有效求解可在此问题的基础之上,如果我们要求求出次小生成树,或第k小生成树,这样的算法又该如何实现呢?算法思想次小生成树算法是建立在最小生成树算法之上的,首先我们求出最小生成树,接下...

2019-06-10 10:38:17

【题解】C. Electrification⭐⭐⭐ 【思维】

C.ElectrificationAtfirst,therewasalegendrelatedtothenameoftheproblem,butnowit’sjustaformalstatement.Youaregivennpointsa1,a2,…,anontheOXaxis.Nowyouareaskedtofindsu...

2019-06-09 09:07:57

【题解】The Unique MST POJ - 1679 ⭐⭐⭐⭐ 【次小生成树】

TheUniqueMSTPOJ-1679从前有两只猫。它们实在不知道该出什么题了。于是它们放弃了治疗,开始玩一个游戏:从乡镇地图中已有的道路里面删除一些道路,并且删除完毕后图仍然是连通的。在所有方案中,删除道路总长度最大的方案为最优方案。两只猫同时完成了这个游戏。它们都坚信自己是赢家。已知它们的完成方式不同,请判断有没有可能它们的实现方案都是最优的。Input第一行是一个整数...

2019-06-08 13:05:32

【题解】Extended Traffic LightOJ - 1074 ⭐⭐⭐⭐ 【有向图判负环】

ExtendedTrafficLightOJ-1074Dhakacityisgettingcrowdedandnoisydaybyday.Certainroadsalwaysremainblockedincongestion.Inordertoconvincepeopleavoidshortestroutes,andhencethe...

2019-06-07 21:47:06
奖章
  • Github
    Github
    绑定github第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。