- 博客(29)
- 收藏
- 关注
RSS订阅原创 C++杀死怪兽
杀死怪兽题目描述T博士的家乡附近有一座山，山里住着一只大怪物。作为家乡的英雄，T博士决定去杀了这只怪物。现在我们知道T博士有n种法术，怪物的血量为m，当怪物的血量 <= 0 的时候意味着怪物被杀死了。在不同的状态下使用不同的魔法，会有不一样的效果。现在通过表达式(A, H)，告诉你每种魔法的效果。A表示这魔法能打掉怪兽A点血。H表示当怪兽的 血量 <= H的时候用这种魔法，魔法伤害加倍。输入格式输入包含多组测试数据。每组数据前两个整数n，m（2 < n < 10, 1 &
2021-03-28 08:36:29
779
原创 C++探望朋友
探望朋友题目描述小科和他的朋友小丁都住在科丁市，科丁市有N个小区，编号为1…N，小科住在小区1，小丁住在小区N。有M班公交在这N个小区之间穿梭，每班公交都有一个出发小区S和一个终点小区D，以及从S到D的路程和票价。（途中不会经过其他小区）。有一天小科想要去拜访小丁，但是他只有K元钱，请帮助小科找出从他所在的小区1乘坐公交到达小丁所在的小区N，在总花费不超过K的前提下，路程最短的公交换乘线路。输入格式第1行：3个空格分隔的整数，分别表示小科拥有的钱数K（0 <= K <= 10000），科
2021-03-07 10:44:44
372
2
原创 C++寻找表达式
寻找表达式题目描述给定一个只由0,1,2,3,4,5,6,7,8,9组成的字符串，要求你在字符之间添加"+“或者”-",例如给定的字符串是"12345"，你可以找到一个表达式"123+4-5"，现在给一个整数N，请找出所有的表达式使得表达式的值为N。两个相邻的字符之间最多只能使用一个符号。输入格式输入包含多组测试数据，每组测试数据占一行，是一个字符串和一个整数N。其中字符串的长度最大为12，N的最大值为999999999999输出格式对于每组测试数据，输出能够满足条件的表达式的个数。输入输出
2021-03-07 09:16:24
406
1
原创 C++木棍
木棍题目描述小Z拿出长度相同的一些原始棍子并进行随意的切割，直到所有切割出的小棍子的长度都不大于50个单位。现在他想把棍子恢复成原来的状态，但是他忘记了原来有多少根棍子也忘记了原来棍子的长度是多少。请你帮助他编写一个程序，计算出这些棍子最小的原始长度。所有棍子的长度都是大于0的整数。输入格式输入包含多组数据，对于每组数据包含两行。第一行，切割完成的木棍的数量，最多64根第二行，用空格隔开的整数，分别表示这些棍子的长度当输入为0时，表示输入结束输出格式对于每组数据输出一行，一个整数表示棍子
2021-02-28 17:12:49
1276
1
原创 C++采购大米
采购大米题目描述目前全国都在饱受新型冠状病毒疫情的困扰，疫情当前我们最大的贡献就是闭门不出。同时各个社区也有社区志愿者战斗在”防疫一线”，帮助居民采购生活物资，在社区门口管理和登记车辆和行人的出口等。小Z的妈妈就是社区志愿者中的一员，负责物资的采购，而今天要采购的物资是大米，小Z的妈妈一共需要采买M斤大米，小Z的妈妈已经拿到了N名大米供应商的信息，每个供应商的价格不同，每个供应商的供应量也不一定相同，小Z的妈妈需要挑选出一些供应商来满足采买需求。但是小Z的妈妈比较头疼，若要采购足够量的大米(如果供应量
2021-02-21 12:17:17
1347
原创 C++会场守卫
会场守卫题目描述方舟星系“2019星系大会”开始了。 小Z作为大会的总负责人，为了保证会场的安全，他聘用了n名会场守卫。每个守卫都有一个固定的在岗时间段，可以用开始时间和结束时间这两个整数来描述。比如，一个守卫的在岗时间是：在s=4时开始，在t=7时结束，那么他的在岗总时间是3。（注意结束时间是指结束工作的时间点，不包含在在岗时间内，他的在岗时间点是4,5,6）。大会每天的会议时间是从t=0到t=1000。由于经费不足，小Z需要解雇一名守卫，请帮助小Z计算一下，解雇一名守卫后，剩下的守卫的在岗最大总时
2021-02-19 22:09:52
533
原创 C++信号塔
信号塔题目描述方舟新城经过多年的建设，终于要投入使用了。方舟新城是一个标准的正方形，确切的说，可以将方舟新城看成是一个NxN的网格，线段横平竖直形成NxN个格点，相邻两个格点间都是1单位长度。下图是一个5x5的情形。网格中左下角的坐标为(1, 1),左下角右边的格点坐标为（2,1）,左下角上边的格点坐标为(1, 2),依次类推。图中的每一个格点都有1栋房子，NxN的方舟新城共有NxN栋房子。为了尽快的让每栋房子都能够接入移动网络，联邦移动公司正在加班加点的建设信号塔，信号塔都建设在格点上，每个信号
2021-02-19 22:06:38
582
原创 C++The Lost cow[USACO-2017-USOpen-B]
The Lost cow[USACO-2017-USOpen-B]题目描述Farmer John最珍贵的奶牛Bessie丢了，他需要把它找回来。幸运的是，农场里只有一条长长的直路，他知道Bessie肯定在这条路上的某个地方。如果我们把这条路看成数轴，假设Farmer John所在位置是x，Bessie所在的位置是y（对于John是未知的），如果Farmer John知道Bessie的位置，那么他就可以直接走过去，步行的距离是|x-y|.但不幸的是，外面非常黑，Farmer John什么都看不见，他只能
2021-02-19 21:55:20
1243
原创 C++办业务
办业务题目描述疫情期间各门店营业厅都要做好防疫措施，要做到门口登记、测体温、取号、排队办理等手续。小X今天到营业厅办理相关的业务。小X到的这个营业厅一共有3个窗口，每个窗口对应办理一类业务，A类业务表示个人手机号码业务，B类业务表示家庭宽带业务，C类业务表示企业宽带业务。现在营业厅也在推广星级服务，也就是每个前来办理业务的客户除了门口取的编号外，还有一个相应的星级，星级一共是5个等级，最高是5星级客户，最低是1星级客户。每个窗口的业务办理人员在办理业务时，会优先处理排队队伍中星级最高的，如果遇到两个人
2021-02-19 21:48:54
306
原创 C++摄影【USACO-2020-JAN】
摄影【USACO-2020-JAN】题目描述Farmer John准备给他的N头奶牛拍照，N(2≤N ≤10^3)头奶牛的编号分别为1到N，为了使得照片看起来很好看，所以一开始他在一张上写下了奶牛们排队的顺序A，A1,A2,…,AN，意思是从左到右第i位置上站的奶牛是Ai。但是，这个纸被其中的一头奶牛偷走了，幸好在偷走之前，他最喜爱的奶牛Bessie记录了一个序列,这个序列中有n-1个数字，分别是B1,B2,…,Bn-1,这个序列中的数字，是Bessie通过FJ的排队顺序A得来的，序列中的每个数字Bi满
2021-02-19 21:38:59
482
原创 C++礼物兑换
礼物兑换题目描述小Z参加了全国小学生信息学比赛并获得了金奖，金奖的获得者会获得一叠礼物兑换券作为奖励，这叠兑换券一共有n张,从上到下编号为1到n,而且每张兑换券上有一个数字pi表示这个兑换券的面额.拿着兑换券就可以到礼物兑换屋兑换礼物了，小科拿着这叠兑换券高兴的来到了礼物屋，礼物屋里一共有m个礼物，所有的礼物按照编号1到m从左到右的顺序摆好的，每个礼物上都有一个标价ci表示这个礼物的价格礼物兑换也是有规则，兑换规则如下：① 兑换券要从上往下一张张的使用，如果第i张兑换券没有被使用，则不能使用后面兑换
2021-02-19 21:33:43
916
原创 C++作文排版【USACO-Jan-B】
作文排版【USACO-Jan-B】题目描述奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看，她决定用一个文字处理器来输入这篇作文。这篇作文共有 N 个单词（1≤N≤100），用空格分隔。每个单词的长度在 1 到 15 之间，仅由大写和小写字母组成。根据作业的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 K 个（1≤K≤80），空格不计。幸好 Bessie 的文字处理器能够处理这样的要求，它会按照如下的方式：如果 Bessie 输入了一个单词，这个单词能够放进当前行，
2021-02-19 21:26:45
1244
1
原创 C++假期旅行
假期旅行题目描述假期妈妈带小科去了一趟世界之窗，世界之窗中有N个分馆，每个分馆会展示一个国家标志性建筑以及国家的特色文化。游览世界之窗的收费是这样的，世界之窗的大门是不用付门票费用的，但是游览每个分馆是需要付费的，游览一个分馆需要付两部分的费用，一部分是游览保险费b，另一部分是门票费w，也就是说游览一个会馆需要花费的钱数是b+w。另外假期世界之窗有一个优惠活动，就是可以减免一个分馆的门票费，但是保险费不变，也就是如果选择对一个分馆使用优惠就只需要支付保险费b即可。小科当然想把所有的分馆都游览完，但是
2021-02-06 15:10:30
656
原创 C++元旦晚会安排
元旦晚会安排题目描述元旦就要开始了，每个班都在准备元旦晚会，所以这段时间学校礼堂每天都会有很多晚会，有时候这些晚会的计划时间会发生冲突，不能有两个晚会在同一时间内举行，小科就负责礼堂活动晚会的安排，现在每个班的元旦晚会的计划表都在小科手里，他想尽量多的安排晚会，请问他该如何安排？输入格式第一行，一个整数m，表示测试数据的组数(m≤50)对于每组数据，第一行一个整数n表示晚会的个数(n≤10000)接下来n行，每行两个整数si ti分别表示晚会的计划开始时间和结束时间(0 ≤ si < ti
2021-02-06 15:05:53
955
原创 C++快递柜
快递柜题目描述合肥市某区有一条路叫科丁路，科丁路是一条长度为L的笔直的路(可以比拟为x轴)，路的两边有分布了N个小区，现在要在这条路上建一些快递柜方便居民收发快递，为了使得收发快递方便，快递公司规定每个小区到达最近的快递柜距离不超过D。为了节省成本，快递公司想尽快的减少快递柜的数量，请你帮忙计算一下如何建快递柜才能满足所有的小区而且快递柜的数量又尽量少。输入格式第一行，一个整数L表示科丁路的长度(L≤10000,马路是从坐标原点开始)第二行，一个整数表示题目中的最大距离D(D≤1000)第三行，
2021-02-06 15:03:21
410
原创 C++Gifts[USACO-2012-JAN-B]
Gifts[USACO-2012-JAN-B]题目描述Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个优惠券给奶牛i购买礼物，那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。请帮助FJ计算一下，他能够购买多少个奶牛的礼物。输入格式第一行，用空格隔开的两个整
2021-02-06 14:54:05
622
原创 C++Photo[USACO-2013-USOpen-B]
Photo[USACO-2013-USOpen-B]题目描述Farmer John想给他的N(2≤N≤1000000000)头奶牛拍照，奶牛们排成一排，编号为1到N。每张照片都能拍摄到队列中连续的部分奶牛，而且FJ希望最终每头奶牛都至少在一张照片中出现过。遗憾的是，有K(1≤K≤1000)对不友好的奶牛，其中的每对奶牛拒绝出现在同一张照片中。给出这K对不友好的奶牛，请帮助FJ计算一下，他至少要拍摄多少张照片。输入格式第一行，两个整数N和K接下来K行，每行两个整数A_i和B_i，表示位置分别为A
2021-02-06 14:49:35
687
原创 C++ 独木舟旅游活动
独木舟旅游活动题目描述方舟学校举行了一次独木舟的旅行活动，独木舟可以在港口租到，并且所有的独木舟都是一样的没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。学校要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。给出独木舟的最大承载量、参与活动的人数目和每个人的重量，现在请写一个程序，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入格式第一行输入s,表示测试数据的组数，s<=20每组数据:第一行包括两个整数w，n，80<
2021-02-06 14:06:37
832
原创 C++弹珠的游戏
弹珠的游戏题目描述T博士喜欢和孩子们玩弹珠的游戏。T博士有N个写有数字的弹珠。开始的时候，孩子们会把所有的弹珠按照从小到大的顺序排列（排序后的弹珠从小到大的编号为1-N）然后T博士要求孩子们回答Q个问题每个问题问的是：是否有一个弹珠上写着某个整数x，如果有，还需要回答是第几个弹珠上写着x。输入格式输入有多组测试数据，测试数据的总组数小于65.每组测试数据第一行是两个整数，分配表示弹珠的数量N和问题数量Q(0<N,Q<10000)接下来N行，表示N个写在弹珠上的数字接下来Q行，
2021-02-06 13:54:09
1183
原创 C++中位数
中位数题目描述给定一个有N个整数的递增序列S，中位数就是中间位置的数。例如序列S1={11,12,13,14}中12就是序列S1的中位数，又如序列S2={9,10,15,16,17}数字15就是序列S2的中位数.两个序列的中位数是指，两个序列所有元素组成的非递减序列的中位数。例如上述序列S1和S2的中位数是13.给定两个递增的整数序列，要求找出它们的中位数。输入格式输出包含多组测试数据(不多于10组)每组测试数据包含两行，每一行是一个序列。每个序列的第一个数字是一个整数N(N≤1000000)，表
2021-02-05 22:28:37
2295
原创 C++素数距离
素数距离题目描述素数是指除了1和它本身不能被其他数整除的数。第一个素数是2，紧接着的几个素数是3,5,7，但是后面素数的出现的频率就没有那么高了。相邻素数是指两个数都是素数，而且这两个素数之间没有其他的素数，例如2和3不仅仅是相邻素数还是相邻的两个数。编写一个程序，给定两个数字L和U，在这个范围内找到两个距离最近的相邻素数A和B（即B-A是最小的），你还需要找到另外两个相邻素数C和D，使得C和D的距离尽可能的大(即D-C是最大的)。如果存在相同距离的其他对，使用第一对，其中1≤L＜R≤2^31-1，
2021-02-05 21:17:19
917
原创 C++Teleportation[USACO-2018-Feb-B1]
Teleportation[USACO-2018-Feb-B1]题目描述Farmer John最不喜欢的一项农活就是搬运粪肥。为了能够流水线化这项工作，他创造出了一个伟大的发明：粪肥传送器。它可以代替使用拖拉机在两个站点之间搬运粪肥，这个粪肥传送器可以直接把粪肥从一个站点传送到另一个站点。Farmer John的农场是沿着一条长直的道路建设的，所以农场上的每个站点都可以用这个站点在这条道路上的位置来表示（相当于数轴上的点）。一个传送器可以用x和y两个数来表示，表示这个传送器可以直接把站点x的粪肥瞬间移
2021-02-05 12:09:41
606
原创 C++七倍龙珠(sevenbead)
七倍龙珠(sevenbead)题目描述有一个广为流传的神话：“凑齐七颗龙珠，就可以召唤神龙”。小Z听到这个传说以后激动不已，下定决心一定要凑齐七颗龙珠，召唤神龙。从此，小Z踏上了寻找七龙珠的艰辛路途，经过漫长而又艰苦的跋涉，小Z终于找到了传说中的龙珠山，此情此景，让小Z激动不已，小Z仰天大笑：“哈哈哈， 我终于可以召唤神龙了”。然而就在他笑声结束的一刹那，一个白胡子老爷爷出现了，他对小Z说道：“小伙子，不要高兴的太早，规则改了，你首先要破解我的谜题，才可以召唤神龙”，小Z大惊失色，赶忙问道什么谜题？白胡
2021-02-05 11:48:42
644
原创 C++摘桃子
摘桃子题目描述王母娘娘的蟠桃园被悟空重新划分成了NN块，每块中都种了一颗桃树，又到了开蟠桃会的时候了，王母娘娘让七仙女去蟠桃园摘桃子。七仙女们到了蟠桃园的时候，悟空在手上写了个数字M，接着对七仙女说，你们只能选择一个MM的正方形田块中摘桃子。那么在不违反悟空规定的前提下，七仙女们最多能摘到多少桃子呢？输入格式第一行：两个空格分隔的正数N和M。接下来N行：每行N个空格分隔的正整数，第i行的N个正整数，表示第i排的N棵桃树，每棵桃树上的桃子数量。输出格式输出一行：七仙女们可以摘到的最大桃子数。输
2021-02-05 11:42:17
1082
2
原创 C++完美照片
完美照片题目描述T博士为了更好宣传所在星系，想拍一张星系战士的宣传照片。但是T博士想拍一张“完美的”照片，“完美的”是指是照片中的女战士和男战士的数量相等。他让N(1≤N≤50000)个战士占成一条直线，每个战士都有各自的坐标，坐标的范围是0到10^9，同时每个战士用0和1来表示性别，0表示是女战士，1表示是男战士。请帮助T博士计算出一个区间，使这个区间能够达到“完美”，并使得区间尽可能大。区间的大小为区间内最右边的战士的坐标减去最左边的战士的坐标。输入中，每种性别至少有一名战士，没有两个战士的坐标
2021-02-05 11:39:50
422
原创 C++买铅笔
买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入格式从文件pencil.in中输入数据输入的第一行包含一个正整数n，表示需要的铅笔数量。接下来三行，每行用两个
2021-02-05 11:09:44
2561
2
原创 C++[USACO3.2]阶乘问题
[USACO3.2]阶乘问题题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12!= 1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012的阶乘最右边的非零位为6。写一个程序，计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。输入格式仅一行包含一个正整数N。输出格式一个整数，表示最右边的非零位的值。输入输出样例输入 #1复制12输出 #1复制6算法:暴力 暴力乘,每
2021-02-05 11:05:28
386
原创 C++[USACO06FEB]Backward Digit Sums
[USACO06FEB]Backward Digit Sums G/S题目描述：有这么一个游戏：写出一个1至N的排列a_i，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：3,1,2,44,3,67,916最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a_i，为1至N的一个排列。若答案有多种可能，则输出字典序最小的那一个。
2021-02-05 10:59:02
175
原创 C++[USACO06NOV] Fence Repair G合并果子
[USACO06NOV] Fence Repair G合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ，并且已知果子的种类
2021-02-05 10:52:29
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人