Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8153 Accepted: 2772 Description Farmer John's farm has N barns, and there ar ...
分类:
其他好文 时间:
2018-03-30 10:16:38
阅读次数:
247
各种模板 lct cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) typedef long long ll; inline int read(){ int ...
分类:
其他好文 时间:
2018-03-30 00:12:35
阅读次数:
144
SOL: 我们跑马拉车算法,然后写主席树维护。 ...
分类:
其他好文 时间:
2018-03-28 21:03:02
阅读次数:
195
题目大意 给定一个$n m$的网格图上 有些格子内存在炮台,每个炮台都被指定了上下左右四个方向中的某一个方向,并可以选定这个方向上的一个格子发动一次攻击。 保证没有任何炮台能攻击另一个炮台,同时炮台可以不攻击。 有些格子内存在数量为$a[i][j]$的敌人,攻击一个格子能击杀所有格子内的敌人。 定义 ...
分类:
其他好文 时间:
2018-03-27 01:44:37
阅读次数:
176
题目链接 "bzoj4816: [Sdoi2017]数字表格" 题解 满满的反演的套路的味道 $$Ans= \prod_{i=1}^{n} \prod_{j=1}^{m} f[gcd(i,j)]$$ 常规操作枚举约数 $$\prod_{d=1}^n\prod_{i=1}^n\prod_{j=1}^m ...
分类:
其他好文 时间:
2018-03-24 22:36:15
阅读次数:
185
题目描述 设一个正整数既是平方数乂是立方数时,称为Special数。 输入 输入包含多组测试数据,笫1行输入测试数据的组数,接下来在后续每行输入n(n<=1000000000) 输出 输出1到n中包含的所有Special数个数 样例输入 样例输出 提示 打表即可 来源 2017机考A题 #inclu ...
分类:
其他好文 时间:
2018-03-23 01:04:15
阅读次数:
150
蒟蒻对这题的思路很简单,懒得想太多复杂的细节,先打一个O(n)的暴力算法,再一次像下方粘的代码这样输出 cpp freopen("DABIAO.ans","w",stdout); bool a[10010000]; cout using namespace std; int a[101010000] ...
分类:
其他好文 时间:
2018-03-21 00:11:15
阅读次数:
346
传送门 题解 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #include<c ...
分类:
其他好文 时间:
2018-03-19 20:52:41
阅读次数:
193
Zbox loves ants题目描述从小热爱生物的Zbox开始观察蚂蚁了.她有一根长度为m的绳子,在最初的时刻,上面分布着n只蚂蚁,她发现,每一只蚂蚁在最初都可能选择任意一个方向爬,爬行的速度始终为1,当有两只蚂蚁相遇时,它们会各自调转方向,以原有的速度继续爬行.Zbox知道,每只蚂蚁随意选择一种 ...
分类:
其他好文 时间:
2018-03-13 21:08:34
阅读次数:
176
Alice and Bob begin their day with a quick game. They first choose a starting number X0?≥?3 and try to reach one million by the process described belo ...
分类:
其他好文 时间:
2018-03-12 21:11:33
阅读次数:
167