解题报告 之 HDU5325 Crazy Bobo 深搜,图论,HDU5325
Description
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weight . All the weights are distrinct.
A set with m nodes is a Bobo Set if:
- The subgraph of his tree induced by ...
分类:
其他好文 时间:
2015-08-27 15:25:28
阅读次数:
174
文件配置:
(注:修改配置文件需要使用root用户,否则修改失败)
vim /etc/sysconfig/network
修改主机名为:HOSTNAME=Master
vim /etc/sysconfig/network-scripts/ifcfg-eth0
查看IP地址、网关、DNS服务器是否正确
vim /etc/sysconfig/network-scripts/ifcgf-et...
分类:
其他好文 时间:
2015-08-27 15:26:23
阅读次数:
230
传送门:点击打开链接
题意:计算表达式,其中里面含有加减乘除括号
如果里面没有括号,那么使用栈简单维护一下即可
但是如果里面有括号了,或者有更复杂的运算符号,那么推荐使用表达式树来做
其实表达式树构造起来并没有想象中的那么麻烦,构造好之后直接分治算出答案即可
表达式树的核心思维就是找同优先级的最后一个运算符的位置,然后按照优先级递减顺序去考虑即可
#include
#inclu...
分类:
其他好文 时间:
2015-08-27 15:26:07
阅读次数:
108
iPhone 6, 6 Plus一出,给iOS开发者带来了更加头痛的屏幕适配问题。以前的iPhone 5相对于iPhone4仅仅是屏幕增高一些,现在宽高都变了。
首先我们先了解一下屏幕物理分辨率(暂且这么称呼)与显示分辨率的区别。物理分辨率就是屏幕的宽高像素数。和屏幕大小是完全成正比的。iPhone大小有3.5寸,4.0寸,4.7寸,5.5寸,物理分辨率的宽度分别是320,320,375...
分类:
其他好文 时间:
2015-08-27 15:26:06
阅读次数:
392
由于工作的一个小需求,来写一写这个很小,但是新手朋友可能会有些迷惑的功能
记得刚工作的时候做过一个类似的功能,但是的思路不太记得了,只记得很乱,测出各种bug。
今天来看一下这次的思路,比较适合新手朋友,没有很多的jquery父子级关系
先看一下大概的界面
实现的就是点击新增一行会新增一条空白行,点击删除将这行删除,点击保存将信息保存
校验方面做得比较简单,只是标红...
分类:
其他好文 时间:
2015-08-27 15:23:32
阅读次数:
143
HDU5326 图论基础
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.
As is known to all, every stuff in a company has a title, everyone except the boss has a direct leader, and all the relat...
分类:
其他好文 时间:
2015-08-27 15:24:39
阅读次数:
273
http://bbs.csdn.net/topics/390691197
看过一个文章“Windows主机端与自定义USB HID设备通信详解",有这样一段文字。
1 、 ReadFile 的调用不会引起设备的任何反应,即 HID 设备与主机之间的中断 IN 传输不与 ReadFile 打交道。实际上主机会在最大间隔时间(由设备的端点描述符来指定)内轮询设备,发出中断 IN 传输的请求。“...
分类:
其他好文 时间:
2015-08-27 15:23:49
阅读次数:
462
代理模式:为另一个对象提供一个替身或占位符以访问这个对象。代理模式为另一个对象提供代表,以便控制客户对对象的访问,管理访问的方式有许多种。
远程代理管理客户和远程对象之间的交互。
虚拟代理控制访问实例化开销大的对象。
保护代理基于调用者控制对对象方法的访问。
代理模式有许多变体,例如:缓存代理、同步代理、防火墙代理、写入时复制代理。
Java内置的代理支持,可以根据需要动态创建代理,并将...
分类:
其他好文 时间:
2015-08-27 15:25:29
阅读次数:
246
最近公司HBase(CDH-4.6.0)遇到了一个麻烦问题,觉得有必要记录下整个解决的过程。问题起因用户在跑mapreduce任务,从hdfs读取文件想写入到hbase table的时候失败了(这是hbase提供的一种mapred能力)。这个问题发现在A环境(一个测试环境),自从启用了kerberos之后。运行了用户给的程序和自己写的sample之后,发现程序最后挂在NullPointerExcep...
分类:
其他好文 时间:
2015-08-27 15:22:43
阅读次数:
219
安装地址:http://www.zeroc.com/download.html#linux
1、安装ice3.5.1的包源
#cd /etc/yum.repos.d/
#wget http://www.zeroc.com/download/Ice/3.5/el6/zeroc-ice-el6.repo
2、查看ice提供的rpm包
#yum list ice* db53* mc...
分类:
其他好文 时间:
2015-08-27 15:22:15
阅读次数:
180
部署环境:使用4台服务器来部署grid应用,必须把4台服务器的防火墙都关闭
Register主服务:192.168.10.11, Register从服务:192.168.11.12,
Node1:192.168.10.13
Node2:192.168.10.14
客户端:192.168.11.44
注:以下是windows下部署方案,linux部署类同,配置文件可以复用。
...
分类:
其他好文 时间:
2015-08-27 15:24:15
阅读次数:
667
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10782 Accepted Submission(s): 3491
Problem Description
...
分类:
其他好文 时间:
2015-08-27 15:22:16
阅读次数:
178
项目是一个高仿QQ左侧菜单的小例子源码,主要使用了第三方的nineoldandroids类库实现....
分类:
其他好文 时间:
2015-08-27 15:21:06
阅读次数:
144
You are a "Problem Killer", you want to solve many problems.
Now you have problems, the -th problem's difficulty is represented by an integer ().
For some strange reason, you must choose some integer and (), and solve the problems between the -th and...
分类:
其他好文 时间:
2015-08-27 15:23:47
阅读次数:
193
perl核心模块解析(二) List::Util
详细文档链接如下
源自:http://blog.csdn.net/jonathanxqs
转自:http://perldoc.perl.org/List/Util.html
http://www.xker.com/page/e2015/06/193925.html
在Perl中有一些专门...
分类:
其他好文 时间:
2015-08-27 15:23:36
阅读次数:
251
Git
git init:初始化本目录为一个仓库
SVN
svn checkout 工程URL --username 用户名 --password 密码: 将服务器代码复制到当前目录
这里再介绍一个Mac上SVN常用的管理工具,也有windows版本的。
SVN工具:SmartSVN For Mac...
分类:
其他好文 时间:
2015-08-27 15:21:00
阅读次数:
193
这题数据量大的惊人,不过难度不大,正向建图后再反向建图,跑2遍spfa算法就好了,超内存请用c++提交
#include
#include
#include
#include
#define inf 1<<30
#define maxn 1000010
using namespace std;
struct stu
{
int next,l;
};
vectormapp1[maxn];
vec...
分类:
其他好文 时间:
2015-08-27 15:22:51
阅读次数:
152