摘要: BearChild的算法技术栈 阅读全文
posted @ 2017-11-25 12:48 BearChild 阅读(748) 评论(0) 推荐(2) 编辑
摘要: BearChild的咸鱼简介 阅读全文
posted @ 2017-02-22 14:10 BearChild 阅读(729) 评论(0) 推荐(0) 编辑
摘要: Rectangle Description Input Output Sample Input 0 4 2 0 2 1 1 1 1 2 4 0 0 2 2 1 1 2 2 1 0 2 1 0 0 1 1 Sample Output 2 3 2 2 2 2 1 1 HINT Solution 显然,如 阅读全文
posted @ 2018-01-05 19:57 BearChild 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 小Y的地铁 Description Input Output 对于每组输入数据,输出一行一个整数,表示除掉这 n 个换乘站之外,最少有几个换乘站。 Sample Input 4 4 1 2 1 2 8 1 2 3 4 1 2 3 4 5 5 4 3 3 5 8 1 2 3 4 1 3 2 4 Sam 阅读全文
posted @ 2017-12-26 17:21 BearChild 阅读(490) 评论(0) 推荐(0) 编辑
摘要: tty的方程math Description 给定n、m、k、p。 a+b+c=n, a^2+b^2+c^2=m, a^3+b^3+c^3=k。 求a^p+b^p+c^p。 Input 输入n、m、k、p Output 以A/B形式表示答案。 Sample Input 5 7 11 4 Sample 阅读全文
posted @ 2017-12-02 15:22 BearChild 阅读(353) 评论(0) 推荐(0) 编辑
摘要: Young Maids Description 给定一个排列,每次选出相邻的两个放在队头,要求字典序最小。 Input 第一行一个整数n,第二行n个数表示这个排列。 Output n个数表示答案。 Sample Input 8 4 6 3 2 8 5 7 1 Sample Output 3 1 2 阅读全文
posted @ 2017-12-01 21:49 BearChild 阅读(320) 评论(0) 推荐(0) 编辑
摘要: Shik and Travel Description 给定一棵n个点的树,保证一个点出度为2/0。 遍历一遍,要求每条边被经过两次,第一次从根出发,最后一次到根结束,在叶子节点之间移动。 移动一次的费用为路径上的边权之和,第一次和最后一次免费,移动的最大费用 最小可以是多少。 Input 第一行一 阅读全文
posted @ 2017-11-25 21:34 BearChild 阅读(487) 评论(0) 推荐(0) 编辑
摘要: Wizard's Tour Description Input Output Sample Input 4 5 1 2 3 2 2 4 3 4 4 1 Sample Output 2 4 1 2 4 3 2 HINT Solution 首先,一个连通块的答案可以是floor(m / 2)。考虑如何构 阅读全文
posted @ 2017-11-25 17:06 BearChild 阅读(428) 评论(0) 推荐(0) 编辑
摘要: Wide Swap Description Input Output Sample Input 8 3 4 5 7 8 3 1 2 6 Sample Output 1 2 6 7 5 3 4 8 HINT Solution 首先,直接做难度系数较高,假设原序列为a,我们考虑设一个p,p[a_i] = 阅读全文
posted @ 2017-11-25 16:49 BearChild 阅读(712) 评论(0) 推荐(1) 编辑
摘要: Tautonym Puzzle Description 定义一个序列贡献为1,当且仅当这个序列 由两个相同的串拼接而成,比如123123。 请构造一个序列,使得它子序列的贡献和为n。 要求序列长度<=200,权值<=100. Input 一行一个n。 Output 第一行为长度len,表示你构造出的 阅读全文
posted @ 2017-11-24 22:57 BearChild 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 动态规划 Time Limit: 50 Sec Memory Limit: 128 MB Description 一开始有n个数,一段区间的价值为这段区间相同的数的对数。 我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。 我们想让最终这n个数的价值和尽可能少。 例如6个数1 阅读全文
posted @ 2017-11-07 20:22 BearChild 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<= 阅读全文
posted @ 2017-11-07 20:10 BearChild 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田地的 阅读全文
posted @ 2017-11-04 22:01 BearChild 阅读(351) 评论(1) 推荐(0) 编辑
摘要: Norma Description Input 第1行,一个整数N; 第2~n+1行,每行一个整数表示序列a。 第1行,一个整数N; 第2~n+1行,每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 Sample Input 4 2 4 1 阅读全文
posted @ 2017-11-02 20:34 BearChild 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。 因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。 这个难题是这样子的: 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: 1: (0,l,r)表示将区间[l,r]的数 阅读全文
posted @ 2017-11-01 22:39 BearChild 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Vladik and Entertaining Flags Description n * m的矩形,每个格子上有一个数字代表颜色。 q次询问,询问[l, r]有几个连通块,若颜色相同并且连通则属于同一个连通块。 Input 输入第一行n,m,q。 然后一个n*m的矩形。 之后q行,每行两个整数l, 阅读全文
posted @ 2017-11-01 19:50 BearChild 阅读(242) 评论(0) 推荐(0) 编辑