牛客网
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
[牛客网]红和绿
[编程题] 红和绿时间限制:1秒 空间限制:32768K 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。 牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。 如样例所示: s = RGRGR 我们涂染之后变成RRRGG满足要求了,原创 2017-11-29 14:12:42 · 1785 阅读 · 0 评论 -
[牛客网] 拼凑三角形
[编程题] 拼凑三角形时间限制:1秒 空间限制:32768K 牛牛手中有三根木棍,长度分别是a,b,c。牛牛可以把任一一根木棍长度削短,牛牛的目标是让这三根木棍构成一个三角形,并且牛牛还希望这个三角形的周长越大越好。 输入描述:输入包括一行,一行中有正整数a, b, c(1 ≤ a, b, c ≤ 100), 以空格分割输出描述:输出一个整数,表示能拼凑出的周长最大的三角形。输入例子1: 1原创 2017-11-29 14:14:25 · 1133 阅读 · 0 评论 -
[牛客网] 循环数比较
[编程题] 循环数比较时间限制:1秒 空间限制:32768K 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。原创 2017-11-29 14:15:36 · 813 阅读 · 0 评论 -
[牛客网]回文素数
[编程题] 回文素数时间限制:1秒 空间限制:32768K 如果一个整数只能被1和自己整除,就称这个数是素数。 如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数字既是素数也是回文数,就称这个数是回文素数 牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。 输入描述:输入包括一行,一行中有两个整数(1 ≤ L ≤原创 2017-11-30 18:03:32 · 1655 阅读 · 0 评论 -
[牛客网]排序
[编程题] 排序 时间限制:1秒 空间限制:32768K 牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排, 请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的) 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度 第二行n个整数原创 2017-11-30 18:04:25 · 938 阅读 · 0 评论 -
[牛客网]字符串价值
[编程题]字符串价值热度指数:7时间限制:1秒空间限制:32768K有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串”abacaba”,里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得原创 2017-11-30 18:05:43 · 887 阅读 · 1 评论