摘要：
思路 为了使得字典序最小，考虑贪心。 使用一个双端队列，如果要进队列的元素比队头小，就把它放到队首，否则直接扔到队尾就好了，这样就可以使得整个队列字典序最小。 代码 #include<bits/stdc++.h> using namespace std; deque<int>q;//双端队列 lon 阅读全文
posted @ 2023-04-24 22:39
changwenxuan
阅读(10)
评论(0)
推荐(0)
摘要：
题意 一个人在凑钱，他只有面值从 $l$ 到 $r$ 的硬币，每种都有无限个。问是否可以凑出 $n$ 元钱。 思路 将题意转换为数学式子，能否找到一个数组 $a$，使得： $$ \sum^x_{i=1}a_i(l\le a_i \le r)=n $$ 其中 $x$ 代表数组 $a$ 的长度。 显然， 阅读全文
posted @ 2023-04-23 15:03
changwenxuan
阅读(12)
评论(0)
推荐(0)
摘要：
思路 因为 $1\le n \le 10^9$，显然直接模拟是不行的，但是题目中公倍数已经在提示我们这道题的做法了。 由于涂色是带有规律性的（是 $a$ 或 $b$ 的倍数时才涂色），设在 $1\sim n$ 中有 $x$ 块可以涂红的瓷砖，$y$ 块可以涂蓝的瓷砖，$z$ 块又可以涂红又可以涂蓝的 阅读全文
posted @ 2023-04-22 14:45
changwenxuan
阅读(42)
评论(0)
推荐(0)
摘要：
思路 可以使用一个桶统计每一个字母出现次数，对于一个回文串，只有 $0$ 或 $1$ 个出现次数为奇数的字母，设出现次数为奇数的字母数为 $sum$，由于双方均为最优策略，所以每次每人都会取 $1$ 个出现次数为奇数的字母，使其出现次数为偶数，所以若 $sum=0$ 或是 $sum$ 为奇数时，第一 阅读全文
posted @ 2023-04-22 13:33
changwenxuan
阅读(10)
评论(0)
推荐(0)
摘要：
题意 一场比赛设一二三等奖，每一个参加比赛的人都能得奖，每个奖项都有一个获奖人数的上下限，求一种方案，使得一等奖数量最多，若有多种方案的一等奖数量相同，则取二等奖最多的。若二等奖数量相同，则取三等奖最多的。 思路 考虑贪心。 由于每个奖都有一个下限，则先设定答案为每一等奖项的下限，若还有未分配奖项的 阅读全文
posted @ 2023-04-22 12:52
changwenxuan
阅读(57)
评论(0)
推荐(0)
摘要：
题意/翻译 有一台电梯的楼层显示屏坏了，它只能显示一部分，现在给你当前显示的数字 $n$（输入保证有两位，但不一定是两位数），计算现在所在的楼层有几种可能？ 思路 显然，对于每一个 $n$，设 $n=10\times a+b(0\le a,b \le 9)$，且 $a,b$ 均为整数。假设 $a$ 阅读全文
posted @ 2023-04-22 11:58
changwenxuan
阅读(33)
评论(0)
推荐(0)
摘要：
$$ \Huge{\text{\tt 洛谷词典}} $$$$ \large{\text{\tt Luogu's Dictionary}} $$ 前言/帮助 本词典用于在遇到一些洛谷上的词语时进行查阅的工具性文档，释义有误？戳我！。 本词典仅供参考，不代表官方释义。 本词典以字母序为词语排序，若想快速 阅读全文
posted @ 2023-04-20 20:16
changwenxuan
阅读(1731)
评论(2)
推荐(1)
摘要：
题意 给你一个数组，每次选定一个区间 $l,r$，将区间内所有数字改为 $k$（每次修改不会影响到原数组），请问现在这个数组的和是否是奇数？ 思路 由于修改并不会影响到原数组，考虑前缀和。 可以先计算原数组之和的奇偶性，再计算被修改区间之和的奇偶性和修改后的区间之和奇偶性，如果原数组的和是奇数，并且 阅读全文
posted @ 2023-03-24 22:30
changwenxuan
阅读(12)
评论(0)
推荐(0)
摘要：
题意 给定一个由小写字母组成的字符串，问能否将该字符串内所有相同的字母转换为 0 或 1 ，使得转换后的 01 串是 0 与 1 交替出现的的？ 思路 由于要求转换后的 01 串是交替的，所以每个相同字母在字符串的位置的奇偶性应当是一样的，所以可以使用桶去记录某个字母第一次出现时的位置的奇偶性，如果 阅读全文
posted @ 2023-03-24 22:04
changwenxuan
阅读(19)
评论(0)
推荐(0)
摘要：
题意 Mihai 和 Bianca 正在玩一个糖果游戏，一共有 $n$ 袋糖果，如果一个袋子里的糖果数是偶数，那么 Mihai 就会得到这袋糖果，否则就是 Bianca 得到这袋糖果，Mihai 想要重新对糖果袋子进行排列，使得自己的糖果在除去最开始的时候都能比 Bianca 多。 思路 如果 Mi 阅读全文
posted @ 2023-03-24 21:47
changwenxuan
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号