摘要：
洛谷题目链接: "跑路" 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的， 阅读全文
摘要：
洛谷题目链接: "平均数" 题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 =m。 输入输出格式 输入格式： N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字 输出格式： 一个整数，他是最大平均数的1000倍，如 阅读全文
摘要：
题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入输出格式 输入格式： 输入数据第一行是4个整 阅读全文
摘要：
洛谷题目链接 "[POI2006]ORK Ploughing" 题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the 阅读全文
摘要：
洛谷题目链接: "[POI2007]POW The Flood" 题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。 阅读全文
摘要：
洛谷题目连接: "洛谷树" 题目背景 萌哒的Created equal小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 树是一个无环、联通的无向图，由n个点和n 1条边构成。树上两个点之间的路径被定义为他们之间的唯一一条简单路径——显然这是一条最短路径。 现在引入一个概念—— 阅读全文
摘要：
洛谷题目链接: "[AHOI2009]中国象棋" 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一 阅读全文
摘要：
洛谷题目连接: "时间复杂度" 题目因为markdown 复制过来有点崩格式,就不复制了,看题请戳上面的链接. 一句话题意: 处理一堆的字符串,形式为 或者是 ,表示的是开始一个循环或者是一个循环的结束,问多个循环随意组合嵌套之后的时间复杂度. 题解: 显然是模拟,这里主要讲一下那些可能会遇到的细节 阅读全文
摘要：
洛谷题目链接: "[AHOI2009]维护序列" 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和， 阅读全文
摘要：
洛谷题目链接: "[HAOI2007]理想的正方形" 题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位 阅读全文