- 博客(5)
- 收藏
- 关注
原创 BZOJ 1012: [JSOI2008]最大数maxnumber
少打库贡献了一发CE(难受) 单调栈 #include #include #include #include using namespace std; int m,d,t; int top,len,a[200001],num[200001]; int main() { int x;char ch[1]; scanf("%d %d",&m,&d); while(m--) {
2017-04-19 20:28:48 407
原创 BZOJ 1179: [Apio2009]Atm
很早就考过的题,当时根本不会,强连通分量什么的没听过,当初就没有改了(主要是上网找发现来源是apio于是吓到了233) 无意中看到了,正好复习一下 tarjan缩点,在新的图上跑一遍最长路 //19:20-19:50 555码速好慢 #include #include #include #define RG register #define MAXN 500005 #define C
2017-04-19 20:02:03 465
原创 刷k短路模板题【不无聊就别点了,我写给自己看的】
理解算法以后刷刷模板题,颓废的一天就过去了。。。(真的理解了吗) poj 2449 k短路模板题#include #include #include #define inf 2e8 #define C (c=getchar()) using namespace std; inline void read(int &a) { static char c;C;a=0; while(c
2017-04-18 20:46:07 706
原创 BZOJ 1798: [Ahoi2009]Seq 维护序列seq
一眼就能看出来用线段树做 只是我太菜了,因为有两个标记调了好久才出样例,一次就过还是很开心的 #include #define ls (x<<1) #define rs ((x<<1)+1) #define mid ((l+r)>>1) #define C (c=getchar()) #define LL long long using namespace std; struct T{ L
2017-04-03 18:00:42 324 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人