煎饼Li的博客

摘要： 原比赛链接 A - 先交换 一共就3种情况，要么开头直接是基数就不用操作（次数为0），要么从后面交换一次就可以解决（次数为1），要么就不能交换（次数为-1）。 A - AC代码 #include <bits/stdc++.h> using namespace std; const int N = 1 阅读全文

摘要： 快读模板 int read() { int x = 0, w = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') w = -1; ch = getchar(); } while (ch >= '0' && c 阅读全文

摘要： 原题目链接 题目描述 给定一个正整数 $k$，有 $k$ 次询问，每次给定三个正整数 $n_i, e_i, d_i$，求两个正整数 $p_i, q_i$，使 $n_i = p_i \times q_i$、$e_i \times d_i = (p_i - 1)(q_i - 1) + 1$。 输入格式 阅读全文

摘要： 题目描述 小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 $a$ 和 $b$，求 $a^b$ 的值是多少。 $a^b$ 即 $b$ 个 $a$ 相乘的值，例如 $2^3$ 即为 $3$ 个 $2$ 相乘，结果为 $2 \times 2 \times 2 = 8$。 “简单！”小文 阅读全文

摘要： 思路来自大佬：Indjy 学校老师居然把这个题放在区间DP里面~~但是我没想到该怎样用，标签里也没有~~，那就用暴力DP来做吧。 题目大意 有一个$n \times m$的方格，可以向下，向上，向右走一格，而且不能走重复的格子。 现在要求在一条路径中和最大的走法。 解题思路 因为这个题目比较扯，是向 阅读全文

摘要： 这个题真的是太恶心了…… 一份同样的代码，在不同的时间提交，一次能过，一次差一点点…… 第35个点是真nm恶心……（就挂在这个点上：一次950+ms，一次1.00s），刚好小号过了，大号没过…… 于是重新写了一遍，貌似没有区别，但是第35个点只需要250+ms左右就能跑完。 那就用重新写的这一边来一 阅读全文

摘要： 这是一道同样有意思的题…… 这道题运用的思路是二进制存储，故和其他线段树有一点不同，算是线段树里面的另一种套路题。 题目大意 有一个长度为$L$的板子，现在要在上面涂色。 如果输入$C$，则在$[L, R]$这个区间内图上颜色$C$（至于说为什么这两个变量名字相同咱也不知道也不敢问……具体情况看题目 阅读全文

摘要： 这是一个非常有意思的题…… 这一个题放在线段树里面显得非常清奇。很多题解并没有用线段树，或者是用的线段树方法很难。因此，这里为初学者献上一份较为简单容易看懂的代码。 题目大意 一共有$n$个单词和$m$次查询，其中第$1$~$n$行输入单词。前$n$行输入单词，后$m$行输入两个数$l$，$r$，表 阅读全文

摘要： 原题目传送门 这个题目的意思就是要求总酸度、总苦度差值的最小值。为了求得这个最小值，我们只需要搜索两种状态：添加这种调料和不添加这种调料。 因此，我们可以在写搜索函数式搜两种状态，即可达到我们的目的。 void dfs(int id,int sour,int sweet){ // 这里的id代表配料 阅读全文

摘要： CSP-J2 2021 T2 题解 今年的题目非常简单，但是这道题在考场上死活没做出来... 现在终于做出来了，哈哈哈！ 这道题简单就在于，一共只会有两种操作。其中第一种操作的a[x] v表示的就是将a[x]这个数更新为v这个值。第二种操作就是查找这一个数在原数组中的位置。 我们不妨先对整个程序进行 阅读全文