模拟5：Week10

最新推荐文章于 2024-03-17 14:19:01 发布

TxMike

最新推荐文章于 2024-03-17 14:19:01 发布

阅读量132

点赞数

本文链接：https://blog.csdn.net/weixin_44930308/article/details/105875448

版权

CSP 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

1.

题目大意

TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。
现在TT想给每个小正方体涂上颜色。
需要满以下三点条件：

每个小正方体要么涂成红色，要么涂成蓝色。
所有红色的小正方体组成一个长方体。
所有蓝色的小正方体组成一个长方体。

需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。
即min{|红色正方体数量 - 蓝色正方体数量|}

思路

这个题直接判断一下长宽高有没有偶数，若有，则结果必为0；若没有，则对应长度/2的位置分开，并比较一下三种分割方法哪一个差值小即可

代码

#include<bits/stdc++.h> 
using namespace std;
typedef long long llong;
llong a,b,c;
llong f(llong x){
	if(x>=0) return x;
	else return -x;
}
int main()
{
	scanf("%lld%lld%lld",&a,&b,&c);
	if(a%2==0||b%2==0||c%2==0){
		printf("%lld",0);
	}
	else {
		llong a1=a/2,a2=a-a1;
		llong s1=a1*b*c, s2=a2*b*c;
		llong b1=b/2,b2=b-b1;
		llong s3=a*b1*c, s4=a*b2*c;
		llong c1=c/2,c2=c-c1;
		llong s5=a*b*c1, s6=a*b*c2;
		llong ans1 = f(s1-s2),ans2=f(s3-s4),ans3=f(s5-s6);
		cout<<min(min(ans1,ans2),ans3);
	}
	return 0;
}

Time Planner

题目大意

TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。
给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。

输入格式

第一行一个数T（T≤100），表示数据组数。
对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。
对于每位TA，首先是一个数n（0≤ n≤100），表示该TA的任务数。接下来n行，表示各个任务的信息，格式如下
YYYY MM DD hh mm ss YYYY MM DD hh mm ss “some string here”
每一行描述的信息为：开始时间的年、月、日、时、分、秒；结束时间的年、月、日、时、分、秒，以及一些字符串，描述任务的信息。

所有的数据信息均为固定位数，位数不足的在在前面补前导0，数据之间由空格隔开。
描述信息的字符串中间可能包含空格，且总长度不超过100。
所有的日期时间均在1800年1月1日00:00:00到2200年1月1日00:00:00之间。
为了简化问题，我们假定所有的月份（甚至2月）均是30天的，数据保证不含有不合法的日期，注意每件事务的结束时间点也即是该成员可以开始参与开会的时间点。

输出格式

对于每一组数据，首先输出一行"Scenario #i:"，i即表明是第i组数据。
接下来对于所有可以用来开会的时间段，每一个时间段输出一行。
需要满足如下规则：
1.在该时间段的任何时间点，都应该有至少两人在场。
2.在该时间段的任何时间点，至多有一位成员缺席。
3.该时间段的时间长度至少应该1h。
所有的成员都乐意一天24h进行工作。

举个例子
假如现在TA团队有3位成员，TT、zjm、hrz。
那么这样的时间段是合法的：会议开始之初只有TT和zjm，后来hrz加入了，hrz加入之后TT离开了，此后直到会议结束，hrz和zjm一直在场。

要求：

1.输出满足条件的所有的时间段，尽管某一段可能有400年那么长。
2.时间点的格式为MM/DD/YYYY hh:mm:ss。
3.时间段的输出格式为"appointment possible from T0 to T1"，其中T0和T1均应满足时间点的格式。
4.严格按照格式进行匹配，如果长度不够则在前面补前导0。
5.按时间的先后顺序输出各个时间段。
6.如果没有合适的时间段，输出一行"no appointment possible"。
7.每组数据末尾须打印额外的一行空行。

数据样例

Input：
2
3
3
2020 06 28 15 00 00 2020 06 28 18 00 00 TT study
2020 06 29 10 00 00 2020 06 29 15 00 00 TT solving problems
2020 11 15 15 00 00 2020 11 17 23 00 00 TT play with his magic cat
4
2020 06 25 13 30 00 2020 06 25 15 30 00 hrz play
2020 06 26 13 30 00 2020 06 26 15 30 00 hrz study
2020 06 29 13 00 00 2020 06 29 15 00 00 hrz debug
2020 06 30 13 00 00 2020 06 30 15 00 00 hrz play
1
2020 06 01 00 00 00 2020 06 29 18 00 00 zjm study
2
1
1800 01 01 00 00 00 2200 01 01 00 00 00 sleep
0

Output:
Scenario #1:
appointment possible from 01/01/1800 00:00:00 to 06/25/2020 13:30:00
appointment possible from 06/25/2020 15:30:00 to 06/26/2020 13:30:00
appointment possible from 06/26/2020 15:30:00 to 06/28/2020 15:00:00
appointment possible from 06/28/2020 18:00:00 to 06/29/2020 10:00:00
appointment possible from 06/29/2020 15:00:00 to 01/01/2200 00:00:00

Scenario #2:
no appointment possible

思路

这个题可以分为如下步骤：读取数据，寻找合法区间，按要求输出

读取数据：这一步可以直接用scanf（%d)来读取，之前担心其无法处理01这种类型，使用了从字符串+字符串流的方式，从中遍历提取数值，这样会TLE，所以不可取。此外，具体每个人做的事情，对解题没有用，直接用一个字符串getline就可以。
寻找合法区间：
时间点由小到大排序，不管是离开会议或者去会议，之后计算每一个时间点到底有多少人能开会,这里要注意时间会有重合的情况，也就是计算一个时间点，经过多人离开或进入之后，还有多少人空闲。在这个时间点上，如果符合要求且没开会，就开会；如果不符合要求，且正在开会，则结束会议，不足1h的不开会。

这里特别注意，判断1h，极易出错，不能当年分，月份，日期不一样（差值大于等于1）就认为符合，会出现：2020 01 01 23：59：59 和 2020 01 02 00 00 00 的情况，只有差值大于1才可以，所以这块代码的书写如下：

int lessh(const date &a,const date & b){ 
	date tmp = a;
	if(tmp.yr-b.yr>=2) return 0; //大于1h
	else tmp.mt += (tmp.yr-b.yr)*12;
	if(tmp.mt-b.mt>=2) return 0;
	else tmp.d += (tmp.mt - b.mt) *30;
	if (tmp.d - b.d>= 2)return 0;
    tmp.h+= (tmp.d - b.d) * 24;
    if (tmp.h - b.h >= 2) return 0;
    tmp.mint += (tmp.h - b.h) * 60;
    tmp.sec += (tmp.mint - b.mint) * 60;
    if (tmp.sec - b.sec >= 3600) return 0;
    return 1;
}

输出，注意换行，冒号等特殊字符，不要遗漏

代码

#include <iostream>
#include<vector>
#include<sstream>
#include<algorithm>
#include<cstring>
using namespace std;
int t=0,m=0,n=0,tot=0;
string str;
typedef long long llong;
llong abS(llong a) {
	return a>=0 ? a:-a;
}
void init(){
	m=0,n=0,tot=0;
}
int str2in(string &s){
	stringstream ss; 
	 ss<<s;
     int i;
	 ss>>i;
	 return i;
}
struct date{
	int per; //编号 
	int tag; //走or回 
	int yr,mt,d,h,mint,sec;
	string things;
	void print() const{
	cout<<"p"<<per<<" "<<yr<<" "<<mt<<" "<<d<<" "<<h<<" "<<mint<<" "<<sec<<" "<<tag<<endl; 
	} 
}dt[60000];
vector<date>ans;
void f(int who){ // solving str problem cause TLE
dt[tot].per=who;
	dt[tot].tag = 2; //离开 hui yi
	dt[tot+1].per=who;
	dt[tot+1].tag = 1; //去开会 
	int i=tot; 
	tot+=2; 
   scanf("%d%d%d%d%d%d",&dt[i].yr,&dt[i].mt,&dt[i].d,&dt[i].h,&dt[i].mint,&dt[i].sec);
   scanf("%d%d%d%d%d%d",&dt[i+1].yr,&dt[i+1].mt,&dt[i+1].d,&dt[i+1].h,&dt[i+1].mint,&dt[i+1].sec);
}
bool cmp(const date& a,const date & b){
	if(a.yr!=b.yr) return a.yr<b.yr;
	else if(a.mt!=b.mt) return a.mt<b.mt;
	else if(a.d!=b.d) return a.d<b.d;
	else if(a.h!=b.h) return a.h<b.h;
    else if(a.mint!=b.mint) return a.mint<b.mint;
	else if(a.sec!=b.sec) return a.sec<b.sec;
	else if(a.tag!=b.tag) return a.tag<b.tag;
	else return a.per<b.per; //暂且按字典序排列！ 
	 
}
bool equ(const date & a, const date & b){ //不关心人！只关心日期！ 
	return a.yr==b.yr && a.mt == b.mt && a.d==b.d &&
	       a.h ==b.h &&a.mint == b.mint && a.sec==b.sec;
}
int lessh(const date &a,const date & b){ // just this cause error
	date tmp = a;
	if(tmp.yr-b.yr>=2) return 0; //大于1h
	else tmp.mt += (tmp.yr-b.yr)*12;
	if(tmp.mt-b.mt>=2) return 0;
	else tmp.d += (tmp.mt - b.mt) *30;
	if (tmp.d - b.d>= 2)return 0;
    tmp.h+= (tmp.d - b.d) * 24;
    if (tmp.h - b.h >= 2) return 0;
    tmp.mint += (tmp.h - b.h) * 60;
    tmp.sec += (tmp.mint - b.mint) * 60;
    if (tmp.sec - b.sec >= 3600) return 0;
    return 1;
} 
void solve(){
	date tmp;
	date tmp2;
	bool mtng =0;     // 是否开会 
	int pn = 0; //有多少人可以开会 
	for(int j=0;j<m;j++) {
	tmp.per=j,tmp.yr=1800,tmp.mt=1,tmp.d=1,tmp.h=0,tmp.mint=0,tmp.sec=0,tmp.tag=1;	//每个人都是这个时间到场 
	dt[tot++] = tmp;
	tmp2.per=j,tmp2.yr=2200,tmp2.mt=1,tmp2.d=1,tmp2.h=0,tmp2.mint=0,tmp2.sec=0,tmp2.tag=2;//每个人也都是这个时间离场	 
	dt[tot++] = tmp2;
	} 
	sort(dt,dt+tot,cmp);
	for(int r=0;r<tot;){
		int v = r;
		while(r<tot&&equ(dt[v],dt[r])){ // 第一次一定equ，第二次开始找重复 
//		  dt[r].print();
		  if(dt[r].tag==1) {
		     pn++;  //人来 
		  }
		  else if(dt[r].tag==2) pn--; //人走
		  r++;
		}	
		if(pn>=2&&pn>=m-1&&mtng==0){ //还没开会 
			date st = dt[v];
			st.tag = 0;
			ans.push_back(st);
			mtng=1;
		}
		else if(mtng==1&&!(pn>=2&&pn>=m-1)){ //散会了 
		    date en = dt[v]; 
		    en.tag = 1;
		    if(!lessh(dt[v],ans.back()))  
			    ans.push_back(en); //和ans的最后一个比，这个会确实开了
			else ans.pop_back();//压根不能开 
		    mtng =0 ; 
		}  	
	}
}
void output(int s){ //月/日/年 时：分：秒 
       if(ans[s].mt<10) cout<<'0';
       cout<<ans[s].mt<<"/"; 
   	   if(ans[s].d<10) cout<<'0';
   	   cout<<ans[s].d<<"/";
	   cout<<ans[s].yr<<" ";
   	   if(ans[s].h<10) cout<<'0';
   	   cout<<ans[s].h<<":";
   	   if(ans[s].mint<10) cout<<'0';
   	   cout<<ans[s].mint<<":";
   	   if(ans[s].sec<10) cout<<'0';
	   cout<<ans[s].sec; 
}
int main()
{
//   freopen("in.txt","r",stdin);
   scanf("%d",&t); 
   for(int i=1;i<=t;i++){
   	init();
   	ans.clear();
   	scanf("%d",&m);
   	for(int j=0;j<m;j++){
   	    scanf("%d",&n);
   	    getchar();
		for(int k=0;k<n;k++){
			str.clear();
			f(j); //处理字符信息,j是TA 
			getline(cin,str);
//			dt[tot-1].print();
		}	
   	}
   	solve();
   	cout<<"Scenario #"<<i<<":\n";
   	if(ans.empty()) cout<<"no appointment possible\n";
   	for(int s=0;s<ans.size();s++){ //位不足要补0！！！
   	   if(ans[s].tag==0){
   	   	  cout<<"appointment possible from "; 
   	       output(s);
   	   }
	   else {
	   	cout<<" to "; 
	   	output(s);
	   	cout<<"\n";
	   }
   	}
   	cout<<"\n";
   }
   return 0;
}