上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 60 下一页
摘要: 可以证明的是,总是存在一种最优策略使得每个组内的权值都是连续的。 所以排完序一遍 two pointers就好啦。 Discription Mishka received a gift of multicolored pencils for his birthday! Unfortunately h 阅读全文
posted @ 2018-05-22 11:37 蒟蒻JHY 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之和。称dis( 阅读全文
posted @ 2018-05-21 19:50 蒟蒻JHY 阅读(417) 评论(0) 推荐(0) 编辑
摘要: Discription You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform th 阅读全文
posted @ 2018-05-21 17:21 蒟蒻JHY 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 做一下差分之后,把每个位置的差分数看成这个位置有多少个石子,于是每次操作就是选一个有石子的位置并把这个位置的石子移到后面的位置(如果这个位置已经是最后了那么直接扔掉)。 所以就是带权石子问题了,最后判一下奇偶性就行了23333 阅读全文
posted @ 2018-05-21 11:40 蒟蒻JHY 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1444: [Jsoi2009]有趣的游戏 Description Input 注意 是0<=P, n , l, m≤ 10. 注意 是0<=P, n , l, m≤ 10. Output Sample Input input 1 3 2 2 1 2 1 2 AB BA AA input 2 3 4 阅读全文
posted @ 2018-05-20 12:28 蒟蒻JHY 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 4771: 七彩树 Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认 阅读全文
posted @ 2018-05-20 10:23 蒟蒻JHY 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 设f[l,r]为区间[l,r]的f值,那么可以很容易的发现f[l,r] = f[l+1,r] ^ f[l,r-1] (l<r) or a[l] (l==r),这个在纸上画一画就发现了。 于是就成了一个SB题了2333 Discription For an array bb of length mm  阅读全文
posted @ 2018-05-18 21:20 蒟蒻JHY 阅读(373) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-05-18 16:41 蒟蒻JHY 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Mirko has become CEO of a huge corporation. This corporation consists of ​N people, labeled from 1 to ​N , and Mirko is labeled 1. The corporatio 阅读全文
posted @ 2018-05-18 13:57 蒟蒻JHY 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 神奇A题系列。。。。。。 本来以为这个题是个 网络流 或者其他 神奇的多项式算法的题,于是就一直没有想出来。。。。。。 然后再想想。。。边数点数同阶。都是不超过200的,,,说不定搜一搜剪剪枝就过了呢233333 因为之前有了UVA12035那个题的多达接近十种剪枝的磨练(那些剪枝加起来想了几个月。 阅读全文
posted @ 2018-05-18 12:07 蒟蒻JHY 阅读(390) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 60 下一页