2 Suprit

尚未进行身份认证

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

等级
TA的排名 1w+

【题解】codeforce1204 C. Anna, Svyatoslav and Maps⭐⭐⭐ 【Floyd】

codeforce1204C.Anna,SvyatoslavandMaps⭐⭐⭐Themaincharactershavebeenomittedtobeshort.Youaregivenadirectedunweightedgraphwithoutloopswithnvertexesandapathinit(thatpathis...

2019-08-22 15:25:24

【题解】codeforce1204 B. Mislove Has Lost an Array⭐⭐⭐ 【贪心】

codeforce1204B.MisloveHasLostanArrayMislovehadanarraya1,a2,⋯,anofnpositiveintegers,buthehaslostit.Heonlyremembersthefollowingfactsaboutit:Thenumberofdifferentnumber...

2019-08-22 09:41:52

【题解】codeforce1204 A. BowWow and the Timetable⭐⭐⭐ 【思维】

codeforce1204A.BowWowandtheTimetableInthecityofSaintPetersburg,adaylastsfor2100minutes.FromthemainstationofSaintPetersburg,atraindepartsafter1minute,4minutes,16minute...

2019-08-22 09:30:29

【题解】HDU6674 度度熊与数字⭐⭐【暴力】

HDU6674度度熊与数字度熊发现,1,3以及9这三个数字很神奇,它们的所有的倍数的每位数字的和一定是自己的倍数。例如说:54是3的倍数,同时5+4=9也是3的倍数。在另一个例子666是9的倍数,同时6+6+6=18也是9的倍数。度熊又发现,除了1,3,9以外的的正整数,虽然并不满足"所有的倍数的每位数字的和一定是自己的倍数",但也存在一些数是...

2019-08-20 10:25:51

【题解】HDU6675 度度熊与排列⭐⭐ 【思维】

HDU6675度度熊与排列度熊有一个机器,这个机器有一个1∼M的排列p[1…M]当作参数,若丢进一个长度为M的字符串,此机器会将此字符串重新排列后再输出,重新排列的方式为:原本第i个位置的字符会变到第p[i]个位置。举例来说,当M=3,p[1]=3,p[2]=1,p[3]=2,那么丢“abc”进入这个机器后,机器会输出"bca";若丢进的是“ded”,那么机器会输...

2019-08-20 10:22:55

【题解】HDU6667 Seq⭐⭐⭐ 【数学】

HDU6667Seq度度熊有一个递推式an=(∑n−1i=1ai∗i)%n其中a1=1。现给出n,需要求an。Input第一行输入一个整数T,代表T(1≤T≤100000)组数据。接下T行,每行一个数字n(1≤n≤1012)。Output输出T行,每行一个整数表示答案。ExamplesSampleInput512345SampleO...

2019-08-20 10:16:29

【题解】HDU6668 Polynomial⭐【水题】

HDU6668Polynomial度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x),他想知道当x趋近无限大的时候,f(x)/g(x)收敛于多少。Input第一行一个整数T(1≤T≤100)表示数据组数。对于每组数据,第一行一个整数n(1≤n≤1,000),n−1表示多项式f和g可能的最高项的次数(最高项系数不一定非0)。接下来一...

2019-08-20 09:54:53

【题解】HDU6669 Game⭐⭐⭐ 【区间贪心】

HDU6669Game度度熊在玩一个好玩的游戏。游戏的主人公站在一根数轴上,他可以在数轴上任意移动,对于每次移动,他可以选择往左或往右走一格或两格。现在他要依次完成n个任务,对于任务i,只要他处于区间[ai,bi]上,就算完成了任务。度度熊想知道,为了完成所有的任务,最少需要移动多少次?度度熊可以任意选择初始位置。Input第一行一个整数T(1≤T≤10)表示数据组...

2019-08-20 09:43:11

【题解】codefoce 1206 C. Almost Equal⭐⭐【规律】

codefoce1206C.AlmostEqual⭐⭐Youaregivenintegern.Youhavetoarrangenumbersfrom1to2n,usingeachofthemexactlyonce,onthecircle,sothatthefollowingconditionwouldbesatisfied:F...

2019-08-19 20:20:02

【题解】codeforce1206 B. Make Product Equal One⭐⭐【贪心】

codeforce1206B.MakeProductEqualOne⭐⭐Youaregivennnumbersa1,a2,…,an.Withacostofonecoinyoucanperformthefollowingoperation:Chooseoneofthesenumbersandaddorsubtract1fromit...

2019-08-19 20:06:33

【题解】codeforce1206 A. Choose Two Numbers⭐【水题】

codeforce1206A.ChooseTwoNumbersYouaregivenanarrayA,consistingofnpositiveintegersa1,a2,…,an,andanarrayB,consistingofmpositiveintegersb1,b2,…,bm.ChoosesomeelementaofAand...

2019-08-19 19:59:35

【题解】codeforces1203 B. Equal Rectangles⭐⭐ 【贪心】

codeforces1203B.EqualRectangles⭐⭐Youaregiven4nsticks,thelengthofthei-thstickisai.Youhavetocreatenrectangles,eachrectanglewillconsistofexactly4sticksfromthegivenset.T...

2019-08-18 14:57:09

【题解】codeforces1203 C. Common Divisors⭐⭐【gcd】

codeforces1203C.CommonDivisors⭐⭐Youaregivenanarrayaconsistingofnintegers.Yourtaskistosaythenumberofsuchpositiveintegersxsuchthatxdivideseachnumberfromthearray.Inoth...

2019-08-18 14:52:34

P2756 飞行员配对方案问题⭐⭐

【题解】P2756飞行员配对方案问题⭐⭐【二分图匹配】英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计...

2019-08-13 13:31:24

【题解】A Plug for UNIX POJ - 1087 ⭐⭐⭐ 【建图 最大流】

YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandi...

2019-08-13 13:22:40

【题解】codeforce 1202 A. You Are Given Two Binary Strings...⭐⭐ 【思维】

codeforce1202A.YouAreGivenTwoBinaryStringsYouaregiventwobinarystringsxandy,whicharebinaryrepresentationsofsometwointegers(let’sdenotetheseintegersasf(x)andf(y)).Youc...

2019-08-10 12:16:04

【题解】牛客多校四 C sequence⭐⭐⭐ 【单调栈 线段树】

牛客多校四CsequenceYouraregiventwosequencesa_{1\dotsn}a1…n​ andb_{1\dotsn}b1…n​ .Youneedtoanswer\displaystyle\max_{1\lel\ler\len}{min(a_{l\dotsr})\timessum(b_{l\dotsr})...

2019-08-07 10:41:28

【题解】牛客多校六 J Upgrading Technology⭐⭐⭐ 【前缀和】

牛客多校六JUpgradingTechnologyRowletisplayingaverypopulargameinthepokemonworld.Recently,hehasencounteredaproblemandwantstoaskforyourhelp.Inthisgame,thereisatechnologytree...

2019-08-07 10:17:08

【题解】codeforce1199 C. MP3⭐⭐⭐ 【思维】

codeforce1199C.MP3Onecommonwayofdigitalizingsoundistorecordsoundintensityatparticulartimemoments.Foreachtimemomentintensityisrecordedasanon-negativeinteger.Thuswecanrep...

2019-08-04 15:25:28

【题解】codeforce1199 A. City Day⭐ 【水题】

codeforce1199A.CityDay⭐Foryears,theDayofcityNwasheldinthemostrainydayofsummer.Newmayordecidedtobreakthistraditionandselectanot-so-rainydayforthecelebration.Themayo...

2019-08-04 15:03:32

查看更多

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