数据结构：队列
关注
分享
扫一扫
数据结构：队列
LSD20164388
如果你过几天就忘了，那么你并没有真正的掌握。
展开
-
CodeCraft-20 (Div. 2) D. Nash Matrix（队列）
题目传送门D. Nash Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNash designed an interesting yet simple board game where a ...原创 2020-03-09 15:25:37 · 283 阅读 · 0 评论 -
HDU 4528 小明系列故事——捉迷藏（bfs）
小明系列故事——捉迷藏Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2804Accepted Submission(s): 838Problem Description 小明的妈妈生了三个孩子，老大叫大明， 老二叫...原创 2019-04-13 09:57:17 · 206 阅读 · 0 评论 -
HDU 4398 Template Library Management（优先队列）
Template Library ManagementTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1113Accepted Submission(s): 305Problem DescriptionAs an ...原创 2019-04-12 11:22:18 · 249 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第四场） J Hash Function /CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法
链接：https://ac.nowcoder.com/acm/contest/142/J来源：牛客网 Chiaki has just learned hash in today's lesson. A hash function is any function that can be used to map data of arbitrary size to data of fixed s...原创 2019-01-26 19:59:48 · 339 阅读 · 0 评论 -
HDU 6007 Mr. Panda and Crystal（dijkstra变形+完全背包）
Mr. Panda and CrystalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 979 Accepted Submission(s): 322 Problem DescriptionLong long tim...原创 2018-10-29 15:34:08 · 294 阅读 · 0 评论 -
HDU 3401 Trade（dp+单调队列优化）
TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5843 Accepted Submission(s): 2013 Problem DescriptionRecently, lxhgww is addicte...原创 2018-10-10 20:03:06 · 478 阅读 · 0 评论 -
HDU 6438 Buy and Resell（贪心）
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 392 Accepted Submission(s): 92 Problem DescriptionThe Power Cube is use...原创 2018-08-25 20:55:51 · 753 阅读 · 0 评论 -
HDU 6444 Neko's loop（思维+长度不超过L的最大子段和）
Neko's loopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 795 Accepted Submission(s): 144 Problem DescriptionNeko has a loop of size...原创 2018-08-27 14:43:38 · 894 阅读 · 5 评论 -
牛客网暑期ACM多校训练营（第九场） F Typing practice（AC自动机+思维）
链接：https://www.nowcoder.com/acm/contest/147/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu is practicing typing.Given n words, Niuniu want to inpu...原创 2018-08-17 15:56:01 · 848 阅读 · 0 评论 -
HDU 6396 Swordsman（优先队列+超神输入挂）
SwordsmanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 643 Accepted Submission(s): 180 Problem DescriptionLawson is a magic sword...原创 2018-08-13 21:45:06 · 263 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples（贪心枚举+优化+小暴力）
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 87 Problem DescriptionThere is an ap...原创 2018-08-15 20:56:26 · 295 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第四场）J Hash Function（拓扑排序思想）
链接：https://www.nowcoder.com/acm/contest/142/J来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Chiaki has just learned hash in today's lesson. A hash function...原创 2018-07-29 09:41:10 · 366 阅读 · 0 评论 -
HDU 6299 Balanced Sequence（贪心）
Balanced SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1330 Accepted Submission(s): 321 Problem DescriptionChiaki has n str...原创 2018-07-24 09:56:46 · 315 阅读 · 0 评论 -
《ACM程序设计》书 训练题中的S题
题意就是编一个输入输出队列，如果输入PUT，就输入字符串，优先级（数字），一个数字，存起来，如果输入GET，就把优先级最高的输出，优先级相同，则把先输入的输出。如果里面是空的，就输出空的队列。思路是用自定义结构体存起来，重载小于号，使用优先队列，能让结构体按照优先级排序，然后根据题意输入。要注意优先队列的使用和重载小于号。#include#include#include原创 2017-03-24 17:09:17 · 336 阅读 · 0 评论