Day6上午解题
时间:2022-05-08
本文章向大家介绍Day6上午解题,主要内容包括预计分数:100+100+30=230、实际分数:90+25+10=125、T1少判了一种情况,T2的贪心是错的,T3被卡了。。。、T1、T2、T3、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
预计分数:100+100+30=230
实际分数:90+25+10=125
T1少判了一种情况,T2的贪心是错的,T3被卡了。。。
T1
模拟水题,注意20的可以用3个5块的找
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<cmath>
5 #include<queue>
6 #include<algorithm>
7 #define LL long long
8 using namespace std;
9 const int MAXN=1e6+10;
10 const int INF=0x7fffff;
11 inline int read()
12 {
13 char c=getchar();int flag=1,x=0;
14 while(c<'0'||c>'9') {if(c=='-') flag=-1;c=getchar();}
15 while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*flag;
16 }
17 int n;
18 int a[MAXN];
19 int now=0;
20 int mon[MAXN];
21 int main()
22 {
23 // freopen("book.in","r",stdin);
24 // freopen("book.out","w",stdout);
25 n=read();
26 for(int i=1;i<=n;i++) a[i]=read();
27 for(int i=1;i<=n;i++)
28 {
29 if(a[i]==5) mon[5]++;
30 if(a[i]==10)
31 {
32 if(mon[5]==0){printf("NO");return 0;}
33 else mon[5]--,mon[10]++;
34 }
35 if(a[i]==20)
36 {
37 if((mon[5]<1||mon[10]<1)&&(mon[5]<3)) {printf("NO");return 0;}
38 else
39 {
40 if(mon[10]>=1)
41 mon[5]--,mon[10]--;
42 else
43 mon[5]=mon[5]-3;
44 }
45 }
46 }
47 printf("YES");
48 return 0;
49 }
50
51 /*
52 4
53 5 5 10 20 //YES
54 3
55 10 5 5 //NO
56
57 2
58 5 20//NO
59
60 4
61 5 5 10 10 5 5 5 20//YES
62 */
T2
倒序模拟,用栈维护,裸的括号序列匹配
T3
||bitset优化BFS
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- php+pdo实现的购物车类完整示例
- CentOS7怎么执行PHP定时任务详解
- Linux下PHP+Apache的26个必知的安全设置
- linux中ssh免密通信的实现
- 怎么修改CentOS服务器时间为北京时间
- Laravel5.1 框架控制器基础用法实例分析
- Laravel5.1 框架模型软删除操作实例分析
- Laravel 手动开关 Eloquent 修改器的操作方法
- 怎么测试Linux下tcp最大连接数限制详解
- Laravel 5.1 框架Blade模板引擎用法实例分析
- 使用pygame实现垃圾分类小游戏功能(已获校级二等奖)
- Linux 系统下安装JDK1.8的教程详解
- php学习笔记之字符串常见操作总结
- Laravel5.1 框架模型工厂ModelFactory用法实例分析
- 关于AIX挂载NFS写入效率低效的解决办法