02 2018 档案
摘要：昨天写的博客删了，占坑失败，还是先把RMQ玩的6一点再去搞后面的东西。废话少说，题解题姐姐_(:з」∠)_ Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20960 Accepted: 7403
阅读全文
摘要：先写一道水题的博客，为后面要写的博客做一个铺垫。 ヾ(◍°∇°◍)ﾉﾞ RMQ（Range Minimum/Maximum Query），即区间最值查询，对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 时间复杂度： 1、朴素（即搜索
阅读全文
摘要：C. Permutation Cycle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output For a permutation P
阅读全文
摘要：B. Recursive Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Recursive Querie
阅读全文
摘要：占坑，明天写，想把D补出来一起写。2/20/2018 11:17:00 PM 我是分割线 我来了，本来打算D题写到一起的，但是有新的东西要写，D就单独写一篇，这里写A,B,C； 开启智障模式:(看我咸鱼突刺的厉害( • ̀ω•́ )✧) 2/21/2018 10:46:00 PM A. Palind
阅读全文
摘要：H.老子的全排列呢 H.老子的全排列呢 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/H来源：牛客网 题目描述 老李见和
阅读全文
摘要：F.Call to your teacher F.Call to your teacher 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/co
阅读全文
摘要：C.求交集 C.求交集 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/C来源：牛客网 题目描述 给你两个升序排列的集合，
阅读全文
摘要：B.道路建设 B.道路建设 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/B来源：牛客网 题目描述 随着如今社会的不断
阅读全文
摘要：菜哭了。。。 A.石油采集 A.石油采集 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 题目描述 随
阅读全文
摘要：HDU2188:
阅读全文
摘要：HDU2149: 代码:
阅读全文
摘要：传送门:一篇写的不错的博弈博客 HDU.1846 代码: 这篇博客的目的就是为了保存那篇传送的博客。。。
阅读全文
摘要：G.大水题 G.大水题 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/75/G来源：牛客网 题目描述 给出一个数n，求1到n中
阅读全文
摘要：E.进击吧！阶乘 E.进击吧！阶乘 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/75/E来源：牛客网 题目描述 给定一个整数
阅读全文
摘要：菜哭。。。 D.小牛vs小客 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/75/D 来源：牛客网 题目描述 小牛和小客玩
阅读全文
摘要：2018年全国多校算法寒假训练营练习比赛（第三场） A.不凡的夫夫 A.不凡的夫夫 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.net/acm/contes
阅读全文
摘要：最近一堆题目要补，一直咸鱼，补了一堆水题都没必要写题解。备忘一下这个公式。 Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结
阅读全文
摘要：C.列一列 C.列一列 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 链接：https://www.nowcoder.net/acm/contest/71/C来源：牛客网 题目描述 小W在计算一个数列{
阅读全文
摘要：好几天没好好学习了(咸鱼晒干了) 把稍微没那么咸鱼的几天前的一场牛客网的比赛稍微看了一下，菜的要死，这一场大数的比较多，都死了。 A.找一找 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 链接：ht
阅读全文
摘要：C. Seat Arrangements time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Suppose that you are
阅读全文
摘要：B. Perfect Number time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output We consider a positive
阅读全文
摘要：这场cf有点意思，hack场，C题等于1的特判hack很多人(我hack成功3个人，上分了，哈哈哈，咳咳。。。) D题好像是树形dp，E题好像是中国剩余定理，F题好像还是dp，具体的不清楚，最近dp的题目好多，一会滚去学dp。 写A,B,C的题解。 A. Supermarket time limit
阅读全文
