06 2018 档案

[洛谷P2051] [AHOI2009]中国象棋
摘要：洛谷题目链接: "[AHOI2009]中国象棋" 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一 阅读全文
posted @ 2018-06-30 10:34 Brave_Cattle 阅读(280) 评论(0) 推荐(0)
[洛谷P3952] 时间复杂度
摘要：洛谷题目连接: "时间复杂度" 题目因为markdown 复制过来有点崩格式,就不复制了,看题请戳上面的链接. 一句话题意: 处理一堆的字符串,形式为 或者是 ,表示的是开始一个循环或者是一个循环的结束,问多个循环随意组合嵌套之后的时间复杂度. 题解: 显然是模拟,这里主要讲一下那些可能会遇到的细节 阅读全文
posted @ 2018-06-19 21:59 Brave_Cattle 阅读(408) 评论(0) 推荐(0)
[洛谷P2023] [AHOI2009]维护序列
摘要：洛谷题目链接: "[AHOI2009]维护序列" 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和， 阅读全文
posted @ 2018-06-12 15:03 Brave_Cattle 阅读(238) 评论(0) 推荐(0)
[HAOI2007] 理想的正方形
摘要：洛谷题目链接: "[HAOI2007]理想的正方形" 题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位 阅读全文
posted @ 2018-06-11 13:53 Brave_Cattle 阅读(325) 评论(0) 推荐(0)
[洛谷P2365] 任务安排
摘要：洛谷题目链接: "任务安排" 题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总 阅读全文
posted @ 2018-06-11 13:35 Brave_Cattle 阅读(414) 评论(0) 推荐(0)
[HNOI2008]玩具装箱TOY
摘要：洛谷题目连接: "[HNOI2008]玩具装箱TOY" 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
posted @ 2018-06-10 13:20 Brave_Cattle 阅读(184) 评论(0) 推荐(0)
[洛谷P3628] [APIO2010]特别行动队
摘要：洛谷题目链接: "[APIO2010]特别行动队" 题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 $n$ 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 $(i, i + 1, ..., i + k)$ 的序列。 编 阅读全文
posted @ 2018-06-10 12:59 Brave_Cattle 阅读(350) 评论(0) 推荐(0)
[洛谷P2698] [USACO12MAR]花盆Flowerpot
摘要：洛谷题目链接: "[USACO12MAR]花盆Flowerpot" 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are 阅读全文
posted @ 2018-06-09 13:59 Brave_Cattle 阅读(387) 评论(0) 推荐(0)
[SCOI2010]股票交易
摘要：洛谷题目连接: "[SCOI2010]股票交易" 题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i 阅读全文
posted @ 2018-06-04 14:56 Brave_Cattle 阅读(374) 评论(0) 推荐(0)
[洛谷P3957] 跳房子
摘要：洛谷题目连接: "跳房子" 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点 阅读全文
posted @ 2018-06-03 21:45 Brave_Cattle 阅读(674) 评论(0) 推荐(0)
[洛谷P1822] 魔法指纹
摘要：洛谷题目连接: "魔法指纹" 题目描述 对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则magic(n)=n。 例如：magic(5913)=482，m 阅读全文
posted @ 2018-06-01 19:27 Brave_Cattle 阅读(472) 评论(0) 推荐(0)