1421 秋静叶&秋穣子   题目描述 Description 在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子.如果把红叶和果实联系在一 起,自然会想到烤红薯.烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比谁能够收集到最多的红叶.静叶将红叶分成了N堆(编号1..N), 并且规定了它们的选取顺序,刚好形成一颗有向树.在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节点i的红叶后,另一个人只能从节点i的儿 子节点中选取一个.当取到某个叶子时游…

题目:http://codevs.cn/problem/1421/ 分析:有向树上的最大-最小博弈 先手与后手的策略不同: 先手A:让对方取得尽量少的前提下,自己取得尽量大 后手B:让自己取得尽量多的前提下,对方取得尽量少 设f[x][0]表示以x的子树的先手最优值,f[x][1]表示以x的子树的后手最优值,注意这里的先手.后手是相对而言的 那么树形DP 1.若x节点的深度为奇数,此时轮到A取数 f[x][0]=a[x]+f[k][1] f[x][1]=f[k][0] 其中k是x的儿子节点中ma…

湫秋系列故事——安排座位 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 454    Accepted Submission(s): 137 Problem Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座…

oracle 9i判断是叶子或根节点,是比较麻烦的一件事情,SQL演示脚本如下: --表结构-- DROP TABLE idb_hierarchical; create TABLE idb_hierarchical ( id number, parent_id number, ) ); --测试数据-- ,null,'A'); ,,'B'); ,,'C'); ,,'D'); ,,'E'); ,,'F'); ,,'G'); ,,'H'); ,,'I'); ,null,'J'); ,,'K'); ,…

 时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk. 输出长度即可. 输入描述 Input Description 第一行,一个整数N. 第二行 ,N个整数(N < = 5000) 输出描述 Output Description 输出K的极大值,即最长不下降子序列的…

nyoj-0737-石子合并 题意:有N堆石子排成一排,每堆石子有一定的数量.现要将N堆石子并成为一堆.合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆.求出总的代价最小值. 分析:动态规划 状态定义:dp[i[[j] = 把第i堆到第j堆并成一堆时的最优解(最少代价) 状态转移方程:dp[i][j] = dp[i][k] + dp[k+1][j] + sum;(sum为当前代价,即i堆到j堆的和) 代码: #include<bits/s…

http://acm.hdu.edu.cn/showproblem.php?pid=2147 kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12133    Accepted Submission(s): 7393 Problem Description Recently kiki has nothing to…

题目链接 给你一个整数数组 arr 和一个整数值 target . 请你在 arr 中找 两个互不重叠的子数组 且它们的和都等于 target .可能会有多种方案,请你返回满足要求的两个子数组长度和的 最小值 . 请返回满足要求的最小长度和,如果无法找到这样的两个子数组,请返回 -1 . 一个map用来保存从0-index i 的前缀和以及索引 ------mp[前缀和] = 索引 一个dp用来保存不大于目前索引i的最小长度的子数组长度, 如果不存在, 则为maxn 用一个sum做累加, 同时对…

前言 只有光头才能变强 离上次发文章已经快两个月时间了,最近一直忙着秋招的事.今天是2018年10月22日,对于互联网行业来说,秋招就基本结束了.我这边的流程也走完了(不再笔试/面试了),所以来写写我的秋招经历吧~ 这次的秋招可谓收获很多: 成功收到了4399.唯品会等几十家公司的感谢信,成功加入人才库! 与多家知名企业在广州高校面对面交流,并获得了企业的精美小礼品! 一.秋招能得到的面试机会/offer 背景:广州三本,学校期间无比赛经历.一段小公司的实习经历,唯一的亮点可能就是我这个博客了.…

http://codevs.cn/submission/2367697/ loli蜜汁(面向高一)树形dp是这道题的改编. 改编后的题目中每个展览厅的有多个不同的画,偷画的时间和画的价值也不同,求最大价值. 需要在叶节点上做01背包. 但codevs上的这道题就简单多了,直接改了改01背包交上去A了. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct no…