摘要: 先看一题,洛谷2397: 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 [h1]udp2:第一题因为语言性质问题,比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[ 阅读全文
posted @ 2018-05-24 09:56 PaperCloud 阅读(472) 评论(0) 推荐(0) 编辑
摘要: Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你 决定写一个程序来教训他。 Shen 阅读全文
posted @ 2018-05-17 18:19 PaperCloud 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的 阅读全文
posted @ 2018-05-16 16:36 PaperCloud 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2018-05-15 18:28 PaperCloud 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k(1≤n≤ 阅读全文
posted @ 2018-05-15 13:16 PaperCloud 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n 阅读全文
posted @ 2018-05-14 16:19 PaperCloud 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若 阅读全文
posted @ 2018-05-14 15:00 PaperCloud 阅读(149) 评论(0) 推荐(0) 编辑
摘要: T1/Codeforces 975C 很简单,直接前缀和然后二分找答案即可,注意超过最大挡箭数的时候会“全员复活” ······ T2/POJ 1704 ~博弈论,题意是有一行的棋格,Bob和Georgia比赛玩,没人每次可以把任意棋子像左边移动任意的长度,问先手胜还是后手胜。 怎么说,这是最基础的 阅读全文
posted @ 2018-05-13 18:48 PaperCloud 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,F 阅读全文
posted @ 2018-02-19 18:50 PaperCloud 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 卡片(card) 【题目描述】 lrb喜欢玩卡牌。他手上现在有n张牌,每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌;二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道,最后一张牌可能 阅读全文
posted @ 2017-09-10 11:10 PaperCloud 阅读(204) 评论(0) 推荐(0) 编辑