#include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <queue> #include <string> #include <stack> #include <ctime> using namespace std; int money=100; int t=0; int tt=-1; i...

题目链接：https://www.luogu.org/problemnew/show/UVA514 分析： 入站序列是1-n，入站后判断如果等于出站序列的当前值，则直接出站。否则就在栈里待着不动。模拟即可，可以选择使用STL栈或手写。 代码： #include<cstdio> #include <cstring> #include<stack> using namespace std; int a[1005],n,cnt,bh,pd; int main() { while(scanf("%d",&...

题目链接：https://www.luogu.org/problemnew/show/SP1805 分析： 我们可以用一个单调栈由低到高来存储它的高度，并用数组对每个高度记录一下它前面（包括它自己）一共有多少个比它高的，可以看做它的左宽。 按顺序考虑每个高度h，如果h大于栈顶元素，则入栈，此时它大于左面全部的元素，并且将它的宽度初始为1。 否则，将栈内元素出栈，直到满足上面的条件。出栈时，我们要将出栈元素对之后问题的影响全部考虑进行处理，才能保证做法的正确性。 对于每个高度，它的作用无非两个： 1、以自己作高，向外扩展 2、以别人作高，自己被扩展 由于我们数组中已经记录了某个...

题目链接：https://www.luogu.org/problemnew/show/P4363 分析： 首先博弈，然后考虑棋盘的规则，因为一个子在落下时它的上面和左面都已经没有空位了，所以棋子的右下的轮廓线一定是个凸包，更具体地，从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上，所走的路径一定只有向上和向右两种。 代码： #include<cstdio> using namespace std; const int maxn=25,N=1<<20,INF=0x3f3f3f3f; int f[N],n,m,nm,c[2][maxn][maxn];bool vis...

分析： 此题是小奔的方案的改进。小奔的方案思路：倒推，每次都从小到大排序并且保证小号在前，然后使每一个人分到的金币都是上一次加一，直到金币分完或者自己可以存活（投票率大于等于所需概率），如果不行就-1。 （即题目背景） 大奔的方案无非就是分两种情况：1.只讨好不是自己帮派的，那怕自己帮派成员都投反对票也能活下来。2.先讨好是自己帮派的（此时够了也要全部满足），然后如果不够就从小到大满足其他人。在这两种情况中选择一种（保证小号拿得多），就是答案。 代码： (即使是Pascal，我也要排成c++的颜色 var a,b,c,d,f,e:array[1..1000]of longint;...

赛后放上。

代码： 这道题也并不难，用排序+简单动规即可。因为@Kevin_Wa 大佬放的是c++，所以我来一发Pascal。 var min,max,i,a1,b1,c1,d1,n:longint; a,b,c,d:array[0..500000] of int64; procedure sort(l,r: longint); var i,j,x,y,y1,y2,y3:longint; begin i:=l;j:=r;x:=a[(l+r) div 2];y1:=b[(l+r) div 2]; y2:=c[(l+r) div 2];y3:=d[(l+r) div 2]; repeat while (...

这道题真的不难吧。 如 @ A K E E @AKEE @AKEE 大佬所说，此题的确可以将n推广到一般情况。 但题面还是良心的只到了 N ...

这道题貌似只有@AKEE 大佬A掉，恭喜！ 还有因为c++中支持两个参数数量不同的相同名称的函数调用，所以当时就没改成两个函数，这里表示抱歉。 这道题可直接用指针+hash一下，然后就模拟即可。 代码： #include<bits/stdc++.h> using namespace std; const int Mo=10000000; struct node { long long int state,ans; node* next; }*Hash[Mo+10],*p; long long max(long long a,long long b,long...

这道题挺送水了吧。。。 两种做法。 其实空间都不需要那么大，我来提交界面一看一堆MLE的，于是还是良心的放开了时限。 这么简单，就不做解释了。 下面放出几种代码。 代码： 两个数组： #include<cstdio> using namespace std; int a[10000005],c[10000005]; int main() { //freopen("T1_6.in","r",stdin); //freopen("T1_6.out","w",stdout); ...

题目链接：https://www.luogu.org/problemnew/show/UVA12657 分析： 此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时） 肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后， 1.可以编写一些辅助函数来设置链接关系。 2.注意 op==3的时候，要对xy相邻的情况进行特判，因为有这种情况 2 1 （头节点） 3 1 2 （尾节点） 3.我们会发现如果反转两次，就相当于没有翻转。如果翻转一次，op=1变为op=2;op=2变为op=1;如果翻转一次，n为奇数时，奇数位置不变，但是n为偶数的时候，奇数...

10 p t s 10pts 10pts 暴力算不解释，时间复杂度 O ( k n + ...