05 2018 档案

[20180528]校内模拟赛
摘要：[20180528]校内模拟赛 阅读全文
posted @ 2018-05-29 22:20 PaperCloud 阅读(231) 评论(0) 推荐(0)
Leetcode Majority Element系列 摩尔投票法
摘要：先看一题，洛谷2397： 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 [h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[ 阅读全文
posted @ 2018-05-24 09:56 PaperCloud 阅读(497) 评论(0) 推荐(0)
[SDOI2009][BZOJ 1876]SuperGCD
摘要：Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。 Shen 阅读全文
posted @ 2018-05-17 18:19 PaperCloud 阅读(219) 评论(0) 推荐(0)
[ZJOI2007][BZOJ1060]时态同步
摘要：Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的 阅读全文
posted @ 2018-05-16 16:36 PaperCloud 阅读(183) 评论(0) 推荐(0)
[SDOI2010][BZOJ 1925]地精部落
摘要：Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文
posted @ 2018-05-15 18:28 PaperCloud 阅读(168) 评论(0) 推荐(0)
[SCOI2005][BZOJ 1084]最大子矩阵
摘要：Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ 阅读全文
posted @ 2018-05-15 13:16 PaperCloud 阅读(154) 评论(0) 推荐(0)
[HAOI2007][BZOJ 1047]理想的正方形
摘要：Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文
posted @ 2018-05-14 16:19 PaperCloud 阅读(187) 评论(0) 推荐(0)
[SDOI2009][BZOJ 1226]学校食堂
摘要：Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若 阅读全文
posted @ 2018-05-14 15:00 PaperCloud 阅读(164) 评论(0) 推荐(0)
20180513模拟赛
摘要：T1/Codeforces 975C 很简单，直接前缀和然后二分找答案即可，注意超过最大挡箭数的时候会“全员复活” ······ T2/POJ 1704 ~博弈论，题意是有一行的棋格，Bob和Georgia比赛玩，没人每次可以把任意棋子像左边移动任意的长度，问先手胜还是后手胜。 怎么说，这是最基础的 阅读全文
posted @ 2018-05-13 18:48 PaperCloud 阅读(231) 评论(0) 推荐(0)