![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
月赛
weixin_43916947
这个作者很懒,什么都没留下…
展开
-
吉首大学新星杯-A
比赛的时候这题卡了我很久,我看过了一些类似唯一分解定理的东西,但着实用的不娴熟,最后只贡献了几发wa 首先有一个数论的定理:唯一分解定理 整数的唯一分解定理:一个大于1的整数一定可以被分解成若干质数的乘积, 即X=e1^k1 * e2^k2 * …… * en^kn=mul{ei*ki | 1<= i <= n},X >= 2,e是质数。 任何数都可以表示成若干质数乘积的...原创 2018-12-26 23:11:32 · 222 阅读 · 0 评论 -
吉首大学-WaWa的难题
题目: HaHa和WaWa是好朋友,他们在临近期末的这段时间一起宅在图书馆学习。 今天HaHa在书上看到一个排列组合题目,思考很久后,仍然找不出其中的规律。 于是他把题目叙述给了WaWa。 题目: ———————————————————————— 一个长度为N的排列,由数字1~N组成,它满足两个条件。 1、数字1永远在第一位。 2、任意两个相邻数字之差小于等于2。 现在给出一个N, 你能知道能组...原创 2018-12-27 16:36:32 · 187 阅读 · 0 评论 -
牛客小白月赛10
菜逼打这种比赛还是很蛋疼,不过还是学到一些东西。 A: Actci偶然发现了一个矿洞,这个矿洞的结构类似与一棵二叉树,Actci发现的矿洞恰好位于根节点处,为了尽快挖掘,Actci找来了她的小伙伴们来帮忙,由于地质原因,每天小伙伴们只能打通到一条到子节点的道路(不消耗时间),也就是说每天一个节点只能向一个子节点建设道路,走一条路需要一天的时间,当发现一条道路后,会有一部分小伙伴选择留下来继续勘测,...原创 2018-12-22 22:54:45 · 131 阅读 · 0 评论 -
[CodeForces 915C] dfs+字典序+贪心+离散化 妙用
给定两个正整数 a 和 b。对 a 的数字作出排列 (更改顺序),以构建一个不超过 b 的最大数。输入输出中的任何数,都不含前导数字 0。 允许保持 a 的原样。 第一行包含整数 a (1 ≤ a ≤ 10^18)。第二行包含整数 b (1 ≤ b ≤ 10^18)。两个整数均不含前导 0。保证有解。 打印不超过 b 的最大数,此数是 a 的某个数字排列。答案不含前导 0。保证有解。 ...原创 2019-01-23 21:16:21 · 255 阅读 · 1 评论 -
codeforce 812B dfs or dp
作比赛的时候想到了dp,dp大致思路是对的,但是没有考虑到特殊情况,而且代码一堆bug,因此wa; 最开始想用dfs,但用pow算次方算错了就没用,注意pow是浮点数类型,用其他变量表示可能会错; dfs写法: #include <cstdio> #include <cstring> #include <cmath> #include <algorit...原创 2019-03-04 21:28:01 · 258 阅读 · 0 评论 -
第十四届广工校赛
A 看群里的才知道。 一是题意,意思是一个1,0两位排列,分别让两个人得知一个位的值,然后让他们猜另一位,只要一个猜对就算胜利,问四种排列, 每种获胜的概率。 因为两人是无限聪明,能选出最优解,那么提前说好就行了。 那么已知一个位的数是1或0,那么另一位要么相同,要么相反,显然只要说好,一个负责选相同,一个相反,必然有一个正确。 B 题目是个彩蛋,弹丸论破~ 前缀和,注意Sa-Sb...原创 2019-03-17 20:33:55 · 162 阅读 · 0 评论