程帅霞

不断受挫,不停起身,不断追寻,不止AC~~

导航

2020年8月12日 #

H - 看病要排队

摘要: 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医 阅读全文

posted @ 2020-08-12 17:39 程帅霞 阅读(226) 评论(0) 推荐(0)

A - 欧拉回路

摘要: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直 阅读全文

posted @ 2020-08-12 17:38 程帅霞 阅读(128) 评论(0) 推荐(0)

F - Team Queue

摘要: 有n个队伍。 对于每个ENQUEUE x 命令。 如果x所在的队伍已经在队列中, 则x排在队列中它的队伍的尾巴, 否则排在队列的末尾。 可以理解为队列中的队列的味道。 Queues and Priority Queues are data structures which are known to 阅读全文

posted @ 2020-08-12 17:35 程帅霞 阅读(191) 评论(0) 推荐(0)

J - What Are You Talking About(map,字典树)

摘要: 题意:上部分是单词表,下部分是句子,翻译句子。START开始,END结束。 思路:简单字典树。 Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use 阅读全文

posted @ 2020-08-12 17:33 程帅霞 阅读(142) 评论(0) 推荐(0)