UVA
文章平均质量分 77
GKHack
这个作者很懒,什么都没留下…
展开
-
UVA12545 Bits Equalizer(脑洞)
You are given two non-empty strings S and T of equal lengths. S contains the characters ‘0’, ‘1’and ‘?’, whereas T contains ‘0’ and ‘1’ only. Your task is to convert S into T in minimum number ofmoves原创 2015-09-08 17:50:29 · 985 阅读 · 0 评论 -
UVA12532 Interval Product(线段树)
It’s normal to feel worried and tense the day before a programming contest. To relax, you went out fora drink with some friends in a nearby pub. To keep your mind sharp for the next day, you decided t原创 2015-08-13 09:36:32 · 1042 阅读 · 0 评论 -
UVALive 7410 Kingdom of Black and White(脑洞 + stl)
题目链接:点击打开链接给出一个由01构成字符串, 可以修改字符一次, 问连续的0或1最大的平方和是多少.题目即求最长的0串或者1串, 先求出给出字符串的平方和, 遍历一次, 分两种情况, 一种是当前为1, 一种是一般情况. 当前为1时, 要判断前一段与后一段和是否大于最大. 求出最多增长加到ans即可.AC代码:#include "iostream"#include "cst原创 2016-03-29 16:54:57 · 501 阅读 · 0 评论 -
UVALive 7512 November 11th(脑洞)
题目链接:点击打开链接给出坏凳子的位置, 座位不能挨着坐, 问最多可以做多少人, 以及最少可以坐多少人使得不能再有可以坐的位置.最多可以坐多少人, 只要中间空一个即可, 本题wa点在最少坐的人数, 中间空两个也可以... 比如.S..S.所以空的位置大于2时, 分母为3.AC代码:#include "iostream"#include "cstdio"#include "cst原创 2016-03-29 17:04:08 · 834 阅读 · 0 评论