摘要: #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() 阅读全文
posted @ 2019-05-24 20:47 vercont 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 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[... 阅读全文
posted @ 2019-01-01 20:31 vercont 阅读(286) 评论(1) 推荐(0) 编辑
摘要: T2:圆点思考难度:提高?代码难度:普及?首先有结论:半径R\sqrt{R}R​的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣R​χ(d),其中χ(d)=1 (d&NegativeThinSpace;&NegativeThi... 阅读全文
posted @ 2019-01-01 20:30 vercont 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2019-01-01 20:30 vercont 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 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\cd... 阅读全文
posted @ 2019-01-01 20:29 vercont 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 vercont 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 说句闲话:成为洛谷管理员的最好方式——学习HTMLemm好,正文开始。今天给大家带来的是HTML初步讲解(即第一趴)。问题区:1、什么是HTML?先来个百度解说压阵。html,全称Hypertext Markup Language,也就是“超文本链接标示语言... 阅读全文
posted @ 2018-12-22 10:45 vercont 阅读(3733) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2952分析:这道题非常适合练习deque双端队列,~~既然是是练习的板子题了,建议大家还是练练deque,下面来简单讲解一下deque的一些操作。clear()clea... 阅读全文
posted @ 2018-12-19 20:45 vercont 阅读(110) 评论(0) 推荐(0) 编辑
摘要: clear()clear()clear():清空队列pushpushpush_back()back()back():从尾部插入一个元素。pushpushpush_front()front()front():从头部插入一个元素。deque双端队列的先进就在这里... 阅读全文
posted @ 2018-12-19 20:45 vercont 阅读(123) 评论(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 vercont 阅读(952) 评论(0) 推荐(0) 编辑