STL
文章平均质量分 93
map,set,vector,queue,stack
GUESSERR
这个作者很懒,什么都没留下…
展开
-
D. Explorer Space 经典DP
D. Explorer Spacetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output You are wandering in the explorer space of the 2050 Conference. The explorer space can be viewed as an undirected weighted grid原创 2021-04-25 21:27:05 · 467 阅读 · 0 评论 -
二八定律(优先队列+贪心)
二八定律(优先队列+贪心)描述 你听说过“二八定律”吗?经济学家发现,社会上80%的财富都被20%的人占据了,说明“少数有时候更重要”。今天我们要做的题就和这个定律相关。给你一个长度为 n 的由非负整数构成的数列 A,你可以删除 0 个或任意多个元素,保持其余元素顺序不变,形成一个子序列 B。问你能否通过这样的方法得到一个长度至少为5的子序列 B,使得 B 的前 20% 项(向下取整)之和不小于 B 所有项之和的 80%? 换句话说,设 B 的长度为 k,B 的元素编号从 1 到 k ,则原创 2020-11-29 23:22:39 · 287 阅读 · 0 评论 -
湫湫系列故事——减肥记I HDU - 4508
传送门对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。Input输入包含多组测试用例。 ...原创 2020-03-26 19:10:07 · 273 阅读 · 0 评论 -
拯救行动 OpenJ_Bailian - 4116
传送门公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动...原创 2020-03-25 18:01:25 · 204 阅读 · 0 评论 -
队列列列列!!!!! HRBUST - 1940
传送门:xuxu完成了栈的实验要求后,他又很是开心,刚要出去liuda, biaobiao突然问道老师让做的队列的那个实验你写完了么,xuxu顿时大呼悲哉。。。。他给忘记了,怎么办。。明天就要上交实验报告了,你能帮他搞定么???你需要完成三种操作1.enqueue x,将元素x插入队尾。2.dequeue,若队列非空,则删去队头元素,并输出该元素。3.query,从队头开始删除所有元素,并输出...原创 2020-03-25 17:18:02 · 170 阅读 · 0 评论 -
看病要排队 HDU - 1873
传送门看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人...原创 2020-03-25 17:00:06 · 146 阅读 · 0 评论 -
Educational Codeforces Round 67 (Rated for Div. 2) B. Letters Shop
B. Letters ShopThe letters shop showcase is a string s, consisting of n lowercase Latin letters. As the name tells, letters are sold in the shop.Letters are sold one by one from the leftmost to the ...原创 2019-07-01 20:04:04 · 269 阅读 · 0 评论 -
Codeforces Round #568 (Div. 2) C2. Exam in BerSU (hard version)
C2. Exam in BerSU (hard version)The only difference between easy and hard versions is constraints.If you write a solution in Python, then prefer to send it in PyPy to speed up execution time.A sess...原创 2019-06-20 02:36:19 · 433 阅读 · 0 评论 -
POJ Stall Reservations
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13708 Accepted: 4815 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky th...原创 2019-06-11 20:13:40 · 200 阅读 · 0 评论 -
Codeforces Round #564 (Div. 2) 1173C. Nauuo and Cards
C. Nauuo and Cardstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNauuo is a girl who loves playing cards.One day she was playing cards bu...原创 2019-06-08 19:25:21 · 274 阅读 · 0 评论 -
PTA L1-049 天梯赛座位分配 (20 分)
L1-049 天梯赛座位分配 (20 分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员...原创 2019-06-06 11:01:42 · 1472 阅读 · 0 评论 -
PTA L1-034 点赞 (20 分)
L1-034 点赞 (20 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1 ⋯FK ”...原创 2019-05-30 14:22:19 · 609 阅读 · 0 评论