题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行 ...
分类：
其他好文 时间：
2019-01-29 23:16:41
阅读次数：
303
据说这道题卡空间？ 不存在的，拿$AC$自动机去存$5000\times5000$的串肯定是要M的 我们可以考虑对长度为$n$的串建一个$SAM$，这样空间就只需要两倍的$3e5$了 之后把每个输入的串放到$SAM$上匹配，匹配到了就打更新一下这个节点的最大匹配长度 之后在$parent$树上传一下 ...
分类：
其他好文 时间：
2019-01-29 22:01:17
阅读次数：
174
问，A，B，C，D中那个输出的不是a[1]的地址？ 有之前的博客详细的写了关于指针的特性，这就来实战个题目： 对于A选项：首先sizeof(int)在32位机下面结果就是4，a就是数组名，相当于一个指针，也就是元素的指针，a+4就是指针偏移4，所以A选项表示a[4]的地址。 对于B选项：&a[0]和 ...
分类：
其他好文 时间：
2019-01-28 22:22:39
阅读次数：
209
AT1219 歴史の研究 题意 给定一个长为$n$的序列$\{a\}$，询问区间$a cnt_a$的最大值，即某个值乘上出现次数 回退莫队板子 只右移右指针和左指针每次回到块结尾即可。 Code: cpp include include include include define ll long ...
分类：
其他好文 时间：
2019-01-28 22:21:51
阅读次数：
216
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One ...
分类：
其他好文 时间：
2019-01-28 14:07:02
阅读次数：
128
同步： 题目 cpp struct bigNum{ private: short t[1005];int siz; public: bigNum(string a){ memset(t,0,sizeof(t)); int len=a.size(); for(int i=0;i=1; i){ putc ...
分类：
其他好文 时间：
2019-01-28 01:29:04
阅读次数：
186
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #include<vector> 7 //#include<stack> 8 #include< ...
分类：
其他好文 时间：
2019-01-28 01:19:41
阅读次数：
162
"阶乘计算" 自己写的超时了，这里直接贴出别人的代码了 cpp include include using namespace std; int main(){ int n,s,r=0,a[10005]; cin n; memset(a,0,sizeof(a)); a[0]=1; for(int i ...
分类：
其他好文 时间：
2019-01-28 01:08:35
阅读次数：
211
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已， 我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点，如下图所示。 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为 ...
分类：
编程语言 时间：
2019-01-28 00:54:46
阅读次数：
334
题意: 现有n个产品,按初始顺序,每次可以将一个产品入栈,或将栈顶产品弹至现在的序列末尾.每个产品有一个制作时间$t_i$和单位时间惩罚值$d_i$,总的惩罚值为$\sum_{i=1}^{n}$($s_i×d_i$),其中$s_i$为第i个产品的完成时间,你需要最小化总的惩罚值. 分析: 考虑最后出 ...
分类：
编程语言 时间：
2019-01-28 00:40:38
阅读次数：
261
