yjt9299的博客

Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12941    Accepted Submission(s): 5194 Problem Description There i

Computer Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31198    Accepted Submission(s): 3987 Problem Description A school bought

C. Karen and Supermarket time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output On the way home, Karen decided to stop by the supermarke...

陶陶吃苹果 背景 陶陶很喜欢吃苹果。 描述 curimit知道陶陶很喜欢吃苹果。于是curimit准备在陶陶生日的时候送给他一棵苹果树。 curimit准备了一棵这样的苹果树作为生日礼物：这棵苹果树有n个节点，每个节点上有c[i]个苹果，这棵树高度为h。 可是，当curimit把这棵树给陶陶看的时候，陶陶却说：“今年生日不收礼，收礼只收节点数减高度不超过k的苹果树。”这下curimit...

4753: [Jsoi2016]最佳团体 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 1423  Solved: 517 [Submit][Status][Discuss] Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。...

链接： http://codeforces.com/contest/935/problem/E 题意： 现在给你一个字符串保证里边所有的数字都在0到9 范围内，并且每一个？对应着一对括号，一共有n+m 个？，并且其中的n为+ m个为 - ，你要合理的安排 + -  使得式子的值最大。  思路： 每个问号对应着一对括号，那么我们就可以把整个字符串看成一棵二叉树，每个叶子节点为 0 到 9 每个非...

链接：http://codeforces.com/contest/1060/problem/E 题意： 一棵树，现在在距离为2 的任意两点之间加一条边，问你加完边之后的任意两点之间的距离总和。 思路： 树形dp ，一开始没有想到记录距离。。然后就没有做出来。   sz1[ u ][ 0 / 1] 分别表示u节点的孩子到这个节点距离为偶数和奇数的个数。    sz2[ u ][ 0 /1 ] 表...