原文:你人生中的那口井挖了没有? 夜已深,人虽然非常疲惫,但是却无睡意,微信上的一篇文章”用下班的时间挖一口属于自己的井,省的老了没有水喝”让我无法入眠。 这篇文章的内容如下: 有两个和尚住在隔壁,每天都会在同一时间下山去溪边挑水,不知不觉己经过了五年。 突然有一天,左边这座山的和尚没有下山挑水,过...
分类:
其他好文 时间:
2015-03-30 10:50:04
阅读次数:
108
夜已深,人虽然非常疲惫,但是却无睡意,微信上的一篇文章”用下班的时间挖一口属于自己的井,省的老了没有水喝”让我无法入眠。 这篇文章的内容如下: 有两个和尚住在隔壁,每天都会在同一时间下山去溪边挑水,不知不觉己经过了五年。 突然有一天,左边这座山的和尚没有下山挑水,过了一个星期,还是没有下山...
分类:
其他好文 时间:
2015-03-30 06:44:12
阅读次数:
115
题意:给出n个数的序列,求出最大的子串和,并输出起点和终点。
思路:dp[i]表示以i为结尾的最大子串和。...
分类:
其他好文 时间:
2015-03-17 12:36:29
阅读次数:
173
n!最右非零数字
+ ##Description:####  给出正整数N(可能有前导0),请求出N!最右非零的数位的值
+ ##Range:####  n<=10^100
+ HDU1066 弱化问题USACO 3.2.1
以前做USACO暴力水过了 这是多么的愚昧于是我去学习了一下
考虑虑到末位的0 是...
分类:
其他好文 时间:
2015-03-16 21:22:11
阅读次数:
192
方法一:直接开个100010的数组水过。方法二:编程之美上O(1)的额外空间开销void reserve(int nums[],int n,int k){ int temp; for(int i = k ; i < (n+k)/2 ; i++) { temp = nums[...
分类:
其他好文 时间:
2015-03-03 21:52:41
阅读次数:
125
题意:有一个容量volume 的背包,有一个个给定体积和价值的骨头,问最多能装价值多少。经典的 01 背包问题不谈,再不会我就要面壁了。终于有一道题可以说水过了 ……心好累 1 #include 2 #include 3 #define max(a,b) a>b?a:b 4 5 int va[10....
分类:
其他好文 时间:
2015-03-02 20:51:33
阅读次数:
183
二分+树状数组水过了,从后往前确定数字即可。#include #include #include #include #include #include #include #include #include #define lowbit(x) ((x)&(-(x)))using namespace s...
分类:
其他好文 时间:
2015-02-25 23:31:18
阅读次数:
195
Problem Description
In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some roads to connect all of these cities ...
分类:
编程语言 时间:
2015-02-23 17:57:24
阅读次数:
271
题意就是求 逆序数。
依然线段树水过。
→_→ 模版题。这下严格注意各种坑。1A。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define ...
分类:
其他好文 时间:
2015-02-17 18:48:16
阅读次数:
167
题意:一张n*n的格子表格,每个格子里有个数,每次能够水平或竖直走k个格子,允许上下左右走,每次走的格子上的数必须比上一个走的格子的数大,问最大的路径和。我一开始的思路是,或许是普通的最大路径和,只是多了可以一次走k个格子这个条件而已,终于能够水过了呢!紧接着我发现,不止能向左和下走,还可以往回走!...
分类:
其他好文 时间:
2015-02-12 07:05:10
阅读次数:
226