随笔分类 -  ACM——思维水题

摘要:"传送门" 题意: 如图,要想让0亮需要6段,让1亮需要2段,让2亮需要5段......让7亮需要3段...... 出一个整数n,表示可以亮的段数,问能显示出来最大的值为多少 思路: 位数越多肯定表示的数越大,可以看出结论,如果n为偶数,那么输出n/2位个1,如果n位奇数,输出一个7,然后输出(n 阅读全文
posted @ 2020-02-01 23:03 _Alexander 阅读(212) 评论(0) 推荐(0)
摘要:"传送门" 题意: 给4个整数,$a,b,c,n$,然后把分成3份分别位A,B,C,(A+B+C=n) 问是否有一种分的方式满足 $a + A = b + B = c + C$ 满足输出yes,否则输出no 思路: 如果a+b+c+n不是3的倍数,肯定不满足,从题目中可以看出,A,B,C =0,判断 阅读全文
posted @ 2020-02-01 22:52 _Alexander 阅读(173) 评论(0) 推荐(0)
摘要:"传送门" 题意: 给一个长度为n的字符串,字符串只有L,R组成,L代表向左移动一个单位,R代表向右移动一个单位,但是由于某些问题,有些字符命令不执行,即遇到L可能不向左移动,遇到R可能不向右移动(不移动就是待在原地不动),最初机器人在0,问它可能移动到点的数量 思路: 直接找到最左端能移动到哪个位 阅读全文
posted @ 2020-01-22 16:12 _Alexander 阅读(157) 评论(0) 推荐(0)