
c++
A little lonely
是个大聪明
展开
-
【贪心算法】6.4排队打水2
【题目描述】 有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少? 【输入格式】 第1行:两个整数n和m,n表示人的个数,Ⅲ表示水龙头的个数; 第2行,n个数,分别表示n个人装水的时间; 数据范围: m≤ n/3,n≤ 1000,t< 3000。 【输出格式】 一个整数,表示总花费的最少时间。 【输入样例】 6 2 5 4 6 2 1 7 【输出样例】 40 ...原创 2022-03-13 11:20:17 · 396 阅读 · 0 评论 -
问题 B: 武进区第6届 T2 完美克隆
【题目描述】 试判断给出的2个整数是否完全相等,相等则输出"Yes"和整数的位数;不相等则输出"No"和从右边数起的第一个不相等的数字的位置。 【输入】(clone.in) 两行:每行1个整数(每个整数最多不超过200位)。 【输出】(clone.out) 两行。 第一行:"Yes"或"No"; 第二行:整数的位数或从低位(右边)数起的第一个不相等的数字的位置。 【输入样例】 样例1: 321 321 样例2: 1789 2149 【输出样例】 样例1: Yes 3 样原创 2022-03-04 22:02:47 · 325 阅读 · 0 评论 -
问题 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 · 306 阅读 · 0 评论 -
辣椒炸弹--冒泡排序
【题目描述】 植物大战僵尸这款游戏中,有一种植物武器叫辣椒炸弹,在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭,也就是说,如果在第i行中任意位置摆放一个炸弹,第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列,草坪中有n只僵尸,僵尸不移动,现在给你k个辣椒炸弹,要求只能使用这k个炸弹来消灭这些僵尸,请问最多可以杀死多少只僵尸? 【输入格式】 第1行4个正整数r,c,k,n; 接下来n行,每行两个正整数x,y,表示第x行的第y列中有一只僵尸。 【输出格式】 第..原创 2022-01-18 16:39:01 · 1134 阅读 · 1 评论 -
水王争霸【快排序】【原创】不喜勿喷
【题目描述】 众所周知,现在各大论坛有很多水王,他佃的发贴数是如此之多,以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。终于,激动人心的一刻到来了,2007年4月29日0时0分0秒,你作为裁判得到了每个水王的发贴数,现在,你的任务是公正地把这些水王按照发贴数从大到小进行排序。 【输入格式】 输入的第.原创 2022-01-18 16:36:33 · 209 阅读 · 0 评论