EMOERzm-CSDN博客

原创 NOIP2017 提高:第一题小凯的疑惑

小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个，在不找零的情况下，仅凭这2种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意输入数据保证存在小凯无法准确支付的商品。一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。输入就一行，包含2个正整数a和b,它们之间用一个空格隔开，表示小凯手中金币的面值。a的范围0a~(b-1)a。b的范围0b~yb。...

2022-07-24 20:32:31 249

原创 NOIP2004 提高:第三题合唱队列

合唱队形是指这样的一种队形设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…>TK(1≤i≤K)。第二行有n个整数，用空格分隔，第i个整数Ti(130≤Ti≤230)是第ii位同学的身高(厘米)。N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。第一行是一个整数N(2≤N≤100)，表示同学的总数。...

2022-07-24 20:24:09 157

原创提高：NOIP 2002 第一题均分纸牌

移牌规则为在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。从③取4张牌放到④（981310）->从③取3张牌放到②（9111010）->从②取1张牌放到①（10101010）。有n堆纸牌，编号分别为1，2，…an（n堆纸牌，每堆纸牌初始数，l≤ai≤10000）。例如n=4，4堆纸牌数分别为①9②8③17④6。n（n堆纸牌，1≤n≤100）...

2022-07-16 21:48:55 128

原创提高：贪心：数列分段

对于给定的一个长度为NN的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。思路很简单（不用排序，当然排序快一点），前后两段加起来没超过m不加，超过了就划分成一段。第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；第2行包含N个空格隔开的非负整数A[i]，如题目所述。对于100%的数据，有N≤100000，M≤10。对于40%的数据，有N≤1000；一个正整数，输出最少划分的段数。对于20%的数据，有N≤10；...

2022-07-16 21:43:09 540

原创 4391 - 提高：贪心：活动安排

设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间si和一个结束时间fi,且si...

2022-07-16 21:37:04 85

原创 NOIP2018 提高:第一题铺设道路

春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。一种可行的最佳方案是，依次选择[1,6]、[1,6]、[1,2]、[1,1]、[4,6]、[4,4]、[4,4]、[6,6]、[6,6]。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。对于100%的数据,1≤n≤100000,0≤di≤10000。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。......

2022-07-16 21:27:52 212

原创 2022苏州市小学信息学奥赛T2-汉诺塔

汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从上往下按照从小到小大顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从上面开始按从小到大顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。下图是圆盘个数 n=3 时的汉诺塔，这三根柱子从左向右依次编号为 A,B,C，开始 3 个圆盘都是在 A 柱上，从上往下依次编号为 1,2,3。最后目标是把这三个圆盘都移动到 C 柱，我们知道最少移动步数是 7步。

2022-07-10 21:19:09 844

原创 STL 堆：小明的账单

小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。请你帮他计算出支付的顺序。第1行：一个正整数N(N≤15,000)，表示小明补办银联卡总共的天数。第2行到第N+1 行：每一行描述一天中收到的帐单。先是一个非负整数M≤100，表示当天收到的账单数，后跟M个正整数（都小于1,000,00

2022-07-05 20:54:34 204 1

原创 STL 堆：瑞瑞的木板

瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)瑞瑞切割木板时使用的是一种特殊的方式，这种方式在将一根长度为x的模板切为两根时，需要消耗x个单位的能量。瑞瑞拥有无尽的能量，但现在提倡节约能量，所以作为榜样，他决定尽可能节约能量。显然，总共需要切割N

2022-07-05 20:34:46 124

原创 STL vector :大理石在哪儿？

现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。第一行2个整数n、m，n表示大理石的数量，m表示有几个问题第二行有n个数字，表示大理石上的数字第三行有m个数字，表示问的数字x1个问题输出一行比如发现数字5在第4块大理石上，则输出CASE# 1：5 found at 4比如数字2，所有大理石上都没有发现，则输出CASE# 2：2 not found样例1输入

2022-07-04 21:14:46 270

原创 STL vector :圆桌问题

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。多组数据，每组数据输入：好人和坏人的人数n（...

2022-07-04 21:04:49 122

原创 STL 叫号软件

课代表SW由于工作失误被扣了奖学金，所以他不得不去某家饭店打工，饭店很火爆，经常没有位置，所以不得不叫号。他管理叫号软件，电脑系统是linux，某天他一不小心输入了“rm -rf /”，他感觉他完蛋了，正准备跑路，善良的你不忍心他丢工作你能帮他重新写一个叫号软件吗？软件有三个指令END为结束程序PUSH NAME 为新来了一个名字叫做NAME的人排队,NAME的长度小于等于10POP 为如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除否则输出“EMPTY”(没有引号)只有一组测试

2022-07-01 21:59:39 251

原创 STL queue:男孩被绑架了！

男孩被绑架了！他非常想念他的母亲，现在非常害怕。你想象不出他被关在的房间有多黑，这么穷吗？.作为一个聪明的ACboy，你想把ACboy从怪物的迷宫里救出来，但是当你来到迷宫的门口时，怪物说：“我听说你很聪明，但是如果不能解决我的问题，你会和ACboy一起死。”怪物的问题显示在墙上：每个问题的第一行是一个整数N（命令的数目），一个单词“FIFO”或“FILO”。（你很高兴，因为你知道“FIFO”代表“先进先出”，“FILO”代表“先进先出”）。接下来的N行中，每行是“IN M”或“OUT”（M表示整数）。而一

2022-07-01 21:32:44 326

原创 STL 堆：查找单词

有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词输入文件第一行包含一个正整数N；接下来N行，每行一个单词，长度不超过100；最后一行包含字符串T按字典序升序输出答案。输入输出【数据规模】对于60%的数据，满足1≤N≤1000；对于100%的数据，满足1≤N≤100000且所有字符均为小写字母;这道题主要涉及到优先队列的思想，还是比较简单的，直接上代码。`...

2022-07-01 21:13:17 112

EMOERzm的博客