cstdio 第39页

URAL1244. Gentlemen(背包）

链接以前做的题 VJ太水了数组里面的数可能会小于0 当时没判断 1 #include <iostream> 2 #include<cstdio> 3 #

·2015-11-13 00:30

URAL1635. Mnemonics and Palindromes（DP）

)DP 输出路径dfs 刚开始存所有回文 ME了后来发现用不着改了改了OK了数据还挺强 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:28

URAL(DP集）

Flags 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include

·2015-11-13 00:28

URAL1029. Ministry（DP+路径）

1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<

·2015-11-13 00:26

URAL1018. Binary Apple Tree

链接简单树形DP 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>

·2015-11-13 00:25

URAL1009

链接第一道URAL题简单递推 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring

·2015-11-13 00:24

URAL1017. Staircases

链接简单递推 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4

·2015-11-13 00:24

poj1691（dfs)

链接 dfs了写得有点乱 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring

·2015-11-13 00:23

poj1724ROADS（BFS）

链接本来想写spfa 加点什么限制什么的可能就过了写着写着就成裸BFS了也没优化就水过了 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:22

POJ1699Best Sequence(DFS)

降低了复杂 1 #include <iostream> 2 #include<cstdio> 3 #include<

·2015-11-13 00:21

poj3411Paid Roads(dfs)

想偷点懒用矩阵存一直WA 后来看讨论说有重边改为邻接表这题边可能走了不止一次我设的最多两次可过 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:21

poj1141Brackets Sequence(dp+路径)

1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<

·2015-11-13 00:20

Codeforces Round #197 (Div. 2)

这次题有点水涨了不少 A题转成数字排下序就好 B题直接模拟 C题 dfs 1 #include <iostream> 2 #include<cstdio&

·2015-11-13 00:18

hdu4499Cannon(搜索）

最近多做些搜索题了要分行分列搜判断满足条件 1 #include <iostream> 2 #include<cstdio> 3

·2015-11-13 00:17

poj1054The Troublesome Frog

直接枚举每个i j 与他们在一条线上的点是不是给出的点注意它必须能跳进和跳出 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:16

hdu1054Strategic Game(树形DP）

打了局游戏边想边打实在想不出看下题解跑偏了分两种情况D 方程见代码 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:15

poj2029Get Many Persimmon Trees(最大矩阵和)

链接类似最大矩阵 sum存下枚举最大就是 1 #include <iostream> 2 #include<cstdio> 3 #include<

·2015-11-13 00:14

poj3140Contestants Division

在poj上1A感觉应该挺爽 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>

·2015-11-13 00:13

sdut2536字母哥站队(dp)

保留当前i的最小值 dp[i] = min(dp[i],dp[j]+i-j-1) j<i 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:12

VJP1100 加分二叉树（树形DP）

先类似记忆化搜索整棵树枚举以i为根节点的最大值子树类似求完最大值再递归搜一下前序这题不记忆化会超时 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:11

hdu4597Play Game(记忆化）

状态方程类似于2维的只是变成了4维每次有四种方向去搜取最棒的判断好边界条件 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:11

poj1947Rebuilding Roads（树形DP）

有点抽象化找好父亲和儿子的关系及状态转移方程代码里有详细的注释就不解释了 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:10

hud1520Anniversary party(树形DP）

nbsp; 根据左儿子右兄弟将多叉树转化成二叉树结构体里保存取这个节点和不取这个节点的最大值 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:08

VJP1063 迎春舞会之集体舞（DP）

重点是必须按它那个图说来来划分三角形而不是随便撇下一部分随便划下一个三角形就可以所以要判断J是第奇数个点才可以 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:08

VJP1071新年趣事之打牌（背包+输出路径）

简单的01背包保存下方案总数其实就是dp[v]值输出路径dfs一下 1 #include <iostream> 2 #include<cstdio>

·2015-11-13 00:06

USACO3.43Electric Fence(pick定理）

shangca2 3 LANG: C++ 4 TASK: fence9 5 */ 6 #include <iostream> 7 #include<cstdio

·2015-11-13 00:05

USACO3.24Feed Ratios

shangca2 3 LANG: C++ 4 TASK: ratios 5 */ 6 #include <iostream> 7 #include<cstdio

·2015-11-13 00:04

poj2817WordStack(状压）

与上题类似预处理一下各字符串之间最大的相同字符数就可以注意dp要初始为负无穷 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:02

VJP1193 扫雷(状压）

链接保存当前行和前一行两行的状态 1 #include <iostream> 2 #include<cstdio> 3 #include<

·2015-11-13 00:01

VJP1456 最小总代价（状压）

正解：dp数组一维保存状态一维保存当前传到了谁再枚举是由谁传过来的这样可以保证正确性 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:01

poj炮兵阵地（状压）（25+10+20=55）

1 #include <iostream> 2 #include<cstdio>

·2015-11-13 00:00

hdu4649Professor Tian

枚举当前状态是0或者是1的概率其实就枚举1的概率最后概率乘这个数位运算用得不熟老出错 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:59

Codeforces Round #196 (Div. 2)

B 扩展与x相同或与y相同 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>

·2015-11-13 00:59

poj3254Corn Fields(状压）

改了点就A了 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>

·2015-11-13 00:57

poj棋盘分割（记忆化）

想偏了正解：递归 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring&

·2015-11-13 00:56

poj1160Post Office（DP）

dp[i][j],dp[i-1][g]-s) 第i个点建在第j个村庄上 s 是这个点比上个点少的距离 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:55

hdu4678Mine

dfs爆栈了只好用bfs了单独数字块为1 空白+数字块数字数%2+1 异或 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:54

hdu4681String

pid=4681 枚举A串和B串包含C串的区间枚举区间端点算左右两端最长公共子序 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:54

hdu2852KiKi's K-Number（区间K值）

1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm

·2015-11-13 00:52

hdu4666Hyperspace

lmnx/articles/2479747.html 然后用mulityset进行维护下就可以了 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:49

hdu4323Magic Number(dp）

pid=4323 去年的多校编辑距离的变形暴力居然过了还想了好久别的方法，想得很头疼 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:47

poj1088滑雪

id=1088 据说这题叫经典记忆化搜索瞎写了下就过了 1 #include <iostream> 2 #include<cstdio> 3 #include

·2015-11-13 00:45

hdu4293Groups

将每个人说的话转化一下可以算出它处在哪个段中题目就转换成了求不相交的最大段数注意区间相同的情况 1 #include <iostream> 2 #include<cstdio

·2015-11-13 00:44

poj2229Sumsets