12 2018 档案

摘要:题目链接:https://www.luogu.org/problemnew/show/AT173分析:首先,我们可以做如下排序:sort(a+1,a+1+n);因为题目告诉我们了要出席最少的次数。然后我们寻找前m个相加:for(int i=1;i<=m;i+... 阅读全文
posted @ 2018-12-23 17:39 ShineEternal 阅读(140) 评论(0) 推荐(0) 编辑
摘要:emm好,正文开始。 今天给大家带来的是HTML初步讲解(即第一趴)。 问题区: 1、什么是HTML? 先来个百度解说压阵。 html,全称Hypertext Markup Language,也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本,HTML 命令可以说明文字、 阅读全文
posted @ 2018-12-22 10:45 ShineEternal 阅读(577) 评论(0) 推荐(0) 编辑
摘要:今天给大家带来的是HTML初步讲解(即第一趴)。问题区:1、什么是HTML?先来个百度解说压阵。html,全称Hypertext Markup Language,也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本,HTML 命令可以... 阅读全文
posted @ 2018-12-22 10:45 ShineEternal 阅读(139) 评论(0) 推荐(0) 编辑
摘要:clear()clear()clear():清空队列pushpushpush_back()back()back():从尾部插入一个元素。pushpushpush_front()front()front():从头部插入一个元素。deque双端队列的先进就在这里... 阅读全文
posted @ 2018-12-19 20:45 ShineEternal 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2952分析:这道题非常适合练习deque双端队列,~~既然是是练习的板子题了,建议大家还是练练deque,下面来简单讲解一下deque的一些操作。clear()clea... 阅读全文
posted @ 2018-12-19 20:45 ShineEternal 阅读(166) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include #include #include #include #include using namespace std;int money=100;int t... 阅读全文
posted @ 2018-12-19 19:59 ShineEternal 阅读(516) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/UVA514分析:入站序列是1-n,入站后判断如果等于出站序列的当前值,则直接出站。否则就在栈里待着不动。模拟即可,可以选择使用STL栈或手写。代码:#include#in... 阅读全文
posted @ 2018-12-18 19:27 ShineEternal 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/SP1805分析:我们可以用一个单调栈由低到高来存储它的高度,并用数组对每个高度记录一下它前面(包括它自己)一共有多少个比它高的,可以看做它的左宽。按顺序考虑每个高度h,如... 阅读全文
posted @ 2018-12-15 09:26 ShineEternal 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P4363分析:首先博弈,然后考虑棋盘的规则,因为一个子在落下时它的上面和左面都已经没有空位了,所以棋子的右下的轮廓线一定是个凸包,更具体地,从棋盘的左下沿着棋盘边界或棋子... 阅读全文
posted @ 2018-12-15 07:06 ShineEternal 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-12-15 07:00 ShineEternal 阅读(114) 评论(0) 推荐(0) 编辑
摘要:分析:此题是小奔的方案的改进。小奔的方案思路:倒推,每次都从小到大排序并且保证小号在前,然后使每一个人分到的金币都是上一次加一,直到金币分完或者自己可以存活(投票率大于等于所需概率),如果不行就-1。 (即题目背景)大奔的方案无非就是分两种情况:1.只讨好不... 阅读全文
posted @ 2018-12-11 19:15 ShineEternal 阅读(114) 评论(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 ShineEternal 阅读(107) 评论(0) 推荐(0) 编辑
摘要:赛后放上。 阅读全文
posted @ 2018-12-09 15:18 ShineEternal 阅读(148) 评论(0) 推荐(0) 编辑
摘要:这道题真的不难吧。如@AKEE@AKEE@AKEE 大佬所说,此题的确可以将n推广到一般情况。但题面还是良心的只到了N&lt;=4N&lt;=4N#define L 1000001using namespace std;long long int a[100... 阅读全文
posted @ 2018-12-09 15:17 ShineEternal 阅读(172) 评论(0) 推荐(0) 编辑
摘要:这道题貌似只有@AKEE 大佬A掉,恭喜!还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉。这道题可直接用指针+hash一下,然后就模拟即可。代码:#includeusing namespace std;con... 阅读全文
posted @ 2018-12-09 15:14 ShineEternal 阅读(187) 评论(0) 推荐(0) 编辑
摘要:这道题挺送水了吧。。。两种做法。其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限。这么简单,就不做解释了。下面放出几种代码。代码:两个数组:#includeusing namespace std;int a[10000005],... 阅读全文
posted @ 2018-12-09 15:13 ShineEternal 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-12-08 11:09 ShineEternal 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/UVA12657分析:此题使用手写链表+模拟即可。(其实可以用list,而且更简便,但是会大大的超时)肯定是不能直接用数组模拟了,因为n,m的大小会达到100000. 然后... 阅读全文
posted @ 2018-12-08 10:36 ShineEternal 阅读(112) 评论(0) 推荐(0) 编辑
摘要:10pts10pts10pts暴力算不解释,时间复杂度O(kn+k2)O(kn+k^2)O(kn+k2)。30pts30pts30pts我们观察到nnn很大,杨辉三角会T,直接算会上溢,所以需要预处理出111~kkk逆元再算,时间复杂度O(kn+nlogk+... 阅读全文
posted @ 2018-12-08 09:23 ShineEternal 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/UVA10071题意简叙:粒子从0速度提速到t时速度为v,求出2*t时所运动的距离分析:这道题是一道物理题 ,首先我们知道粒子最初的速度是0,又已知其在t时间时速度为v,由... 阅读全文
posted @ 2018-12-06 19:04 ShineEternal 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P5017emm,这次的真的不简单的,T3比T4难?醉了。。。蒟蒻肯定没有其他大佬讲的好啊,但肯定尽力,真的敲得呕心沥血,求过 。纪念写出的一道比较经典的线性动规。分析题意... 阅读全文
posted @ 2018-12-04 21:05 ShineEternal 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2001这题的数据范围吓得我很慌。分析:这道题蒟蒻本来想用背包的,但是发现m太大,一写肯定炸,然后看到数据范围表示成了2632^{63}263,马上想到了可以二进制转化一... 阅读全文
posted @ 2018-12-02 19:43 ShineEternal 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1033呵呵,真的学好物理比较重要,前些年卡在这题上的我今天终于会做了,可恶的自由落体(也许是我太弱了吧 )分析:这道题似乎并不用特意在乎精度,只是提醒大家一点:能全用d... 阅读全文
posted @ 2018-12-02 18:41 ShineEternal 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示