摘要: 本题考查基本语法。 思路 用 while 来枚举每一组数据,用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&,它的意思是左右两个要求如果同时成立,则会返回 true,否则返回 false。 \(a \ge x\),\(b \ge y\),\(a + b \ge z\)。 这三个条件都要同时 阅读全文
posted @ 2023-11-19 09:58 Xu_dh 阅读(13) 评论(0) 推荐(0)
摘要: 题意简述 有两个 \(n\) 位十进制数 \(a\),\(b\)。要将数字 \(b\) 的每一位重新排列后,使得得到的数字一个在大于等于 \(a\) 的情况下更接近 \(a\),另一个在小于 \(a\) 的情况下更接近 \(a\)。 求这两个数,如果找不到就输出 0。 思路 以大于等于 \(a\) 阅读全文
posted @ 2023-11-19 09:57 Xu_dh 阅读(11) 评论(0) 推荐(0)
摘要: 思路 因为不一定是只有一个答案,也就是多选题。所以就转化成了在 \(n\) 个里面选若干个。 而每种个数必须都试一次。所以答案为: \[\sum_{i=1}^{i \le n} C_n^i \]\(C_n^m\) 表示在 \(n\) 个里面选 \(m\) 个方案数,即组合问题。 众所周知, \[2^ 阅读全文
posted @ 2023-11-19 09:56 Xu_dh 阅读(20) 评论(0) 推荐(0)
摘要: 题意 给定两个字符,分别是两个 \(26\) 进制数,\(A\) 到 \(Z\) 分别表示 \(0\) 到 \(25\)。求这两个字符的和。答案同样用这种 \(26\) 进制表示。不包含前导 \(0\)。 思路 先转化成 \(10\) 进制,再转化成 \(26\) 进制即可。 而因为只有一位所以就不 阅读全文
posted @ 2023-11-19 09:55 Xu_dh 阅读(14) 评论(0) 推荐(0)
摘要: 题意 给定一个序列,里面的值只有可能是 \(a\) 或 \(b\)(\(a < b\))。有 \(m\) 个区间,这里面的值必须是 \(a\),求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100,所以可以先暴力将所有值设为 \(b\),再将区间里的值暴力修改为 \(a\) 阅读全文
posted @ 2023-11-19 09:53 Xu_dh 阅读(11) 评论(0) 推荐(0)
摘要: 考虑使用贪心。 对每个人按 \(m\) 从大到小排序,这样可以使后面跟风的人跟多,需要花费金币越少。 维护一个小根堆,从后往前枚举,每次将人的贿赂值入小根堆。 如果当前人民的跟风值大于在小根堆里的人数,就将答案加上堆顶元素,并将堆顶元素出堆。 最后输出答案。 注意易错点,每次要将堆清空。不会只有我才 阅读全文
posted @ 2023-11-19 09:52 Xu_dh 阅读(21) 评论(0) 推荐(0)
摘要: 本题考查基本语法。 思路 用 while 来枚举每一组数据,用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&,它的意思是左右两个要求如果同时成立,则会返回 true,否则返回 false。 \(a \ge x\),\(b \ge y\),\(a + b \ge z\)。 这三个条件都要同时 阅读全文
posted @ 2023-11-14 20:46 Xu_dh 阅读(12) 评论(0) 推荐(0)
摘要: 题目大意 有一个 \(n \times n\) 的地图,每个格子里有一个袋鼠,要想让所有的袋鼠都到 \((a,b)\) 这个点。你有 \(4\) 种操作,分别为 U,D,L,R。分别可以让每只袋鼠都往上下左右移动,如果某只袋鼠越界了,也就是超出地图,则不移动。求操作序列。注意,操作序列长度不超过 \ 阅读全文
posted @ 2023-11-13 18:16 Xu_dh 阅读(35) 评论(0) 推荐(0)
摘要: 思路 这题数据范围小,暴力就可以了。 首先我们用 map 来统计每个人的下标,用 \(bk_{i,j}\) 表示第 \(i\) 个人第 \(j\) 题是否知道答案。 对于每次合作交流,暴力修改就可以了,先统计出两个人的下标,假设一个为 \(x\),另一个为 \(y\)。 然后,如果 \(bk_{x, 阅读全文
posted @ 2023-11-13 18:16 Xu_dh 阅读(17) 评论(0) 推荐(0)
摘要: 写在前面的 本文章主要是博主自己想写。水篇文章。 正常作法 #include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0; } 数组 #include<bits/std 阅读全文
posted @ 2023-10-22 16:02 Xu_dh 阅读(31) 评论(1) 推荐(0)