摘要:
题意/题解 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 阅读全文
摘要:
题目 "csp.ac 6. 低仿机器人(T1 1)" 进去404可能是你没登账号,等了账号还是404可能是你没权限。 思路 大模拟。相比猪国杀和琪露诺的冰雪小屋而言这完全不用动脑子,实在是适合我。 分析 按题目说的做就行。不用动脑子。 几个需要注意的点: 1.给你的 $n \times m$的矩阵是 阅读全文
摘要:
题目 "P2262 [HNOI2004]FTP服务器" 分析 用户 用户类型(userType):下载用户(downloadUser,不被允许上传)、上传用户(uploadUser,不被允许下载)、匿名用户(guest,不被允许上传、下载)。 用户状态(userState):上传(upload)、下 阅读全文
摘要:
新的tag 可能会因为种种原因去刷大模拟,如: "P2482 [SDOI2010]猪国杀" 等 拿到一个大模拟先读懂题~~这么长你让我读?~~,分析出代码要完成什么功能,理清思路后在开始写代码。 题目: 1. "洛谷 P2262 [HNOI2004]FTP服务器" 题解: 不会。 2. "csp.a 阅读全文