- 博客(13)
- 收藏
- 关注
RSS订阅原创 一本通 5.5 例 3 修剪草坪 / 洛谷P2034 选择数字 / 洛谷P2627 [USACO11OPEN] Mowing the Lawn G 1 Sec
在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1 到 N。每只奶牛的效率是不同的，奶牛 i 的效率为 E_i。靠近的奶牛们很熟悉，如果 FJ 安排超过 K 只连续的奶牛，那么这些奶牛就会罢工去开派对。因此，现在 FJ 需要你的帮助，计算 FJ 可以得到的最大效率，并且该方案中没有连续的超过 K 只奶牛。
2023-11-18 20:26:51
74
1
原创 Roads in the North 树的直径 1 Sec
Given是一个位于遥远北方的地区，由许多村庄和道路组成，因此任何其他村庄都可以通过道路到达任何村庄。你的工作是找出该地区两个最偏远村庄之间的道路距离。在遥远的北方社区之间修建和维护道路是一项昂贵的业务。考虑到这一点，道路的修建使得从一个村庄到一个村庄只有一条路线，而不会两次穿过其他村庄。问题的输入是一系列线，每条线包含三个正整数：一个村庄的数量、不同村庄的数量以及连接村庄的路段长度（以公里为单位）。该地区有多达10000个村庄通过路段连接。您要输出一个整数：该地区两个最偏远村庄之间的道路距离。
2023-08-17 17:16:14
60
1
原创 蛇形矩阵（square.*） 1 Sec
给定一个正整数n，现在构造一个n*n的蛇形矩阵，矩阵每个格子内填入一个数字。矩阵右上角填入1，左下角填入n*n，从1..n*n依次填入数字的顺序为(1,n)-->(1,n-1)-->(2,n)-->(3,n)-->(2,n-1)-->(1,n-2)-->...-->(n,n)。譬如说4*4的蛇形矩阵是:现在给出n，求n*n的蛇形矩阵中第x行y列的数字是什么。Input一行，三个整数n,x,y。Output一行，一个整数，表示n*n的蛇形矩阵中第x行y列的数字。4 3 1。
2023-08-15 20:15:17
93
1
原创 「一本通 5.5 例 2」最大连续和 1 Sec
要求从中找出一段连续的长度不超过 m 的非空子序列，使得这个序列的和最大。第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。仅一个整数，表示连续长度不超过 m 的最大非空子序列和。给你一个长度为 n 的整数序列。第一行为两个整数 n,m；对于 100% 的数据，对于 50% 的数据，
2023-08-09 09:19:23
133
原创 RY哥查字典 1 Sec
对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。接下来N行,每行一个字符串,表示一个单词。1个整数N,表示字典里面的单词数量。数据保证所有的单词只包含小写英文字母。
2023-08-04 17:10:05
47
1
原创 传话 1 Sec
如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1
2023-08-04 16:42:43
43
1
原创 最短距离 1 Sec
每行有5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。每行1个实数d，保留3位小数(四舍五入)
2023-06-11 20:20:25
59
原创 众数 8 Sec
小明最近在上数学课，老师给小明布置了个作业：在 n 个数里找出所有的众数。众数的定义是这样的：在所有数当中出现次数最多的数被称为众数。并且根据定义，众数有可能有多个。你能解决这个问题吗？第一行一个整数 n。第二行有 n 个整数，ai表示第i个数。输出一行，包括一个整数 k，表示众数的个数。接下来一行包括 k 个整数，每个整数都表示一个众数，并且从小到大输出。
2023-06-11 20:04:22
204
原创 消息传递 Special Judge 1 Sec
有N个人在一直线上，第i个人的位置为Di，满足Di≤Di+1。以下N行，每行一个正实数，表示每个人的位置，第i行表示第i个人的位置Di（有序的）。对于100%的数据：0≤K≤10^6；0≤Di≤10^9；共一行一个实数，即所有人知道消息的最短时间。在任意时刻，每个人可以以每秒1单位的速度向左或向右移动，或者停在原地。如果两个人的距离不超过K，那么消息就可以瞬间进行传递。第一行一个正实数K，表示最大的消息传递距离；对于30%的数据：1≤N≤2,000；第二行一个整数N，表示有N个人；
2023-06-11 20:02:11
222
原创 各种进制下的回文数 1 Sec
我们说一个数字如果从左到右和从右到左是一样得就是回文数。例如75457就是一个回文数。当然，这性质还依赖它的进制。17在十进制下不是回文数，不过在二进制下就是回文数了(10001)。现在就是要一个数在2到16进制下是否回文数。输入数据由多个整数构成。每个给出的数字 0 < n < 50000各占一行，并且都是以十进制形式给出。输入以零为结束。你的程序要输出令所给数 I 是回文数的进制。如果这个数在2到16进制里都不是回文数，你的程序就要输出这个数不是回文数的信息。
2023-04-29 09:28:39
395
1
原创 求所有守形数 1 Sec
若某数的平方，其低位与该数相等，则称其为守形数。如25*25=625，625的低位与25相同，故25是守形数.现在要求输入一个正整数n,求2~n的守形数个数。输入一正整数n,（0
2022-11-04 22:16:05
1112
原创 斐波拉契数列 3 Sec
Fibonacci数列的增长速度是惊人的。当n=47时,F[47]=2971215073（>2^31）。由于数列的值增长太快，对于n，你只需要输出F[n]%2147483647。斐波列契数列（Faibonacci）0，1，1，2，3，5，8，13，21，34……
2022-11-04 19:06:22
355
原创 验证角谷猜想 1 Sec
数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。输出验证“角谷猜想”过程中的奇数，最后得到的1不用输出；每行中只有两个输出之间才能有一个空格；如果没有这样的输出，则输出：No number can be output!
2022-11-04 18:25:28
252
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人