[综合] [U]3.2.6 Sweet Butter 枚举+SPFA

赤裸裸的SPFA模板题...有点小失误，变量弄错了...囧~ 枚举集合点，A之~原来用的Floyd结果超时了.... /* ID:bysen LANG:C++ PROG:butter */ #include<stdio.h> #include<queue> #defineI...

[综合] [U]3.3.1 欧拉回路

欧拉回路，采用递归的方法。采用递归的方法实现。 /* ID:bysen LANG:C++ PROG:fence */ #include<stdio.h> #include<stack> #defineMAXN501 #defineMAXF1025 usingnamespac...

[综合] [U]3.3.2 DP

赤裸裸的DP题,简单题。 /* ID:bysen LANG:C++ PROG:shopping */ #include<stdio.h> usingnamespacestd;intticket_No[100][6]; intticket_Num[100][6]; intticket_M...

[综合] [U]3.3.3 麻烦的思路题

骑士走的方式用普通的BFS，保存每个骑士的最短路径。然后枚举每个骑士在每个点接国王，计算路径即可。 相当麻烦的考验耐心的题目。 /* ID:bysen LANG:C++ PROG:camelot */ #include<stdio.h> #include<queue> #...

[综合] [U]3.3.4 很不错的DP题

开始没有想法，后来一想，这是一道很明显的DP题，当前点的的边长正方形，决定于左边下面左下角三个点的状态。这样就可以构造出一个更大的方形。 /* ID:bysen LANG:C++ PROG:range */ #include<stdio.h> usingnamespacestd;int...

[综合] [U]3.3.5 博弈原理，DP实现

想了很久，看了下题解顿悟了！赤裸裸的使用的博弈的原理，但是却用DP的方法记录状态。收获颇多。 /* ID:bysen LANG:C++ PROG:game1 */ #include<stdio.h> usingnamespacestd;intsum[101][101]; intdp[1...

[综合] [U]3.4.2 简单的递归题

拷的POJ的代码，直接A了。 /* ID:bysen LANG:C++ PROG:heritage */ #include<iostream> #include<stdio.h> #include<string> #include<fstream> ...

[综合] 要开始写题了！！

一有难题卡住就不想做题，这样遇难而撤可不好啊！ 明天开始继续切题，我的职业生涯不长了！！把握最后的一点点时间好好的学学吧。实现我的目标。！ 加油！！

[综合] NIOP 1999 导弹问题 最长升降序子序列 DP[小思路]

题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入格式 输入数据为...

[综合] NOIP2004 合唱队形

最近在做DP，好好静下心来学习吧.... 首尾两次最长升序子序列==，好吧很水.. #include<iostream> usingnamespacestd;intmax(inta,intb){returna>b?a:b;}intmain() {intN;inthigh[101]...

[综合] HDOJ Dividing DP

没做过多重背包，这题从严格意义上来讲也不算是多重背包。算是很水的递推方程了。 关键是看能不能找不出使得价格为sum/2的，通过递推连接就好了。关键是怎样可达... #include<iostream> #include<stdio.h> #include<string...

[综合] HDOJ Big Event in HDU 多重背包

第一次遇到这样的题，平分==，还要回去好好想一下... 这么水的...不懂啊== #include<iostream> #include<stdio.h> #include<string> usingnamespacestd;intmain() {intn,m;...

[综合] HDOJ FATE 二维DP

一道很水的二维DP，但是对于DP没有什么感觉的我来说，真是辛苦了。 这么来。[疲劳值][怪物数量]=经验值。这样保存的当前疲劳值获取的最大经验者。 dp[i][j]=max(dp[i][j],dp[i-m_pl[k]][j-1]+m_exp[k]); 当经验值满足升级的条件就可以了。 #inclu...

[综合] HDOJ The more, The Better 树形DP

算是树形DP的入门题吧。学习了一下人家的代码过的。在网上看了几种版本。果然还是dfs遍历树好啊。树形结构用指针来建的话可以省去很多麻烦。另外这题不能赤裸裸的从叶子节点更新，因为根是可以选择多个叶子的。没用完一个叶子，就必须把相应的父亲节点更新。还不错的题。 #include<iostream...

[综合] HDOJ Robberies 01背包

囧爆了！！！莫名其妙的就ac了。因为前段时间做了一道类似的题目，大概是出国留学的概率问题。和这题很像。然后凭借记忆把这题给敲了，一交就过了！我勒个去！不带这么玩的！！！果然做题多还是有点点好处的==。话说题目我都没怎么看懂呢== DP切不动了。 记录一下题意吧： A-I题：ac J题：题意没看懂==...

[综合] HDOJ 饭卡 01背包

水题。不过还是让我wa了几次。原来是在于初始化的问题。罢了罢了。想清楚还是很好的。 去食堂买菜，最贵的是一定要刷卡的。留着刷吧，然后让其余的尽量接近5块钱就好了。和其他人的代码有点不同...本质是一样的啦。 代价和话费是一样的和那个BIGEVENTATHDU那题一样。这种解法知道怎么做了。继续切。。...

[综合] HDU 3499 Flight spfa+dp

自认为相当正确的代码，交上去TLE了。以为是自己的方法错了，从昨晚开始想，到底错哪了？昨晚上看到了熟人的代码，依然大牛。网上的解法大多是正反向最短路+枚举折半边。这样得出。但是我的代码是：用dist[x][0]记录到x点使用折半票的花费，dist[x][1]记录到x点全票的花费。这样dp方程就很容易...

[综合] HDU 2577 How To Type DP

哈哈~这题秒掉了，总的来说这些天的DP苦修还是有点成果的。哇哈哈哈。 做题过程大概是这样的，前几天看了下这题，完全不敢切，果断的没思路。今天再一看，在纸上用笔演练了下，发现基本上能推出公式了。呵呵，蛮好玩的么，DP，虽然只是道水题，但是也说明了我在进步啊~哈哈哈 #include<iostr...

[综合] HDU 2571 命运 水DP

消极题解凑数== 话说今天的水题有点多了== 本来想用最短路做的，但是不想那么麻烦，滚动数组也不想用，能水就水吧。记得以前做过一道类似的，不过是走路方针可以斜线，飞跃什么的，各种神。不过是BFS+队列罢了+GCD罢了罢了还是水，不说了.... #include<iostream> #i...

[综合] HUD I love sneakers! 变化的分组DP

网络上题解很多。我就不乱说了。首先分组背包的原型：给物品分组，容量为V的背包，每个分组内的物品互斥，每个分组最多取一个物品。求最大值。代码很简单： for(inti=0;i<group;i++) for(intj=V;j>=0;j--) for(intk=0;k<total[i];...