浮生惘语

摘要：集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队... 阅读全文

posted @ 2018-07-26 14:04 浮生惘语阅读(113) 评论(0) 推荐(0)

摘要： Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line ... 阅读全文

posted @ 2018-07-26 14:00 浮生惘语阅读(77) 评论(0) 推荐(0)

摘要： People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, other... 阅读全文

posted @ 2018-07-26 13:57 浮生惘语阅读(70) 评论(0) 推荐(0)

摘要：题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式：四行字符，由大写字母组成，每行不超过100个字符输出格式：由若干... 阅读全文

posted @ 2018-07-23 16:25 浮生惘语阅读(204) 评论(0) 推荐(0)

摘要：输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 #include#include#includeusing namespace std;bool cmp(string a,string b){ return a+b>n; get... 阅读全文

posted @ 2018-07-21 22:31 浮生惘语阅读(223) 评论(0) 推荐(0)

摘要：在算法程序设计竞赛中，会经常碰到对某个数N进行求大数次幂并对1e9+7取模的运算的题目，一方面求大数次幂是一个时间复杂度很高的运算（容易超时），另一方面对1e9+7取模，暗示着结果是连long long都存不下（同余定理），所以这时候快速幂取模算法就派上用场了，我们先... 阅读全文

posted @ 2018-07-20 14:57 浮生惘语阅读(275) 评论(0) 推荐(0)

摘要：用于C++中，对给定区间所有元素进行排序。头文件是#include sort函数进行快速排序，时间复杂度为n*log2n，比冒泡之类的要省时不少Sort函数使用模板:Sort(start,end,排序方法)1.第一个参数是要排序数组的起始地址2.第二个参数是数组结束地... 阅读全文

posted @ 2018-07-20 11:34 浮生惘语阅读(1415) 评论(0) 推荐(0)

摘要：中国剩余定理（CRT）的表述如下注：需先了解扩展欧几里得与乘法逆元，链接点击打开链接设正整数两两互素，则同余方程组设M=∏ni=1mi,Mi=M/mi,Miti≡1(mod mi)则... 阅读全文

posted @ 2018-07-19 11:38 浮生惘语阅读(580) 评论(0) 推荐(0)

摘要：扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最... 阅读全文

posted @ 2018-07-19 10:01 浮生惘语阅读(287) 评论(0) 推荐(0)

摘要： Some DNA sequences exist in circular forms as inthe following gure, which shows a circular sequence\CGAGTCAGCT", that is, the last sym... 阅读全文

posted @ 2018-07-18 08:33 浮生惘语阅读(137) 评论(0) 推荐(0)