- 博客(8)
- 收藏
- 关注
RSS订阅原创 The Bovine Shuffle[USACO-2017-Dec-B2]()
为了让奶牛们更容易找到自己的位置，FJ用1...N分别标记了N头奶牛的位置，队列中排第一的奶牛的位置是1，排第二的奶牛的位置是2，以此类推，排在第N位的奶牛的位置是N。每次“shuffles”，每头奶牛都会移动到新的位置上，而且所有的ai都不相同，所以“shuffles”期间，所有奶牛的位置都是不同的。FJ的每头奶牛都有一个ID号，是一个7位的整数，给定三次“shuffles”后奶牛的顺序，请确定出他们初始时候的顺序。【耗时限制】1000ms 【内存限制】128MB。第一行，一个整数N，表示奶牛的数量。
2023-12-24 13:46:52
435
原创 C++贪心模板代码(1)
题目描述有n个集装箱要装上一艘最大载重量为c的轮船。其中集装箱i的重量为w_i。要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船,问能装载的最大数量。
2023-07-20 18:21:21
126
原创 K10853 集合 Subset Sums [USACO 2.2]
给出 N,你的程序应该输出划分方案总数，如果不存在这样的划分方案，则输出0。对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）{1,6,7} and {2,3,4,5} {注 1+6+7=2+3+4+5}【耗时限制】1000ms 【内存限制】128MB。输出划分方案总数,如果不存在则输出 0.输入文件只有一行,且只有一个整数 N。{3} 和 {1,2}
2023-07-09 17:52:02
326
2
原创 K12826 小科点菜
题目描述小科的口袋里有M元（M≤10000）。他和爸爸妈妈来到一家餐馆，准备请辛苦工作的爸爸妈妈吃顿好的。餐馆菜品种类不少，有N种（N≤100），第i种卖a_i元（a_i≤1000）。由于他们到餐馆的时间已经很晚了，所以每种菜只有一份。小科奉行"不把钱吃光不罢休"，所以他点单一定要刚好把身上所有钱花完。他想知道一共有多少种点菜方法。输入格式第一行是两个数字，表示N和M。第二行起N个正数a_i（可以有相同的数字，每个数字均在1000以内）。输出格式。
2023-07-09 14:04:27
132
1
原创 2. K11701 最小新整数
现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少(新生成的整数中数字的相对位置不能被改变)？给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。例如: n = 9128456, k = 2, 则生成的新整数最小为12456。接下来T行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。T行，每行一个数字，表示从n中删除k位后得到的最小整数。【耗时限制】1000ms 【内存限制】64MB。第一行一个整数T, 表示有T组数据；
2023-04-22 20:18:54
111
1
原创 戈维亚的酒交易
有趣的是，所有的需求和供应总是平衡的，所以每个居民都能得到他想要的量。由于所有的葡萄酒都是一样的，所以居民们不关心从谁那里买酒，他们只关心买酒和卖酒的量。为了简单起见，我们假设房屋沿直线建造，相邻的房屋之间的距离相等，将一个单位的葡萄酒从一个房屋运到另一个房屋会产生一个单位的工作量。第二行，n个整数，ai(-1000≤ai≤1000)，如果ai≥0，表示住在第i个房屋的居民想买ai单位的酒，相反，如果ai＜0表示他想卖ai单位的酒。输出一行一个整数，表示完成所有居民的交易所需要搬运工作量的最小值。
2023-04-22 20:15:41
101
1
原创 3. K11699 拼点游戏
C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。每组测试数据的第一行是一个整数n(1
2023-04-15 19:16:06
176
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人