ShineCheng

摘要： VJ题目链接题意：平面上有n个点，在x轴上放一些点，使得平面上所有点都能找到某个x轴上的点，使得他们的距离小于d。求最少放几个点。思路：以点为中心作半径为d的圆，交x轴为一个线段。问题转换成用最少的店覆盖所有的线段。经典贪心。按右点从小到大排序，然后从左往右扫，每次选择区间右点就行了。代码：#inc... 阅读全文

摘要： VJ题目链接题意：n个数，求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案，输出区间最短的。若还有多组，输出最先出现的。思路：求出a[i]为最小数时，最大的区间范围，即求a[i]的最左边的小于a[i]的位置，最右边的位置。坑点：因为要最... 阅读全文

摘要： WA1. 精度坑解决方法：转成整数过了。UVALive 3664:Guess(贪心 Grade E)2. 特殊情况坑坑0：UVALive 3517:Feel Good（单调栈 Grade C）3. 输出格式坑两组数据之间换行：UVALive 3507:Keep the Customer Satisf... 阅读全文

摘要： vj题目链接题意：有n （n#include #include using namespace std;#define N 20000struct Man{ int a[3]; int possible[8]; void read() { for (int i = 0... 阅读全文

摘要： 题目链接题意：一个序列，你可以选择其中偶数长度的一段，然后中间切开，左右两段交换。现给你一个1~n的某个排列，求一个交换方案，使得排列最终有序。（交换次数 #include #include #include #include using namespace std;#define N 10100i... 阅读全文

摘要： 题目链接题意：一张纸，每次从右往左对折。折好以后打开，让每个折痕都自然的呈90度。输出形状。思路：模拟折……每次折想象成把一张纸分成了正面在下的一张和反面在上的一张。维护左边和方向，然后输出。细节有点多。代码：#include #include #include #include using nam... 阅读全文

摘要： 题目链接 https://icpcarchive.ecs.baylor.edu/external/65/6514.pdf题意：给出n个数（n a[max(i,j)]) swap(a[i], a[j]) ;}//Carlos's Codewhile (!sorted(a)) { int i... 阅读全文

摘要： 题意：给一个长n（n a[i-1]，则删除a[i-1]。我暴力的用链表实现了……#include #include #include #include using namespace std;#define N 100020char str[N];int main() { int n, d; ... 阅读全文

摘要： 题意：给定N物品的重量，背包容量M，一个背包最多放两个东西。问至少多少个背包。思路：贪心，最大的和最小的放。如果这样都不行，那最大的一定孤独终生。否则，相伴而行。代码:#include #include #include using namespace std;#define N 100100int... 阅读全文

摘要： 题意：一个洞穴长n，告诉你每个位置的地面高度和顶部高度，让你往里灌水，要求水不能碰到天花板（但可以无限接近）。求最多的水量。（洞穴两边视为封闭）思路：如果知道一个位置向左看最高可以多高，向右看最高可以多高，就可以知道这个位置最终的高度了。方法是扫两次。每次扫的时候，定义一个之前最高值。若之前最高值高... 阅读全文