迦勒底

摘要： 题意/题解 A Registration 题意：输入一个字符串 $s$ 和一个字符串 $t$，让你判断 $t$ 是不是由 $s$ 在末尾加一个小写字母的得到的。 题解：c++ 的 $string$ 可以直接加。 B Easy Linear Programming 题意：有 $a$ 个 $1$ 和 $ 阅读全文

摘要： 题目 "洛谷 P1850 换教室" 思路 期望dp。不会参考的 "ViXbob的题解" 设 $dp[i][j][0/1]$ 为前 $i$ 节课，申请调了 $j$ 节课的最小期望，第三维的 $0$ 表示第 $i$ 节课不申请调，$1$ 表示申请调。 $a[i]$ 表示第 $i$ 节课原本的上课场所，$ 阅读全文

摘要： "T1三向城" 只有我是60pts 画一下 $7$ 个点的图会发现这是颗二叉树，找两个点的最短路径就是找 $LCA$，当没找到 $LCA$ 的时候就让两个数中大的一个除以 $2$，对于 $10^9$ 他的深度不超过 $30$ 所以一次暴跳找 $LCA$ 不超过 $60$ 次，询问只有 $10^4$ 阅读全文

摘要： 题意/题解 A A?C 题意：输入一个字符串可能是'ABC'也可能是'ARC'，如果是'ABC'就输出'ARC'，如果是'ARC'就输出'ABC'。 题解：sb题 B Trick or Treat 题意：有 $n$ 个人，$k$ 个小吃，给你第 $i$ 个小吃有哪几个人有，让你判断没有小吃的有几个人 阅读全文

摘要： 题目 "csp.ac 30. 斗地主(T1 9)" 思路 模拟 分析 先判断是否有人出千，再比较大小，出千可能有一下几种情况。 判断全部的牌中出现了一样的牌 牌型不是单张/三带一/炸弹，如果出了不止一张牌就肯定不是单张，如果出的不止四张牌就肯定不是三带一/炸弹，如果出的是四张牌要判断不同大小的牌出现 阅读全文

摘要： 题目 "csp.ac 63. 除尽(T1 19)" 思路 $\large 2 = 2$ $\large 3 = 3$ $\large 4 = 2 \times2$ $\large 5 = 5$ $\large 6 = 2 \times 3$ 对于任意一个 $a,b$，都可以转换成质数$2,3,5$的 阅读全文

摘要： 题目 "csp.ac 12. 网址压缩(T1 3)" 思路 对于一个第一次出现的字符串，我们随意一个位置删去，并用 存下这个字符串的答案，如果不是第一次出现就直接输出 中的答案。即便是随机删也很容易不同的字符串删出相同的答案比如 和`abbbbbbbbbbbbbb map`来判断当前答案出现过没，如 阅读全文

摘要： 全场除了我都200+，就我一个刚过100/kk "T1 一道图论好题(graph)" 考场上打了个暴力还只有20pts，我菜死了。（除数没判0） 显然，选两个点最优。 证明： 我们先找到两个点 $X,Y$ 他俩之间的边权为 $a$，使得整张图中没有两个点的点权之和比边权大于 $\frac{X+Y}{ 阅读全文

摘要： 题目 "csp.ac 61. 乘积求和(T2 20)" 思路 求 $\sum_{i=0}^{n} C_{n}^{i} \times F_i$，其中 $C_n^i$ 为组合数，$F_i$ 为斐波那契数列。 $\begin{aligned} \sum_{i=0}^{n} C_{n}^{i} \times 阅读全文

摘要： 参考 "百度百科" 二项式定理 $(x + y)^n =C_{n}^{0}x^ny^0+C_{n}^{1}x^{n 1}y^1+ \cdots +C_{n}^{n}x^0y^n = \sum\limits_{i=0}^{n}C_{n}^{i} x^{n i}y^{i}$ 证明 $(x+y) ^ 1 阅读全文