- 博客(6)
- 收藏
- 关注
RSS订阅原创 【洛谷】P1116 车厢重组
题目地址：https://www.luogu.com.cn/problem/P1116题目的本质是，给定一个正整数序列，只允许交换相邻数字的顺序，问至少交换多少次，可以将整个序列排好序。这道题本质上是求逆序对个数（逆序对指某两个数字大数排在小数之前）。而求逆序对个数，有个经典的算法，也就是归并排序。代码如下：#include <iostream>using namespace...
2019-12-31 08:05:28
1801
原创 【洛谷】P1028 数的计算
题目地址：https://www.luogu.com.cn/problem/P1028题目大意是，给定一个自然数，对它进行三种操作：1 原封不动2 左边贴上一个不超过它一半的数3 重复上述操作，直到操作不了为止问这样操作之后，能产生出多少数。举例说明：对于666，我们可以产生出这样几个数字：6,16,26,126,36,1366,16,26,126,36,1366,16,26,126...
2019-12-31 07:32:37
246
原创 【Leetcode】561. Array Partition I
题目地址：https://leetcode.com/problems/array-partition-i/题目大意是，给定2n2n2n个整数，将它们两两分组分成nnn个组，并对每组较小的数求和，问如何分组使得，这样的和最小，求出数值。题目并不难，直觉上只需要从小到大排序，然后选第0,2,4,...,2n−20,2,4,...,2n-20,2,4,...,2n−2个数求和就行了。代码如下：i...
2019-12-31 07:10:19
135
原创 【洛谷】P2708 硬币翻转（配数学证明）
题目地址https://www.luogu.com.cn/problem/P2708题目大意是，有一个由000和111构成的字符串sss，表示一列硬币，111表示朝上，000表示朝下。每次操作，可以翻转从111到nnn号硬币。问至少要多少次操作可以把所有硬币都翻转成正面朝上。#include <iostream>#include <string>using na...
2019-12-30 11:52:59
1273
原创 【洛谷】P3383 【模板】线性筛素数（配数学证明）
题目地址：https://www.luogu.com.cn/problem/P3383题目大意是，给定自然数NNN查询范围，回应MMM个请求，判断所查数字是否为素数。可以用经典的欧拉筛法在O(N)O(N)O(N)时间内解决（不包含查询所费时间）：#include <iostream>#include <vector>using namespace std;c...
2019-12-30 06:05:01
748
原创 【洛谷】P1150 Peter的烟（配数学证明）
题目地址：https://www.luogu.com.cn/problem/P1150解法1 模拟法#include <iostream>using namespace std;int main() { int n, k; cin >> n >> k; int count = 0; // 统计总共的抽烟数 int...
2019-12-30 04:31:20
2271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人