#裸题

Just h-index(主席树裸题)

Justh-index题意:输入第一行给了(n),(q),代表有(n)个数(q)次询问,第二行给出这(n)个数,每次询问一个区间,答出一个最大的数(h)使得这个区间里大于等于(h)的数的个数大于等(h)。题解:见代码吧,比较好理解的,主席树AC_Code:1//主席树是多个权值线段树2#include<iostr...
代码星球 ·2020-12-28

HDU 1711 Number Sequence(KMP裸题,板子题,有坑点)

TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27028    AcceptedSubmissi...

BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队算法裸题&&学习笔记】

TimeLimit:20Sec  MemoryLimit:259MBSubmit:9894  Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼...

51Nod 1277 字符串中的最大值(KMP,裸题)

1277字符串中的最大值题目来源:Codility基准时间限制:1秒空间限制:131072KB分值:80难度:5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a,ab,abc,abcd。给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。例如:S="abababa...

BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】

TimeLimit:20Sec  MemoryLimit:162MBSubmit:4813  Solved:2877[Submit][Status][Discuss]  申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动...

UESTC 30 &&HDU 2544最短路【Floyd求解裸题】

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):65817    AcceptedSubmissio...
代码星球 ·2020-05-25

UESTC 1584 Washi与Sonochi的约定【树状数组裸题+排序】

题目链接:UESTC1584Washi与Sonochi的约定题意:在二维平面上,某个点的ranked被定义为x坐标不大于其x坐标,且y坐标不大于其y坐标的怪物的数量。(不含其自身),要求输出n行,每行一个整数,分别代表rank为0~n^1的怪物数量。分析:树状数组+排序,其实就是道树状数组的裸题,和poj2352是同题...

BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2925  Solved:1927[Submit][Status][Discuss]  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...

BZOJ 3680: 吊打XXX【模拟退火算法裸题学习,爬山算法学习】

TimeLimit:10Sec  MemoryLimit:128MBSec  SpecialJudgeSubmit:3192  Solved:1198[Submit][Status][Discuss]gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大...

hihoCoder #1015 : KMP算法【KMP裸题,板子】

#1015:KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你...

HDU 1248 寒冰王座(完全背包裸题)

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17092    AcceptedSubmissio...

POJ 3624 Charm Bracelet(01背包裸题)

TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:38909 Accepted:16862DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse...

HDU 2602 Bone Collector(01背包裸题)

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):60469    AcceptedSubmissio...

HDU 2546 饭卡(01背包裸题)

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28562    AcceptedSubmissio...