2159

BZOJ2159：Crash 的文明世界 （第二类stirling数+组合数学+树形DP）

id=2159题目分析：先说一下部分分怎么拿。20%20%：直接以每个点为根DFS一遍，求出其它点的深度。预处理1k1k~nknk统计答案。时间复杂度O(n2+nk)O(n2+nk)。
KsCla·2018-03-20 08:58

HDU2159FATE（二维费用背包）

解题思路：第二题二维费用背包了，有些许的理解，状态设计：dp[z][j]表示杀z个怪花费不超过j的情况下得到的最大经验值状态转移方程：dp[z][j]=max(dp[z][j],dp[z-1][j-cost[i]]+value[i])相当于多一维限定杀敌数的花费，而你要多杀一个人一定是从你杀的z-1个人的状态推导过来的。j的那个循环控制到底是01背包还是完全背包AC代码如下：#include#in
小胡同的诗·2018-03-18 21:04

2159: Crash 的文明世界

2159:Crash的文明世界TimeLimit:10SecMemoryLimit:259MBSubmit:548Solved:256[Submit][Status][Discuss]DescriptionCrash
Tgotp·2018-02-28 17:38

[BZOJ2159]Crash的文明世界 树型DP+第二类Striling数

听说形如xk的都是Stirling数的套路？我怎么没听说过啊。。。有个性质：xk=∑i=1kS(k,i)∗i!∗(xi)考虑一个组合意义证明，就是给k个格子染x种色的方案数，等于先把这k个格子分成若干集合，在选出相同个数的颜色，每个集合染同一种颜色的方案数。i!∗(xi)这部分好像也可写成下降幂。然后因为组合数的杨辉三角性质(nm)=(n−1m−1)+(n−1m)，这题边权又恰好为1，所以很好DP
DOFYPXY·2018-01-07 22:29

现象级AR营销助力“口碑双十二”，蚂蚁特工在全国数万大牌商户掀起“AR捉四宝”

—————————————文丨猎云网（ilieyun）林红瑜2159字，约需7分钟阅读—————————————今年双十二，全国人民吃喝玩乐放飞自我，嗨出了新纪元。
猎云网·2017-12-13 00:00

2017年8月28日007-29班第4小组第4次作业情况汇总

这是007-29班第4小组的第4次作业的情况汇总，详情如下：一、第4小组推荐最佳文章（等小组投票完成后补充）【作者】黄秋韵|007-2159【题目】静读苏州【文章链接】：http://mp.weixin.qq.com
春春_b7ef·2017-08-29 11:52

POJ 2159

//大意是判断两个字符序列是否可以通过字符替换（substitution）和交换（permutation）变成对方。//替换的方法是不同的。不一定按题目的替换方法，只要被替换字母与替换字母是唯一的映射就可以了。//初看似乎需要穷举所有substitution和permutation序列，但细想后发现：//1.permutation让序列不用考虑顺序问题，可以看作是两个字符集合，题目简化为判断两个字
WuchangI·2017-06-14 20:00

六核独显新3A装机 5600元R5-1600配RX580游戏电脑配置推荐

六核独显新3A装机5600元R5-1600配RX580游戏配置推荐配件名称品牌型号参考价格处理器AMDRyzen51600（CPU+主板套装）￥2159散热器CPU盒装自带幽灵WraithSpir
佚名·2017-04-21 13:40

HDU 2159 FATE 二维费用背包

pid=2159题意：ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。
霜刃未曾试·2017-04-08 19:43

POJ题目分类推荐 （很好很有层次感）

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
PosProteus·2016-08-31 15:08

HDU 2159 FATE (二维完全背包)

FATETimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):23AcceptedSubmission(s):17Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription最近xhd正在玩一款叫做FATE的游戏
Sitlos·2016-08-14 18:07

mysql sql语句合并生成新表

createtableapp_mergeselect*from(selectidascid,pid,category,'birds'fromapp_cateunionallselectcid+2159,
ghostyusheng·2016-08-03 19:44

hdu 2159 二维完全背包

点击打开链接#include#include#includeusingnamespacestd;constintM=110;//决策：第i种不选第i种至少选一只intvol[M],val[M],dp[M][M];//dp[i][j][k]前i种怪兽选j只忍耐度不大于k的最大价值=max(dp[i-1][j][k],dp[i][j-1][k-vol[i]]+val[i])intmain(){intn
Masamiiiii·2016-06-25 17:15

16.05.01-16.05.24 题集

poj2159AncientCipher(规律)http://poj.org/problem?
theArcticOcean·2016-05-24 23:00

HDU 2159-FATE(完全背包)

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11420    AcceptedSubmission(s):5407ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd
MIKASA3·2016-05-15 20:00

hdu2159 FATE（DP）

思路：简单的二维背包#include #include #include usingnamespacestd; structnode { intval,wei; }a[155]; intdp[155][155]; intmain() { intn,m,k,s,x,y,z,i; while(~scanf("%d%d%d%d",&n,&m,&k,&s)) { for(i=1;i=n) break
qq_21057881·2016-05-12 17:00

poj2159Ancient Cipher

水题一道，然而废了不少功夫，频率一样就行，排个序就OK了，不过刚开始以为只能加1，其实可以加很多，题意理解错了#include #include #include usingnamespacestd; strings1,s2; inta1[150],a2[150]; intmain() { while(cin>>s1>>s2) { intans=0,k=1; for(inti=0;i
zcmartin2014214283·2016-05-08 13:00

POJ 2159 Ancient Cipher

题目大意给出两个由大写英文字母组成的字符串，问是否能通过以下两种方式把一个字符串转化为另一个？其一，把某个字母通通换成另一个字母，但不能把不同的字母映射为同一个字母。(Substitution)其二，把字符串顺序随意打乱。(Permutation)思路假如只有Permutation，那么只需要看每个字符出现个数前后是否相等就可以了。设若只有Substitution，观察每个字符第一次出现时分别映射
sinat_32575459·2016-05-07 10:00

HDU 专题分类

1171BigEventinHDU1059Dividing2844Coins2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活2159FATE1561Themore,TheBetter1011StarshipTroopers2639BoneCollectorII3033Ilovesne
hellohelloC·2016-05-06 21:00

杭电2159-二维费用的背包问题

#include#include#includeusingnamespacestd;intn,m,k,s;intv[110],w[110];intdp[110][110];voidTwoVictoryPack(){inti,j,x;for(i=1;i=n){for(i=0;i=n){cout<<m-i<<endl;break;}}}elseprintf("-1\n");}return0;}
dtwd886·2016-05-04 21:11

poj题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) http:/
liangzhaoyang1·2016-05-03 13:00

HDU 2159.FATE【二维费用背包(dp)】【4月25】

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11209    AcceptedSubmission(s):5286ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd
a995549572·2016-04-25 19:00

hdu2159 FATE --二维完全背包

pid=2159一：原题内容ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。
LaoJiu_·2016-04-24 17:00

bzoj2159 Crash 的文明世界 树形dp

    一般这种统计里面带k次方的都要转换成组合数把。。。    有：x^k=Σ(i=1,n) Stirling2(k,i)*P(x,i)，而P(x,i)=C(x,i)*i!，这样就成功转化成组合数了。那么答案就是对于一定定点x要统计所有的Σ(i=1,n)C(dist(x,i),j)j=1...n，那么利用C(i,j)=C(i-1,j-1)+C(i-1,j)，以及父亲和儿子的答案（dist刚好相差
lych_cys·2016-04-23 09:00

HDU2159 DP + 裸 + 二维费用（每个物品对应两种费用） + 完全背包

1#include #include #include usingnamespacestd; constintmaxn=1100; longlongintdp[maxn][maxn]; intexr[maxn]; intren[maxn]; intmain() { intn,m,k,s; while(cin>>n){ memset(dp,0,sizeof(dp)); cin>>m>>k>>s; f
a272846945·2016-04-22 21:00

HDOJ 2159 FATE

做了一天比赛会个简单RSA真是不能忍，我们的背包背起来标题告诉我了是二维背包基础：HDOJ2159不大会背包的东西，因为dp很复杂一开始自己定义的状态是：dp[i][j]为消耗i点的忍耐度，打了j个怪物
kevin66654·2016-04-17 00:00

hdu2159FATE（付出两种代价的背包）

FATETimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):3ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感
zs520ct·2016-04-14 12:00

山东省第一届ACM省赛 I SDUT 2159 Ivan comes again!（STL-set）

Ivancomesagain!TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述TheFairyIvangaveSayathreeproblemstosolve(ProblemF).AfterSayafinishedthefirstproblem(ProblemH),herecomesthesecond.Thisistheenhancedversion
__铭·2016-04-11 21:53

山东省第一届ACM省赛 I SDUT 2159 Ivan comes again!（STL-set）

Ivancomesagain!TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述TheFairyIvangaveSayathreeproblemstosolve(ProblemF).AfterSayafinishedthefirstproblem(ProblemH),herecomesthesecond.Thisistheenhancedver
Code_KK·2016-04-11 21:00

poj-2159-Ancient Cipher

字符串的水题，说要怎么怎么转化怎么怎么匹配，其实一眼就能看出只需要匹配字符个数就好了#include #include #include #include usingnamespacestd; intmain() { chars1[105],s2[105]; inta[26],b[26]; while(scanf("%s%s",s1,s2)!=EOF) { memset(a,0,sizeof(
Ypopstar·2016-03-23 22:00

HDU 2159 FATE ,完全背包

把忍耐值和杀怪数当成两个背包 dp[i][j]表示忍耐值为i，杀怪数为j时的经验 dp[i][j]=max(dp[i][j],dp[i-b[i]][j-1]+a[i]); 显然，它只是要求杀怪数不超过s，那么dp[i][s]，肯定是消耗忍耐值为i时，获得的最大经验了 所以从小到大枚举忍耐值m，当dp[i][s]>=n时，就break，保证了得出答案时m是较小的 #include #include
AngOn823·2016-03-21 22:00

FATE (HDU_2159) 二维完全背包 + 二进制优化

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10672    AcceptedSubmission(s):5054ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd
Keeping111·2016-02-28 23:00

转：POJ题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
Page3·2016-02-27 09:00

HDOJ-2159 FATE

这道题是二维费用的完全背包问题.两种费用支付的最大值分别为,忍耐度和最多杀怪数.状态转移方程为:dp[j][h]=max(dp[j][h],dp[j-pa[i]][h-1]+expe[i]);#include #include #include #include #include usingnamespacestd; intdp[105][105]; intexpe[105],pa[105];
qq_26122039·2016-02-22 11:00

BZOJ2159 : Crash 的文明世界

$x^k=\sum_{i=1}^kStirling2(k,i)\timesi!\timesC(x,i)$设$f[i][j]=\sum_{k=1}^nC(dist(i,k),j)$。则可以利用$C(i,j)=C(i-1,j-1)+C(i-1,j)$，通过树形DP求出$f$。时间复杂度$O((n+k)k)$。 #include constintN=50010,M=155,P=10007; intn
Claris·2016-02-16 13:00

HDU2159 【DP入门之完全背包】 经典题；

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升
qq_33638791·2016-01-28 15:00

HDU-2159 FATE(二维费用背包问题)

pid=2159题目：FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
qq_33171970·2016-01-26 17:00

hdu 2159 FATE (完全背包)

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10490    AcceptedSubmission(s):4972ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd
zjw6463·2016-01-24 14:00

1、c#对XML文件的解析

2 3 41 5XiaoA 659 7 8 92 10XiaoB 1129 12 13 143 15XiaoC 16103 17 18 194 20XiaoD 2159
苏悠莫·2015-12-29 13:00

FZU 2159 WuYou（贪心）

题目链接：点击打开链接该题算是比较简单的贪心了，只要理顺思路，不是很复杂的。我们可以按照这样的规则进行：从前向后扫一遍，将？和a[i]==b[i]的情况忽略， 当第一次出现a[i]!=b[i]的时候，分情况讨论如下：1.如果a[i]b[i] ，如果a[i]前面没有？那么显然是输出-1，如果a[i]前面有？，那么从i向前扫，将？变成b[i]-1，但是要注意当b[i]==0时是不可以的。 然后如果存在
weizhuwyzc000·2015-12-22 10:00

hdu2159 FATE

题意：升一级还差n经验，最多m忍耐度，有k种怪物，每种怪物最多s个，每杀一个怪物得到a经验,消耗b忍耐度。题意：开始当做简单的一维背包问题，把忍耐度当做背包容量，经验当做背包价值，简单认为杀多少怪都会体现在忍耐度上变化。w了很久,查题解，发现这是典型的二维费用背包问题。背包九讲并没有看完。。。二维费用的背包问题是指：对于每件物品，具有两种不同的空间耗费，选择这件物品必须同时付出这两种代价。对于每种
yexiaohhjk·2015-12-16 00:00

HDU 2159 二维完全背包（二维费用）

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10380    AcceptedSubmission(s):4926ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd
became_a_wolf·2015-12-14 15:00

hdu 2159 fate

二维费用背包，第一个消费是忍耐值，第二个消费是杀怪数目。dp[i][j]表示杀了i个怪时剩余j的忍耐度。这个题目整个是二维背包套用完全背包的类型。比较有代表性。注释在代码里面 #include<iostream> using namespace std; int dp[105][105]; int v[105],cost[105]; int maxi(int a,int b)
·2015-11-13 19:29

POJ 题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:
·2015-11-13 18:14

多重背包-hdu2191，完全背包-hdu4508,二维费用背包hdu2159

/* 多重背包，用2进制的拆分思想，转化为01背包 */ #include<cstdio> #include<cstring> #define maxn 99999 #define max(a,b) (a)>(b)?(a):(b) int dp[maxn],c[maxn],v[maxn]; int main() { int Z,V,m,i,a,b
·2015-11-13 17:44

上周IP获得分汇总表（2005-10-31 00:00:00 到2005-11-07 00:00:00）

IP 总得分 得技术分 211.167.59.216 2374 2369 219.238.122.154 2159 2027 210.72.232.67   2119 2109
·2015-11-13 17:36

HDOJ 2159 FATE （二维多重背包）

pid=2159 二维多重背包，用dp[i][j]表示经验值，i表示最多能杀多少只怪，j表示忍耐度，dp[i][j]表示当最多能杀i只怪，且最大忍耐度为j时能取得的最大经验值。
·2015-11-13 15:45

POJ题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
·2015-11-13 14:39

hdu 2159 FATE

pid=2159 二维DP 并不是很难 #include<iostream>#include<stdio.h>#include<algorithm>#include
·2015-11-13 11:27

poj: 2159

简单题，看起来很凶 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <stack> 5 #include <map> 6 #include <vector> 7 #include <algor
·2015-11-13 09:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他