ACMICPC

BZOJ1497 [NOI2006] 最大获利

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1497Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选... 阅读全文

posted @ 2015-12-09 14:30 ACMICPC 阅读(364) 评论(0) 推荐(0)

Vijos1603 迷宫

摘要：题目链接：https://vijos.org/p/1603矩阵快速幂，答案是原矩阵的m次幂的第s行第f列 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; i>= 1;44 }4... 阅读全文

posted @ 2015-12-08 21:34 ACMICPC 阅读(276) 评论(0) 推荐(0)

BZOJ1087 [SCOI2005] 互不侵犯King

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1087Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有... 阅读全文

posted @ 2015-12-08 17:41 ACMICPC 阅读(256) 评论(0) 推荐(0)

BZOJ2208 [JSOI2010] 连通数

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2208DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表... 阅读全文

posted @ 2015-12-07 18:29 ACMICPC 阅读(277) 评论(0) 推荐(0)

BZOJ1051 [HAOI2006] 受欢迎的牛

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1051Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，... 阅读全文

posted @ 2015-12-01 17:38 ACMICPC 阅读(310) 评论(0) 推荐(0)

BZOJ2751 [HAOI2012] 容易题(easy)

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2751Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[... 阅读全文

posted @ 2015-12-01 16:49 ACMICPC 阅读(237) 评论(1) 推荐(0)

BZOJ1015 [JSOI2008] 星球大战starwar

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1015Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。... 阅读全文

posted @ 2015-11-30 14:22 ACMICPC 阅读(302) 评论(0) 推荐(0)

BZOJ1012 [JSOI2008] 最大数maxnumber

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的... 阅读全文

posted @ 2015-11-28 18:22 ACMICPC 阅读(242) 评论(0) 推荐(0)

BZOJ1050 [HAOI2006] 旅行comf

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1050Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; ... 阅读全文

posted @ 2015-11-27 14:40 ACMICPC 阅读(329) 评论(0) 推荐(0)

BZOJ2761 [JLOI2011] 不重复数字

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761裸平衡树，输出坑爹。使用Treap，800ms。 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r)... 阅读全文

posted @ 2015-11-26 22:07 ACMICPC 阅读(269) 评论(0) 推荐(0)