Latest Notes

YANG's Blog

按时间整理的技术笔记、学习记录和工程实践。

知识库
P2157 [SDOI2009]学校食堂 解题报告
2018-09-24 ACM-ICPC

题目描述小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜的对应

[AHOI2005]洗牌 解题报告
2018-09-22 ACM-ICPC

题目描述为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人

[HAOI2011]向量 解题报告
2018-09-20 ACM-ICPC

题目描述给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式输入格式:第一行数组组数

智力大冲浪 解题报告
2018-09-20 ACM-ICPC

题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(

[HAOI2007]理想的正方形 解题报告
2018-09-19 ACM-ICPC

题目描述有一个ab的整数组成的矩阵,现请你从中找出一个nn的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式输入格式:第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式:仅一个整数,

[SCOI2005]互不侵犯 解题报告
2018-09-19 ACM-ICPC

题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入输出格式输入格式:只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格

[洛谷P2327][SCOI2005]扫雷 解题报告
2018-09-19 ACM-ICPC

题目描述相信大家都玩过扫雷的游戏。那是在一个 $n\times m$ 的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,”余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 $n\times 2$ 的,

[洛谷P1392]取数 解题报告
2018-09-19 ACM-ICPC

题目描述在一个n行m列的数阵中,你须在每一行取一个数(共n个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前k小的取数方法。 输入输出格式输入格式:第一行,三个数n,m,k。 第2~n+1行,每行m个正整数 输出格式:一行共k个数,代表在每一行取一个数前k小的加和 输入输出样例input

[洛谷P1993] 小K的农场 解题报告
2018-09-19 ACM-ICPC

题目描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记忆有

21 / 22