题解： 首先我们转化下思维，题目上说用1 5 10 50 ，我们选择用0 4 9 49，这样我们只需要去考虑序列中4 9 49 的个数就可以了 这道题的难点在于一个数可能会有多种表示方法，为了避免重复，我们表示每一个数的时候应该用唯一的方式去表示他 因此对于一个数，我们先尽量去用49凑，再用9去凑， ...
分类：
其他好文 时间：
2020-03-02 21:01:31
阅读次数：
79
题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2020-03-01 21:53:15
阅读次数：
59
"原题链接" 这题是神仙思维题啊 设$a_u=\bigoplus_{e\in \text{u.edges}}\text{weight}_e$，即所有与$u$相邻的边的权值异或和。 那么，那个不寻常的操作即珂转化为： 找两个下标$i,j$和一个数$x$，要$a_i,a_j$同时异或上$x$。最后还是要 ...
分类：
其他好文 时间：
2020-02-29 23:57:23
阅读次数：
120
题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 ...
分类：
其他好文 时间：
2020-02-29 14:44:54
阅读次数：
88
题意： 一个序列有n个数，有一种操作，你可以选一个数x，使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后，可以使这个序列非降序。 思路： （以下说bi移动到哪里，其实就是指a1……an中等于bi的数移动到哪里） 设这个序列为a1……an，排序并去重后为b1……bm ，如果bi要移到开头，那 ...
分类：
其他好文 时间：
2020-02-28 01:39:18
阅读次数：
74
题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point ...
分类：
其他好文 时间：
2020-02-25 14:48:07
阅读次数：
80
题：https://codeforces.com/contest/1313/problem/C2 题意：给出n个数，分别代表第i个位置所能搭建的最大高度，问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔，向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的，输出最大的高度之 ...
分类：
其他好文 时间：
2020-02-24 09:44:49
阅读次数：
83
知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- ...
分类：
其他好文 时间：
2020-02-22 19:47:00
阅读次数：
87
Codeforces #615 div3 1294E Obtain a Permutation Solusion.该题主要是思维题，稍有细节，码量小，容易理解。 ...
分类：
其他好文 时间：
2020-02-22 16:02:08
阅读次数：
48
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
