摘要：
Journey among Railway Stations 题目描述 一段路上有 N 个点，每个点有一个合法时间段$ [u_i, v_i]$，相邻两个点有一个长度。每次问，在 $u_i$的时间从 $i$出发后，能否依次经过$i+1$~\(j\) 的所有点，使得到达时间满足每个点的合法区间（如果提前 阅读全文
摘要：
Increasing Subsequence 题目描述 给出排列P，两个人轮流取数，每次取的数需要在之前该人取数的右边，且比当前取出来所有的数都要大。所有当前可选的数都将等概率随机的被当前决策人选中。问两个人期望取数的轮数。 范围 \(n \leq 5000\) 题解 概率dp，设$f_{i,j}$ 阅读全文
摘要：
Hash Function 题目描述 给定一个序列$a$，找到一个最小的$seed$满足$h(x) = x ; % ; seed$，且任意两个数模意义下不一样。 范围 \(n \leq 5 \times 10^5,a_i \leq 10^5\) 题解 题目可以转化为找到一个最小的数$m$，使得其不是 阅读全文
摘要：
Game of Swapping Numbers 题目描述 给定两个长度为$n$的排列A,B$，最大化$$\sum_{i = 1}^n |A_i - B_i|$，可以对$A$排列执行$k$次交换操作。 范围 \(n \leq 5 \times 10^5,0 \leq K \leq 10^8,-10^ 阅读全文
摘要：
Find 3-friendly Integers 题目描述 求范围$[L,R]$内有多少个数满足数的子串是3的倍数 范围 \([L,R] \leq 10^{18}\) 题解 $n \geq 100$一定合法，暴力算即可 代码 #include<cstdio> #include<algorithm> 阅读全文
摘要：
Determine the Photo Position 题目描述 给定一个$n\times n$的01矩阵$A$，再给定一个$1 \times m$的矩阵$B$，把$B$贴到$A$中连续的1上，问有几种贴法。 范围 \(n,m \leq 2000\) 题解 模拟 #include <bits/st 阅读全文
摘要：
Ball Dropping 题目描述 给定一个上宽下窄的梯形，中间放一个半径为$r$的球，上底长为$a$，下底长为$b$，高为$h$，求球心到下底的距离。 范围 \(r,a,b,h \leq 1000,a > b\) 题解 思路1：二分一个长度带入验证 #include <bits/stdc++.h 阅读全文
摘要：
Alice and Bob 题目描述 给定两堆石头，数量分别为$n,m$，每次可以从一堆石头中拿走$k(k > 0)$个石头，另一堆拿走$s \times k(s \geq 0)$个石头，不能操作者输，双方采取最优策略，问谁赢，$Alice$先手 范围 \(n,m \leq 5 \times 10^ 阅读全文