题面 给定 n 个节点的有根树,根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市,其余设置为旅游城市。 对于一个工业城市,定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。 你需要求出所有工业城市的幸福值之和的最大可能值。 $1 using namespace std; defin ...
分类:
其他好文 时间:
2020-04-17 23:57:48
阅读次数:
132
一、下载安装 1、打开官网:http://www.jetbrains.com/idea/,点击页面中的“DOWNLOAD” 2、根据自己的需要选择下载的IntelliJ IDEA版本,此处我的电脑是Windows7 64 位的,我选择的是Community(社区版) 3、双击下载好的安装包 4、点击 ...
分类:
其他好文 时间:
2020-04-17 12:46:26
阅读次数:
95
continue的作用是仅仅跳过本次循环,而整个循环体继续执行;语法结构: 1 for(初始条件;判断条件;循环后条件值更新) 2 { 3 if(特殊情况) 4 { continue; } 5 循环代码 6 } 上面的循环中,当特殊情况发生的时候,本次循环将被跳过,而后续的循环则不会受到影响。好比输 ...
分类:
其他好文 时间:
2020-04-16 00:31:15
阅读次数:
63
题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: + 所有数字(包括目标数)都是正整数。 + 解集不能包含重复的组合。 示例 1: ...
分类:
编程语言 时间:
2020-04-15 13:39:29
阅读次数:
70
错误 不符合语法规范,如 invalid syntax 异常 定义:语法正确,但在执行过程中遇到错误,如 ZeroDivisionError:除数为0 NameError:未定义的变量名 TypeError:类型错误 KeyError:字典中的键找不到 FileNotFindError:发送了读取请 ...
分类:
编程语言 时间:
2020-04-14 20:54:39
阅读次数:
72
Cocos2dx源码赏析(2)之渲染 这篇,继续从源码的角度来跟踪下Cocos2dx引擎的渲染过程,以此来梳理下Cocos2dx引擎是如何将精灵等元素显示在屏幕上的。 从上一篇对Cocos2dx启动流程的梳理中可知,Cocos2dx依靠通过各平台的入口启动引擎,并在循环中调用Director::ma ...
分类:
其他好文 时间:
2020-04-14 10:57:43
阅读次数:
77
题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是 数字完全相同 的一个子数列 也可以是 只包含两种数字 ,且其中一种 平均分布 在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字 ...
分类:
其他好文 时间:
2020-04-14 09:15:49
阅读次数:
62
【题目描述】 一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点$v_i$,且每个成员都有响应的级别$w_i$。越高层的领导,其级别值$w_i$越小。树中任何两个结点之间有边相连,则表示与结点相应的两个成员属于同一部门。领导集团问题就是根据公司的领导树确定公司的最大部门。 ...
分类:
其他好文 时间:
2020-04-13 19:43:08
阅读次数:
73
UVA 12657 Boxes in a Line You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:? ...
分类:
移动开发 时间:
2020-04-13 01:10:00
阅读次数:
105
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 ...
分类:
其他好文 时间:
2020-04-13 00:57:23
阅读次数:
114