算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 特别困的学生 (特困生)
来源:互联网 发布:网络接口转换器怎么用 编辑:程序博客网 时间:2024/04/28 12:22
http://acm.hust.edu.cn/vjudge/contest/123676#problem/N 密码 5201
#include<cstdio>#include<cstring>#include<string>#include<map>#include<algorithm>#include<iostream>using namespace std;int stu[15][11000];int n;// 1醒 -1睡 int num_0(int t){int i,ret(0);for(i=0;i<n;i++) if( stu[i][t]==0 ) ret++;return ret;}int sleep(int t){int ret(0),i;for(i=0;i<n;i++){if(stu[i][t]==-1) ret++;} if(ret>n-ret) return -1;return 1;}int isok(int t){int i,ret(0);for(i=0;i<n;i++){if(stu[i][t]==-1) ret++;}if(ret==0) return 1;return 0;}int main(){//freopen("C:\\Users\\5201\\Desktop\\1.txt","r",stdin);//freopen("C:\\Users\\5201\\Desktop\\yb.txt","w",stdout);int casetime(1);while(cin>>n,n){memset(stu,0,sizeof(stu));printf("Case %d: ",casetime++);int i,j;int a[15]={},b[15]={},c[15]={};for(i=0;i<n;i++){cin>>a[i]>>b[i]>>c[i];j=0;if(c[i]<=a[i]){for(j;j<a[i]-c[i]+1;j++) stu[i][j]=1;//醒 for(int k=0;k<b[i];j++,k++) stu[i][j]=-1;//睡 for(int k=0;k<a[i];j++,k++) stu[i][j]=1;}else {for(j=0;j<a[i]+b[i]-c[i]+1;j++) stu[i][j]=-1;for(int k=0;k<a[i];j++,k++) stu[i][j]=1;}}int ans(0);for(ans;ans<10000;ans++){if(isok(ans)) {printf("%d\n",ans+1);break;}if(num_0(ans)){for(i=0;i<n;i++){if(stu[i][ans]==0){int t=sleep(ans-1);if(t==1){for(j=0;j<a[i];j++) stu[i][ans+j]=1;}else {for(j=0;j<b[i];j++) stu[i][ans+j]=-1;for(int k(0);k<a[i];k++,j++) stu[i][ans+j]=1;}}}}}if(ans>=10000) printf("-1\n");}return 0;}
ps
1.简单模拟。
2.对于-1 模拟1w次 超过就是-1 无严谨证明
0 0
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 特别困的学生 (特困生)
- 特别困的学生 (特困生)
- 算法竞赛入门经典 第二版 习题4-8 特别困的学生 Extraordinarily Tired Students uva12108
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 刽子手游戏
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 发放救济金Uva133
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 信息解码
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 洪水!
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 骰子上色Uva253
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 互联网协议网络Uva1590
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 师兄帮帮忙
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 象棋
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 师兄帮帮忙 Uva12412
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 黑白翻转棋
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 Morse Mismatches
- 算法竞赛入门经典(第2版)习题4-8 特别困的学生UVa12108
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题(15/16)
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 追踪电子表格中的单元格Uva512
- 算法竞赛入门经典(第2版)习题4-8 特别困的学生 Extraordinarily Tired Students UVa12108
- 异常 SQLErrorCodes loaded: [DB2, Derby, H2, HSQL, Informix, MS-SQL, MySQL, Oracle, PostgreSQL, Sybase
- HTML——表单
- CodeForces 482B 有趣的数列 数据结构+线段树+位运算的技巧
- TCP中的一些问题
- 【win32】day03-窗口注册和创建
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 特别困的学生 (特困生)
- 用递归法搜索指定目录下的文件
- Android Http链接和Socket链接区别,面试专用
- CSS选择器【上】
- 【翻译】Java面向对象编程基本概念——封装
- 相位恢复算法(Phase Retrieval)
- C语言的按位与、或、非、异或
- nodejs调用c++dll感想
- Java基础之-代理