- 博客(16)
- 收藏
- 关注
RSS订阅原创 最大最小（C++）排列组合
题目描述：最大最小（zdzx）Description在正整数 L、D 之间，有一些各位数字的和是 X 的数，请找出其中最小的数 N 和最大的数 MInput第 1 行输入整数 L（1 ≤ L ≤ 10,000）第 2 行输入整数 D（L ≤ D ≤ 10,000）第 3 行输入整数 X（1 ≤ L ≤ 36）Output第 1 行，输出整数 N。第 2 行，输出整数 M.Sample Input 111004Sample Output
2022-05-25 12:53:59
471
原创 购书（C++）贪心
题目描述：Description书店稿促销优惠活动：“卖 3 本免费 1 本”。即如果你买 3 本书，价格最便宜的那本书就不收钱。 如果买很多书，不同分组优惠的价格可能不同。比如，买 7 本书，价格分别是：10,3,2,4,6,4,9。如果分 组是：(10,3,2),(4,6,4)和(9)，第一组免费价格 2，第二组免费价格 4，第三组不能免费。 现在，你买了 N 本书，请恰当分组（每组 1 本到 3 本），使得花费最少？Input第一行包含 1 个整数 N，1≤N≤100000。下
2022-05-25 12:50:27
533
原创 字符串转换（C++）字符串
【题目描述】给你一个全部由大小写字母组成的字符串，你每次可以将一个小写字母变换成对应的大写字母，或把一个大写字母变换成对应的小写字母。请问：至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成？【输入数据】输入共 1 行，为一个仅由大小写字母组成的字符串。【输出数据】输出共 1 行，1 个整数，表示至少要变换的次数。【样例输入】NanHaiOI【样例输出】4【数据范围】对于 100%的数据：字符串的长度小于等于 106。
2022-05-21 09:38:09
325
原创 货币系统4（C++）背包问题
题目描述：给你n个钱币，每个钱币不仅有面值，还有重量，问最少多重的钱币可以恰好使得钱数为S？输入格式第一行：2个整数n,s，范围在[1 100]。第二行：n个整数表示钱币相应的面值，每个数范围在[1, 100]第三行：n个整数钱币相应的重量，每个数范围在[1, 10000]输出格式最少重量。(如果没有方案输出-1)输入/输出例子1输入：6 83 2 3 7 2 15 3 5 13 3 1输出：12样例解释提示【样例解释】.
2022-05-15 14:38:22
669
原创 牛跳（C++）dp
题目描述：John的奶牛们计划要跳到月亮上去。它们请魔法师配制了 P (1 <= P <=150,000)种药水，这些药水必需按原来的先后次序使用，但中间可以跳过一些药水不吃。每种药水有一个“强度”值 s ( 1 <= s <= 500 )，表示可以增强牛的跳跃能力。然而，药力的作用却是交替相反方向起作用，也就是说：当第奇数次吃药时，牛获得跳的更高的能力，而第偶数吃药时，却降低了跳高能力。在吃药前，牛的跳高能力当然为 0 。每种药只能吃一次，开始时为第1次吃药。请求出牛可..
2022-04-16 21:19:30
297
原创 C++ 精灵魔法（归并思想）
题目描述：Tristan解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——Alfheim。由于Midgard处在Alfheim和冥界Hel的中间，精灵族领地尚未受到冥界恶灵的侵入。族长Galanodel为了帮助米德加尔特抵御外敌，对邪恶亡灵军团使用了高等魔法，从而使得亡灵军团每个士兵的行进速度变得不一致，从而打乱冥王Hel安排的最佳阵型。由于这个军团离Midgard还很远，因此在抵达Midgard之前，对于A、B两个亡灵，若A的初始位置在B后面且A的速度比B快，A就会冲到B的前面去。现在Galanod
2022-03-12 23:13:30
1360
原创 C++ 大型舞会（分治）
题目描述：贝茜和N (1 <= N <= 2,200) 头被编号为1..N的母牛们去参加一个舞会，在那里有很多公牛可以成为自己的舞伴。因为母牛们被公牛们选择成为舞伴的特殊方式，这个舞会被称为“奇数母牛出局”的舞会。母牛们按照编号从小到大的顺序排列，选择中间的点将母牛们要么恰好分成数目相同的两部分，要么分成第一部分的母牛恰好比第二部分母牛的多一只。分成的两部分中，如果某部分的母牛只有两只了，则选择她们与公牛跳舞，并将这两只母牛的编号相乘，然后加到总和sum中；如果某部分的母牛只有一只了，则.
2022-03-12 23:06:17
1279
原创 姓氏 （C++）简单贪心
题目描述：在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[3]个学生。。。。。。。第N位起立的同学回答：和我同
2022-01-25 21:12:53
716
原创 蜡烛 （C++） 简单贪心
题目描述：奶牛bessie有n根蜡烛，第i根蜡烛的长度是h[i]. bessie最近刚上完小学，只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于bessie比较胆小，因此它第一个晚上只点燃一根蜡烛，第二个晚上点燃两根蜡烛，第三个晚上点燃三根蜡烛…第i个晚上它必须要点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变成0，那么该根蜡烛就用完了。如果第i个晚上bessie发现不够i根蜡烛用了,那么bessie最多就只能用i-1个晚上.Bessie想知道，它该如何选
2022-01-25 19:43:40
810
原创 购书 （C++）简单贪心
题目描述：书店稿促销优惠活动：“卖 3 本免费 1 本”。即如果你买 3 本书，价格最便宜的那本书就不收钱。如果买很多书， 不同分组优惠的价格可能不同。比如，买 7 本书，价格分别是：10,3,2,4,6,4,9。 如果分组是： (10,3,2),(4,6,4)和(9)，第一组免费价格 2，第二组免费价格 4，第三组不能免费。现在，你买了 N 本书，请恰当分组（每组 1 本到 3 本），使得花费最少？输入格式第一行包含 1 个整数 N， 1≤N≤100000。下面 N 个整数，每行 1
2022-01-25 10:43:04
1123
原创 双倍对 （C++）简单枚举
题目描述：如果两个数a,b，只要a=2*b或者b=2*a成立，那么就说这两个数是“双倍对”。例如：a=1,b=2,那么a和b这两个数是一对双倍对。现在给出一组数，请计算一下里面有多少对是“双倍对”。由于数据量比较大，请你用程序来实现自动计算吧。输入格式输入数据共有两行第一行有一个整数N，表示这组数的个数。第二行有N个正整数。100%的数据 1≤N ≤1000 , 1≤ai≤1000000 。输出格式输出N个数中有多少对是“双倍对”。输入/输出例子1输入：65
2022-01-24 10:06:27
959
原创 更多闰年数 （C++）周期问题
题目描述：输入两个正整数 a 和 b，表示开始的年份和结束的年份，问从 a 年到 b 年有多少 闰年？闰年只需要满足如下两个条件之一： 1、能整除 400。 2、能整除 4，但不能整除 100输入格式第一行 2 个整数 a 和 b，范围在[1, 1000000000]。输出格式一个整数。输入/输出例子1输入：1 10000输出：2425样例解释无分析：无代码：#include<bits/stdc++.h>using namesp
2022-01-23 09:15:15
1293
原创 分数 （C++) 下标计数进阶
题目描述：在sicily在线测试系统里，有一种特别评分方法。题目被越多的用户解出，每个用户该题的得分就越少。现在按照解出题目的用户数划分区间，给出了每个区间的题目的得分情况，如下表：解题用户数 分数1-10 1011-30 831-50 651-75 476-100 2100以上 1已知解决每个题目的用户数，你的任务是计算出指定用户的分数。输入格式第一行是一个整数n(1<=n<=300)，表示参加在线测试系统里题目的数量。（...
2022-01-22 21:26:32
750
原创 智力回答（C++）下标计数进阶
题目描述：新年联欢会上，John负责组织智力问答节目。John建立了一个很大很大的超级题库，并衡量了每道题的难度wi。由于不可以让选手一上场就被绝顶难题撂倒，所以难度必须循序渐进，从简到繁。John制定了一套具体的抽题规则。首先，每位选手的第1道题一定是当前题库中最简单的。每位选手的下一道题，一定是题库中（1）比刚刚答过的题严格地更难，（2）难度尽可能低的题。当然，每道题使用一遍就从题库中删掉。（可以参考样例数据）John刚开完联欢会很累，所以他提供了抽题程序的日志，希望你能重现答题的过程。..
2022-01-22 20:34:52
1194
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人