题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6223 题意:给定长度为n的一串数字S,现在要按照一种规则寻找长度为n的数字串,使得该数字串的字典序最大。规则:从数字串S的某一个下标为x的数字出发,可以到达的下一个数字是下标为(x*x+1)%n的数字。 ...
分类:
其他好文 时间:
2018-10-12 01:29:55
阅读次数:
254
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If the fractional part is repeating ...
分类:
其他好文 时间:
2018-10-11 10:24:24
阅读次数:
138
export function RMBFitter(n){ /**金额大写的转换 */ var fraction = ['角', '分']; var digit = ['零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '捌', '玖']; var unit = [ [' ...
分类:
编程语言 时间:
2018-10-09 12:15:23
阅读次数:
385
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6223 参考题解:https://blog.csdn.net/qq_40482495/article/details/78492841 注意优先队列自定义比较级的用法!! ...
分类:
其他好文 时间:
2018-10-05 10:38:15
阅读次数:
362
题意: 给一个长度为n的字符串s[0..n-1],但i的后继不再是i+1,而是(i*i+1)%n,求所有长度为n的“子串”中,字典序最大的是谁 n<=150000,s[i]=0..9 思路:后缀数组 因为前驱与后继的关系已经变化,就不能用下标直接加减 i的后继是唯一的,i的前驱却不一定 所以对于后继 ...
分类:
编程语言 时间:
2018-10-01 21:37:14
阅读次数:
178
fr: 弹性尺寸使用fr尺寸单位,其来自 "fraction" 或 "fractional unit" 单词的前两个字母,表示整体空间的一部分。 布局文件里面设置布局的一些单位和方法;如下: 1px 一个像素点1dpi 一英寸有多少个像素点1dp 在dpi为160的屏幕上: 1dp = 1px px ...
分类:
其他好文 时间:
2018-09-23 16:29:48
阅读次数:
170
Description The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 repeats indefinitely with no interv ...
分类:
编程语言 时间:
2018-09-22 14:40:10
阅读次数:
168
water //#define test #include<bits/stdc++.h> using namespace std; const int Nmax=1e6+7; typedef long long ll; struct LL { ll a,b; LL(){ } LL(ll aa,ll ...
分类:
其他好文 时间:
2018-09-19 13:34:00
阅读次数:
152
A - Hanzo vs. Genji 留坑。 B - Fraction 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 inline int gcd(int a, int b) 5 { 6 return b ? gcd(b, a % ...
分类:
其他好文 时间:
2018-09-14 23:05:31
阅读次数:
151
Problem UVA12558-Efyptian Fractions(HARD version) Accept:187 Submit:3183 Time Limit: 3000 mSec Problem Description Given a fraction a/b, write it as a ...
分类:
其他好文 时间:
2018-09-04 01:37:12
阅读次数:
185