51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#裸题
Just h-index(主席树裸题)
Justh-index题意:输入第一行给了(n),(q),代表有(n)个数(q)次询问,第二行给出这(n)个数,每次询问一个区间,答出一个最大的数(h)使得这个区间里大于等于(h)的数的个数大于等(h)。题解:见代码吧,比较好理解的,主席树AC_Code:1//主席树是多个权值线段树2#include<iostr...
代码星球
·
2020-12-28
Just
h-index
主席
树裸
HDU 1711 Number Sequence(KMP裸题,板子题,有坑点)
TimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27028 AcceptedSubmissi...
代码星球
·
2020-06-15
HDU
1711
Number
Sequence
KMP
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队算法裸题&&学习笔记】
TimeLimit:20Sec MemoryLimit:259MBSubmit:9894 Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼...
代码星球
·
2020-06-15
BZOJ
2038
2009
国家
集训队
51Nod 1277 字符串中的最大值(KMP,裸题)
1277字符串中的最大值题目来源:Codility基准时间限制:1秒空间限制:131072KB分值:80难度:5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a,ab,abc,abcd。给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。例如:S="abababa...
代码星球
·
2020-06-15
51Nod
1277
字符串
中的
最大值
BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】
TimeLimit:20Sec MemoryLimit:162MBSubmit:4813 Solved:2877[Submit][Status][Discuss] 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动...
代码星球
·
2020-06-15
BZOJ
1061
Noi2008
志愿者
招募
UESTC 30 &&HDU 2544最短路【Floyd求解裸题】
TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):65817 AcceptedSubmissio...
代码星球
·
2020-05-25
UESTC
HDU
2544
短路
Floyd
UESTC 1584 Washi与Sonochi的约定【树状数组裸题+排序】
题目链接:UESTC1584Washi与Sonochi的约定题意:在二维平面上,某个点的ranked被定义为x坐标不大于其x坐标,且y坐标不大于其y坐标的怪物的数量。(不含其自身),要求输出n行,每行一个整数,分别代表rank为0~n^1的怪物数量。分析:树状数组+排序,其实就是道树状数组的裸题,和poj2352是同题...
代码星球
·
2020-05-25
UESTC
1584
Washi
Sonochi
约定
BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】
TimeLimit:10Sec MemoryLimit:162MBSubmit:2925 Solved:1927[Submit][Status][Discuss] 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...
代码星球
·
2020-05-25
BZOJ
1083
SCOI2005
忙的
都市
BZOJ 3680: 吊打XXX【模拟退火算法裸题学习,爬山算法学习】
TimeLimit:10Sec MemoryLimit:128MBSec SpecialJudgeSubmit:3192 Solved:1198[Submit][Status][Discuss]gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大...
代码星球
·
2020-05-25
算法
学习
BZOJ
3680
吊打
hihoCoder #1015 : KMP算法【KMP裸题,板子】
#1015:KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你...
代码星球
·
2020-05-25
KMP
hihoCoder
#1015
算法
裸题
HDU 1248 寒冰王座(完全背包裸题)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17092 AcceptedSubmissio...
代码星球
·
2020-04-14
HDU
1248
寒冰
王座
完全
POJ 3624 Charm Bracelet(01背包裸题)
TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:38909 Accepted:16862DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse...
代码星球
·
2020-04-14
POJ
3624
Charm
Bracelet
背包
HDU 2602 Bone Collector(01背包裸题)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):60469 AcceptedSubmissio...
代码星球
·
2020-04-14
HDU
2602
Bone
Collector
背包
HDU 2546 饭卡(01背包裸题)
TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28562 AcceptedSubmissio...
代码星球
·
2020-04-14
HDU
2546
饭卡
背包
裸题
UESTC 1591 An easy problem A【线段树点更新裸题】
...
代码星球
·
2020-04-14
UESTC
1591
An
easy
problem
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他