Stay Hungry, Stay Foolish
杭电多校第一场 杭电多校第一场
A: Blank题意有 $n (n \leq 100)$ 个格子,向其中填入 $0、1、2、3 $这$4$个数,但是有 $m ( m ≤ 100)$ 个限制 限制 $l$ $ r$ $x$ :表示 $l ~ r$ 的格子内不同的数
2021-05-31
合并排序链表+指针指向问题 合并排序链表+指针指向问题
LeetCode 题目连接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/题目描述:输入两个递增排序的链表,合并这两个链表并使新链表中的
2021-05-31
杭电多校第七场 杭电多校第七场
J: Just Repeat题意小C和小Q打牌,两个人轮流出牌,小C先出,小C手中有n张牌,小Q有m张牌,两个人知道对方手中有什么牌,如果对手已经出过了某个数字的牌,那么自己就不能再出这种数字的牌,而对方可以一直出,问最后谁先不能出牌。 思
2019-10-13
CodeForces EduRound 74 CodeForces EduRound 74
E: Keyboard Purchase题意给你一个有小写字母组成的字符串,让你给每个字母编号,使得$\sum\limits_{i=1}^{n}|S_i-S_{i-1}|$的值最小 思路 因为字母种类很小,所以我们可以用类似状压来记录中间
2019-10-10
牛客多校第十场 牛客多校第十场
思路一个随机排列的数列,问前缀和大于$a$的时候小于$b$的概率 思路 大意就是枚举最后一次抽的牌的点数,找在剩下的$n-1$个牌中,前$i$个牌的前缀和范围在$[a-x,min(a,b-x)]$的概率 概率是$\frac{i!(n-i-
2019-09-12
2019ACM-ICPC南昌网络赛 2019ACM-ICPC南昌网络赛
H: The Nth Item题意$F(0)=0,F(1)=1$ $F(n)= 3\times F(n-1)+2\times F(n-2)(n\ge 2)$ 求第n项,n个询问,强制在线 思路好像直接1e6进制矩阵快速幂就可以直接过,预先打
2019-09-10
牛客多校第四场 牛客多校第四场
E.triples ll题意让你用$n$个3的倍数,把$a$或出来,问你有几种方案,对998244353取模 思路在二进制中$1,4,16,\mod 3余1$, 而 $2,8,32 \mod 3余2$ 首先如果$a$中为$1$的二进制位在
2019-08-26
牛客多校第九场 牛客多校第九场
A: The Power of Fibonacci题意给你n,m,求$\sum\limits_{i=1}^{n}F_i^m \mod 1e9,F$是斐波那契数列 思路首先斐波那契数列在模意义下是有循环节的,而在$1e9$下的循环节有太大
2019-08-16
牛客多校第八场 牛客多校第八场
J:Just Jump题意给你一个长度为L的路径,你起始点在0号点,每次最少移动d步,而且在$t_i$时刻$p_i$点会遭遇攻击 问你到达L点有多少种方法 思路首先不考虑攻击,到达L点的方法就是一个简单dp $dp[n]=dp[0]+dp
2019-08-15
牛客多校第七场 牛客多校第七场
H:Pair题意给你3个数字$A,B,C$,让你计算$1\leq x\leq A,1\leq y\leq B$,并且$(x$ $and$ $y)>C$或者$(x$ $xor$ $y)<C$ 这样的 $$有多少对 思路很像数位dp
2019-08-15
牛客多校第五场 牛客多校第五场
B:generator 1题意给你$x_0,x_1,a,b, x_i=ax_{i-1}+bx_{i-2}$让你求出$x_n$ 思路典型的矩阵快速幂,但是n的范围太大,所以得快速幂得用十进制快速幂 #include<bits/stdc+
2019-08-14
牛客多校第二场 牛客多校第二场
A:Eddy Walker题意给你一个n的点的环,一开始从0号点开始,每次可以前进1或者后退1,问第一次站在m号点的时候已经遍历完所有点的概率,求出前缀概率积 思路一: 暴力打表找规律 AC代码#include<bits/stdc++
2019-08-11
1 / 2