![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律,静心
文章平均质量分 65
H_M_D
重新开始,曙光无限
展开
-
牛客题 - Xieldy And His Password (找规律/想法/DP)
Xieldy And His Password (找规律/想法/DP) Xieldy And His Password (找规律/想法/DP) 题意 思路一 (找规律+想法) 代码一 思路二 (DP) 代码二 题目链接 :西安电子科技大学第16届程序设计竞赛网络同步赛 -Xieldy And His Password 题意 众所周知,Xieldy最常用的口令是**。 ...原创 2018-04-25 19:35:35 · 194 阅读 · 0 评论 -
牛客题 - 小国的复仇 (数学优化)
小国的复仇 小国的复仇 题意 思路一 思路二 代码一 代码二 题目链接:西安电子科技大学第16届程序设计竞赛网络同步赛 - 小国的复仇 题意 给你两个数a = 1,b = 1。你有两个操作可以选择,(1)a = a+b (2)b = a , a = a*2 。然后给你一个n,求如何经过最小的操作数,来达到 a = n;题目限制:n(n<=10^6),T(T...原创 2018-04-25 19:39:52 · 224 阅读 · 0 评论 -
牛客题 - 又见斐波那契 (矩阵快速幂)
又见斐波那契 题目链接:2018年湘潭大学程序设计竞赛 - 又见斐波那契 题意 给定递推式%20%3D%20%5Cleft%5C%7B%20%5Cbegin%7Barray%7D%20%5C%5CF(i-1)%20%2B%20F(i-2)%20%2B%20i%5E3%20%2B%20i%5E2%20%2B%20i%20%2B%201%20%26%20i%3E1%20%5C%5C0%20%2...原创 2018-05-15 10:38:32 · 256 阅读 · 0 评论 -
VOJ - Ran and the Lock Code (规律+二分)
Ran and the Lock Code 题目链接: Ran and the Lock Code Gym - 101778B 题意 给你一个n和a要你构造一个含n个正数的序列,并满足这个序列里所有数的平均数是a,现在要求这个序列里最多能有多少不同的数字。 思路 因为这些数字的平均数是a嘛,所以就非常容易的想到另外的数字在a的左右两侧平均分布,如果是偶数,就在a左右取相等个数的...原创 2018-05-22 17:10:50 · 240 阅读 · 0 评论 -
VOJ - Robots at Warehouse (图论找规律)
Robots at Warehouse 题目链接: J - Robots at Warehouse Gym - 100971J 题意 在一个N*M的图中,’.’ 代表可以走的路,’1’代表第一个物体,’2’代表第二个物体,’#’代表墙,问你两个物体能不能交换地方。 思路 我原先想的是在两种之间找一条路,判断路上会不会出现度为三的点,只要有度为三的点,那么是一定可以到达的,但其实...原创 2018-07-22 18:51:36 · 193 阅读 · 0 评论