/* 给定 base = p/q,找到一个数组a[],每个元素的范围是[0-9A-Za-z]，就是[0,61] 使 n = a[k]*base^k + a[k-1]*base^(k-1) + ... + a[1]*base + a[0] 本质上是进制转换：将十进制数n转换成base进制 因为a[]数 ...
分类：
其他好文 时间：
2020-04-25 23:13:11
阅读次数：
64
http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ]，对于第i步，为数字i选择一个位置，位置选择规则如下： 1.定义一个 r[j] 数组，代表位置： j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置，如果没有 ...
分类：
其他好文 时间：
2020-04-24 20:03:32
阅读次数：
95
题意：每次给出一个只含小写字母的字符串，如果之前没出现过，就输出YES，插入到数据库，否则输出 它+数字 的形式，数字按出现顺序排列。 解析：比如只输入a，会陆续出现a,a1,a2,a3......a10,a11。可以看出来，我们压根不需要每次判断当前字符串的上次出现是什么样子，其实本质上就是原字符 ...
分类：
其他好文 时间：
2020-04-22 22:53:25
阅读次数：
80
题目 Slastyona和她的忠实狗狗普什克正在玩一个毫无意义但是很有趣的游戏。游戏包括多个回合。 它的规则非常简单：先选择一个自然数k。然后，谁说（或吠）的比另一个快就会赢得一局。胜利者的得分在那之后会乘以k的平方，而输了的人的得分就只能乘以k。比赛开始时，Slastyona和PurSok都有一个 ...
分类：
其他好文 时间：
2020-04-22 13:30:28
阅读次数：
73
D - Sum of Large Numbers 题意：题目的大概意思就是存在N+1个数，分别为10100，10100+1，10100+2，10100+3.........10100+N。从中至少选出K个数，求选出的K个数的和总共有多少种。 题解：这一题是一个很好的思维题，你看，选择K数，和选择K+ ...
分类：
其他好文 时间：
2020-04-21 00:27:19
阅读次数：
134
"题目链接" 这题$n\leq 1000$，首先我想的是直接枚举三个值然后二分找第$4$个数，但是显然复杂度肯定是不能接受的。那么只能继续降复杂度了。。。如果把这些数做一下预处理的话，可以$n^2$求出两个数一组的所有情况，然后分别从两头枚举，两数之和为0，肯定一个小一个大，我们将所有组合组成的数排 ...
分类：
其他好文 时间：
2020-04-15 21:02:25
阅读次数：
56
题意： 给一个浮点数序列$a$，其和为$0$。求一个序列$b$，满足$b[i]=ceil(a[i])$或者$b[i]=floor(a[i])$。 思路： 全部数字向下取整，赋值给$b$，统计$b$的和，若和不为$0$，则使原本不为整数的$a[i]$对应的$b[i]+1$，直到和为$0$。 代码： 1 ...
分类：
其他好文 时间：
2020-04-12 18:40:06
阅读次数：
77
传送门 题目描述 输入 输出 样例输入 2 2 3 1 2 0 0 1 1 2 1 1 0 2 4 11 1 2 1 2 3 1 3 4 0 0 1 0 2 0 3 0 4 1 2 1 0 0 1 0 2 0 3 1 3 4 1 0 3 0 4 Sample Input 样例输出 Boys win! ...
分类：
其他好文 时间：
2020-04-12 18:26:30
阅读次数：
70
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
题意：一辆车，分成两侧，中间有一条直接到车尾的通道，通道两边分别有r排，s列座位，人们要从座位上移动到通道，再到车尾，每次移动1个单位用1的时间，问所有人都离开车的时间。如果一个人从座位移动到通道，如果相邻的通道的位置上有人，座位上的人无法通过，必须等到这个位置没人时才能过。 分析：这个题如果从正面 ...
分类：
其他好文 时间：
2020-04-11 18:54:37
阅读次数：
60
