2018年03月_Yaser0

原创蓝桥模拟赛二题解

蓝桥模拟二题解蓝桥模拟二题解第一题矩阵乘法第二题生日礼物第三题死神第四题进制转换第五题表达式求值第六题合理分配第七题回文子串第八题超级栈第一题矩阵乘法简单模拟矩阵的乘法答案：121824 149688 177552 275886 338985 402084 429948 528282 626616 代码：...

2018-03-28 10:00:55 381 1

原创 HDU1014 Uniform Generator (数论)

HDU1014 Uniform Generator (数论)HDU1014 Uniform Generator (数论)题意思路AC代码原题地址：题意给出STEP和MOD的值，问能否通过给出的式子得到1到mod-1的全部数。思路其实只需要判断两个数是否互质就可以了，判断互质只需要使用辗转相除法判断最大公约数是否为1即可。辗转相除法：用较...

2018-03-03 19:21:18 370

原创 HDU1020 Encoding（字符串处理）

HDU1020 Encoding（字符串处理）HDU1020 Encoding（字符串处理）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1020题意给你N组字符串(A~Z)，对每一组字符串里面连续重复的字符进行统计个数，然后输出。思路水题。。。。。。。。AC代码#...

2018-03-03 19:19:50 317

原创 HDU1023 Train Problem II（卡特兰数+大数）

HDU1023 Train Problem II（卡特兰数+大数）HDU1023 Train Problem II（卡特兰数+大数）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1023题意此题是Train Problem I 的一个衍生，有一个站台（可以看做是栈，先进后出），给你一个数代表火车...

2018-03-03 19:19:17 403

原创 HDU1022 Train Problem I (栈应用)

HDU1022 Train Problem I (栈应用)HDU1022 Train Problem I (栈应用)题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022题意有一个站台，先进后出（就是栈），然后给一个数代表火车的个数，然后两个字符串分别代表进站顺序和出站顺序，问能否火车能否按照...

2018-03-03 19:18:09 267

原创 HDU1021 Fibonacci Again （斐波那契数列）

HDU1021 Fibonacci Again （斐波那契数列）HDU1021 Fibonacci Again （斐波那契数列）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1021题意斐波那契数列的变种，重新定义了一个数列 F(0) = 7, F(1) = 11, F(n) = F(n-1)...

2018-03-03 19:17:06 491

原创 HDU1019 Least Common Multiple (最小公倍数)

HDU1019 Least Common Multiple (最小公倍数)HDU1019 Least Common Multiple (最小公倍数)题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019题意给定n个数，求这些数的最小公倍数思路先将给定的数按从小到大进行排序，然后设置...

2018-03-03 19:14:32 305

原创 HDU1018 Big Number （斯特林公式）

HDU1018 Big Number （斯特林公式）HDU1018 Big Number （斯特林公式）题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1018题意求n阶乘的位数有多少思路一道斯特林公式的应用，知道公式秒解，不知道直接懵。。关于斯特林公式的讲解，可以看这篇，讲解的不...

2018-03-03 19:12:57 311

原创 2018年全国多校算法寒假训练营练习比赛（第五场）

2018年全国多校算法寒假训练营练习比赛（第五场）2018年全国多校算法寒假训练营练习比赛（第五场）A 逆序数B Big Water ProblemC 字符串问题D 集合问题E 情人节的电灯泡F The Biggest Water ProblemG 送分啦-QAQH Tree RecoveryA 逆序数水题，使用个归并或是树状数组都可以，这里我用了归...

2018-03-03 19:09:56 271

原创树状数组

树状数组树状数组引言树状数组思想树状数组操作求和操作更新操作引言树状数组是一种十分有用的数据结构，同时它也是一种极其优美的数据结构，其代码简洁精炼。它经常可以作为线段树的简化版而使用，对于像区间求和这类问题，树状数组是游刃有余，但这并不代表可以完全取代线段树，因为有些问题必须借助线段树来完成，其实换句话说就是树状数组可以做的线段树一定可以，反之则不行。...

2018-03-03 19:06:51 238

转载斐波那契博弈

转载：http://blog.csdn.net/dgq8211/article/details/7602807有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取...

2018-03-03 19:00:53 270

HuiSeKongHuan的博客