题目实际上是求环套树森林中每个环套树的直径。 对于环套树的直径,可以先找到这个环套树上面的环。然后把环上的每一点都到达的外向树上的最远距离作为这个点的权值。 那么直径一定就是从环上的某个点开始,某个点结束的。 把环拆成链,定义dp[i]表示第i个点为结束点的最远距离,显然有dp[i]=val[j]+ ...
分类:
其他 时间:
2017-03-24 22:07:36
收藏:
0 评论:
0 赞:
0 阅读:
355
我发现的问题: 1,在类中没有注释,参数的意义不清楚。 2,方法的功能不明确。 3,在复杂的条件表达式中,没有用括号清楚的表达逻辑的优先级 ...
分类:
其他 时间:
2017-03-24 22:06:43
收藏:
0 评论:
0 赞:
0 阅读:
190
function randomNum(minNum,maxNum){ var choices = maxNum - minNum + 1; return Math.floor(Math.random() * choices + minNum); } var num = randomNum(2, 10 ...
分类:
其他 时间:
2017-03-24 22:06:18
收藏:
0 评论:
0 赞:
0 阅读:
202
转至:http://www.cnblogs.com/taoys/archive/2010/12/30/1922186.html application/x-www-form-urlencoded: 窗体数据被编码为名称/值对。这是标准的编码格式。 multipart/form-data: 窗体数据被 ...
分类:
移动平台 时间:
2017-03-24 22:06:00
收藏:
0 评论:
0 赞:
0 阅读:
336
mysql数据库 mysql基础指令 登录mysql -u账号 -p密码; 查看数据库show databases; 切换数据库use test; 查看数据库中有哪些表show tables; 查看表结构或表字段desc user; 查看表记录select * from user; 退出mysql终 ...
分类:
数据库技术 时间:
2017-03-24 22:05:10
收藏:
0 评论:
0 赞:
0 阅读:
257
Python中 sys.argv[]的用法简明解释 因为是看书自学的python,开始后不久就遇到了这个引入的模块函数,且一直在IDLE上编辑了后运行,试图从结果发现它的用途,然而结果一直都是没结果,也在网上查了许多,但发现这个问题的比较详细的解释只有一个版本,大部分都是转裁和复制的。给的都是简明p ...
分类:
编程语言 时间:
2017-03-24 22:04:53
收藏:
0 评论:
0 赞:
0 阅读:
289
读取、修改元素的html结构或者元素的文本内容是常见的DOM操作,jQuery针对这样的处理提供了2个便捷的方法.html()与.text() .html()方法 获取集合中第一个匹配元素的HTML内容 或 设置每一个匹配元素的html内容,具体有3种用法: 注意事项: .text()方法 得到匹配 ...
分类:
Web开发 时间:
2017-03-24 22:04:25
收藏:
0 评论:
0 赞:
0 阅读:
274
Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行,从左到 ...
分类:
其他 时间:
2017-03-24 22:03:58
收藏:
0 评论:
0 赞:
0 阅读:
240
问题现象:在电脑上安装好手机驱动后,手机进入设置 >应用程序 >开发 >勾选USB调试后连接电脑,,在CMD命令中输入adb devices发现没有设备。 查看驱动列表: 提示安装驱动,安装失败。会在设备列表的安卓USB驱动有个黄色的叹号!即设备驱动没安装成功 输入命令: 没有设备列表返回 方案: ...
分类:
数据库技术 时间:
2017-03-24 22:03:37
收藏:
0 评论:
0 赞:
0 阅读:
251
2991:2011 2991:2011 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述已知长度最大为200位的正整数n,请求出2011^n的后四位。输入第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,每行都有一个正整数n,n ...
分类:
其他 时间:
2017-03-24 22:02:05
收藏:
0 评论:
0 赞:
0 阅读:
1177
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686 用KMP查找模式串在目标串中出现的次数。 ...
分类:
其他 时间:
2017-03-24 22:01:42
收藏:
0 评论:
0 赞:
0 阅读:
270
Description 给定正整数序列x1,..., xn。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 设计有效算法完成(1)(2)(3) ...
分类:
其他 时间:
2017-03-24 22:01:10
收藏:
0 评论:
0 赞:
0 阅读:
268
1、输入单个数字 2、输入多个数字 'a,b'或者‘ab’ 3,输入连续的字符串 'a b' 4、输入多行数据 n 1 2 3 ...
分类:
编程语言 时间:
2017-03-24 21:59:58
收藏:
0 评论:
0 赞:
0 阅读:
534
A题 这题贼水,直接暴力就可以了。 用个bool数组记录一下,如果某一天,当前剩下的最大的出现了的话,就输出一段。 1 #include<stdio.h> 2 int n; 3 bool vis[100010]; 4 int main() 5 { 6 scanf("%d",&n); 7 int x; ...
分类:
其他 时间:
2017-03-24 21:59:18
收藏:
0 评论:
0 赞:
0 阅读:
190
P1226 - 【网络流24题】魔术球问题 P1226 - 【网络流24题】魔术球问题 Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为 1,2,3,4......的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平 ...
分类:
其他 时间:
2017-03-24 21:58:37
收藏:
0 评论:
0 赞:
0 阅读:
211
1、类选择器 第二步:使用class="类选择器名称"为标签设置一个类,如下: 第三步:设置类选器css样式,如下: .stress{color:red;}/*类前面要加入一个英文圆点*/ 第一步:为标签设置id="ID名称",而不是class="类名称"。 第二步:ID选择符的前面是井号(#)号, ...
分类:
Web开发 时间:
2017-03-24 21:58:19
收藏:
0 评论:
0 赞:
0 阅读:
224
这张主要说的是Excel的基本操作,以及问卷的录入。 Excel的操作很基本,新记住了几个快捷键。 其他最大的收获,就在问卷的录入了。 ...
分类:
其他 时间:
2017-03-24 21:57:37
收藏:
0 评论:
0 赞:
0 阅读:
146
jQuery中有一个.val()方法主要是用于处理表单元素的值,比如 input, select 和 textarea。 .val()方法 注意事项: .html(),.text()和.val()的差异总结: ...
分类:
Web开发 时间:
2017-03-24 21:57:10
收藏:
0 评论:
0 赞:
0 阅读:
258
话说这道题是因为ditoly大佬无聊时候想做sb题搜索了一下"傻逼题"搜到的,刚好今天学习了线性基,在ditoly大佬的帮助下做完啦。 题意:定义割操作是对于原图的一个点集,所有恰好只有一个点在集合中的边的集合,它的权值是所有边的异或和。 给定n个点,m个操作,每次向其中两个点中添加一条边,然后求一 ...
分类:
其他 时间:
2017-03-24 21:56:47
收藏:
0 评论:
0 赞:
0 阅读:
380
Description 老W是个棋艺高超的棋手,他最喜欢的棋子是马,更具体地,他更加喜欢马所行走的方式。老W下棋时觉得无聊,便 决定加强马所行走的方式,更具体地,他有两双手,其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让 马从(u,v)移动到(u+Bx,v+By)。小W看见老 ...
分类:
其他 时间:
2017-03-24 21:55:52
收藏:
0 评论:
0 赞:
0 阅读:
408