问题描述
某旅游城市在长江边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游艇出租站。游客可在这些游船出租站租用游船，并在下游的任何一个游船出租站归还游船，从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点站间的最小租船费用。
输入
输入文件有若干组数据，每组测试数据的第一行上有一个整数n(1
1，2，。。。，n。接下...
分类：
其他好文 时间：
2015-04-13 12:59:09
阅读次数：
112
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。一开始想着利用dfs解决，不过最终意料之中地TLE了，因为每次可以选择的速度增加量有很多，一共2*d个，这样的话，时间复杂度是O(T*D^T)达到了指数级别。所以应当改变思路，想办法求出每个时刻的最大值。通过尝试可以发现，每个时刻的最大值都满足一定的约束关系。设此时为时刻i，上一次的速度为p，那么本次的速度应为max(p+d,v2+(...
分类：
其他好文 时间：
2015-04-13 12:59:55
阅读次数：
93
可参看“Red
Hat5安装Oracle 11gR2”（http://blog.csdn.net/johnnysun2015/article/details/45022119 ）这篇文章。
1. 停止Oracle数据库
SQL> showdown immediate
2. 停止监听和EM
[oracle@localhost ...
分类：
数据库 时间：
2015-04-13 12:58:54
阅读次数：
175
13981. Cow Baseball
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Farmer John's N cows (3
As Farmer John watches, he observes a group of three cows (X,Y,Z) com...
分类：
其他好文 时间：
2015-04-13 12:59:05
阅读次数：
156
解决方案是对着这个js文件点右击MyEclipse-->Exclude FromValidation,然后再右击，MyEclipse-->Run Validation 即可...
分类：
Web程序 时间：
2015-04-13 12:59:51
阅读次数：
112
由于工作需求，经常要用到系统设置中的一些功能，如调用里面的一些屏保、屏幕缩放、分辨率、音频输出模式等等接口和数据，于是决定对Settings(版本：Android4.4.4)源码做一个大体的分析。
先上一张平时经常接触到的界面，即
系统设置(Settings)界面：
上面是4.2版本的，4.4的和它差不多
Sett...
分类：
移动开发 时间：
2015-04-13 12:58:22
阅读次数：
206
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You m...
分类：
其他好文 时间：
2015-04-13 12:58:22
阅读次数：
77
13980. Record Keeping
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Farmer John has been keeping detailed records of his cows as they enter the barn for milking. E...
分类：
其他好文 时间：
2015-04-13 12:59:47
阅读次数：
132
求 n! 的计算结果 有几个后缀0.
可以发现，一个5和一个2的乘积，可以获得一个0.
考虑10! :
10! = 362880 有两个后缀0. 这是因为这10个连乘数里，有5和10, 它们分解质因数后可以获得2个5.
注：我们前面提到一个5和一个2的乘积，容易想到的，将这么多的连乘数分解质因数，2的数量是远大于5的数量的
考虑25! :
这里的5, 10, 15, 20, 25可以分解出6个5, 所以25!应该有6个后缀0....
分类：
其他好文 时间：
2015-04-13 12:57:01
阅读次数：
163
我们知道对于很多的网路应用来说，网路的连接信息对于我们来说非常重要。我们有必要对网路的连接信息进行监测。一旦网路连接断开，我们需要提醒用户或做一些处理。在Ubuntu平台上，我们可以使用connectivity库来查看。...
分类：
移动开发 时间：
2015-04-13 12:56:51
阅读次数：
175
# mutex73
# imsaws@126.com
# Now in Xidian University精简了一下网上的程序//Lock.h
#pragma once#include class Mutex
{
public:
Mutex() { m_mutex = ::CreateMutex(NULL, FALSE, NULL); }
~Mutex()...
dp[i] 表示公约数为i时有多少种组合
先预处理一遍dp[i]这是的dp[i]表示含有公约数i或者i的倍数的组合有多少个
再倒着dp dp[i] - = Sigma(dp[j]) (j是i的倍数 2i,3i,4i.....)
结果既为 Sigma[ dp[i]*pow(i,k) ]
GCD Expectation
Time Limit: 4 Seconds ...
分类：
其他好文 时间：
2015-04-13 12:57:48
阅读次数：
128
题目大意：求∑ni=1φ(i)\sum_{i=1}^n\varphi(i)和∑ni=1μ(i)\sum_{i=1}^n\mu(i)。
n≤231?1n\leq2^{31}-1
令F(n)F(n)为f(n)f(n)的前缀和，G(n)G(n)为g(n)g(n)的前缀和，且满足g(n)=∑i|nf(i)g(n)=\sum_{i|n}f(i)，则有：
G(n)=∑ni=1g(i)G(n)=\sum_...
分类：
其他好文 时间：
2015-04-13 12:56:12
阅读次数：
137
题意：
给n个不同的整数（3
输出方案数，以及按字典序输出每种方案。
思路：
一个很水的dfs全排列，加上特判就好了。
特判就是1->9的话就必定经过5等。
这里要注意的是。
中间所经过的数字是必须存在的。
比如要想1->9就必须有5.
5要么被用过，要么就经过5
例子就是 1 3 5 9这四个数。
实际的方案是只有2种
3 5 1 9 和 3 5 9 1
然后就是输入完...
分类：
其他好文 时间：
2015-04-13 12:56:19
阅读次数：
135
看了一上午才看懂~~渣渣学习中#include
#include
#define inf 0x3fffffff
int visit[101],map[101][101],minpos[101],n;
int prim()
{
int pos,t=0,ant=0,p,min;
visit[0]=1;
minpos[t++]=0;
while(t<n)
{
min=inf;
fo...
分类：
Web程序 时间：
2015-04-13 12:57:04
阅读次数：
173
题意：
给一个n*m的图。
'@'代表你的位置，'.'代表空地，'*'代表墙，'$'代表钻石。
在每一秒钟你有四种选择。
1、站着不动。
2、光标往左移动一格。
3、光标往右移动一格。
4、点击光标让自己按光标的方向移动一格。
然后题目还给了一个k，代表每k秒光标整体循环右移一格。
现在问你拿到钻石的最少步数。
思路：
本弱开了一个四维数组判重use[x][y][f][l] ...
分类：
其他好文 时间：
2015-04-13 12:56:05
阅读次数：
148
