上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 39 下一页
摘要: 题意 给你两个 $n$ 位密码锁 $a,b$ 的每一位。 问你至少需要转几次才能把 $a$ 转成 $b$。 比如,把 $2$ 转成 $5$ 至少需要 $3$ 次,把 $7$ 转成 $1$ 至少需要 $4$ 次。 思路 不难发现,把数字 $a$ 转成 $b(a>b)$ 有两种方法: 直接从 $a$ 一 阅读全文
posted @ 2021-12-10 16:27 5k_sync_closer 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题意 维护一个变量 $m$,$m$ 初值为 $0$,有 3 种操作: LEFT:将 $m$ 改为 $m-1$。 RIGHT:将 $m$ 改为 $m+1$。 SAME AS x:重复第 $x$ 次操作。 所有操作后,输出 $m$ 的值。 思路 用一个数组 $a$ 来存每次操作时,$m$ 的加减情况。 阅读全文
posted @ 2021-12-10 16:01 5k_sync_closer 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 前置知识 让我们来赞美万能的 STL 吧! string 的构造函数之一: string(char c, int n):构造一个含有 n 个连续字符 c 的 string。 思路 我们知道,波形的每一行都是由 i 个连续的 i 组成的。 那么我们就可以分别从低到高,从高到低循环两次, 每次用 str 阅读全文
posted @ 2021-12-10 15:30 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题意:给 $n$ 个数冒泡排序,求期望交换次数。 思路 这个题目可以转化为求 $n$ 个数的期望逆序对个数。 那么,$n$ 个数有 $C_n^2=\dfrac{n(n-1)}2$ 组数对, 又因为有这句话:虽然没什么影响 每个数不同,那么一对数就有 $\dfrac12$ 的几率是逆序对, 所以期望逆 阅读全文
posted @ 2021-12-09 11:31 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 水思维题。 大意 有一个矩阵 $a$,$a_{ij}=i+j$。 两个操作,一个删一行,一个删一列。 删完之后剩下的行 / 列不会向上 / 左补齐。 每次操作后输出所有删掉的 $a_{ij}$ 的和。 思路 这种题一看就可以用各种神奇的数据结构来做, 然而我不会它是道橙题,没有必要。 我们分别分析操 阅读全文
posted @ 2021-12-07 19:21 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 这是啥? 栈是一种数据结构,遵循先入后出(FILO)原则。 具体来说,可以把栈想象成一堆书。 如果要把一本书放进书堆里,就要把这本书放在这堆书的最上面。 如果要拿出书堆中的一本书,就要从这堆书的最上面拿出这本书。 代码怎么写? 手写栈用数组模拟即可,这里不再过多介绍。 如果要使用 STL 栈,需要 阅读全文
posted @ 2021-10-29 17:26 5k_sync_closer 阅读(61) 评论(12) 推荐(0) 编辑
摘要: 栈 普通栈 P1739 P1449 单调栈维护单调子序列 P2866 P2947 P5788 阅读全文
posted @ 2021-10-29 16:55 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 可以想到一个结论:(不会证) 在原字符串中的相同字符,经过操作后相对位置不变。 思路 我们可以给 'a'-'z' 每个字符开个数组, 它们各自在目标字符串中的出现位置存到一个“桶”里。 然后再把这个“桶”对应到原字符串里,就会得到一个数组。 比如说,aabcba 这个字符串,它的目标字符串就是 ab 阅读全文
posted @ 2021-10-20 16:54 5k_sync_closer 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 看几个常见问题: Q1: 这题连状态都没有,怎么搜? A1: 从低位到高位一位一位地搜,把当前的数字当成状态。 Q2: $10^{10}$,质数怎么筛? A2: 先写个正常的筛: for(int i = 2;i <= 10000000;++i) {if(!np[i]) pri[cnt++] = i; 阅读全文
posted @ 2021-10-19 19:50 5k_sync_closer 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 基本思路都是一样的:扫一遍桶,算 $\sum^{199}_{i=0} \sum^{a_i-1}_{j=1} j$ ($a$ 是桶) 我们知道, T2直接把数 $\bmod 200$ 扔进桶里是会 WA0pts 的(痛失100pts) 因为很明显如果 $i$ 是 $<200$ 的正数,那么 $i\bm 阅读全文
posted @ 2021-10-19 16:54 5k_sync_closer 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 39 下一页