Go Free919-优快云博客

原创 7-12 学生选课信息管理

一个有参构造方法，创建指定学号stuID、姓名stuName的学生，构造方法中输出“学生类有参构造方法”；一个有参构造方法，创建指定课程编号cID、课程名cName的课程，构造方法中输出“课程类有参构造方法”；设计一个学生选课信息管理系统，从屏幕读入学生、课程信息，执行学生选课操作，并显示选课结果。一个无参构造方法，创建默认的学生，构造方法中输出“学生类无参构造方法”；一个无参构造方法，创建默认的课程，构造方法中输出“课程类无参构造方法”；01 Tom c03 Java基础。

2023-12-22 15:03:57 920

原创 F - New Year Snowmen

As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Sergey's twins help him: they've already made n snowballs with radi

2023-09-13 15:13:50 274 1

原创 R - Sonya and Hotels

Sonya decided that having her own hotel business is the best way of earning money because she can profit and rest wherever she wants.The country where Sonya lives is an endless line. There is a city in each integer coordinate on this line. She has nn hotel

2023-09-12 09:54:21 456

原创 O - Muddy roads

农民约翰想用几块等长的木板遮住他的农场，输入遮住距离有几段和木板的长度，和每段被遮住位置的起止位置，求出所用木板最少的数量。

2023-09-11 16:43:48 258

原创 G - Polycarp and Div 3

【代码】G - Polycarp and Div 3。

2023-09-11 15:21:59 134

原创 H - Yogurt factory

The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will cost the company C_i (1 <= C_i <= 5,000) cents to produce one unit

2023-09-11 09:43:20 120

原创 I - Protecting the Flowers

有 n 头奶牛跑到 FJ 的花园里去吃花儿了，它们分别在距离牛圈 Ti（这里指 FJ 到那里需要 Ti 分钟) 处吃花，每分钟会吃掉 Di 朵花，FJ 现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为 2×Ti 分钟，在这段时间内，其它的奶牛会继续吃 FJ 的花，速度保持不变，当然正在被赶回牛圈的奶牛不能继续吃了。现在求在最好的方案下奶牛吃掉花的最小朵数。

2023-09-10 14:58:37 100

原创 J - Allowance

【代码】J - Allowance。

2023-09-10 13:59:30 114

原创 N - 不重叠的线段

X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注：起点或终点重叠,不算重叠)。例如：[1 5][2 3][3 6],可以选[2 3][3 6],这22条线段互不重叠。第 2∼N+1行：每行2个数,线段的起点和终点（−109≤S,E≤109 )第1行：1个数N,线段的数量（1<=2≤N≤10000 )输出最多可以选择的线段数量。

2023-09-10 12:25:12 149

原创 M - 独木舟 (双指针)

n 个人，已知每个人体重 wi。独木舟承重固定，每只独木舟最多坐两个人，即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重 m。假设每个人体重也不超过 m ，问最少需要几只独木舟？（其中 0 < n <1e4, 0<wi≤m≤2e9 ，且 wi≤1e9 ）接下来 n 行，每行一个正整数 wi ，表示每个人的体重。第一行包含两个正整数 n,m ，表示人数和独木舟的承重。一行一个整数表示最少需要的独木舟数。

2023-09-09 20:38:44 177

原创 E - 找连续数

第一行包含两个整数n，m，n代表数组中有多少个数字，m 代表针对于此数组的询问次数，n不会超过10的4次方，m 不会超过1000。第二行包含n个正整数，第 I 个数字代表无序数组的第 I 位上的数字，数字大小不会超过2的31次方。小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。然后对于每个询问的 k，输出一行包含一个整数，代表数组中满足条件的 k 的大小的区间的数量。(由于只有一组样例，只输出”Case #1:”即可)

2023-09-09 15:59:06 188

原创 D - 超级赛亚ACMer

也就是第一次比赛如果激发了百小度的斗志，他能把战斗力提升0~k的任一值，如果第二次比赛继续被激发斗志，他能在第一次提升后的基础上，把战斗力再提升0 ~ max(0, k-1),依次类推…如果百小度的战斗力等于对方，那么百小度在获胜的同时也会感到很吃力，但是这会激发百小度的斗志，使得他刻苦刷题，在下场PK赛之前，战斗力最多提升k点（即可以提升0~k点任意值）.m是百小度的初始战斗力上限，也就是百小度第一次进行PK赛的时候，可以选择0~m的任意一个值作为他的战斗力.否则再输出"madan!

2023-09-09 14:25:07 175

原创 C - Songs Compression

Ivan has nn songs on his phone. The size of the ii-th song is a_iai bytes. Ivan also has a flash drive which can hold at most mm bytes in total. Initially, his flash drive is empty.Ivan wants to copy all nn songs to the flash drive. He can compress the so

2023-09-08 18:30:46 395

原创 B - Polycarp‘s Practice

Polycarp is practicing his problem solving skill. He has a list of nn problems with difficulties a_1, a_2, \dots, a_na1,a2,…,an, respectively. His plan is to practice for exactly kk days. Each day he has to solve at least one problem from his list. Poly

2023-09-08 11:23:26 1119

原创 A - Turn the Rectangles

【代码】A - Turn the Rectangles。

2023-09-08 10:24:38 129

原创 A - Orac and Models（最长上升子序列——加强版）

给出n个数的值，求出满足下标j整除i并且a[j]>a[i]的最多个数（j>i)

2023-09-07 20:01:39 264

原创 E - Stoned Game

【代码】E - Stoned Game。

2023-09-07 19:55:21 283

原创 B - Sage‘s Birthday (hard version)

This is the hard version of the problem. The difference between the versions is that in the easy version all prices a_iai are different. You can make hacks if and only if you solved both versions of the problem.Today is Sage's birthday, and she will go sh

2023-09-07 19:04:13 162

原创 L - Median

题意：每一组数据给一个n，后面给n个数，求这些数之间的差绝对值的中位数，比如例子1 3 2 4 ，差为1，1，1，2，2，3，如果个数为偶数则取中间前面，奇数取中间的数。

2023-09-07 16:16:22 139

原创 Ban or Pick, What‘s the Trick

【代码】Ban or Pick, What‘s the Trick。

2023-09-06 15:43:19 144

原创 C - Bound Found

【代码】C - Bound Found。

2023-09-06 15:25:02 694

原创 K - River Hopscotch

奶牛跳房子：从N块石头中移除M块，使得间距最小值最大。

2023-09-05 16:08:21 80

原创 J - Block Towers

Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the students use pieces made of two blocks and m of the students use pieces made of three blocks.The students do

2023-09-05 09:40:40 147

原创 F - Color the ball（差分）

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。

2023-09-04 15:14:40 79

原创 M - Homo or Hetero

【代码】M - Homo or Hetero。

2023-09-04 00:05:51 75

原创 (牛客)游游开车出游 (三分化求最小值)

题目描述游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知游游的车初始的最高速度为v0，当游游花费了ttt时间加油时，车的最高速度会变成v0+t∗x。游游开车的总里程为y，假设游游始终以最高速度行驶（即忽略加速时间），游游想知道，自己最少花费多少时间可以完成出游？

2023-09-03 21:12:31 393

原创 (牛客) 游游的字符重排（next_permutation的使用）

游游定义一个字符串是“好串”，当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串，而"food"不是好串。游游拿到了一个字符串，她可以将该字符串的各个字符顺序随意打乱。她想知道一共可以生产多少种不同的好串？

2023-09-03 20:37:31 697

原创 PQUEUE - Printer Queue

打印机的运作方式如下：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。输入打印队列中各个任务的优先级以及所关注的任务在队列中的位置（队首位置为0），输出该任务完成的时刻。例如，打印队列为{1,1,9,1,1,1}，目前处于队首的任务最终完成时刻为5。学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1～9间的优先级，优先级越高表示任务越急。

2023-09-03 13:31:08 123

原创 O - Chef of the Year

Chefs from all over the globe gather each year for an international convention. Each chef represents some country. Please, note that more than one chef can represent a country.Each of them presents their best dish to the audience. The audience then sends e

2023-09-03 11:09:29 275

空空如也

空空如也