摘要:
#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() 阅读全文
摘要:
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[... 阅读全文
摘要:
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... 阅读全文
摘要:
T2:圆点思考难度:提高?代码难度:普及?首先有结论:半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d),其中χ(d)=1 (d​&NegativeThi... 阅读全文
摘要:
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... 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/AT173分析:首先,我们可以做如下排序:sort(a+1,a+1+n);因为题目告诉我们了要出席最少的次数。然后我们寻找前m个相加:for(int i=1;i<=m;i+... 阅读全文
摘要:
说句闲话:成为洛谷管理员的最好方式——学习HTMLemm好,正文开始。今天给大家带来的是HTML初步讲解(即第一趴)。问题区:1、什么是HTML?先来个百度解说压阵。html,全称Hypertext Markup Language,也就是“超文本链接标示语言... 阅读全文
摘要:
clear()clear()clear():清空队列pushpushpush_back()back()back():从尾部插入一个元素。pushpushpush_front()front()front():从头部插入一个元素。deque双端队列的先进就在这里... 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P2952分析:这道题非常适合练习deque双端队列,~~既然是是练习的板子题了,建议大家还是练练deque,下面来简单讲解一下deque的一些操作。clear()clea... 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include using namespace std;int money=100;int t... 阅读全文