该文被密码保护。 阅读全文
posted @ 2020-12-02 15:19
-lala-
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 15:17
-lala-
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 15:16
-lala-
阅读(0)
评论(0)
推荐(0)
摘要：
由于题中多次提到“最优方案”与“最好的”等词语，很容易想到这题要使用贪心。 由题可知，我们要尽量多的将交头接耳的同学隔开，而题中已给出过道的行数与列数，因此我们只需要找到隔开交头接耳同学数量最多的K条横向的通道和L条纵向的通道。 操作步骤如下 用结构体记录相应的量（方便后期操作）。 在读入同学坐标时 阅读全文
posted @ 2020-12-02 12:03
-lala-
阅读(134)
评论(0)
推荐(0)
摘要：
题目大意 输入 \(t\) 个数，对于每次输入的数 \(n\) ，求一个序列满足 对于它的每个子序列各个元素之和能被其长度整除。 解决办法 仔细思考一下，题目中各个元素之和是被除数，子序列长度是除数。 而构造序列时，其长度是已知的，所以我们要使子序列中各个元素之和等于其长度的倍数。 于是乎，每行只要 阅读全文
posted @ 2020-12-02 12:02
-lala-
阅读(142)
评论(0)
推荐(0)
摘要：
这是一道简单的结论题。 根据题意，要求是否有两个子序列的和相同。 显然当子序列长度为 $1$ 时，达到该条件的可能性越大。 所以，只需要看给出的数组中是否有相同元素即可。 因为，数据范围达到了 $1e9$ 所以使用桶来判断必然会 MLE。因此考虑对输入的数组排序 用sort。然后再判断相邻的元素是否 阅读全文
posted @ 2020-12-02 12:01
-lala-
阅读(170)
评论(0)
推荐(0)
摘要：
看一眼题目思路很快就有了，只要遵循以下规则记录答案即可： 每次遇见 \(w\) 则 \(ans\)++; 碰到一串 \(v\) 时，用 \(sum\) 记录 \(v\) 的个数，再遇到 \(w\) 时，\(ans\) 加上 \(sum\) 的一半。 字符串输入完后，\(ans\) 还要加上 \(su 阅读全文
posted @ 2020-12-02 12:00
-lala-
阅读(124)
评论(0)
推荐(0)
摘要：
题目大意 给你一个数 \(n\) ,你可以对他进行如下操作： 除以它的因子（\(n\) 本身除外）。 将 \(n\) 减一。 解法 对于这题，我们可以想想如何对数字进行转化。 首先，我们可以明显地看出，对数字 $1$ 我们不需要转化，即答案为 $0$ 。对于数字 $2$ 我们只需要减一即可，答案为 阅读全文
posted @ 2020-12-02 11:59
-lala-
阅读(161)
评论(0)
推荐(0)
摘要：
一道不难的题。 首先，我们明确一点：中括号和小括号并不冲突，我们可以把它们拆分成两个序列。 然后，我们发现要对答案有贡献，必须要有 “ \((\) ” 或 “ \([\) ”。所以，我们考虑使用栈来计算答案： 遇到左括号时，入栈。 遇到右括号时，将栈顶弹出。（注意保证栈内此时有元素） Code #i 阅读全文
posted @ 2020-12-02 11:58
-lala-
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号