cstdlib

poj2376

排序+贪心 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 17:54

poj2385

动态规划 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 17:53

poj2007

View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio
·2015-11-12 17:52

poj1995

快速幂 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 17:51

poj1847

最短路 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 17:50

poj1442

树状数组 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 17:49

poj1386

欧拉通路 View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 17:48

poj1404

动态规划 注意多解的情况 View Code #include <iostream>#include <cstdlib>#include <cstring>
·2015-11-12 17:48

poj1081

dfs View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:45

poj1040

dfs 没剪枝就过了…… View Code #include <iostream>#include <cstdio>#include <cstdlib>
·2015-11-12 17:45

poj1101

bfs 细节处理比较麻烦 View Code #include <iostream>#include <cstdio>#include <cstdlib>
·2015-11-12 17:44

poj2945

View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring
·2015-11-12 17:41

poj1434

二分 简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:40

poj3737

三分法求单峰函数极值 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:38

poj3740

dfs View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:38

poj3723

最小生成树，稀疏图用kruskal，O（ElogE） View Code #include <iostream>#include <cstdio>#include <cstdlib
·2015-11-12 17:36

poj3720

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:35

poj3112

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:34

poj3099

bfs View Code #include <iostream>#include <cstdio>#include <cstdlib>#include
·2015-11-12 17:34

poj 2632 Crashing Robots_模拟

题意：给你机器人怎走的路线，碰撞就输出 #include <cstdlib> #include <iostream> #include<cstdio> #include
·2015-11-12 17:26

poj 1573 Robot Motion_模拟

#include <cstdlib> #include <iostream> #include<cstdio> using namespace std; #define
·2015-11-12 17:25

hdu 4619 Warm up 2_最大独立集

题意:给竖着和横着的方块，除去重叠的，最多能留下几个方块 #include <cstdlib> #include <iostream> using namespace std
·2015-11-12 17:24

libsvm 接口 [供自己的C/C++程序训练预测用]

. */ #include <cstdio> #include <iostream> #include <cstdlib> #include <ctime
·2015-11-12 17:48

POJ 3070 Fibonacci（矩阵乘法logN）

思路：   矩阵的n次方可以由二分法来解决，于是把时间缩短到了logN #include <cstdio> #include <cstdlib> #include
·2015-11-12 17:32

UVa 11258 String Partition（简单DP）

思路： dp[i]表示前i个字符能组成的最大数 #include <cstdio> #include <cstdlib> #include <cstring>
·2015-11-12 17:28

UVa 10626 Buying Coke（记忆化搜索）

#include <cstdio> #include <cstdlib> #include &
·2015-11-12 17:24

UVa 10313 Pay the Price（类似数字分解DP）

不包括j : f[i, j] += f[i-j, j-1]; 可以收缩为一维数组，具体见代码： #include <cstdio> #include <cstdlib> #
·2015-11-12 17:21

UVa 10453 Make Palindrome（简单DP）

#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm>
·2015-11-12 17:19

UVa 10651 Pebble Solitaire（状态压缩DP）

#include <cstdio> #include <cstdlib> #include <cstring> #define
·2015-11-12 17:12

UVa 825 Walking on the Safe Side（简单DP）

#include <cstdio> #include <cstdlib>
·2015-11-12 17:09

UVa 437 The Tower of Babylon（简单DP）

#include <cstdio> #include <cstdlib> #include <cstring&
·2015-11-12 17:09

UVa 10404 Bachet's Game（简单DP）

#include <cstdio> #include <cstdlib> #include <cstring> bool dp[1000010]; int
·2015-11-12 17:08

UVa 624 CD（01背包并打印）

#include <cstdio> #include <cstdlib> #include <cstring> const int MAXN = 10010
·2015-11-12 17:07

UVa 348 Optimal Array Multiplication Sequence（链式DP/区间DP）

#include <cstdio> #include <cstdlib> #include <cstring> #include <climits>
·2015-11-12 17:06

UVa 100131 Is Bigger Smarter（LIS）

思路： 先对于象的体重进行从小到大排序，然后对其智商进行最长下降子序列选择 #include <cstdio> #include <cstdlib> #include
·2015-11-12 17:05

UVa 116 Unidirectional TSP（简单旅行商DP）

#include <cstdio> #include <cstdlib> #include <cstring> #define min(a,b) (((a)
·2015-11-12 17:04

UVa 562 Dividing coins（简单DP）

#include <cstdio> #include <cstdlib> #include <cstring> #define ma
·2015-11-12 17:04

UVa 10003 Cutting Sticks（区间DP）

#include <cstdio> #include <cstdlib> #include <cst
·2015-11-12 17:03

UVa 10405 Longest Common Subsequence（LCS）

#include <cstdio> #include <cstdlib> #include <cstring> #define max(a,b) (((a)
·2015-11-12 17:02

UVa 674 Coin Change（经典DP）

也可以dfs记忆化搜索） View Code #include <cstdio> #include <cstdlib>
·2015-11-12 17:02

UVa 111 History Grading （最长公共子序列）

比如如果输入是1 3 4 2，那么实际上事件序列是1 4 2 3 思路： 略 #include <cstdio> #include <cstdlib> #include
·2015-11-12 17:01

UVa 103 Stacking Box（记忆化搜索）

#include <cstdio> #include <cstdlib> #include &l
·2015-11-12 17:00

HDOJ 3449 Consumer（简单的依赖背包）

至于为什么，因为后一种则就是表示每个物品代价是p+ci，而非ci了，所以此时就会计算错误 #include <cstdio> #include <cstdlib> #include
·2015-11-12 17:58

母函数入门（杭电教程题目）

HDOJ 1398 ( Square Coins )   View Code #include <cstdio> #include <cstdlib
·2015-11-12 17:55

POJ 3080 Blue Jeans (kmp)

至于为什么不用枚举完所有的子串，因为kmp的过程中已经有过子串的匹配过程 #include <iostream> #include <cstdio> #include <cstdlib
·2015-11-12 17:54

POJ 2406 入门KMP

以前写过一点字符串匹配方面的题目，但是理解不深刻，这次打算从入门级的步步深入 题意：求字符串子串的最大周期，至于要对字符串进行一遍预处理即可 #include <cstdio> #include <cstdlib
·2015-11-12 17:54

HDOJ 4341 Gold miner（分组DP）

就题目来说还是属于比较常规的分组DP，处理点与点之间的关系稍微麻烦点，借鉴了网上结构体重载的方法 #include <cstdio> #include <cstdlib>
·2015-11-12 17:52

POJ 3345 Bribing FIPA（树形DP）

www.cppblog.com/Yuan/archive/2010/04/28/113833.html以后有待于研究下红黑树了#include <cstdio> #include <cstdlib
·2015-11-12 17:51

POJ 1018 Communication System（分组背包DP）

每组选择一个 ，这两类的差别就是在与dp数组的初始化问题 #include <cstdio> #include <cstdlib> #include <cstring
·2015-11-12 17:50

HDOJ 4276 The Ghost Blows Light（树形DP）

此题很好，很费脑力，还好以前把背包9讲看完了，这次容易理解点   #include <cstdio> #include <cstdlib> #include &
·2015-11-12 17:50
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他