C/C++*****************
文章平均质量分 70
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
hdu2955-Robberies
Robberies挺有意思的题目,需要点转化。01背包:每个物品代价是每个银行钱的数目,物品的价值是在该银行不被抓的概率 (1-被抓概率),背包容量是所有银行钱的总和。01背包求dp[i]表示获得i的钱不被抓的最大概率。最后从大到小枚举出 dp[i]>=(1-P)这个i就是答案了。关键在于理解题目意思。。。另外需要活学活用,01背包中不可以生搬硬套,这里变成*weight;// Fil原创 2013-04-20 19:44:55 · 771 阅读 · 0 评论 -
矩阵链乘法
Description给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。 Input有N个矩阵连乘,用一行有n+1个数数组表示,表示是n个矩阵的行及第n个矩阵的列,它们之间用空格隔开. Output你的输出应该有C行,即每组测试数据的输出占一行,它是原创 2013-04-24 15:14:41 · 1061 阅读 · 0 评论 -
std::setprecision的使用(c++浮点数控制位数)
functionstd::setprecision">/*unspecified*/ setprecision (int n);Set decimal precisionSets the decimal precision to be used to format floating-point values on output operations.Behave原创 2013-04-20 20:56:06 · 8176 阅读 · 0 评论 -
poj3624-Charm Bracelet
Charm Bracelet01背包,打啵固态,背包重来// File Name: poj3624.cpp// Author: rudolf// Created Time: 2013年04月20日 星期六 18时17分21秒#include#include#include#include#include#include#include#include#inclu原创 2013-04-20 18:19:48 · 847 阅读 · 0 评论 -
Truck History
H -Truck Historypoj1789-Truck History这道题真TMD恶心,find函数直接使用return居然直接TIL,分开写就AC了,之前我还以为是因为用了C++输入输出导致错误,害得我试了好多次// File Name: poj1754.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 14时31原创 2013-04-21 15:35:21 · 1127 阅读 · 0 评论 -
hdu2546-饭卡
饭卡打啵固态思维,转换成01背包问题,学习人家dp的排版先01背包算出用m-5元可以买到最贵的菜,然后就会一次买最贵的。// File Name: hdu2546.cpp// Author: rudolf// Created Time: 2013年04月20日 星期六 18时51分53秒#include#include#includeusing namespace原创 2013-04-20 19:03:05 · 877 阅读 · 0 评论 -
poj2406-Power Strings
Power Strings第一个KMP的题目,感觉蛮好的,虽然以前也敲过,但是当时不是很理解为什么要这样用,后来知道它的原理后,但是一直没有做过相应的题目,虽然这只是一个基础题,但是这也意味着一个好的开始上面这个是伪造的KMP,下面那个是KMP的典型模板#include#include#include#includeusing namespace std;const i原创 2013-04-29 20:26:54 · 984 阅读 · 0 评论 -
图像有用区域
点击打开链接题目有点坑,注意先输入N,后输入M,优化在图的最外层再添加一层// File Name: nyoj92.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 15:20:24#include#include#include#include#include#include#include#i原创 2013-04-30 15:45:44 · 1082 阅读 · 0 评论 -
水池数目
水池数目// File Name: ny0j27.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 14:51:16#include#include#include#include#include#include#include#include#include#include#include#incl原创 2013-04-30 15:04:08 · 913 阅读 · 0 评论 -
hdu3336-Count the string
Count the string使用get_next函数多了,渐渐对get_next函数的理解又深了一点点,这其中dp[i]从1加到ndp[i]=dp[next[i]]+1;// File Name: hdu3336.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 20:39:15#include#原创 2013-04-30 20:51:39 · 1121 阅读 · 0 评论 -
kmp总结及其应用
这个是我的学长关于KMP的总结,感觉比较好。。。 上几天发现遇到一道kmp题,发现对其理解不够透彻,然后这两天对kmp重新做了一个总结.并在poj上找了部分题目作为测试.因为帖子里头贴代码,有点长,所以就只写思路了, 具体代码实现可以参考 http://www.cnblogs.com/yefeng1627kmp含义 克努斯-莫里斯-普拉特算法,一种字符串查找原创 2013-04-29 20:42:24 · 1162 阅读 · 0 评论 -
hdu2594-Simpsons’ Hidden Talents
Simpsons’ Hidden Talents上面的KMP模板是套用别人的// File Name: hdu2594.cpp// Author: bo_jwolf// Created Time: 2013年04月30日 星期二 18:42:23#include#include#include#include#include#include#include#i原创 2013-04-30 18:47:29 · 910 阅读 · 0 评论 -
杭电1020
#include#includeint main(){ int i,n,num; char a[10002]; scanf("%d%*c",&n); while(n--) { gets(a); num=1; for(i=0;a[i]!='\0';i++)原创 2013-04-21 18:15:41 · 873 阅读 · 0 评论 -
STL容器之deque
该标准容器是一个定义在namespace std中的模板,该模板的原型声明在头文件中。Deque是一个双向队列,也是一个优先队列,是一种具有队列和栈的性质的数据结构。在deque的两个尾部的操作和list是一样的高效,对元素的下标操作的效率又与vector类似,而对容器元素的插入和删除操作的效率则介于list和vector之间。1 deque构造函数deque intdeuqe0;原创 2013-04-21 18:31:53 · 950 阅读 · 0 评论 -
Arctic Network
I -Arctic NetworkArctic Network这一题也TM恶心,fa初始化到最大值居然都RE// File Name: i.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 17时29分55秒#include#include#include#include#include#in原创 2013-04-21 18:10:41 · 942 阅读 · 0 评论 -
Doing Homework again(dp)
Doing Homework again// File Name: hdu1789.cpp// Author: rudolf// Created Time: 2013年04月20日 星期六 15时52分23秒#include#include#include#include#include#include#include#include#include#include原创 2013-04-20 15:58:54 · 964 阅读 · 0 评论 -
Problem H: ZZ love Cookies
Problem H: ZZ love Cookies整场比赛最水的一道题目,最前面用偷懒的方式提交了好多遍,都是WA。。。最后来个老老实实的却对了// File Name: duoxiao_h1.cpp// Author: rudolf// Created Time: 2013年04月27日 星期六 19时28分00秒#include#include#include#原创 2013-04-27 22:21:24 · 939 阅读 · 0 评论 -
继续畅通工程
继续畅通工程// File Name: hdu1879.cpp// Author: rudolf// Created Time: 2013年04月27日 星期六 12时35分11秒#include#include#include#include#include#include#include#include#include#include#include#in原创 2013-04-27 12:58:42 · 957 阅读 · 0 评论 -
poj3624-Charm Bracelet
Charm Bracelet爆BT的水题,并不是说这个题目简单中了里面有什么恶心的地方,而是今天用VC敲代码,结果发现库函数max居然说没有定义,但是我直接交上去就过了 #include#include#include#include#includeusing namespace std;const int maxn = 34020 ;int dp[ max原创 2013-04-29 17:13:01 · 1202 阅读 · 0 评论 -
1504: ZZ的橱柜
1504: ZZ的橱柜优先队列// File Name: 1011.cpp// Author: rudolf// Created Time: 2013年04月28日 星期日 15时44分43秒#include#include#include#include#include#include#include#include#include#include#i原创 2013-04-28 16:26:35 · 1709 阅读 · 0 评论 -
C++的输出精度控制
使用这些格式需要声明包含long flags( ) const 返回当前的格式标志。long flays(long newflag) 设置格式标志为newflag,返回旧的格式标志。long setf(long bits) 设置指定的格式标志位,返回旧的格式标志。long setf(long bits,long field)将field指定的格式标志位置为bits,返回旧的格式原创 2013-07-18 11:26:00 · 1981 阅读 · 4 评论 -
hdu1027-Ignatius and the Princess II
http://acm.hdu.edu.cn/showproblem.php?pid=1027使用了next_permutation()函数#include#include#include#include#includeusing namespace std;const int maxn = 100005 ;int num[ maxn ] ;int main(){原创 2013-05-31 16:02:39 · 1015 阅读 · 0 评论 -
hdu1052-Tian Ji -- The Horse Racing
http://acm.hdu.edu.cn/showproblem.php?pid=1052这题容易被题目里面所说的二分匹配误导,其实就是利用贪心的思想来做;下面解释是直接转的,因为我怕我描写的可能不是很清楚,下面那个描写很详细,逻辑也非常缜密/*HDU 1052一、如果a的最慢速度大于b的最慢,则直接a的最慢与b的最慢比赛,赢一场;二、如果a的最慢速度小于b的最慢,则用原创 2013-05-07 22:31:32 · 856 阅读 · 0 评论 -
Problem D: ZZ的计算器
Problem D: ZZ的计算器前两个是我的队友的,最后一个是一位学长的,看了ztw的我终于知道什么叫做逻辑性,本来我跟他说这题用模拟人脑的方式做,而且将思路大致讲了一遍,但是我自己敲代码时发现思维很混乱,但是他写出来。。。。我都不知道说什么了,呵呵,不过还好他是我的队友,而且是我们小组的队友,跟他待一起组队,我相信我的思维逻辑一定会越来越好的,一起加油吧,骚年ztw#i原创 2013-04-27 22:19:04 · 868 阅读 · 0 评论 -
zoj2110-Tempter of the Bone
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目属于dfs的基础题,但是需要剪枝,不过还是卡了很久,这也看出了自己在这方面的漏洞,而且没有注意细节,例如YES我习惯性的写成了Yes了,其次,第一次剪枝时,忘了加continue,找了好久都没找到错误。#include#include const int原创 2013-05-12 13:40:46 · 1044 阅读 · 0 评论 -
B - Network
B - Network这个题目真坑,用G++居然TLE,用c++ 直接A了,还好在poj直接过了,否则,找错误不得找死啊!!!!#include#includeusing namespace std;const int maxn=15001;struct node { int x,y,value;}edge[maxn];int fa[maxn];int find(in原创 2013-04-19 15:23:36 · 830 阅读 · 0 评论 -
Arctic Network
I -Arctic NetworkArctic Network这一题也TM恶心,fa初始化到最大值居然都RE// File Name: i.cpp// Author: rudolf// Created Time: 2013年04月21日 星期日 17时29分55秒#include#include#include#include#include#incl原创 2013-04-22 13:17:19 · 1006 阅读 · 0 评论 -
G - QS Network
G -QS Network读懂题意,就都是是水题#include #include #include #include #include #include #define N 1001const int maxn=(N*N-N) / 2 + 1;using namespace std;struct edge{ int x, y, value;}edge[ma原创 2013-04-20 14:16:13 · 864 阅读 · 0 评论 -
I - Arctic Network
I - Arctic Network#include#includeusing namespace std;const int maxn=6000;int n;int mapp[maxn][maxn];struct node{ int x,y,value;}edge[maxn];int fa[maxn];bool cmp(const node a,const node原创 2013-04-19 20:57:29 · 860 阅读 · 0 评论 -
uva11729 - Commando War
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829补了一个小的知识漏洞,原来调用max函数,里面不能判断 long long型又是个贪心的题目,最前面不知道下面数据怎么出来的,还以为是自己理解错了题意,然后自己按照自己幻想的题意,然后拼出了数据原创 2013-05-08 18:57:58 · 994 阅读 · 0 评论 -
zoj3657-The Little Girl who Picks Mushrooms
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880题目之前没完全理解,感觉很难,后来才发现不一定5座山都要采到,就是说 n 然后分几种情况讨论,就可以了;当 n 当 n == 5 ; 先找到三个和为1024的倍数的情况,然后,取剩下的两个数的和小于1024的部分;当 n == 4 ; 这种是最需要注原创 2013-05-07 21:26:40 · 1091 阅读 · 0 评论 -
hdu1285-确定比赛名次
http://acm.hdu.edu.cn/showproblem.php?pid=1285toposort模板,数组开太大了,TLE,赋值时,当作无向图,WA了// File Name: hdu1285.cpp// Author: bo_jwolf// Created Time: Tuesday, May 07, 2013 PM06:54:09 HKT#inc原创 2013-05-07 19:09:09 · 941 阅读 · 0 评论 -
A - Alien's Organ
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=23407#problem/A套用泊松分布#include #include #include using namespace std;int t;int n;double k;int main(){ cin >> t; while(t --) {原创 2013-05-07 17:11:43 · 1494 阅读 · 0 评论 -
H - Happy Programming Contest
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=23407#problem/H// File Name: h.cpp// Author: bo_jwolf// Created Time: Tuesday, May 07, 2013 PM02:34:40 HKT#include #include #include #i原创 2013-05-07 17:13:47 · 1331 阅读 · 0 评论 -
G - Gibonacci number
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=23407#problem/G#include int test;long long i,gi,j,t;int k,l;long long fib[21];int main() { fib[0]=0;fib[1]=1; for (k=2;k<=20;k+原创 2013-05-07 17:12:50 · 1313 阅读 · 0 评论 -
hdu3476-Cyclic Nacklace
点击打开链接// File Name: hdu3746.cpp// Author: bo_jwolf// Created Time: 2013年05月04日 星期六 19:54:29#include#include#include#include#include#include#include#include#include#include#原创 2013-05-04 20:03:30 · 1150 阅读 · 0 评论 -
hdu1075-What Are You Talking About
点击打开链接恰好看到几个STL的题目,练习练习,但是苦于正在装系统,没有编译器,下面这个就是结果#include#include#include#include#include#includeusing namespace std ; mapmp;int main(){ mp.clear(); string str1,str2; cin >> str原创 2013-05-02 20:29:42 · 993 阅读 · 0 评论 -
畅通工程续
畅通工程续第一个Dijkstra,呵呵,纪念下// File Name: hdu1874.cpp// Author: rudolf// Created Time: 2013年04月27日 星期六 16时06分12秒#include#include#include#include#include#include#include#include#include#i原创 2013-04-27 17:05:38 · 926 阅读 · 0 评论 -
hdu1863-畅通工程
畅通工程最小生成树,通过统计连通路的个数和总路数比较,来判断是否所有的路径都已经连通了,需要注意的是这里sum应该从1 开始,因为一开始就是从某一条路出发的// File Name: hdu1863.cpp// Author: rudolf// Created Time: 2013年04月27日 星期六 15时21分31秒#include#include#include#原创 2013-04-27 15:38:11 · 929 阅读 · 0 评论 -
最长公共子串长度
问题描述我们称序列Z = 是序列X = 的子序列当且仅当存在严格上升的序列,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。输入数据输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200的字符串,原创 2013-04-24 15:02:38 · 1202 阅读 · 0 评论