• 等级
  • 190434 访问
  • 309 原创
  • 0 转发
  • 9391 排名
  • 53 评论
  • 19 获赞

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目链接Problems:https://codeforces.com/gym/101987/attachments/download/7921/20182019-acmicpc-asia-seoul-regional-contest-en.pdfProblemACircuits求两条与xxx轴平行的线与矩形相交的最大数目两条线必定在某个矩形的上边界或下边界上,离散上下边界纵坐标...

2019-03-15 10:58:51

Codeforces Round #501 (Div. 3)

文章地址:http://henuly.top/?p=659A.PointsinSegments题目:YouaregivenasetofnnnsegmentsontheaxisOxOxOx,eachsegmenthasintegerendpointsbetween111andmmminclusive.Segmentsmayin...

2019-03-12 22:42:56

POJ 3259 Wormholes(BellmanFord)

文章地址:http://henuly.top/?p=554题目:Whileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyou...

2019-03-12 22:32:45

POJ 3046 Ant Counting(dp)

文章地址:http://henuly.top/?p=545题目:Bessiewaspokingaroundtheanthillonedaywatchingtheantsmarchtoandfrowhilegatheringfood.Sherealizedthatmanyoftheantsweresiblings,indistingui...

2019-03-12 22:32:09

BZOJ 3196 洛谷 P3380 二逼平衡树(线段树套伸展树)

Description:您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x,且最大的数,若不存在输出-2147483647)查询k在区间内的后继(后继定义为严格大于x,且最小的数,若不存在输出2147483647)Input:第一行两个数n,...

2019-03-10 19:24:31

BZOJ 1208 洛谷 P2286 [HNOI2004]宠物收养所(伸展树Splay)

Description:凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养场总是会有两种情况发生...

2019-03-09 19:42:20

洛谷 P3834 【模板】可持久化线段树 1(主席树)

Description:这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。Input:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个整数,表示这个序列各项的数字。接下来M行每行包含三个整数l,r,kl,r,kl,r,k,表示查询区间...

2019-03-09 14:49:27

HDU 5306 Gorgeous Sequence(线段树)

Description:Thereisasequenceaaaoflengthnnn.Weuseaia_iai​todenotetheiii-thelementinthissequence.Youshoulddothefollowingthreetypesofoperationstothissequence.0 x&nbsp...

2019-03-08 19:26:34

BZOJ 1568 洛谷 P4254 [JSOI2008]Blue Mary开公司(李超线段树)

Description:万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于一个金融顾问iii,他设计的经营方案中,每天的收益都比前一天高,并且均增长一个相同的量PiP_iPi​。由于金融顾问的工作效率不高,**所以在特定的时间,BlueMary只能根据他已经得到的经营方案来估算某一时间的最大收益。**由于BlueMary是很没有...

2019-03-08 15:23:37

洛谷 P3459 [POI2007]MEG-Megalopolis(dfs序+线段树)

Description:Byteotiahasbeeneventuallytouchedbyglobalisation,andsohasByteasarthePostman,whoonceroamedthecountrylanesamidstsleepyhamletsandwhonowdashesdownthemotorways.Buti...

2019-03-08 13:48:48

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

题目链接Problems:https://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdfProblemA.Exam你和朋友一起写一些判断题,现知两人答案以及朋友正确题数,求你最多正确的题数分别统计和朋...

2019-03-07 20:33:48

CodeForces 145 E. Lucky Queries(线段树)

E.LuckyQueriesDescription:Petyalovesluckynumbersverymuch.Everybodyknowsthatluckynumbersarepositiveintegerswhosedecimalrecordcontainsonlytheluckydigits4and7.Forexample,nu...

2019-03-07 09:57:26

洛谷 P3373 【模板】线段树 2

Description:如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和Input:第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1:格式:1x...

2019-03-06 21:12:26

2018 China Collegiate Programming Contest Final (CCPC-Final 2018)

A.MischievousProblemSetterDescription:Mr.Sheepisparticipatinginaprogrammingcontest.Mr.Panda,themischievousproblemsettergiveshimsome“hints”onthedifficultyleveloftheproblems...

2019-03-01 12:42:52

CodeForces 887 E. Little Brother(计算几何+二分)

E.LittleBrotherDescription:Masha’slittlebrotherdrawtwopointsonasheetofpaper.Afterthat,hedrawssomecirclesandgavethesheettohissister.Mashahasjustreturnedfromgeometryles...

2019-03-01 12:27:08

SGU 124 Broken line(计算几何)

Description:Thereisaclosedbrokenlineonaplanewithsidesparalleltocoordinateaxes,withoutself-crossingsandself-contacts.ThebrokenlineconsistsofKsegments.Youhavetodetermine,w...

2019-02-27 17:54:55

SGU 120 SGU 228 Archipelago(计算几何)

Description:ArchipelagoBer-IslandsconsistsofNNNislandsthatareverticesofequiangularandequilateralNNN-gon.Islandsareclockwisenumerated.CoordinatesofislandN1N1N1are(x1,y1)(x1,y1)...

2019-02-25 14:07:41

Codeforces Round #541 (Div. 2)

A.SeaBattleDescription:Inordertomakethe“SeaBattle”gamemoreinteresting,Borisdecidedtoaddanewshiptypetoit.Theshipconsistsoftworectangles.Thefirstrectanglehasawidthof...

2019-02-24 18:10:36

SGU 110 Dungeon(立体几何)

Description:ThemissionofspaceexplorersfoundonplanetMthevastdungeon.Oneofthedungeonhallsisfillwiththebrightspheres.Theexplorersfindoutthatthelightraysreflectfromthesu...

2019-02-22 18:37:40

HDU 1542 Atlantis(扫描线)

Description:ThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemaps...

2019-02-22 13:17:29

Tony5t4rk

河南大学ACMer
关注
奖章
  • 持之以恒