2016年10月13日
BZOJ 1798 题解
摘要： 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2016-10-13 22:16 SHHHS 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ 3211 题解
摘要： 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文
posted @ 2016-10-13 22:11 SHHHS 阅读(212) 评论(0) 推荐(0) 编辑
2016年10月12日
BZOJ 1001 题解
摘要： 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4, 阅读全文
posted @ 2016-10-12 23:35 SHHHS 阅读(458) 评论(1) 推荐(0) 编辑
BZOJ 1087 题解【状压DP】
摘要： 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 阅读全文
posted @ 2016-10-12 23:24 SHHHS 阅读(180) 评论(0) 推荐(1) 编辑
BZOJ 1008 题解
摘要： 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2016-10-12 21:32 SHHHS 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ 1083 题解
摘要： 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 阅读全文
posted @ 2016-10-12 20:02 SHHHS 阅读(143) 评论(0) 推荐(0) 编辑
2016年10月11日
BZOJ 1015 题解
摘要： 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2016-10-11 04:04 SHHHS 阅读(299) 评论(0) 推荐(3) 编辑
BZOJ 3732 题解
摘要： 3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文
posted @ 2016-10-11 03:54 SHHHS 阅读(283) 评论(1) 推荐(2) 编辑
2016年10月8日
NOIP欢乐模拟赛 T3 解题报告
摘要： 3．小澳的葫芦 （calabash.cpp/c/pas） 【题目描述】 小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。 随之，小澳进入了葫芦世界。 葫芦世界有n个葫芦，标号为1~ n。n个葫芦由m条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。小澳爬过每条 阅读全文
posted @ 2016-10-08 21:22 SHHHS 阅读(290) 评论(0) 推荐(0) 编辑
NOIP 2012 Day2T2 借教室题解
摘要： NOIP 2012 Day2T2 借教室题解 NOIP 2012 Day2T2 借教室题解 NOIP 2012 Day2T2 借教室题解 题目传送门：http://codevs.cn/problem/1217/ 题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学 阅读全文
posted @ 2016-10-08 15:38 SHHHS 阅读(197) 评论(0) 推荐(1) 编辑