- 博客(21)
- 收藏
- 关注
RSS订阅原创 网络赛总结
一不小心，网络赛就结束了啊，一开始的时候还感觉比赛的时间很漫长，前后三个星期，但是却在一不小心中结束自己的第一次网络赛、、、网络赛是我和ZN还有YN一队的，可能平时我们经常在一起，这样的搭配也让我们感觉不出来有什么陌生的。先整体说一下这五场比赛，每一场都感觉我们会的知识点有点少啊，看着那些大神们飞速的A题，感觉自己差距很大啊，但是还好我们比较清楚的认识自己的实力，并不急躁，一步一步的寻找自己可
2013-09-29 20:54:49
1204
3
原创 POJ 3096 Surprising Strings
中级的水题，map就可以水过、、主要是练习一下map的使用。题意就是：判断间隔长度相同的连续的两个字符串是否相同，如果不相同就输出is NOT surprising.否则输出is surprising.Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissi
2013-09-27 20:28:13
1090
转载 学习笔记----C++ 中iomanip头文件的使用
转载来自百度百科：http://baike.baidu.com/link?url=QBZmcyp47EibAoYDWnR5iHYsVSmT8kVTn8R_lgrK1PYgstAXT9G5_Gg3Sr70panAwW3pOcM0seZfhLj4tQzAy_iomanip在c++程序里面经常见到下面的头文件#include io代表输入输出，manip是
2013-09-27 18:36:03
4386
原创 POJ 1159 Palindrome
题目的大意是：给你一个长度为n的字符串，让你判断一下最少加入几个字符之后会使得字符串成为一个回文字符串。题意很简单，其实解法也很简单啊，就是正向数组，与反向数组求一个最长公共子序列，因为这样就可以找到已经匹配了的字符了啊，剩下的就是需要添加的啊。就是一个求最公共子序列，然后输出剩下的值。但是比较坑的是int型的5000*5000的数组会超内存的啊、、听说用short 可以水过去啊、、但是崔
2013-09-24 21:21:27
887
原创 POJ 1080 Human Gene Functions
说一下题意就是给你两串字符串，然后给你一个字符匹配的列表，可以在字符串中添加字符'-'，然后使得整个字符串的和最大。解题思路是：判断i串之前是空的，j串之前是空的，i,j之前利用过、、这三个状态转换而来：dp[i][j] = max(dp[i-1][j]+judge(s1[i-1], '-'), dp[i][j-1]+judge('-', s2[j-1]), dp[i-1][j-1] + ju
2013-09-23 20:40:12
978
原创 POJ 1260 Pearls
大体题意：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。注意的点：1. 要求要买的珍珠的数量是一定的；2.所买的珍珠的质量允许提高，但不允许下降（即可以用高质量珍珠替代低质量）3.输入时，后输入的珍珠价格一定比前面输入的要贵dp的过程是以每种珍珠为一个阶段进行dp，最优子问题是：如果购买的珍珠过少而手续费很多就会造成浪费。所以枚举第i种
2013-09-21 10:55:29
811
原创 POJ 3176 Cow Bowling
数塔问题，水题不解释啊、、今天过节过了算是图开心吧、、呵呵呵呵Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12226 Accepted: 8060DescriptionThe cows don't use ac
2013-09-19 20:12:59
936
原创 poj 1836 Alignment
首先说一下题意：就是给一队人进行排序，可以从左向右排可以从右向左排，只要是中间的人可以看到两边的人就行，求最少需要有多少人进行位置的调整。一开始就是以为两边求最长公共子序列、、结果悲催的是有一个小坑、、就是：83 4 5 1 2 5 4 3答案是：2 因为中间如果是最高的话也可以看到两边、、所以就是求完两遍最长公共子序列后，求出dp1[i]+dp2[j]的最大值组合，这样就可
2013-09-19 17:11:23
891
原创 POJ 3267 The Cow Lexicon
这道题目的大体意思是：给你一个字符串，然后再给你若干个字符串，让你把给定的字符串进行删减得到的字符串，可以有下面若干个字符串组成。如：6 10browndcodwcowmilkwhiteblackbrownfarmerbrowndcodw 去掉两个d字母之后就可以由cow和brown两个单词组成。所以最少要删除2个字母。我一开始是这么想的：判断每一个子符
2013-09-19 15:56:02
881
原创 POJ 1276 Cash Machine
先说一下题意：给你两个数cash和N。cash代表你最多会换得多少钱，N代表有n种钱，然后输出n组数据，每组数据有两个数分别代表钱的数目与面值。最后输出最大的可以换得的典型的多重背包，但是悲催的是竟然各种超时，各种超内存啊、、我的算法有问题，每次枚举的时候都会造成重复。。。后来看了我师傅写的，加了一个计数就OK了啊、、、Cash MachineTime Limi
2013-09-18 19:02:48
881
原创 POJ 1837 Balance
首先说一下题意：先输入一个c，g分别代表挂钩的数目和砝码的数目。然后下一行输入挂钩的位置，负的代表在天平的左边，正的代表在天平的右边。最后一行输入砝码的重量。目的是求出有多少种可以是天平达到平衡的方案。解题的时候需要注意几点：1，砝码必须全部用完；2，挂钩不一定全部挂东西；3，每个砝码这能用一次；4，每个挂钩可以挂多个物品。解题思路：一开始的时候我是这么理解的枚举每个挂钩，然后判断当前已经
2013-09-18 14:35:11
872
原创 HDU 4722 Good Numbers 2013年成都邀请赛原题
题意很简单就是给你两个数字，A，B。让你求出A和B之间所有 Good Numbers 的个数。 Good Numbers的定义是：如果一个数各个位置上的数字的和是10的倍数那么这个数就是 Good Numbers。比如19。因为1+9 = 10 所以19是 Good Numbers。由于数据范围很大10^18所以一定不可能是搜索，应该是一个数学推理；一开始我跟ZP学的，比如9543
2013-09-13 11:15:25
957
原创 HDU 4727 The Number Off of FFF 2013年成都全国邀请赛原题
题意很简单：就是给你一串连续的数字，他应该是递增的后面比前面大一如果出现了不是大于一的情况输出这个数的位置。标准的水题，但是很坑的是，只输入一个数的时候他要输出1；我感觉一个数应该是0结果错了好几遍啊、、sad啊、、神坑啊、、、The Number Off of FFFTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 3
2013-09-11 19:14:36
1408
原创 HDU 1087 Super Jumping! Jumping! Jumping!
首先说一下，一开始没读懂题目啊，之前做过的一道题目有点类似，影响了理解题意啊、、、题目的大意就是：给你N个棋子，每个人可以移动棋子，但是棋子移动的时候要注意：1，每个棋子只能向后移动不能向前移动：2，每个棋子移动到的下一个棋子必须比之前的大；3，每个棋子移动的范围是不确定的可以无限的移动。所以解题的思路就是：从1到N枚举所有的棋子，在它的后面找到比它大的数字，然后状态转移方程是：dp[j]
2013-09-10 19:45:35
785
原创 HDU 1506 Largest Rectangle in a Histogram
先说一下题意：给出N个柱状图，求连续的高度相同时最大的面积(就是说如果两个高度如果不相同求面积的时候取矮的)。一开始我求的状态转移方程是：dp[i] = max{h[i] , (num[i-1]+1)*min(h1[i-1],h1[i]) (如果后面小h1[i]更新成min(h1[i-1],h1[i]))};num[i-1]表示之前连续的个数；但是这个方程式是错误的如果遇到1，1，1，1，3，
2013-09-10 17:25:16
806
原创 HDU 1078 FatMouse and Cheese
首先吐槽一下英语水平真心的不好啊，读了好几遍，又是百度又是谷歌的终于看明白了啊、、、题目的大体意思是：一个老鼠他很厉害啊，他在一个最大100*100的数组中藏了很多的蛋糕，他每次(0，0)点开始吃，由于那只猫的原因他每次最多前进K个格子，但是走是有条件的就是每次走到的点所藏的蛋糕必须比之前的多、、一开始以为是bfs但是因为他求的是吃到最多的蛋糕的数量所以会导致不是最长路的情况下也会吃到的最
2013-09-09 21:32:10
1005
原创 HDU 1069 Monkey and Banana
题目的大意是，人们对于猴子的聪明程度做了一个实验，在高处挂着香蕉然后给猴子一些箱子让他们任意的组合求最大的高度。但是要注意的是：1.给出的箱子矩形的三条边；2.每个箱子有六个面然后有三对的面积不一定相同；3.搭箱子的时候注意上面箱子的长与宽都要严格的小于下面的箱子，题目中说如果相同的话猴子就无法踩着啦。分析完题目之后我们就会发现，只要对箱子的长与宽进行排序，解题的策略是从前面的箱子中枚举找到一
2013-09-08 09:54:33
1251
转载 从崔老师那里弄的一个dp列表好好刷刷、、跟着崔老师学dp啊--
经典入门题：最长上升子序。O(n^2)的。。话说n*log(n)的还不会呢。。。SDUT 1299 数塔 HDU 2084 数塔 最长公共子序 HDU 1159 Common Subsequence 最大子段和 HDU 1003 Max Sum 编辑距离 SDUT 1225 编辑距离 杭电的DP专题 HDU 1058
2013-09-07 09:33:22
2243
原创 HDU 1059 Dividing 多重背包
这道题的意思是，有六件物品每件物品的价值依次是1,2,3,4,5,6每件物品的个数各不相同。求所有物品价值是否能够平分，就是总价值的一半是否能由当前的物品的价值组合出来。所以这是一道多重背包的问题。状态转移方程是：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0DividingTime Limit: 2000/1000 MS (Java/Others)
2013-09-06 20:44:24
942
原创 HDU 1058 Humble Numbers
这道题是一道典型的DP的题目，在我们年轻的时候崔老师就给我们讲过啊、、、但是当时年少无知不会啊、、现在崔老师又给讲过了一遍茅塞顿开啊，感谢崔老师啊！这道题目的状态转移方程是dp[i]=min{dp[n]*2, dp[j]*3, dp[k]*5, dp[t]*7}其中n,j,k,t;谁最小谁自加1；理解很简单，就是每一步找到满足条件的数字，从前向后找啊、、Humble Num
2013-09-05 21:17:30
889
原创 HDU 1243 反恐训练营
这道题的解法和最长公共子序列很相似，就是多一个判断，是否更新之后的得分最高。反恐训练营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2550 Accepted Submission(s): 582
2013-09-04 20:51:35
925
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人