题目链接：https://www.luogu.org/problemnew/show/AT173 分析： 首先，我们可以做如下排序： sort(a+1,a+1+n); 因为题目告诉我们了要出席最少的次数。 然后我们寻找前m个相加： for(int i=1;i<=m;i++) ans+=a[i]; 达到最优情况，之后输出即可。 好了，核心部分讲完了，相信代码大家也可以自己写出了！ goodbye~

  emm好，正文开始。 今天给大家带来的是HTML初步讲解（即第一趴）。 问题区： 1、什么是HTML？ 先来个百度解说压阵。 html，全称Hypertext Markup Language，也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本，HTML 命令可以说明文字、 图形、动画、声音、表格、链接等。 即平常上网所看到的的网页。 HTML就是类似c++的语言，但今天的讲解中，并没有诸多的算法，简单的来说，就是一种模拟，用来制作网页，目前只能使自己看到。别急，还是可以公开的。 2、HTML需要什么专业的编译软件吗？ 并不是。当然还...

今天给大家带来的是HTML初步讲解（即第一趴）。 问题区： 1、什么是HTML？ 先来个百度解说压阵。 html，全称Hypertext Markup Language，也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本，HTML 命令可以说明文字、 图形、动画、声音、表格、链接等。 即平常上网所看到的的网页。 HTML就是类似c++的语言，但今天的讲解中，并没有诸多的算法，简单的来说，就是一种模拟，用来制作网页，目前只能使自己看到。别急，还是可以公开的。 2、HTML需要什么专业的编译软件吗？ 并不是。当然还是有的（VScode等等），只...

题目链接：https://www.luogu.org/problemnew/show/P2952 分析： 这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。 c l e a r ( ...

c l e a r ( ) clear() clear()：清空队列 p u ...

#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 ...