E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
cstdio
UVa 11258 String Partition（简单DP）
思路： dp[i]表示前i个字符能组成的最大数 #include <
cstdio
> #include <cstdlib> #include <cstring>
·
2015-11-12 17:28
partition
UVa 10626 Buying Coke（记忆化搜索）
#include <
cstdio
> #include <cstdlib> #include &
·
2015-11-12 17:24
uva
UVa 10911 Forming Quiz Teams（状态压缩DP）
多观察，多总结规律然后归纳之，减少冗余，使收益最大化） #include <
cstdio
> #include <
·
2015-11-12 17:23
form
UVa 10313 Pay the Price（类似数字分解DP）
不包括j : f[i, j] += f[i-j, j-1]; 可以收缩为一维数组，具体见代码： #include <
cstdio
> #include <cstdlib> #
·
2015-11-12 17:21
ICE
UVa 10453 Make Palindrome（简单DP）
#include <
cstdio
> #include <cstdlib> #include <cstring> #include <algorithm>
·
2015-11-12 17:19
Make
UVa 10651 Pebble Solitaire（状态压缩DP）
#include <
cstdio
> #include <cstdlib> #include <cstring> #define
·
2015-11-12 17:12
AIR
UVa 825 Walking on the Safe Side（简单DP）
#include <
cstdio
> #include <cstdlib>
·
2015-11-12 17:09
ide
UVa 437 The Tower of Babylon（简单DP）
#include <
cstdio
> #include <cstdlib> #include <cstring&
·
2015-11-12 17:09
uva
UVa 10404 Bachet's Game（简单DP）
#include <
cstdio
> #include <cstdlib> #include <cstring> bool dp[1000010]; int
·
2015-11-12 17:08
game
UVa 624 CD（01背包并打印）
#include <
cstdio
> #include <cstdlib> #include <cstring> const int MAXN = 10010
·
2015-11-12 17:07
uva
UVa 348 Optimal Array Multiplication Sequence（链式DP/区间DP）
#include <
cstdio
> #include <cstdlib> #include <cstring> #include <climits>
·
2015-11-12 17:06
sequence
UVa 100131 Is Bigger Smarter（LIS）
思路： 先对于象的体重进行从小到大排序，然后对其智商进行最长下降子序列选择 #include <
cstdio
> #include <cstdlib> #include
·
2015-11-12 17:05
uva
UVa 116 Unidirectional TSP（简单旅行商DP）
#include <
cstdio
> #include <cstdlib> #include <cstring> #define min(a,b) (((a)
·
2015-11-12 17:04
uva
UVa 562 Dividing coins（简单DP）
#include <
cstdio
> #include <cstdlib> #include <cstring> #define ma
·
2015-11-12 17:04
div
UVa 10003 Cutting Sticks（区间DP）
#include <
cstdio
> #include <cstdlib> #include <cst
·
2015-11-12 17:03
uva
UVa 10405 Longest Common Subsequence（LCS）
#include <
cstdio
> #include <cstdlib> #include <cstring> #define max(a,b) (((a)
·
2015-11-12 17:02
sequence
UVa 674 Coin Change（经典DP）
也可以dfs记忆化搜索） View Code #include <
cstdio
> #include <cstdlib>
·
2015-11-12 17:02
change
UVa 111 History Grading （最长公共子序列）
比如如果输入是1 3 4 2，那么实际上事件序列是1 4 2 3 思路： 略 #include <
cstdio
> #include <cstdlib> #include
·
2015-11-12 17:01
history
UVa 103 Stacking Box（记忆化搜索）
#include <
cstdio
> #include <cstdlib> #include &l
·
2015-11-12 17:00
stack
HDOJ 3449 Consumer（简单的依赖背包）
至于为什么，因为后一种则就是表示每个物品代价是p+ci，而非ci了，所以此时就会计算错误 #include <
cstdio
> #include <cstdlib> #include
·
2015-11-12 17:58
SUM
母函数入门（杭电教程题目）
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 &
·
2015-11-12 17:54
poj
POJ 2406 入门KMP
以前写过一点字符串匹配方面的题目，但是理解不深刻，这次打算从入门级的步步深入 题意：求字符串子串的最大周期，至于要对字符串进行一遍预处理即可 #include <
cstdio
> #include
·
2015-11-12 17:54
poj
HDOJ 4341 Gold miner（分组DP）
就题目来说还是属于比较常规的分组DP，处理点与点之间的关系稍微麻烦点，借鉴了网上结构体重载的方法 #include <
cstdio
> #include <cstdlib>
·
2015-11-12 17:52
Go
POJ 3345 Bribing FIPA（树形DP）
很好的树形DP题目，借鉴了http://www.cppblog.com/Yuan/archive/2010/04/28/113833.html以后有待于研究下红黑树了#include <
cstdio
·
2015-11-12 17:51
bing
POJ 1018 Communication System（分组背包DP）
每组选择一个 ，这两类的差别就是在与dp数组的初始化问题 #include <
cstdio
> #include <cstdlib> #include <cstring
·
2015-11-12 17:50
System
HDOJ 4276 The Ghost Blows Light（树形DP）
此题很好，很费脑力，还好以前把背包9讲看完了，这次容易理解点 #include <
cstdio
> #include <cstdlib> #include &
·
2015-11-12 17:50
host
HDOJ 3496 Watch The Movie（基本二维背包）
#include <
cstdio
> #include <cstdlib> #include <cstring> #define max(a,b) ((
·
2015-11-12 17:49
IE
poj2864
1 #include<iostream> 2 #include<
cstdio
> 3 #include<cmath> 4 using namespace
·
2015-11-12 17:35
poj
HDU 4738 Caocao's Bridges taijan （求割边，神坑）
3.至少要有一个人背炸药 因为有重边，tarjan的时候不能用子结点和父节点来判断是不是树边的二次访问，所以我的采用用前向星存边编号的奇偶性关系，用^1来判断是不是树边 #include<
cstdio
·
2015-11-12 17:33
bridge
CF Gym 100187E Two Labyrinths （迷宫问题）
题解：两个反向bfs建立层次图，一遍正向bfs寻找公共最短路 #include<
cstdio
> #include<cstring> #include<queue>
·
2015-11-12 17:31
int
CF Gym 100187J Deck Shuffling （dfs判连通）
题解：反向建边，dfs判断连通性 #include<
cstdio
> #include<vector> using namespace std; const int maxn
·
2015-11-12 17:31
DFS
CF Gym 100187M Heaviside Function（二分）
我写的迷之四分，当时比较沙茶，写了个四分 #include<
cstdio
> #include<algorithm> using namespace std; const
·
2015-11-12 17:30
function
HDU 5097 Page Rank （模拟）
#include<
cstdio
> #include<cmath> #include<cstring> #include<algorithm> const
·
2015-11-12 17:27
rank
UVA12904 Load Balancing（中途相遇法）
感谢moonflyer给教我的这个思路 #include<
cstdio
> #include<algorithm> #include<cm
·
2015-11-12 17:26
load
UVA12906 Maximum Score （思路，组合）
注意llu， #include<
cstdio
> #include<algorithm> #inclu
·
2015-11-12 17:25
core
UVA 12905 Volume of Revolution （几何，微积分）
一个更快的计算多项式值的方法，来自豪爷，算法是for（int i = 15； i >= 0; i--） ans += ans*x+p[i],比直接pow快了一倍 #include<
cstdio
·
2015-11-12 17:24
uva
HDU 5094 Maze （状压的普通迷宫）
#include<
cstdio
> #include<queue> #include<cstring> using namespace std; const int
·
2015-11-12 17:22
HDU
HDU 5090 Game with Pearls （贪心）
题意理解错了 #include<
cstdio
> #include<cstring> const int maxn = 300; int cnt[maxn];
·
2015-11-12 17:21
with
UVA12897 - Decoding Baby Boos （懒操作）
没必要每次都真的修改一遍字母值，用一个标记字母最后的值，最后一遍再进行修改 #include<
cstdio
> #include<cstring> const int
·
2015-11-12 17:20
uva
HDU 5092 Seam Carving （简单dp+保存路径）
思路：dp+记录路径， 具体处理：加冗余点减少代码量 #include<
cstdio
> #include<cstring> #include<vector
·
2015-11-12 17:20
seam
UVA 12901 Refraction 折射 （物理姿势）
似乎精度要求很低，直接用角度算也可以 #include<
cstdio
> #include<cmath> int main() { int T;
·
2015-11-12 17:19
action
UVA 12898 - And Or 与和或 （思路题）
#include<
cstdio
> const int maxlen = 61;
·
2015-11-12 17:18
uva
UVA 1600 Patrol Robert 巡逻机器人 （启发搜索BFS）
#include<
cstdio
> #include<cstring> #include<queue> using namespace std; const int
·
2015-11-12 17:15
bfs
UVA 536 TreeRocvery 树重建 （递归）
根据先序历遍和中序历遍输出后序历遍，并不需要真的建树，直接递归解决 #include<
cstdio
> #include<cstring> const int N =
·
2015-11-12 17:14
tree
UVA 11853 - Paintball 战场(dfs)
#include<
cstdio
> #include<cstring> //#inclu
·
2015-11-12 17:04
paint
uva10129 PlayOnWords(并查集，欧拉回路)
#include<
cstdio
> #include<cstring> #include<vector> //#include<algori
·
2015-11-12 17:01
word
UVA439 knightMoves (A*启发搜索)
//Rey #include<
cstdio
> #include<queue> #include<cstring> #include<algorithm
·
2015-11-12 17:01
move
uva297 Quadtrees (线段树思想，区间操作)
/*jerryRey 转载请注明出处，谢谢 http://www.cnblogs.com/jerryRey/ */ #include<
cstdio
> #include
·
2015-11-12 17:00
dtree
[uva]AncientMessages象形文字识别 (dfs求连通块)
; 代码实现上参考了//http://blog.csdn.net/u012139398/article/details/39533409 #include<
cstdio
·
2015-11-12 17:59
message
上一页
49
50
51
52
53
54
55
56
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他