UValive 6935 Bricks (模拟)

9-02 1,176 views

题意:给定一个连续的字符串序列,让你分成一段一段的字符串,每一段的比例都是相同的,问最多分成多少段

思路:

1.上一年去海大的时候这个题当时没过,但是思路是对的,写了n长时间都没过。。今天自己再写过了。(进步了,23333

2.这个题很明显的就是总的比例就是每一段的比例,看出这个,这个题就不难了,求出总的比例,一段一段的模拟即可。

3.我写模拟的功力太差,特别是模拟一个过程的这种题,我写起来感觉相当头疼!

4.对于模拟的过程,如果当前的一块是B,那么我们可以选择把W全部消除完,剩下的B中一定要小于当前块的B的个数,否则不满足题意,W一样。

 

UVA 215 – Spreadsheet Calculator(模拟dfs)

这个题就是设计一个表达式处理 和 判断环的问题。 判断环的问题让我WA了一发。 一开始是在 dfs 搜是否可以围成环的时候。 直接让 搜到的位置 为 1。 这样会出...

阅读全文

Codeforces Round #293 (Div. 2) 解题报告

A题。 给出两个字符串 s t 找出一个字符串 p 使得 s < p < t 也比较简单。 找出大于s 的最小的字符串。 如果和 t相同。 那么一定无解。 否则有解。 ...

阅读全文

UVA 201 – Squares(大模拟)

比较简单的大模拟。 直接写就好了。写的也很暴力。 告诉了你每条边之后 我直接用 vis[a][b][c][d]  代表(a,b) 到(c,d) 之间有一条边 然后 用 弗洛伊德...

阅读全文

欢迎留言

*