上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页
摘要: 题意/题解 A αlphabet 题意:输入一个字母,如果是大写输出 \(A\) 小写输出 \(a\)。 题解:按题目说的做 B Mix Juice 题意:给你 \(n\) 个数,输出前 \(k\) 大的数的和 题解:排序。 C One Quadrillion and One Dalmatians 阅读全文
posted @ 2020-06-21 22:04 yu__xuan 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题意/题解 A Five Variables 题意:给你五个数,判断哪个是 $0$ 题解:边输入边判断 B Crane and Turtle 题意:有两种动物,一种是鹤,有两条腿,另一种是乌龟,有四条腿,现在告诉你有 \(x\) 个动物 \(y\) 条腿,问你可不可能。 题解:暴力枚举。 C For 阅读全文
posted @ 2020-06-14 22:05 yu__xuan 阅读(256) 评论(2) 推荐(1) 编辑
摘要: 题意/题解 T1 序列合并 题意:给你两个序列,你可以从两个序列中各挑一个数相加,找出前 \(n\) 小的,保证序列递增。 题解:优先队列,一开始把两个序列首的和以及构成这个数的两个数在各自序列中的坐标 \(l,r\) 放进去(这一定是最小的),然后输出的时候将队首取出,然后把 \(l,r+1\) 阅读全文
posted @ 2020-06-14 21:49 yu__xuan 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意/题解 A ∴ (Therefore) 题意:给你一个正整数,个位如果是 $3$ 就输出 ,如果是 $0,1,6,8$ 就输出 否则输出 题解:判断就行。 B ... (Triple Dots) 题意:给你一个字符串,如果字符串长度不超过 $k$ 就输出整个串否则输出前 $k$ 个字符和 $\d 阅读全文
posted @ 2020-05-17 21:47 yu__xuan 阅读(202) 评论(0) 推荐(1) 编辑
摘要: 题意/题解 A Registration 题意:输入一个字符串 $s$ 和一个字符串 $t$,让你判断 $t$ 是不是由 $s$ 在末尾加一个小写字母的得到的。 题解:c++ 的 $string$ 可以直接加。 B Easy Linear Programming 题意:有 $a$ 个 $1$ 和 $ 阅读全文
posted @ 2020-05-10 22:04 yu__xuan 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷 P1850 换教室" 思路 期望dp。不会参考的 "ViXbob的题解" 设 $dp[i][j][0/1]$ 为前 $i$ 节课,申请调了 $j$ 节课的最小期望,第三维的 $0$ 表示第 $i$ 节课不申请调,$1$ 表示申请调。 $a[i]$ 表示第 $i$ 节课原本的上课场所,$ 阅读全文
posted @ 2020-05-06 20:22 yu__xuan 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "T1三向城" 只有我是60pts 画一下 $7$ 个点的图会发现这是颗二叉树,找两个点的最短路径就是找 $LCA$,当没找到 $LCA$ 的时候就让两个数中大的一个除以 $2$,对于 $10^9$ 他的深度不超过 $30$ 所以一次暴跳找 $LCA$ 不超过 $60$ 次,询问只有 $10^4$ 阅读全文
posted @ 2020-05-06 14:15 yu__xuan 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意/题解 A A?C 题意:输入一个字符串可能是'ABC'也可能是'ARC',如果是'ABC'就输出'ARC',如果是'ARC'就输出'ABC'。 题解:sb题 B Trick or Treat 题意:有 $n$ 个人,$k$ 个小吃,给你第 $i$ 个小吃有哪几个人有,让你判断没有小吃的有几个人 阅读全文
posted @ 2020-05-03 21:54 yu__xuan 阅读(344) 评论(5) 推荐(0) 编辑
摘要: 题目 "csp.ac 30. 斗地主(T1 9)" 思路 模拟 分析 先判断是否有人出千,再比较大小,出千可能有一下几种情况。 判断全部的牌中出现了一样的牌 牌型不是单张/三带一/炸弹,如果出了不止一张牌就肯定不是单张,如果出的不止四张牌就肯定不是三带一/炸弹,如果出的是四张牌要判断不同大小的牌出现 阅读全文
posted @ 2020-05-02 08:24 yu__xuan 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目 "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$的 阅读全文
posted @ 2020-05-01 06:49 yu__xuan 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 19 下一页