REQg


  • 首页

  • 标签

  • 分类

  • 归档

  • 搜索

Codeforces Round #340 (Div. 2) A. Elephant

发表于 2019-01-16 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/617/A

题意:
大象步长可为1,2,3,4,5。到朋友家的距离为x。
求最少走几步。
能走几个5步走几个,剩下的无论是1,2,3,4,都只需一步

代码:

阅读全文 »

Codeforces Round #387 (Div. 2) A. Display Size

发表于 2019-01-16 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/747/A

题意:
实现,输入n,为总方块数。
a为row,b为column,要求a < b(行 <= 列。),且b-a尽可能小。

代码:

阅读全文 »

Codeforces Round #214 (Div. 2) A. Dima and Guards

发表于 2019-01-16 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/366/A

题意:
有2个情侣想要幽会,但宿舍的4个方向都有守卫。每一处的守卫有2个。
你可以用巧克力或则果汁贿赂他们。每行输入每个守卫对巧克力和果汁能接受的最低价。
a元的巧克力 b元的果汁 (第一个守卫能接受的) c元的巧克力 d元的果汁(第二个)
问是否能成功逃出去?钱怎么花。

PS:
重点在于他们接受吃更高档的(很合理)还有钱必须花完。
因此,找出第一个人的底线和第二个人的底线。相加,看钱够不够。
如果够,给一个人吃他勉强接受的,把剩下的钱全花在第二个人身上。

代码:

阅读全文 »

Codeforces Round #273 (Div. 2) A. Initial Bet

发表于 2019-01-16 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/478/A

题意:
有5个赌徒,每个人的堵住是b,b必须是正数。
现在给出结束后每个人的筹码。问,一开始大家每个人有什么钱。
或则压根不可能,输出-1。

代码:

阅读全文 »

Codeforces Round #290 (Div. 2) A. Fox And Snake

发表于 2019-01-16 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/510/A

题意:
输入行与列,输出一条蛇。
像这样:

1
2
3
4
5
6
7
8
9
10
11
输入:9 9
输出:
#########
........#
#########
#........
#########
........#
#########
#........
#########

代码:

阅读全文 »

Codeforces Round #310 (Div. 2) A. Case of the Zeros and Ones

发表于 2019-01-15 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/556/A

题意:
输入一个只包含0和1的字符串,如果1和0相邻,则这2个数字消去。
问最后剩下的字符串长度是多少。

PS:
统计0和1的个数就可以,因为无论1和0在什么位置,只要出现不同一定能消去,而与所处位置无关。直到只剩一种数字。

代码:

阅读全文 »

Codeforces Round #258 (Div. 2) A. Game With Sticks

发表于 2019-01-15 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/451/A

题意:
玩一个取火柴的游戏,撒一把火柴在桌子上。(撒后火柴如图)
每个人选一个点,然后把进过这个点的火柴取出。
如果轮到一个人,他没有点可以移动,则判他输。

PS:
N根横向木棍,M根纵向木棍组成了一个网格图。
每次选择的一个交点,必然去掉了一根横向木棍和纵向木棍。
所以每次 N和 M都减一。
当其中有一个为 0的时候,轮到谁,谁输。
所以只和 N、M中较小的那个的奇偶性有关

代码:

阅读全文 »

Codeforces Round #173 (Div. 2) A. Bit++

发表于 2019-01-15 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/282/A

题意:
Bit++只有4种运算
X++,++X表示+1,X–,–X表示-1
求最后的结果。

PS:所以只要判断中间是加还是减即可。

代码:

阅读全文 »

Codeforces Round #277 (Div. 2) A. Calculating Function

发表于 2019-01-15 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/486/A

题意:

PS:
如果用循环,结果当n很大时候,会超时,要求1000 ms。
因为-n + n + 1 可以发现,偶数个时候,会有n/2个1。
奇数个呢,n-1为偶数,n-1后除2-n既可。

代码:

阅读全文 »

Codeforces Round #163 (Div. 2) A. Stones on the Table

发表于 2019-01-15 | 分类于 Codeforces题解

http://codeforces.com/problemset/problem/266/A

题意:
RGB代表石头的颜色,输入一个字符串。
问最少取走几块石头,可以让相邻的石头颜色不相同。

方法一:找不同

也就是找不同的相邻对,2块不同的时候,则是一个不同相邻对。
以此类推,res个不同相邻对,攻有res+1快剩下的石头。
取走的石头为t - (res + 1)

代码:

阅读全文 »
1…5678

REQg

78 日志
4 分类
22 标签
© 2020 REQg
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4
浙ICP备 - 19004121号