Lucky Light
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 272 Accepted Submission(s): 74
Problem Description
We have a (point)...
分类：
其他好文 时间：
2014-05-18 18:44:16
阅读次数：
273
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商，不能使用乘、除、取余操作
【思路】
用加法，确定多少除数相加其和恰好<=被除数
为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数
集中特殊情况需要注意：
1. 结果是负数
...
分类：
其他好文 时间：
2014-05-18 10:42:00
阅读次数：
259
题目链接：点击打开链接
题意：给定二维平面上的n个点
从最左端点到最右端点（只能向右移动）
再返回到到最右端点（只能向左移动，且走过的点不能再走）
问最短路。
dp 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-05-18 08:57:27
阅读次数：
258
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。首先很容易看到，每一行的状态要符合牧场的硬件条件，即牛必须放在能放牧的方格上。这样就能...
分类：
其他好文 时间：
2014-05-18 08:27:39
阅读次数：
304
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3408
Accepted: 1513
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents...
分类：
其他好文 时间：
2014-05-18 07:16:45
阅读次数：
385
Jessica's Reading Problem
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6711
Accepted: 2077
Description
Jessica's a very lovely girl wooed by lots of boy...
分类：
其他好文 时间：
2014-05-18 06:33:47
阅读次数：
287
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
挺经典的DP题目，LCS变形，注意边界处理！...
分类：
其他好文 时间：
2014-05-18 03:41:21
阅读次数：
339
