GD_ONE的博客

好多贪心啊。A. Circle of Students题目大意：一群学生围成一个圈跳舞，每个学生都有一个编号，如果n个学生围成一个圈后，无论顺时针或者逆时针，总能依次从 1号到n号。则输出"YES",否则输出"NO"第一种做法：直接模拟一下就行了，找出1号的位置，然后看2号在其顺时针方向还是逆时针方向，依次遍历，如果不符合条件，输出，跳出循环。#include &lt...

题目要求输出 从 1 ~ n 中 所有 m 的倍数的个位数之和。n很大， 暴力肯定不行，而但凡是数，都有一定的规律性，一个数的倍数又有什么规律呢？以 3 为例，1倍就是一个3， 两倍就是 两个3相加， 三倍就是 三个 3 相加，直到十倍， 以十倍为一个循环，十一倍时又是一个新的循环的开始，3 6 9 12 15 18 21 24 2730 | 33 36...

给出n个数， 你可以对任意一个数进行数次 除以 2 的操作直到为0， 给出一个整数m， 求 要使 n 个数中 有 m 个数相同， 至少操作几次。好暴力，， 枚举出n个数中每个数除以2直到为0的所有数， 找出一个数 t 使n个数中的m个数变为t所需操作数最少。最大值为 2*1e5 所以开一个这么大的vector就够了.然后为了得到 某个 数 n 变为 t 所需的最少操作步骤，...

给出 n 个数， 可以对任何一个数进行 加一 减一 加二 减二 四种操作，操作次数不限， 后两种不花费代价， 前两钟花费 1 代价。 问 让 n 个数相同的最小代价. 直接暴力枚举 将所有数变为 第 i 个数所需要的操作，然后更新最小值.#include<stdio.h>#include<iostream>#include<math.h>usin...

给出 n 个数，对于其中一个来说， 如果在其后出现比它小的数， 则该数为 Bad Prices ，问一共有几个Bad Princes既然是在它后面比它小， 那只要从最后面找到一个最小的数， 如果 前面的数大于这个最小的数，则这个数就是一个 Bad girl ：）所以 倒着搜索， 最后一个数一定不是Bad Prices，不断更新一个最小值，有比它大的就加一#include <s...

给出 n个 a,b,c; 构造一个字符串,其子串不包含题目给出的两个长度为2，只包含a, b ,c的字符串，假设目标字符串中不能出现ab ba 则目标字符串中a和b不能相邻， 所以在目标字符串中所有的a和b只能出现在左右两端。形如 aaaaccccbbbb假设目标字符串中不能出现ac ca 则目标字符串中a和c不能相邻， 所以在目标字符串中所有的a和c只能出现在左右两...

A.Prefixes 暴力给出一个偶数长度的字符串，只包含a和b， 要求每个偶数长度的前缀都包含相同数量的a和b每两位判断一次，如果a和b数量不相同，就将a变为b 或者将b变为a#include <stdio.h>#include <iostream>using namespace std;char s[2*100005],c;int main...