2016年10月18日
NOI 题库 1792
摘要： 1792 迷宫 1792 迷宫 描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Ex 阅读全文
posted @ 2016-10-18 16:58 SHHHS 阅读(261) 评论(0) 推荐(1) 编辑
Codeforces #Round 376 F 题解
摘要： F. Video Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output F. Video Cards time limit 阅读全文
posted @ 2016-10-18 10:46 SHHHS 阅读(223) 评论(0) 推荐(0) 编辑
2016年10月17日
包裹快递 题解
摘要： 包裹快递 【问题描述】 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，则必须在这 阅读全文
posted @ 2016-10-17 22:56 SHHHS 阅读(306) 评论(0) 推荐(0) 编辑
Codeforces #Round 376 部分题解
摘要： A: 题目传送门：http://codeforces.com/problemset/problem/731/A 直接根据题意模拟即可 1 #include "bits/stdc++.h" 2 3 using namespace std ; 4 typedef long long QAQ ; 5 6 阅读全文
posted @ 2016-10-17 22:48 SHHHS 阅读(195) 评论(0) 推荐(0) 编辑
圆圈舞蹈 题解
摘要： 圆圈舞蹈 [问题描述] 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。 ［输入］ 第一行 阅读全文
posted @ 2016-10-17 17:31 SHHHS 阅读(549) 评论(0) 推荐(0) 编辑
奶牛晒衣服 题解
摘要： 奶牛晒衣服（dry） [问题描述] 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘干机。使 阅读全文
posted @ 2016-10-17 16:19 SHHHS 阅读(269) 评论(0) 推荐(0) 编辑
2016年10月16日
BZOJ 1034 题解
摘要： 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上 阅读全文
posted @ 2016-10-16 16:03 SHHHS 阅读(192) 评论(0) 推荐(0) 编辑
2016年10月14日
BZOJ 1045 题解
摘要： 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< 阅读全文
posted @ 2016-10-14 23:56 SHHHS 阅读(146) 评论(0) 推荐(0) 编辑
BZOJ 1054 题解
摘要： 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 阅读全文
posted @ 2016-10-14 23:41 SHHHS 阅读(224) 评论(0) 推荐(0) 编辑
BZOJ 1012 题解
摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文
posted @ 2016-10-14 23:32 SHHHS 阅读(198) 评论(0) 推荐(0) 编辑