程帅霞

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

导航

上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页

2020年8月15日 #

B - 规律题2

摘要: 10 123456 1:f(y)=1+2+3+4+5+6=21 2:f(y)=3 3 3 b进制,<b; 10 123 1+2+3=6;是3的倍数 1234 =(999)*1+99*2+9*3+(1+2+3+4) 3*k 由 b-1 b*b-1:(b+1)(b-1) b*b*b-1=(b-1)(b* 阅读全文

posted @ 2020-08-15 20:40 程帅霞 阅读(92) 评论(0) 推荐(0)

A - 规律题

摘要: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10 阅读全文

posted @ 2020-08-15 20:02 程帅霞 阅读(82) 评论(0) 推荐(0)

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)

2020年8月10日 #

C - Door Man(欧拉回路_格式控制)

摘要: 现在你是一个豪宅的管家,因为你有个粗心的主人,所以需要你来帮忙管理,输入会告诉你现在一共有多少个房间,然后会告诉你从哪个房间出发,你的任务就是从出发的房间通过各个房间之间的通道,来把所有的门都关上,然后最后回到0的房间。 You are a butler in a large mansion. Th 阅读全文

posted @ 2020-08-10 21:30 程帅霞 阅读(207) 评论(0) 推荐(0)

B - Play on Words

摘要: 如果这个图是欧拉路,则每个顶点的出度等于入度。即out[i] = in[i] 如果这个图是半欧拉图,则起点的出度比入度大1,终点的入度比出度大1.其余顶点的出度等于入度。如果满足上述条件,就可以将所有单词链接起来,否则不能。 当然,在判断出度入度的时候还有一点需要注意,那就是除了起点终点以外的顶点, 阅读全文

posted @ 2020-08-10 17:15 程帅霞 阅读(247) 评论(0) 推荐(0)

2020年8月8日 #

Watering Grass(贪心算法)

摘要: 给定一条草坪。草坪上有n个喷水装置。草坪长l米宽w米。。n个装置都有每个装置的位置和喷水半径。。要求出最少需要几个喷水装置才能喷满草坪。。喷水装置都是装在草坪中间一条水平线上的。 n sprinklers are installed in a horizontal strip of grass l 阅读全文

posted @ 2020-08-08 09:22 程帅霞 阅读(244) 评论(0) 推荐(0)

B - B Saruman's Army(贪心)

摘要: 在一条直线上,有n个点。从这n个点中选择若干个,给他们加上标记。对于每一个点,其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记 Saruman the White must lead his army along a straight path from Isengard to 阅读全文

posted @ 2020-08-08 09:16 程帅霞 阅读(104) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页