当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
【来信】 我是大二学生，就读于一所非常普通的大学。学校ACM基本零起步，去年才开始搞，我大一大二花了很多时间搞acm，现在不太想放弃，但学校基本没人愿意搞这个。很快就要大三了，我一直在纠结要不要再坚持学习算法两年，还是大三去做项目，学习安卓开发。。希望老师指点一二。【回复】 出于ACM对学生的锻炼价值，我支持你再去坚持一段时间，争取在自己提高的同时，要能获奖，那更是好的结局了。我给你个折中的方...
分类：
其他好文 时间：
2014-04-28 10:41:41
阅读次数：
562
有机会再试一试Rails了，只是原来接触的是2，现在已然变成了4，似乎现在的安装比原来会快些。。
Rails 4 安装
针对于安装了RVM
gem install rails
没有的话应该主
sudo gem install rails
安装RVM可以用
\curl -L https://get.rvm.io | bash -s stabl...
分类：
其他好文 时间：
2014-04-28 10:38:41
阅读次数：
392
这几天在centos5.5下装mysql5.5，这里记录一下安装的过程，方便以后查阅。Mysql5.5安装需要cmake，5.6版本开始都需要cmake来编译，5.5以后的版本应该也要装这个。文章讲述在centos5.5下装mysql5.5安装过程及遇到问题的解决方法...
分类：
数据库 时间：
2014-04-28 10:36:43
阅读次数：
403
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
Grid导航设计初步[3]
上一节介绍了如何自定义一个日期字段为导航列表，这一节定义数值字段为导航列表。自定义一个数值字段为导航列表时，设计过程和日期相同，只有一个不同，就是日期选择的是“年，年月，年季”等的导航方式，而数值字段选择一个预先设计好的数值区间来进行导航。先看一下导航效果。
设计的数值区间：
数值字段设置成导...
分类：
其他好文 时间：
2014-04-28 10:31:41
阅读次数：
279
记录一下，自己用过的打开第三方应用的两种方法；
1.//根据包名类名启动第三方应用（要启动的应用的包名，要启动的activity）
openApp("com.xx.test", "com.xx.test.TestActivity");
private void openApp(String pname,String aname){
// changeInputSo...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
400
说明：在校大学生处于打基础的阶段，但应用能力的提高却也是一个大事。其实，基础和应用的本界限不应该是分得非常清楚的，许多同学犯了“两阶段论”的错误。只有二者交融，才能成就完美大学。不过，对于学习特点和学习目标不同的学生，也不必是采取相同的路线。在拙作《逆袭大学——传给IT学子正能量》中，在这方面写了不少文字，现将其中的9.4节全文摘录在此文中，以供参考。第9章 让专业学习更有效9.4 基础和应用的平...
分类：
其他好文 时间：
2014-04-28 10:16:41
阅读次数：
274
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂
<?php
/*
* 经典的概率算法，
* $proArr是一个预先设置的数组，
* 假设数组为：array(100,200,300，400)，
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，
* 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概...
分类：
Web程序 时间：
2014-04-28 10:13:42
阅读次数：
390
