Let_Life_Stop

摘要： C++标准库中的堆-heap make_heap函数，包括两个参数(begin(number),end(number)).（左闭右开） pop_heap函数，包括两个参数，起始位置和终止位置，将当前区间的首位（也就是当前区间最大放在）end的位置。 push_heap函数，包括两个参数，起始位置和终 阅读全文

摘要： 题目链接： A - Piece of Cake Kattis - pieceofcake 题目大意：给你一个多边形，然后给你这个多边形的每个点的坐标，让你从这个n个点中选出k个点，问这个k个点形成的面积的期望。 具体思路：我们肯定不能硬跑每一个k边形，肯定会超时。我们以每个点作为起点，从这个点开始， 阅读全文

摘要： 题目链接： Subsequences in Substrings Kattis - subsequencesinsubstrings 题目大意：给你字符串s和t。然后让你在s的所有连续子串中，找出这些连续子串中的非连续子串中包含t的有多少个。 具体思路：我们枚举s的每一个位置，然后判断一下s的包含t 阅读全文

摘要： 题目链接： G - Intersecting Rectangles Kattis - intersectingrectangles 题目大意：给你n个矩形，每一个矩形给你这个矩形的左下角的坐标和右上角的坐标，然后问你这些矩形会不会相交，如果存在相交的点，输出1，否则输出0。 具体思路：扫描线，我们首 阅读全文

摘要： 题目链接： K - Subarrays OR Gym - 102152K 题目大意：T组测试样例，然后n个数，让你求每一个l,r中有多少个不同的异或值。 具体思路： 对于(1,i)这个区间， 我们当前需要的信息是（1,i-1）,(2.i-1),,,,(i-1.i-1)这个区间的信息，我们从第一个元素 阅读全文

摘要： 题目链接： K - Video Reviews Gym - 101755K 题目大意： 一家公司想让个人给他们的产品评论，所以依次去找这个人，第i个人会评论当且仅当已经有个人评论或他确实对这个产品感兴趣，但是这个人都不对这个产品感兴趣，问这个公司至少要说服几个人对该产品该兴趣才能至少收到个人的评论. 阅读全文

摘要： 题目链接： C - CodeCoder vs TopForces Gym - 101142C 题目大意：给你n个人的信息，每一个人的信息包括两个。t1和t2.A>B的前提是A的t1和t2至少有一个是大于B的t1和t2的。还要注意有一种情况当A>B,B>C的时候，A也是大于C的（虽然有可能A和C直接比 阅读全文

摘要： 题目链接： E - Emptying the Baltic Kattis - emptyingbaltic 题目大意：n*m的地图, 每个格子有一个海拔高度, 当海拔<0的时候有水。 现在在(x, y)最深处放一个抽水机, 问最多能抽多少水,周围8个方向的水会流过来。 具体思路：对于每一个海拔小于0 阅读全文

摘要： 题目链接： G - Galactic Collegiate Programming Contest Kattis - gcpc 题目大意：当前有n个人，一共有m次提交记录，每一次的提交包括两个数，st和ed。st代表当前人的编号，ed代表总的耗费的时间，每一次提交代表这个人AC了一道题。具体的排名顺 阅读全文

摘要： A - 棋盘问题 POJ - 1321 注意条件：不能每放一个棋子，就标记一行和一列，我们直接枚举每一行就可以了。 AC代码： 1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 using namespace std; 5 阅读全文