摘要: BearChild的挣扎计划阅读全文
posted @ 2017-11-25 12:48 BearChild 阅读(45) 评论(0) 编辑
摘要: 【Yjt】20171120阅读全文
posted @ 2017-11-21 00:47 BearChild 阅读(35) 评论(1) 编辑
摘要: BearChild的刷题计划阅读全文
posted @ 2017-11-01 16:13 BearChild 阅读(48) 评论(0) 编辑
摘要: BearChild的刷题计划阅读全文
posted @ 2017-07-27 22:37 BearChild 阅读(130) 评论(2) 编辑
摘要: BearChild的咸鱼简介阅读全文
posted @ 2017-02-22 14:10 BearChild 阅读(289) 评论(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 阅读(8) 评论(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 阅读(4) 评论(0) 编辑
摘要: Shik and Travel Description 给定一棵n个点的树,保证一个点出度为2/0。 遍历一遍,要求每条边被经过两次,第一次从根出发,最后一次到根结束,在叶子节点之间移动。 移动一次的费用为路径上的边权之和,第一次和最后一次免费,移动的最大费用 最小可以是多少。 Input 第一行一阅读全文
posted @ 2017-11-25 21:34 BearChild 阅读(13) 评论(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 阅读(10) 评论(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 阅读(9) 评论(0) 编辑
摘要: BearChild的挣扎计划阅读全文
posted @ 2017-11-25 12:48 BearChild 阅读(45) 评论(0) 编辑
摘要: Tautonym Puzzle Description 定义一个序列贡献为1,当且仅当这个序列 由两个相同的串拼接而成,比如123123。 请构造一个序列,使得它子序列的贡献和为n。 要求序列长度<=200,权值<=100. Input 一行一个n。 Output 第一行为长度len,表示你构造出的阅读全文
posted @ 2017-11-24 22:57 BearChild 阅读(21) 评论(0) 编辑
摘要: 【Yjt】20171120阅读全文
posted @ 2017-11-21 00:47 BearChild 阅读(35) 评论(1) 编辑
摘要: 动态规划 Description 一开始有n个数,一段区间的价值为这段区间相同的数的对数。 我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。 我们想让最终这n个数的价值和尽可能少。 例如6个数1,1,2,2,3,3要切成3段,一个好方法是切成[1],[1,2],[2,3,3阅读全文
posted @ 2017-11-07 20:22 BearChild 阅读(14) 评论(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 阅读(9) 评论(0) 编辑