牛客网
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
迷宫2(牛客网,最短路)
这一题主要就是思路加最短路。 首先你要知道这是一道求最短路的题目。 因为起点或者终点是没有办法被围起来的,所以只能从下边或者左边的一个点出发,到达上边或者右边的一个点(这个过程只能走上下左右四个方向,因为蜥蜴可以走八个方向),过程的和最小即可,所以是多起点到多终点的最短路问题。 下面就是求最短路了,能找到就输出,找不到就输出-1。 当初求最短路一直超时,而且最短路的思路也还有点问题。 用...原创 2018-03-15 14:14:34 · 760 阅读 · 0 评论 -
m皇后(思路题目)
这道题当初有两点没有想到,一点是不知道该如何处理斜着的方向,另一点是没想到只用求该直线上的两端点。 这题要开四个数组,分别记录该方向上的点的最左端和最右端。 然后遍历所有的点,遍历该点的四个方向(上下是一个方向,左右是一个方向,斜向上一个,斜向下一个),如果该方向上只有一个点,就不存在威胁,如果该点在最右端或者最左端,在该方向上就有一个威胁,否则该点在中间,就有两个威胁。然后记录该点有几个威胁...原创 2018-03-17 14:42:59 · 250 阅读 · 1 评论 -
幸运数字Ⅱ(打表+思路)
题目链接:幸运数字Ⅱ 思路: 打表你会发现1e9以内的数,有1022个幸运数,将他们存入数组即可。 然后查找每一个数的next(l)的值(我们这里是按幸运数来计算的,不需要遍历所有的数)。 打印幸运数的思路:因为只有4和7,所以先记录4,和7,并放入队列中,从队列中取一个数,将它分别乘以4和7,小于1e9的记录并放入队列中,直到队列为空为止,最后要加入4444444444,因为例如1e9的...原创 2018-03-19 20:39:00 · 898 阅读 · 0 评论 -
白兔的式子(卢卡斯定理+费马小定理求逆元)
首先你要知道这是一个二项式的展开式的结果。 我就不推了,很简单的!!! 分两种情况 1.m>n一定是0。 2.m < n,是二项式(a+b)^(n-1)的第m-1项的结果,即:(下面公式里的m和n我已经减一了,别弄混)Cmnan−mbmCnman−mbmC_n^ma^{n - m}b^m 这就是f[n][m]的结果。 下面就是如何求的问题了,an−mbman−mbma^{n...原创 2018-03-14 12:43:16 · 195 阅读 · 0 评论 -
数学考试---2018年长沙理工大学第十三届程序设计竞赛
题目链接:数学考试 链接:https://www.nowcoder.com/acm/contest/96/H 来源:牛客网 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,….,L+k-1],[R,R+...原创 2018-04-16 21:23:12 · 302 阅读 · 0 评论 -
送分啦-QAQ(斐波那契博弈)
这一题就是一个斐波那契博弈问题。 斐波那契博弈: 有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下: 1)先手不能在第一次把所有的石子取完,至少取1颗; 2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家,求必败态。 结论:当n为Fibonacci数的时候,必败。 f[i]:1,2,3,5,8,13,21,34,55...原创 2018-03-16 09:57:22 · 276 阅读 · 0 评论