Day6上午解题

预计分数: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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 面积问题最简做法

    1、编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住...

    attack
  • 2924 数独挑战

    2924 数独挑战  时间限制: 1 s  空间限制: 1000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Descripti...

    attack
  • P1583 魔法照片

    题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值...

    attack
  • 零基础学Python之42:水仙花数

    遇到这样的问题, 需要尝试用《怎样解题》中的办法将问题简化和分解成这样一些子问题,当把这些子问题都解决之后,整个问题也就迎刃而解:

    申龙斌
  • Leetcode PHP 回文数

    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

    Debug客栈
  • ​高性能分布式锁的另一种实现:Redisson

    以往在项目中涉及到分布式锁时,都是结合redisTemplate采用类原生的方式编写,代码量不少,还容易出现锁死的情况,近来无意间在看到某篇文章中发现了redi...

    歪脖贰点零
  • 从jvm角度看懂类初始化、方法重载、重写。

    类的声明周期可以分为7个阶段,但今天我们只讲初始化阶段。我们我觉得出来使用和卸载阶段外,初始化阶段是最贴近我们平时学的,也是笔试做题过程中最容易遇到的,假如你想...

    帅地
  • java编程——从jvm角度看懂类初始化、方法重写、重载

    类的声明周期可以分为7个阶段,但今天我们只讲初始化阶段。我们我觉得出来使用和卸载阶段外,初始化阶段是最贴近我们平时学的,也是笔试做题过程中最容易遇到的,假如你想...

    慕容千语
  • 微信拍一拍,每天赚一顿早饭钱?

    微信拍一拍这功能推出有一个多月了,在 6 月 18 日我整理了篇介绍微信拍一拍趣味玩法的文章,顺带着做了个辅助生成拍一拍文字的小程序:

    TTTEED
  • 死亡名单上的共享单车公司那么多,滴滴怎么就挑中了小蓝单车?

    镁客网

扫码关注云+社区

领取腾讯云代金券