海贼王OP的博客

数学考试思路前缀和。不用同时求出最合适的两个和，甚至随着数组的刷新,并不是最大的组合组成最后的结果。参考数据：-100 11 22 22 11 -100代码//数学考试#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;ll a[2000005];int main() { int _; cin &

tokitsukaze and Soldie思路先按照容纳量排序，挨个判断，如果当前人数无法接受，就删除能力最小的那个补充c++优先队列(priority_queue)用法详解代码//tokitsukaze and Soldie#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#define ll

The Crime-solving Plan of Groundhog题意：给定n个介于0到9之间的数字，请使用它们生成两个正整数，且不带前导零，乘积最小化。输出乘积。题解：选出最小的挑出来（非零），剩下的组成最小值，相乘个人问题：首先没有考虑到大数，其次arr[i] = arr[i] * k + ans;和arr[i] *= k + ans;含义不同代码：///The Crime-solving Plan of Groundhog（大数+最小排序）#include <iostre

Dividing题意：题解：代码：///Dividing#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9 + 7;ll n, k, ans = 0;void calc(ll n, ll k){for (ll l = 2, r; l <= min(n, k); l = r + 1){r = min(n / (n / l), k);ans =

Mask Allocation题意：给定n*m个物品，要求构造出k堆物品，并使这些堆可以任意组合为n堆m个物品与m堆n个物品，求最小的k以及对应方案。题解：借用他人思路，简单的贪心（本质有递归的意思）代码：///Mask Allocation#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#in

Combination of Physics and Maths题意：计算上面的压强题解：首先最大值一定是单列，所以直接遍历就可以了代码：///Combination of Physics and Maths#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#include <cstring&

Drop Voicing题意：题解：题目不考虑这次操作二，相当于是放一个数就记一次，所以遍历每一个数做头，然后看当前情况下需要调整多少次代码：///题目#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#include <cstring>using namespace std;int

Easy Construction题意：求一个1−n的排列p，对于每个 i（i属于1−n），该排列中存在长度为 i 的连续的子序列，它的和对n取模后为k题解：代码：///Easy Construction#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <string>#include <cstring&g

Pots题意：倒水，来回倒，自己看吧题解：参考《非常可乐》，原理挺简单的个人问题：我，TMD，一直WA，参考无数代码，还是WA，心态炸了！代码：///Pots（WA）#include<iostream>#include<cstdlib>#include<string>#include<algorithm>#include&l...

I Hate It题意：中文题，自己看题解：基础的线段树，很适合练模板个人问题：目前情况，我的线段树还离不开模板。这个题必须用scanf和printf，因为我是用VS编译器，不支持，所以吃亏了。关于如何设置编译器，以后可能会出博客。代码：///I Hate It#include <iostream>#include <cstdio>#include &...

Shuffle’m Up题意：S1和S2是两叠牌，每叠C张，现在把S1和S2交替插入，S2的最后一张在最下面，构成新的牌叠S12。S12和模板牌叠比较，如果不一样，S12的上半部分为S1，下半部分为S2，继续操作，问几次操作后可以和模板牌叠完全一样？题解：可以暴力，我是好人，不暴力。用搜索做，就是最简单的搜索。个人问题：我卡了两个小时，菜，没话说。首先我高估了题目的难度，我以为分S1和...

Prime Path题意：给你两个质数，从第一个要变到第二个数，每次只能变一位数，要求每次变以后的数字都是质数。问至少需要变几次？题解：基本上遇到最少就是BFS，一共是四位数，每位9个可能性，每层就是36个分叉，暴力判断就行了。题目不存在不可能的样例，所有都是有结果的。个人问题：WA了一次，就是觉得门牌号可以是零开头，英语翻译只是说最后必须是四位数，我以为中间可以出现三位数，WA了。...

Find The Multiple题意已知一个数n，找到它的倍数m，要求m只有1和0组成。输出m的值题解：BFS搜索出一个类似的二叉树，每次10或10+1，找到每个数的结果，然后打表，最后写另一个程序输出个人问题：首先这个题可以打表，其次这个题有除了打表以外的其他方法，和余数有关，后续可能会补充出来代码：///Find The Multiple#include<iostre...

Fliptile题意：一个方阵，1为黑，0为白，翻转其中一个的时候，周围的四个也会跟着翻转。问至少翻几个可以得到都是白色的方阵？怎么翻？题解：先遍历第一行的所有翻转方法，在每种翻转情况下，遍历第二行，如果对应上一行是黑色，就翻，以此类推，直到最后一行。如果最后一行都是白色，则成功，否则失败。详细题解代码有对应注释个人问题：WA了一段时间，主要是不了解遍历方式，题目整体挺麻烦的。代码：...

Catch That Cow题意：找牛，三种走法，1.向前一步；2.后退一步；3.位置翻一倍。给农夫的位置和牛的位置，求最小步数题解：可以抽象为搜索问题，也属于水题吧，整体难度不大个人问题：没有一把过，问题在于没有考虑数组越界的情况。没有卡最大值的情况，就是农夫的位置不能大于100000代码：///Catch That Cow#include<iostream>#i...

Dungeon Master题意：一个3D迷宫，‘S’为起点，‘E’为终点，‘.’为路，‘#’为墙，六个方向都可以走（上下左右前后）。问几步到终点？题解：简单的搜索问题，没有什么建议。个人问题：这个题我卡了3个小时吧。原因在于晕3D，我把x,y,z的意义搞混了，我服了哦！所以如果你卡题了，就看看你的坐标有问题吗？然后看看判断条件是不是有问题（应该是!=#，有些还会写成==’.’）。另外...

题意：就是删零，要求中间没有零（可以有前导零和后缀零）题解：搜一遍就行，没啥东西可说

题意：给一个数组，你每次只能给其中一个数加一，问操作多少次可以保证所有值的积与和都不是0题解：保证数组里没有0且和不为0即可，没啥难度就不给代码了题意：先给你一个m，然后跟你一个2*m的数组，让你把数组分成两部分，要求两部分的元素数都是奇数。求分之后两个数组的中位数的差值的最小值是多少？题解：建议自己研究一下，结论就是只用算中间两个数的差值就行了题意：先介绍一个公式f(x,y)=(x...

Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb ex...