露迭月

2018年7月7日

摘要： P1270 “访问”美术馆题目描述经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时阅读全文

posted @ 2018-07-07 16:13 露迭月阅读(170) 评论(0) 推荐(0) 编辑

洛谷 P3171 [CQOI2015]网络吞吐量解题报告

摘要： P3171 [CQOI2015]网络吞吐量题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先阅读全文

posted @ 2018-07-07 15:24 露迭月阅读(196) 评论(0) 推荐(0) 编辑

2018年7月6日

洛谷 P1777 帮助_NOI导刊2010提高（03）解题报告

摘要： P1777 帮助_NOI导刊2010提高（03）题目描述 Bubu的书架乱成一团了！帮他一下吧！他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3，30，32，32，31的混乱度也是3，但31，32，31，32，31的阅读全文

posted @ 2018-07-06 21:00 露迭月阅读(185) 评论(0) 推荐(1) 编辑

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 解题报告

摘要： P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题意：给定一个长$N$的序列，求满足任意两个相邻元素之间的绝对值之差不超过$K$的这个序列的排列有多少个？范围： $0 include define ll long long ll dp[10?x: x;} void i 阅读全文

posted @ 2018-07-06 16:36 露迭月阅读(200) 评论(0) 推荐(0) 编辑

洛谷 P1199 三国游戏解题报告

摘要： P1199 三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有$N$位武将（$N$为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，阅读全文

posted @ 2018-07-06 16:24 露迭月阅读(529) 评论(0) 推荐(0) 编辑

洛谷 P4363 [九省联考2018]一双木棋chess 解题报告

摘要： P4363 [九省联考2018]一双木棋chess 题目描述菲菲和牛牛在一块$n$行$m$列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所阅读全文

posted @ 2018-07-06 08:52 露迭月阅读(267) 评论(0) 推荐(0) 编辑

2018年7月5日

洛谷 P2048 [NOI2010]超级钢琴解题报告

摘要： P2048 [NOI2010]超级钢琴题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包阅读全文

posted @ 2018-07-05 20:02 露迭月阅读(297) 评论(0) 推荐(0) 编辑

洛谷 P4009 汽车加油行驶问题解题报告

摘要： P4009 汽车加油行驶问题题目描述给定一个$N×N$的方形网格，设其左上角为起点◎，坐标(1,1) ，$X$轴向右为正，$Y$轴向下为正，每个方格边长为1 ，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为$(N,N)$ 。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。阅读全文

posted @ 2018-07-05 15:47 露迭月阅读(344) 评论(0) 推荐(0) 编辑

2018年7月4日

洛谷 P1878 舞蹈课解题报告

摘要： P1878 舞蹈课题目描述有$n$个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为$A 阅读全文

posted @ 2018-07-04 21:29 露迭月阅读(430) 评论(0) 推荐(0) 编辑

洛谷 P1072 Hankson 的趣味题解题报告

摘要： P1072 $Hankson$的趣味题题目大意：已知有$n$组$a0,a1,b0,b1$，求满足$(x,a0)=a1$,$[x,b0]=b1$的$x$的个数。数据范围：$1 include const int N=50000; int pri[N+10],v[N+10],is_pri[N+10] 阅读全文

posted @ 2018-07-04 20:46 露迭月阅读(133) 评论(0) 推荐(0) 编辑

AFO

公告