2016年2月27日
bzoj 1005: [HNOI2008]明明的烦恼
摘要： 1 #include<cstdio> 2 #include<iostream> 3 #define M 10005 4 int a[M],n,d[M],f[M],b[M],tot,m; 5 void jia(int a1) 6 { 7 for(int i=1;i<=d[0];i++) 8 for(; 阅读全文
posted @ 2016-02-27 22:29 xiyuedong 阅读(165) 评论(0) 推荐(0)
bzoj 1003: [ZJOI2006]物流运输trans
摘要： 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5 #define M 1000 6 using namespace std; 7 int n,m,k,e,cnt,head[M],next[2 阅读全文
posted @ 2016-02-27 22:22 xiyuedong 阅读(174) 评论(0) 推荐(0)
bzoj 1002: [FJOI2007]轮状病毒
摘要： 基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)（这其实是我抄的） 还是要高精的。 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int f[102][102],n; 5 void 阅读全文
posted @ 2016-02-27 21:58 xiyuedong 阅读(162) 评论(0) 推荐(0)
bzoj 1001: [BeiJing2006]狼抓兔子
摘要： 把所有的边建出来后跑最小割，题目是最小割并不难理解 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define M 1000009 6 using namespace std; 7 i 阅读全文
posted @ 2016-02-27 21:45 xiyuedong 阅读(222) 评论(0) 推荐(0)
bzoj 1000: A+B Problem
摘要： 刚学编程就会的题，如果你有闲情逸致可以用网络流打 1 #include<cstdio> 2 #include<iostream> 3 int main() 4 { 5 int a,b; 6 scanf("%d%d",&a,&b); 7 printf("%d",a+b); 8 return 0; 9 阅读全文
posted @ 2016-02-27 21:40 xiyuedong 阅读(108) 评论(0) 推荐(0)
  2016年1月24日
差分约束 【bzoj2330】[SCOI2011]糖果
摘要： /*【bzoj2330】[SCOI2011]糖果2014年3月5日1,2761Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候... 阅读全文
posted @ 2016-01-24 15:55 xiyuedong 阅读(274) 评论(3) 推荐(0)
树套树【bzoj3262】陌上花开
摘要： /*【bzoj3262】陌上花开2014年6月19日1,2430Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma... 阅读全文
posted @ 2016-01-24 11:37 xiyuedong 阅读(186) 评论(0) 推荐(0)
  2016年1月23日
splay树 序列终结者
摘要： /*4655 序列终结者时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居... 阅读全文
posted @ 2016-01-23 17:49 xiyuedong 阅读(209) 评论(0) 推荐(0)
差分约束 4416 FFF 团卧底的后宫
摘要： /*4416 FFF 团卧底的后宫时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述Description你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹... 阅读全文
posted @ 2016-01-23 15:19 xiyuedong 阅读(215) 评论(0) 推荐(0)
后缀数组 3160 最长公共子串
摘要： /*3160 最长公共子串时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述Input Description读入两个字符串输出描述Output Description... 阅读全文
posted @ 2016-01-23 15:07 xiyuedong 阅读(255) 评论(0) 推荐(0)