Miss.Zhou
Miss.Zhou
全部文章
—dp
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ —dp
(共9篇)
2016年黑龙江省赛J题 S number【数位dp模板题】
description: s number is the number which the sum of every digit is a prime number,such as 98,29.output the number of S number in [l,r] input 2 4 ...
2016-05-26
0
667
poj2342&hdu1520Anniversary party【树型dp模板题】
Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical ...
2016-04-04
0
555
hdu4314Save the dwarfs【dp】
Problem Description Several dwarfs are trapped in a deep well. They are not tall enough to climb out of the well, so they want to make a human-pyr...
2016-03-19
0
549
zoj3471&nefu1109游戏争霸赛【状态压缩】
description 亏你能想的出来这么个背景…… 2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后,有来自全国各地的n支队伍汇集到本次总决赛,比赛最终要角逐出一名冠军。规则是:队伍两两之间进行比赛,失败者被淘汰,胜利者晋级,获...
2016-01-03
0
781
nefu993计数问题
我们把根节点去掉,得到m棵子树,这些子树的形状一定是相同的, 而且节点数也一定相同, 因此我们考虑 把(n-1)个节点分成m份,F[N]+=F((N-1)/M), 因为要平均分,所以M是N-1的约数 有一颗又n个节点的树形态不固定。我们对它的形态只有一个要求,那就是同一层的节点所跟的...
2015-08-01
0
493
nefu987孙大神的面试
题意是求给定数列中最长的山峰序列 其实就是求最长单调序列的变形== 单调的那个看nefuoj 308 Oliver的恋爱 #include <iostream> #include<cstdio> #include<cstring> using namespa...
2015-08-01
0
557
hdu2955 Robberies 01背包的变形
感觉网上的这个题解比答案给的好多了,至少人家想到了用01背包变形->_->把钱的总和想象成包的容量,容量最多也就是sum嘛~ 然后先不考虑概率是否够,递推结束后从大数向小数查找 满足概率就输出即是解 本来以为想明白了就没事了,还有一个梗是dp数组最大应该是钱数总和,所以数组不能开小了...
2015-07-02
0
581
UVA 562 Dividing coins 01背包
把所有数的和的一半看作是背包的容量,然后做一个01背包就可以搞了————题解为数不多看了题解1A的题~~怎么 感觉之前看到了这个呢 #include <iostream> #include<cstdio> #include<cstring> #include&l...
2015-07-01
0
1026
nefu1028暑假计划 01背包
其实就是01背包的变形,只不过多了一个排序。注意i,j的意义 description <tt> 暑期将至,忙碌的DB小公主想要找一些零零碎碎的工作来补贴家用。 已知DB小公主一共有m天的假期,每天的编号从1到m,一...
2015-06-15
0
561