- 博客(349)
- 收藏
- 关注
RSS订阅转载 test
#include<cstdio>#include<cstring> using namespace std;char a[10000005];int tmp[30],pd,s,ans=100,n,cha;//tmp数组每次加到2就和前一个比对，然后回1，来回往复代替vector int main(){ gets(a); n=strlen(a); ...
2019-05-24 20:47:00
263
转载 数论出题组比赛用题：传球游戏
T1:传球游戏思考难度：提高?代码难度：提高?正解：矩阵快速幂若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数，易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[i-1][j+1]f[i][j]=f[i−1][j−1]+f[i−1][j+...
2019-01-01 20:31:00
284
转载 数论出题组比赛用题：圆点
T2:圆点思考难度：提高?代码难度：普及?首先有结论：半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d)，其中χ(d)=1(d​​mod &T...
2019-01-01 20:30:00
183
转载 数论出题组比赛用题：数列
T3:数列思考难度：提高?代码难度：提高?算法0：暴力实际得分：0算法1：考虑x=y=1x=y=1x=y=1的情况，显然有an=an−1+an−2a_n=a_{n-1}+a_{n-2}an=an−1+an−2(废话)，故an×an+1a_n\times a_{n+1}an×an+1=an×(an+an−1)=a_n...
2019-01-01 20:30:00
275
转载 数论出题组比赛用题：公约数
T4:公约数思考难度：提高?代码难度：省选-?算法1：暴力计算实际得分：10算法2：首先gcd(i⋅j,i⋅k,j⋅k)=gcd(i,j)×gcd(i,k)×gcd(j,k)gcd(i,j,k)\gcd(i\cdot j,i\cdot k,j\cdot k)=\frac{\gcd(i,j)\times \gcd(i,k...
2019-01-01 20:29:00
235
转载 AT173 単位：题解
题目链接：https://www.luogu.org/problemnew/show/AT173分析：首先，我们可以做如下排序：sort(a+1,a+1+n);因为题目告诉我们了要出席最少的次数。然后我们寻找前m个相加：for(int i=1;i<=m;i++) ans+=a[i];达到最优情况，之后...
2018-12-23 17:39:00
203
转载 HTML入门编写
说句闲话：成为洛谷管理员的最好方式——学习HTMLemm好，正文开始。今天给大家带来的是HTML初步讲解（即第一趴）。问题区：1、什么是HTML？先来个百度解说压阵。html，全称Hypertext Markup Language，也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本，HTML 命令...
2018-12-22 10:45:00
137
转载 deque双端队列笔记
clear()clear()clear()：清空队列pushpushpush_back()back()back()：从尾部插入一个元素。pushpushpush_front()front()front()：从头部插入一个元素。deque双端队列的先进就在这里，它可以两端都支持同样的操作。size()size()size()：返回...
2018-12-19 20:45:00
82
转载 洛谷：P2952 [USACO09OPEN]牛线Cow Line:题解
题目链接：https://www.luogu.org/problemnew/show/P2952分析：这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。clear()clear()clear()：清空队列pushpushpush_back()back...
2018-12-19 20:45:00
117
转载 c++小游戏：洛谷彩票
#include <cstdlib>#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>...
2018-12-19 19:59:00
459
转载 UVA514 铁轨 Rails:题解
题目链接：https://www.luogu.org/problemnew/show/UVA514分析：入站序列是1-n，入站后判断如果等于出站序列的当前值，则直接出站。否则就在栈里待着不动。模拟即可，可以选择使用STL栈或手写。代码：#include<cstdio>#include <cstring>#...
2018-12-18 19:27:00
117
转载 SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解
题目链接：https://www.luogu.org/problemnew/show/SP1805分析：我们可以用一个单调栈由低到高来存储它的高度，并用数组对每个高度记录一下它前面（包括它自己）一共有多少个比它高的，可以看做它的左宽。按顺序考虑每个高度h，如果h大于栈顶元素，则入栈，此时它大于左面全部的元素，并且将它的宽度初始为1。...
2018-12-15 09:26:00
96
转载 洛谷 P4363 [九省联考2018]一双木棋chess 题解
题目链接：https://www.luogu.org/problemnew/show/P4363分析：首先博弈，然后考虑棋盘的规则，因为一个子在落下时它的上面和左面都已经没有空位了，所以棋子的右下的轮廓线一定是个凸包，更具体地，从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上，所走的路径一定只有向上和向右两种。代码：#include...
2018-12-15 07:06:00
136
转载 比赛：大奔的方案solution
分析：此题是小奔的方案的改进。小奔的方案思路：倒推，每次都从小到大排序并且保证小号在前，然后使每一个人分到的金币都是上一次加一，直到金币分完或者自己可以存活（投票率大于等于所需概率），如果不行就-1。 （即题目背景）大奔的方案无非就是分两种情况：1.只讨好不是自己帮派的，那怕自己帮派成员都投反对票也能活下来。2.先讨好是自己帮派的（此时...
2018-12-11 19:15:00
2396
转载 【CYH-02】NOIp考砸后虐题赛:数学：题解
赛后放上。 转载于:https://www.cnblogs.com/vercont/p/10210029.html
2018-12-09 15:18:00
127
转载 【CYH-02】NOIp考砸后虐题赛:坐标：题解
代码：这道题也并不难，用排序+简单动规即可。因为@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...
2018-12-09 15:18:00
131
转载 【CYH-02】NOIp考砸后虐题赛:转换式：题解
这道题真的不难吧。如@AKEE@AKEE@AKEE 大佬所说，此题的确可以将n推广到一般情况。但题面还是良心的只到了N<=4N<=4N<=4以目前的题目来看，简单模拟即可。分别弄N=1,2,3,4N=1,2,3,4N=1,2,3,4的情况判断就行。下面奉上std代码：#include<b...
2018-12-09 15:17:00
116
转载 【CYH-02】NOIp考砸后虐题赛:函数：题解
这道题貌似只有@AKEE 大佬A掉，恭喜！还有因为c++中支持两个参数数量不同的相同名称的函数调用，所以当时就没改成两个函数，这里表示抱歉。这道题可直接用指针+hash一下，然后就模拟即可。代码：#include<bits/stdc++.h>using namespace std;const int Mo=10000...
2018-12-09 15:14:00
90
转载 【CYH-02】NOIp考砸后虐题赛:成绩：题解
这道题挺送水了吧。。。两种做法。其实空间都不需要那么大，我来提交界面一看一堆MLE的，于是还是良心的放开了时限。这么简单，就不做解释了。下面放出几种代码。代码：两个数组：#include<cstdio>using namespace std;int a[10000005],c[10000005];int ma...
2018-12-09 15:13:00
134
转载 UVA12657 Boxes in a Line:题解
题目链接：https://www.luogu.org/problemnew/show/UVA12657分析：此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时）肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后，1.可以编写一些辅助函数来设置链接关系。2.注意 op==3的时候，要对...
2018-12-08 10:36:00
74
转载 洛谷团队月赛题:题解
10pts10pts10pts暴力算不解释，时间复杂度O(kn+k2)O(kn+k^2)O(kn+k2)。30pts30pts30pts我们观察到nnn很大，杨辉三角会T，直接算会上溢，所以需要预处理出111~kkk逆元再算，时间复杂度O(kn+nlogk+n2)O(kn+nlogk+n^2)O(kn+nlogk+n2)或O(kn+n...
2018-12-08 09:23:00
155
转载 UVA10071 Back to High School Physics：题解
题目链接：https://www.luogu.org/problemnew/show/UVA10071题意简叙：粒子从0速度提速到t时速度为v，求出2*t时所运动的距离分析:这道题是一道物理题 ，首先我们知道粒子最初的速度是0，又已知其在t时间时速度为v，由a=△v/△ta=△v/△ta=△v/△t，所以a=(v−0)/(t−...
2018-12-06 19:04:00
80
转载 NOIp2018普及组T3暨洛谷P5017 摆渡车:题解
题目链接：https://www.luogu.org/problemnew/show/P5017emm，这次的真的不简单的，T3比T4难?醉了。。。蒟蒻肯定没有其他大佬讲的好啊，但肯定尽力，真的敲得呕心沥血，求过 。纪念写出的一道比较经典的线性动规。分析题意，我（以弱者的角度先看问题） 首先想到的是：排序+贪心。本以为今天如此简单，...
2018-12-04 21:05:00
131
转载 洛谷P2001 硬币的面值 题解
题目链接：https://www.luogu.org/problemnew/show/P2001这题的数据范围吓得我很慌。分析：这道题蒟蒻本来想用背包的，但是发现m太大，一写肯定炸，然后看到数据范围表示成了2632^{63}263,马上想到了可以二进制转化一下，然后又写炸了（我太弱了 ），只能换成如下思路，代码：#include&...
2018-12-02 19:43:00
136
转载 洛谷P1033 自由落体 题解
题目链接：https://www.luogu.org/problemnew/show/P1033呵呵，真的学好物理比较重要，前些年卡在这题上的我今天终于会做了，可恶的自由落体（也许是我太弱了吧 ）分析：这道题似乎并不用特意在乎精度，只是提醒大家一点：能全用double尽量都用，这样能避免中间转换是不必要的精度问题。公式的推导相信大家...
2018-12-02 18:41:00
123
转载 UVA11988 【Broken Keyboard (a.k.a. Beiju Text)】：题解
题目链接：https://www.luogu.org/problemnew/show/UVA11988这题虽说是和链表有关的模拟，但其实并不是很需要啊，但蒟蒻用了（说的好听是练手，说的难听是太弱），效果海星。分析：此题模拟即可，本人估计难度大概提高-，可以直接数组模拟，也可以用链表存储。主要是每组数据有多组输入，所以读入的方法可以多加...
2018-11-27 20:34:00
60
转载 UVA101 The Blocks Problem 题解
题目链接：https://www.luogu.org/problemnew/show/UVA101这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照序号到代码中查看。①：wa意为a的位置，记录当前...
2018-11-26 20:21:00
79
转载 洛谷P2790 ccj与zrz之积木问题 题解
题目链接：https://www.luogu.org/problemnew/show/P2790这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照序号到代码中查看。①：wa意为a的位置，记录当前a...
2018-11-26 20:14:00
130
转载 NOIp2018 TG day1 T2暨洛谷P5020 货币系统：题解
题目链接：https://www.luogu.org/problemnew/show/P5020这道题感觉比较水啊，身为普及组蒟蒻都不费力的做出来了，而且数据范围应该还能大一些，n起码几万几十万都不一定T。求过~分析：本题是类似完全背包问题，分析样例我们可以得出结论：一种面值的货币如果可以由此系统中的其他货币组合而来，那么它就是可有可...
2018-11-22 20:34:00
72
转载 网页学习：day1
初始准备：Write some functionWrite a titieWrite a articleWrite some buttonButton function写法：function name(){alert(“something”);}用法：out_name换行：something或...
2018-11-21 20:15:00
39
转载 NOIP2018提高/普及成绩
明天就要出了，不忍看到自己爆零，现在很慌。大家都考的如何呢？欢迎留言自己的分数或预估分数。 转载于:https://www.cnblogs.com/vercont/p/10210046.html...
2018-11-18 17:08:00
71
转载 NOIP2018普及T4暨洛谷P5018 对称二叉树题解
题目链接：https://www.luogu.org/problemnew/show/P5018花絮：这道题真的比历年的t4都简单的多呀，而且本蒟蒻做得出t4做不出t3呜呜呜。。。这道题可以是一只披着狼皮的羊了，全篇字字不离树，二叉树，然鹅却只需要会搜索就能解决。在前些日子复习的时候并没有考虑的普及组会出于数据结构有关的题目，于是大多...
2018-11-17 08:23:00
114
转载 NOIP2018&2013提高组T1暨洛谷P5019 铺设道路
题目链接：https://www.luogu.org/problemnew/show/P5019花絮：普及蒟蒻终于A了一道提高的题目？emm，写一篇题解纪念一下吧。求过！分析：这道题我们可以采用一种略带数学&贪心的思想来解决，其实也可以使用差分，但并没有必要了。因为任何一个点都可以单独减1。我们可以遍历每个点，然后发现当后一...
2018-11-14 19:09:00
75
转载 比赛：小奔的方案 solution
题目题目背景有一个著名的题目：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。 他们决定这么分： 1．抽签决定自己的号码 ------ [1、2、3、4、5]2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当不少于半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3．如果...
2018-11-13 20:54:00
85
转载 比赛：小奔的矩形solution
分析：交叉相乘，然后除以最大公因数（为了减少爆常数的可能性std做了两次，数据很大），得到的两个数相加减二就是答案代码：var p,q,n,m,a,b,i:int64;begin readln(n,m); readln(a,b); p:=n; q:=m; if p<q then begin i:=p; ...
2018-11-13 20:53:00
48
转载 比赛：小奔与不等四边形solution
题目：题目背景有这样一道经典的数学题：已知一个四边形的边长是四个连续的正整数，求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题，现在问题来了，大奔要求小奔以最快的速度算出给定边长的四边形的最大面积，但小奔并不精于编程，你能帮帮他吗？题目描述给出四个正整数a,b,c,d，表示四边形的四边长，求此四边形的最大面积。如无法构...
2018-11-13 20:52:00
101
转载 NOIP2018普及T2暨洛谷P5016 龙虎斗
题目链接：https://www.luogu.org/problemnew/show/P5016分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有信息学常识的人都知道，int型存储的最大数字是2...
2018-11-12 20:20:00
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人