03 2018 档案

EOJ 3506. 斐波那契数列
摘要：题意：给一个斐波那契数，问是斐波那契数列中的第几个，范围比较大是1到第1e5个斐波那契数 题解：选几个大质数MOD一下，预处理出范围内的所有膜后的值，如果输入的数在取模后能够和某一项斐波那契数的膜一一对应，那么他很大概率的就是它 #include <iostream> #include <cstri 阅读全文
posted @ 2018-03-31 20:10 采蘑菇的小西佬 阅读(241) 评论(0) 推荐(0)
牛客练习赛13 D幸运数字Ⅳ . 康托逆展开
摘要：传送门 题意：中文题面。。 题解：13的阶乘大于1e9，也就是说如果n大于13，那么只有后半部分大于13 的会进行重排，所以可以把一个数列分为两段，第一段是1到n-12，第二段是n-12到n。我们需要先dfs出幸运数字的所有情况，sort一下，枚举过去如果n-12大于幸运数字则ans++（因为前一段 阅读全文
posted @ 2018-03-18 10:52 采蘑菇的小西佬 阅读(221) 评论(0) 推荐(0)
UVA - 10129 Play on Words
摘要：传送门：UVA - 10129 题意：输入n个单词问能否把所有单词串起来（每个单词只能用一遍），要求前一个单词的末字母与后一个单词的首字母相同 题解：可以把一个单词的末字母和首字母看成是节点，把中间的字母看成是一条路径，那么题目就转变成求一条欧拉#include <iostream> 阅读全文
posted @ 2018-03-16 00:07 采蘑菇的小西佬 阅读(180) 评论(0) 推荐(0)
关于LCA的三种解法
摘要：百度百科关于LCA的解释：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。（有多种变型例如求两点间的距离如HDU2586，求最大公共的长度如CodeForces - 832D 等等） 题目： POJ 1984 HDU 258 阅读全文
posted @ 2018-03-05 23:57 采蘑菇的小西佬 阅读(1897) 评论(6) 推荐(1)
CodeForces - 938D Buy a Ticket
摘要：传送门：CodeForces - 938D 题意：n个城市，m条路，每条路都有自己的花费，每个城市看演唱会也有自己的花费，问从每一个城市到另一个城市（或就在自己城市）看演唱会的最小花费 题解：迪杰斯特拉，跑多源（每个源有权值）最短路。和一般的跑法不一样，要先给每个dis[]赋值成源的权值然后扔进di 阅读全文
posted @ 2018-03-03 13:36 采蘑菇的小西佬 阅读(237) 评论(0) 推荐(1)
CodeForces - 937D Sleepy Game
摘要：传送门：CodeForces - 937D 题意：两人进行一场走棋子的游戏，如果有人无法再继续走下去，那么他就输了。Petya先走，且如果petya的胜负优先级为：WIN>DRAW>LOSE。（即能赢就让他赢，不能赢就尽可能的平局，实在不行就输） 题解：先dfs搜索，开二位数组vis[][]第一维表 阅读全文
posted @ 2018-03-03 08:16 采蘑菇的小西佬 阅读(228) 评论(0) 推荐(0)