vercont

摘要：题目链接：https://www.luogu.org/problemnew/show/UVA514分析：入站序列是1-n，入站后判断如果等于出站序列的当前值，则直接出站。否则就在栈里待着不动。模拟即可，可以选择使用STL栈或手写。代码：#include#in... 阅读全文

posted @ 2018-12-18 19:27 vercont 阅读(222) 评论(0) 推荐(0)

摘要：题目链接：https://www.luogu.org/problemnew/show/SP1805分析：我们可以用一个单调栈由低到高来存储它的高度，并用数组对每个高度记录一下它前面（包括它自己）一共有多少个比它高的，可以看做它的左宽。按顺序考虑每个高度h，如... 阅读全文

posted @ 2018-12-15 09:26 vercont 阅读(143) 评论(0) 推荐(0)

摘要：题目链接：https://www.luogu.org/problemnew/show/P4363分析：首先博弈，然后考虑棋盘的规则，因为一个子在落下时它的上面和左面都已经没有空位了，所以棋子的右下的轮廓线一定是个凸包，更具体地，从棋盘的左下沿着棋盘边界或棋子... 阅读全文

posted @ 2018-12-15 07:06 vercont 阅读(202) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2018-12-15 07:00 vercont 阅读(71) 评论(0) 推荐(0)

摘要：分析：此题是小奔的方案的改进。小奔的方案思路：倒推，每次都从小到大排序并且保证小号在前，然后使每一个人分到的金币都是上一次加一，直到金币分完或者自己可以存活（投票率大于等于所需概率），如果不行就-1。（即题目背景）大奔的方案无非就是分两种情况：1.只讨好不... 阅读全文

posted @ 2018-12-11 19:15 vercont 阅读(201) 评论(0) 推荐(0)

摘要：代码：这道题也并不难，用排序+简单动规即可。因为@Kevin_Wa 大佬放的是c++，所以我来一发Pascal。var min,max,i,a1,b1,c1,d1,n:longint;a,b,c,d:array[0..500000] of int64;pro... 阅读全文

posted @ 2018-12-09 15:18 vercont 阅读(154) 评论(0) 推荐(0)

摘要：赛后放上。阅读全文

posted @ 2018-12-09 15:18 vercont 阅读(91) 评论(0) 推荐(0)

摘要：这道题真的不难吧。如@AKEE@AKEE@AKEE 大佬所说，此题的确可以将n推广到一般情况。但题面还是良心的只到了N<=4N<=4N#define L 1000001using namespace std;long long int a[100... 阅读全文

posted @ 2018-12-09 15:17 vercont 阅读(149) 评论(0) 推荐(0)

摘要：这道题貌似只有@AKEE 大佬A掉，恭喜！还有因为c++中支持两个参数数量不同的相同名称的函数调用，所以当时就没改成两个函数，这里表示抱歉。这道题可直接用指针+hash一下，然后就模拟即可。代码：#includeusing namespace std;con... 阅读全文

posted @ 2018-12-09 15:14 vercont 阅读(151) 评论(0) 推荐(0)

摘要：这道题挺送水了吧。。。两种做法。其实空间都不需要那么大，我来提交界面一看一堆MLE的，于是还是良心的放开了时限。这么简单，就不做解释了。下面放出几种代码。代码：两个数组：#includeusing namespace std;int a[10000005],... 阅读全文

posted @ 2018-12-09 15:13 vercont 阅读(168) 评论(0) 推荐(0)