- 博客(7)
- 收藏
- 关注
原创 【贪心算法】6.4排队打水2
【题目描述】 有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?【输入格式】 第1行:两个整数n和m,n表示人的个数,Ⅲ表示水龙头的个数; 第2行,n个数,分别表示n个人装水的时间; 数据范围: m≤ n/3,n≤ 1000,t< 3000。【输出格式】 一个整数,表示总花费的最少时间。【输入样例】6 25 4 6 2 1 7【输出样例】40...
2022-03-13 11:20:17
376
原创 问题 B: 武进区第6届 T2 完美克隆
【题目描述】试判断给出的2个整数是否完全相等,相等则输出"Yes"和整数的位数;不相等则输出"No"和从右边数起的第一个不相等的数字的位置。【输入】(clone.in)两行:每行1个整数(每个整数最多不超过200位)。【输出】(clone.out)两行。第一行:"Yes"或"No";第二行:整数的位数或从低位(右边)数起的第一个不相等的数字的位置。【输入样例】样例1:321321样例2:17892149【输出样例】样例1:Yes3样
2022-03-04 22:02:47
312
原创 问题 D: 武进区第6届 T4 车位划分
#include <bits/stdc++.h>using namespace std;int main(){ long long n,p1,q1,p2,q2,p3,q3,zx,zd,s=0,x=0; cin>>n>>p1>>q1>>p2>>q2>>p3>>q3; for(int i=p1;i<=q1;i++){ x=n-i; zd=x-p2; zx=x-q2; zx=max(zx,p3); zd=min(zd,q3); if(zd>=zx) s+=zd-zx+1; }
2022-03-04 21:57:53
297
原创 辣椒炸弹--冒泡排序
【题目描述】 植物大战僵尸这款游戏中,有一种植物武器叫辣椒炸弹,在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭,也就是说,如果在第i行中任意位置摆放一个炸弹,第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列,草坪中有n只僵尸,僵尸不移动,现在给你k个辣椒炸弹,要求只能使用这k个炸弹来消灭这些僵尸,请问最多可以杀死多少只僵尸?【输入格式】 第1行4个正整数r,c,k,n; 接下来n行,每行两个正整数x,y,表示第x行的第y列中有一只僵尸。【输出格式】 第..
2022-01-18 16:39:01
1123
1
原创 水王争霸【快排序】【原创】不喜勿喷
【题目描述】 众所周知,现在各大论坛有很多水王,他佃的发贴数是如此之多,以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。终于,激动人心的一刻到来了,2007年4月29日0时0分0秒,你作为裁判得到了每个水王的发贴数,现在,你的任务是公正地把这些水王按照发贴数从大到小进行排序。【输入格式】输入的第.
2022-01-18 16:36:33
199
原创 灯的开关状态【枚举】
【问题描述】 有N个灯放在一排,从1到N依次顺序编号。有N个人也从1到N依次编号。1号将灯全部关闭,2号将凡是2的倍数的灯打开:3号将凡是3的倍数的灯作相反处理(该灯如为打开的,则将它关闭 如关闭的,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理a 编程实现:第N个人操作后,按顺序输出灯的状态(1表示灯打开,0表示灯关闭)。【输入格式】 输入:N(1≤N≤5000000),灯的个数。【输出格式】 输出:灯的状态,用01序列表示,中间无空格。【输入样例】 ...
2022-01-14 15:30:53
500
原创 单词的长度(C++)
【题目描述】输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。【输入】一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】依次输出对应单词的长度,之间以逗号间隔。【输入样例】She was born in 1990-01-02 and from Beijing city.【输出样例】
2021-10-17 11:53:57
1560
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人