可以树形DP,也可以用网络流(最大流=最小割) 用树形DP的话,这题就是 HDU 3586 简化版,HDU 3586还需要二分查找。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<map> #i
分类:
其他 时间:
2016-02-09 15:51:00
收藏:
0 评论:
0 赞:
0 阅读:
251
二分+树形DP验证。 答案是通过二分查找得到的,对于每一次二分到的值,进行验证,是否可行。 可以用树形DP来求解所有叶子节点不能向根节点传送消息的最小费用,dp[i] 表示 节点i 的子树的叶子结点都不能向i传送消息的最小费用,这样很容易递推。 #include<cstdio> #include<c
分类:
其他 时间:
2016-02-09 15:50:54
收藏:
0 评论:
0 赞:
0 阅读:
195
[2016-02-09][UVA][699][The Falling Leaves]时间:2016-02-09 13:29:10 星期二题目编号:UVA 699题目大意: 给一棵树,每棵树有一个叶子,叶子的值是点权,求叶子垂直落下后,(同一个方向的形成一堆),求每堆叶子的总权值位置的描述:每个左子树...
分类:
其他 时间:
2016-02-09 15:50:11
收藏:
0 评论:
0 赞:
0 阅读:
371
private class ViewPagerAdapter extends FragmentPagerAdapter { FragmentManager mFragmentManager; FragmentTransaction mCurTransaction; public ViewPagerA
分类:
其他 时间:
2016-02-09 15:49:56
收藏:
0 评论:
0 赞:
0 阅读:
276
Given a string S, find the length of the longest substring T that contains at most two distinct characters.For example,Given S = “eceba”,T is “ece” wh
分类:
其他 时间:
2016-02-09 15:49:49
收藏:
0 评论:
0 赞:
0 阅读:
339
TreeSet is another popular implementation of Set interface along with HashSet and LinkedHashSet. All these implementations of Set interface are requir
分类:
其他 时间:
2016-02-09 15:49:35
收藏:
0 评论:
0 赞:
0 阅读:
305
分类:
其他 时间:
2016-02-09 15:05:39
收藏:
0 评论:
0 赞:
0 阅读:
185
在上一节我们安装了虚拟软件,接下来我们就在虚拟机软件里创建一个虚拟机(就是一个服务器),但他存在与虚拟机软件里,所以就叫虚拟机首先创建一个文件夹命名:虚拟机1打开vwmare软件创建虚拟机有两种选择典型和自定义,我们选择自定义,然后选择下一步在选择稍后安装操作系统..
分类:
其他 时间:
2016-02-09 15:05:15
收藏:
0 评论:
0 赞:
0 阅读:
338
公司rac集群为双节点oracle11g的rac,操作系统为AIX6.1,突然断电重启了,再次查看集群状态,发现其中一个节点起不来。经过系统工程师检查,发现重启后存储的光纤网络有十几秒左右的延时,于是手动启动crs,结果保crs-4000问题。以root用户执行./crsctlstartcrs仍然不行。怀疑是..
分类:
其他 时间:
2016-02-09 15:05:04
收藏:
0 评论:
0 赞:
0 阅读:
471
B树存储引擎是B树(关于B树的由来,数据结构以及应用场景可以看之前一篇博文)的持久化实现,不仅支持单条记录的增、删、读、改操作,还支持顺序扫描(B+树的叶子节点之间的指针),对应的存储系统就是关系数据库(Mysql等)。LSM树(Log-StructuredMergeTree)存储引擎和B树存..
分类:
其他 时间:
2016-02-09 15:04:57
收藏:
0 评论:
0 赞:
0 阅读:
270
今天思考下前端源码安全的东西(不是前端安全,只是针对于源码部分)。在我看来,源码安全有两点,一是防止抄袭,二是防止被攻破。实际上讲,前端的代码大多是没有什么可抄袭性,安全更是形同虚设的(任何前端输入都是不能相信的)。但如果还是想防止源码被查看,HTML、CSS并不能做什么,最终都会用露出来(最简单用
分类:
其他 时间:
2016-02-09 15:03:45
收藏:
0 评论:
0 赞:
0 阅读:
152
(1)指向常量的指针:是一个指向的内容是常量的指针变量,const int *p=&x;不可改动*p的内容,但能够让指针p指向还有一个地址,和int const *p一样 (2)常指针:int *const p=&x指针本身是个常量。固定指向某一变量,因此p不可变。可是*p可变 (3)指向常量的常指
分类:
其他 时间:
2016-02-09 15:03:16
收藏:
0 评论:
0 赞:
0 阅读:
291
妈呀我真是不知道怎么了裸题都要写挂~~~正宗倍增LCA啊~~~把bfs换成dfs就好了不知道为什么。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>#define maxv 10000
分类:
其他 时间:
2016-02-09 15:02:55
收藏:
0 评论:
0 赞:
0 阅读:
258
觉得写总结是一件很不错的事情,从经历中获取经验和教训。 一直认为过了春节才是真正的2016,所以现在才写总结。 2 0 1 5 年 1.在上半年买了Kindle,想要读万卷书,从书中可以获取很多知识开阔视野,读的书多了,感觉书不能单纯的评价好坏,只能说明对某一个人有没有用,你读一本书读到最后总会在书
分类:
其他 时间:
2016-02-09 15:02:48
收藏:
0 评论:
0 赞:
0 阅读:
165
Cube Stacking 题意:一个个数在30,000以内的盘子,编号从1开始,之后有K(K < 100,000)次操作; *M a b In a move operation, Farmer John asks Bessie to move the stack containing cube X
分类:
其他 时间:
2016-02-09 15:02:33
收藏:
0 评论:
0 赞:
0 阅读:
257
题目链接 Problem Description Fill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two cons
分类:
其他 时间:
2016-02-09 15:02:05
收藏:
0 评论:
0 赞:
0 阅读:
194
达夫设备设备是一段非常巧妙,看起来非常诡异的c代码,它可以很大的提高程序执行的效率(本文将试验),达夫设备的来源我就不说了,我们来分析一下。 达夫设备是考虑到我们一般用for或者while循环的时候,如果执行循环内容本身用不了多少时间,那么时间将被主要消耗在每次循环的比较语句上边。 事实上比较语句是
分类:
其他 时间:
2016-02-09 14:17:33
收藏:
0 评论:
0 赞:
0 阅读:
242
原题链接 题意:给你一个目标值,或者返回其在数组中的下标位置,或者返回-1(表示不存在,查找失败)。 例如 0 1 2 4 5 6 7 可能成为 4 5 6 7 0 1 2. 思路分析: 用二分搜索来找到转折点,也就是最小数的位置。对二分搜索要稍作修改,当a[left]<=a[mid],可以肯定a[
分类:
其他 时间:
2016-02-09 14:17:19
收藏:
0 评论:
0 赞:
0 阅读:
134
题意:bc round 71(中文题面) 分析(官方题解): 根据药品之间的相互关系,我们可以构建一张图,我们对相互会发生反应的药品连边 这个图的特征,是一个环加上一些“树”(可能有多个联通块) 一个环(1,2,3,4,5……,n)m染色的方案数:递推,设第一个点颜色为1 f[I,1]表示i点颜色为
分类:
其他 时间:
2016-02-09 14:17:12
收藏:
0 评论:
0 赞:
0 阅读:
294
我仅仅想说还好我没有放弃,还好我坚持下来了。 最终变成蓝名了,或许这对非常多人来说并不算什么。可是对于一个打了这么多场才好不easy加分的人来说,我真的有点激动。 心脏的难受或许有点是由于晚上做题时太激动了,看别人过得那么快自己也紧张了。 后来看到有非常多大神给我的建议是,刚開始学习的人,手速并非唯
分类:
其他 时间:
2016-02-09 13:32:40
收藏:
0 评论:
0 赞:
0 阅读:
260