摘要: 题目链接:https://vjudge.net/problem/UVA-101 题意 有 0 ~ n - 1 个木块,一共有四种指令: move a onto b:把 a 和 b 上方的木块全部复位,然后把 a 放在 b 上面。 move a over b:把 a 上方的木块全部复位,然后把 a 放 阅读全文
posted @ 2020-04-22 20:37 Kanoon 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-10474 题意 将 n 个数从小到大排序,输出 q 次询问中每个数第一次出现的下标 (1-indexed) 。 思路 排序,映射。 代码 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2020-04-22 17:54 Kanoon 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-136 第一次知道不加换行符也能wa... 题意 丑数是素因子只有 2、3、5 的数,输出第 1500 个丑数。 思路 按照定义从 1 开始构造即可。 代码 #include <bits/stdc++.h> using LL = 阅读全文
posted @ 2020-04-22 17:19 Kanoon 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1343 A - Candies 题意 有一数列 x + 2x + 4x + ... + 2k-1x = n,输出 k ≥ 2 时任一满足该等式的一个 x 值。 思路 等比数列求和得 (2k-1) x = n,枚举 k 即可。 阅读全文
posted @ 2020-04-22 01:01 Kanoon 阅读(312) 评论(0) 推荐(2) 编辑