给出n个点,m条边。每个点有一个权值w。找出一条汉密尔顿路径,使它的值最大。一条汉密尔顿路径的值由三部分组成:
1) 路径上每个点的权值之和
2) 路径上每条边u-v,将其权值的积累加起来。即w[u]*w[v]
3) 如果三个点形成一个三角形,例如i、i+1、i+2,那么将w[i]*w[i+1]*w[i+2]累加起来
一条汉密尔顿路径可能包含多个三角形,一张图中也可能包含多个最好的汉密尔顿路径。输出最大的汉密尔顿路径的值,以及这样的汉密尔顿路径的个数。同一条汉密尔顿路径的两种走法算作一种。...
分类:
其他好文 时间:
2015-02-04 00:39:34
阅读次数:
162
只看某一个象限 能看到的数 == 一个 象限*4+4
能看到的树既距离原点的距离 gcd(x,y)==1
a 和 b 一大一小 预处理2000以内的phi函数,枚举小的一条边
从1...a 与 a gcd 为 1 的数的个数就是 phi(a)
从 1+a ... 2*a 与 a gcd 为 1 的数的个数 因为 GCD(i,a) = GCD(i+a,a) 所以还是 phi(a)
......
分类:
其他好文 时间:
2015-02-04 00:40:21
阅读次数:
147
1001
http://acm.hdu.edu.cn/showproblem.php?pid=4993
暴力一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2015-02-04 00:39:10
阅读次数:
145
以前下拉刷新好多都是用的Github上一个叫做Android-PullToRefresh项目
现在google在新的android supoort library中新增了一个 SwipeRefreshLayout 类轻松实现下拉效果...
分类:
其他好文 时间:
2015-02-04 00:38:28
阅读次数:
152
后台开发者必须用这样一个系统:能够一键部署、灰度、升级、回滚。之前在YY和QQ都有专门的运维团队做的又鲁棒又fancy的运维系统,现在没有这样的系统了怎么办...
分类:
其他好文 时间:
2015-02-04 00:38:40
阅读次数:
471
Problem Description
There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A...
分类:
其他好文 时间:
2015-02-04 00:37:04
阅读次数:
198
图片描述。。。
分类:
其他好文 时间:
2015-02-04 00:35:47
阅读次数:
142
1. /etc/rc.local 这是使用者自订开机启动程序,把需要开机自动运行的程序写在这个脚本里 --------引用---------------------- 在完成 run level 3 的服务启动后,如果我还有其他的动作想要完成时,举例来说, 我还想要寄一封 mail 给某个系统管理帐...
分类:
其他好文 时间:
2015-02-04 00:36:20
阅读次数:
194
序号: 想了很久的DP ,应该很简单,但是。。 题目直接转化为求n个数中选一些数GCD=1且花费最小 数比较大 map HASH还有一点 我们知道 GCD(X,X*Y)==X;所以我的代码里不用考虑这点了pasting#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-02-04 00:34:32
阅读次数:
182
------- android培训、java培训、期待与您交流! ----------根据变量的作用域,可以将变量分为:1.局部变量定义:在函数(代码块)内部定义的变量(包括函数的形参)作用域:从定义变量的哪一行开始,一致到代码块结束生命周期:从定义变量的哪一行开始分配存储空间,代码块结束后,就会被...
分类:
其他好文 时间:
2015-02-04 00:34:22
阅读次数:
193
已经停了两天了,今天必须得跟上了.按照计划现在要开始stm32 和c指针了,不过这边还有些没有完成,准确说是还才入门。今天不能晚一定要改掉这个习惯所以就不多说了,English version 明天早上附上。那天说道了怎么确定θ,φ这个是根据加速度计获得的.具体的公式如下注意是不同于前面提到的至于二...
分类:
其他好文 时间:
2015-02-04 00:32:57
阅读次数:
283
1.初始化外设之前要调用DeInit来默认设置,虽然我不知道究竟这个函数是否对外设做了什么细微的设置,但是像串口第一个数据就是因为没有清空一些标志才会导致发生失败什么的。2.串口发生和接受要用DMA,等待发送结束太浪费时间了来自为知笔记(Wiz)
分类:
其他好文 时间:
2015-02-04 00:33:37
阅读次数:
271
首先说今天学习的是做一个图书商城的小项目,但是之前学习的好多知识都要使用上面的啦,嘿嘿,顿时感觉有点成就感,因为之前学习的好多的知识点还是蛮碎的,现在可以通过做程序练习练习,这是在还不过的,在小项目做今天学习了很多的新知识,也许以后工作以后我会使用到这些吧,想清晰点的总结一下,以免忘记可以重新在这....
分类:
其他好文 时间:
2015-02-04 00:32:28
阅读次数:
134
上网查了一下:看到了此人的http://blog.csdn.net/z297470279z/article/details/7450752如下:在root 下运行 yum install libgnomeui-devel需要联网下载20/30M的包,里面包括这个过程大概几分钟吧!做个记录
分类:
其他好文 时间:
2015-02-04 00:33:36
阅读次数:
469
Transformation Time Limit: 15000/8000 MS (Java/Others)Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3084Accepted Submission(s): 749Pro...
分类:
其他好文 时间:
2015-02-04 00:33:10
阅读次数:
263
十年的指环王故事终于结束了。 魔戒:魔戒现身The Lord of the Rings: The Fellowship of the Ring(2001) 魔戒:双塔奇兵The Lord of the Rings: The Two Towers (2002) 魔戒:国王归来The Lord of t...
分类:
其他好文 时间:
2015-02-04 00:31:13
阅读次数:
180
文件名为:MySch.xml data.xml 张三 010-11111111 010-81111111 北京市 海淀区 ...
分类:
其他好文 时间:
2015-02-04 00:34:00
阅读次数:
194