acvay

导航

08 2014 档案

POJ 1840 Eqs(hash)
摘要：题意 输入a1,a2,a3,a4,a5 求有多少种不同的x1,x2,x3,x4,x5序列使得等式成立 a,x取值在-50到50之间直接暴力的话肯定会超时的 100的五次方 10e了都 然后可以考虑将等式变一下形 把a1*x1^3+a2*x2^3移到右边 也就是-(a1*x1^3+a2^x2... 阅读全文

posted @ 2014-08-20 08:40 知足o 阅读(129) 评论(0) 推荐(0)

POJ 3370 Halloween treats(抽屉原理)
摘要：题意 有c个小孩 n个大人万圣节搞活动 当小孩进入第i个大人家里时 这个大人就会给小孩a[i]个糖果 求小孩去哪几个大人家可以保证得到的糖果总数是小孩数c的整数倍 多种方案满足输出任意一种用s[i]表示前i个打人给糖果数的总和 令s[0]=0 那么s[i]共有n+1种不同值 而s[i]%c最多有c... 阅读全文

posted @ 2014-08-19 21:54 知足o 阅读(185) 评论(0) 推荐(0)

POJ 3623 Best Cow Line, Gold(模拟)
摘要：题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)直接模拟就行 哪边小就选哪边 相等就往内看#include#include#includeusing namespace std;c... 阅读全文

posted @ 2014-08-19 19:38 知足o 阅读(166) 评论(0) 推荐(0)

HDU 2059 龟兔赛跑（DP）
摘要：题意 中文简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到... 阅读全文

posted @ 2014-08-18 19:42 知足o 阅读(218) 评论(0) 推荐(0)

HDU 3008 Warcraft (DP)
摘要：题意 你去打boss 开始你的蓝和血还有boss的血都是100 每秒你先打boss一下 然后boss打你一下你减少q点血 你有n个技能 第i个技能耗蓝a[i] 对boss的伤害为b[i] 普攻伤害为1 而且你每秒回复t点蓝（恢复后不超过100） 求你最少可以多少次打死boss你最多能打100... 阅读全文

posted @ 2014-08-18 15:56 知足o 阅读(148) 评论(0) 推荐(0)

HDU 1300 Pearls(DP)
摘要：题意 珠宝店到珍珠批发商进货 第i种价格为p[i]的珍珠需要n个 则珍珠的结算价格为∑(n+10)*p[i] 由于没种珍珠的数量结算时都要加上10 所以有时候把便宜的珍珠换为贵的结算价格反而变少了 给你一张购买清单 珍珠价格是递增的 每种珍珠都可以替换为比它贵的 求最少总花费简单dp 令d... 阅读全文

posted @ 2014-08-18 10:49 知足o 阅读(129) 评论(0) 推荐(0)

HDU 1501 Zipper(DP，DFS)
摘要：题意 判断能否由字符串a,b中的字符不改变各自的相对顺序组合得到字符串c本题有两种解法 DP或者DFS考虑DP 令d[i][j]表示能否有a的前i个字符和b的前j个字符组合得到c的前i+j个字符 值为0或者1 那么有d[i][j]=(d[i-1][j]&&a[i]==c[i+j])||(d[i][j... 阅读全文

posted @ 2014-08-18 08:42 知足o 阅读(139) 评论(0) 推荐(0)

HDU 1081 To The Max(DP)
摘要：题意 求一个n*n矩阵的最大子矩阵和HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽... 阅读全文

posted @ 2014-08-17 15:32 知足o 阅读(131) 评论(0) 推荐(0)

HDU 1078 FatMouse and Cheese(DP)
摘要：题意 老鼠在一个小镇吃奶酪 城镇可以看成一个n*n的矩阵 其中每个格子都有一定数量的奶酪mat[i][j] 老鼠从(0,0) 开始吃 而且下个吃的格子里的奶酪必须比上个格子多 老鼠只能水平方向或者垂直方向走 而且每次走的距离不能超过k 求老鼠最多能吃多少奶酪起点是固定的 比较容易 直接记忆... 阅读全文

posted @ 2014-08-17 14:52 知足o 阅读(199) 评论(0) 推荐(0)

HDU 1160 FatMouse's Speed(DP)
摘要：题意 输入n个老鼠的体重和速度 从里面找出最长的序列 是的重量递增时速度递减简单的DP 令d[i]表示以第i个老鼠为所求序列最后一个时序列的长度 对与每个老鼠i 遍历所有老鼠j 当(w[i] > w[j]) && (s[i] #includeusing namespace std;const in... 阅读全文

posted @ 2014-08-15 16:35 知足o 阅读(195) 评论(0) 推荐(0)

HDU 1114 Piggy-Bank(完全背包 DP)
摘要：题意 知道空存钱罐的重量和装满钱的存钱罐的重量及每种币值的重量 求存钱罐里至少有多少钱裸的完全背包 但是是求最小值 所以初始0要变成初始INF max也要变成min#include#include#includeusing namespace std;const int N = 10005, IN... 阅读全文

posted @ 2014-08-15 15:23 知足o 阅读(148) 评论(0) 推荐(0)

POJ 1692 Crossed Matchings(DP)
摘要：题意 有两行数a[n1] b[n2] 分别有n1 n2个数 当第一行一个数和第二行一个数相等时 他们就可以连起来 每个数只能连一个 求最有多少条线使得每条都至少有一条和它相交令d[i][j]表示 a的前i个数和j的前j个数最多可以连接多少条当a[i]==b[j]时 将们连起来是肯定不与其它... 阅读全文

posted @ 2014-08-15 14:38 知足o 阅读(132) 评论(0) 推荐(0)

POJ 3481 Double Queue(STL)
摘要：题意 模拟银行的排队系统 有三种操作 1-添加优先级为p 编号为k的人到队列 2-服务当前优先级最大的 3-服务当前优先级最小的 0-退出系统可以用stl中的map 因为map本身就根据key的值排了序 对应2，3 我们只需要输出最大或最小就行了并从map中删除该键值#include#incl... 阅读全文

posted @ 2014-08-15 13:56 知足o 阅读(146) 评论(0) 推荐(0)

POJ 3087 Shuffle'm Up（模拟）
摘要：题意 给两堆牌s1,s2交给你洗 每堆有c张 每次洗牌得到s12 其中s2的最下面一张在s12的最下面一张然后按顺序一张s1一张s2 洗好之后可以把s12下面的c张做s1 上面的c张做s2 求多少次洗牌之后可以得到输入给你的串s 不能得到输出-1简单模拟 s1+s2!=s就一直洗牌 如果回到初... 阅读全文

posted @ 2014-08-15 09:57 知足o 阅读(208) 评论(0) 推荐(0)

POJ 3282 Ferry Loading IV(模拟,队列)
摘要：题意 汽车通过渡船过河 渡船开始在左边 输入按车辆来的顺序输入河两岸的车 渡船每次运输的汽车的总长度不能超过渡船自己本身的长度 先来的车先走 求轮船至少跨河多少次才能将所有的车辆都运完简单模拟 建两个队列 分别装左边的车 和右边的车 算出两边各至少需要运输多少次就行了#include#in... 阅读全文

posted @ 2014-08-14 21:46 知足o 阅读(186) 评论(0) 推荐(0)

HDU 1789 Doing Homework again（贪心）
摘要：题意 某大参加ACM竞赛回来落下很多作业 每个作业都有最后期限 没在最后期限之内做完期末就要扣掉对应的分 求最少扣多少分把所有作业按扣分大小从大到小排序 然后就贪阿 能完成前面的就完成前面的 实在不能的就扣分吧~#include#include#includeusing namespace st... 阅读全文

posted @ 2014-08-14 20:13 知足o 阅读(166) 评论(0) 推荐(0)

POJ 3461 Oulipo(KMP字符串匹配)
摘要：题意 给你两个字符串p和s 求p在s中出现的次数 很裸的kmp因为不止匹配一次 每次找到后还要循环j=next[j]的过程 知道到达s的终点#include#includeusing namespace std;const int N = 10005, M = 1000005;int next[N... 阅读全文

posted @ 2014-08-14 19:57 知足o 阅读(142) 评论(0) 推荐(0)

HDU 1978 How many ways(DP)
摘要：题意 中文 但要注意小于你能量的点也是能到达的令d[i][j]表示到达第i行第j列的方法数 初始化为0 d[1][1]为1 输入一个点的能量t后 枚举这个点能到的所有点(i+x,j+y)(x+y#includeusing namespace std;const int N = 105, MOD = ... 阅读全文

posted @ 2014-08-14 09:51 知足o 阅读(250) 评论(0) 推荐(0)

POJ 1205 Water Treatment Plants(递推)
摘要：题意 建设一条河岸的污水处理系统 河岸有n个城市 每个城市都可以自己处理污水 V 也可以把污水传到相邻的城市处理 >或V 左边有污水传过来 和自己的一起处理 这时第i-1个城市可以向右传了 如果这种情况发生的话 那么第i-1个城市肯定不可能是向左传的 但前i-2个城市的处理方法没有影响 所以第i... 阅读全文

posted @ 2014-08-13 10:47 知足o 阅读(235) 评论(0) 推荐(0)

POJ 1856 Sea Battle(DFS)
摘要：题意 图中每个矩形'#'连通块代表一艘船 若一艘船与另一艘有边相邻或有角相邻 那么认为这两艘船相撞 若图中有船相撞 输出bad 否则输出图中有多少艘船可以把图的周围全包上一圈'.' 遍历图中每个点 可知当图中存在一下四种结构中的一个时 必有船相撞 输出并退出循环 否则则dfs这个点 若图中不存在... 阅读全文

posted @ 2014-08-12 23:05 知足o 阅读(181) 评论(0) 推荐(0)

HDU 1058 Humble Numbers（DP,数）
摘要：题意 所有只能被2，3，5，7这4个素数整除的数称为Humble Number 输入n 输出第n个Humble Number1是第一个humble number 对于一个Humble Number a 有2*a,3*a,5*a,7*a都是Humble Number 可以以1为基数 依次展开即可得到一... 阅读全文

posted @ 2014-08-12 10:14 知足o 阅读(145) 评论(0) 推荐(0)

HDU 2845 Beans(DP,最大不连续和)
摘要：题意 吃豆子游戏 当你吃了一个格子的豆子 该格子左右两个和上下两行就不能吃了 输入每个格子的豆子数 求你最多能吃多少颗豆子可以先求出每行你最多可以吃多少颗豆子 然后每行就压缩成只有一个格子了 里面的豆子数就是那一行最多可以吃的豆子数 然后问题就变成求一列最多可以吃多少颗豆子了 和处理... 阅读全文

posted @ 2014-08-11 20:42 知足o 阅读(147) 评论(0) 推荐(0)

HDU 2830 Matrix Swapping II （DP,最大全1矩阵）
摘要：题意 给你一个n*m矩阵 每列都可以随便交换位置 求最优交换后最大的全1子矩阵又是HDU 1505 1506的变种 但这个更容易了 因为每列都可以交换位置了 那么这一行中所有比i高的都可以与i相邻了 只需要统计这一行有多少个比i高就行了 可以在算出每一行后 把高度大的放前面去 用num[i]记... 阅读全文

posted @ 2014-08-11 19:26 知足o 阅读(116) 评论(0) 推荐(0)

HDU 2870 Largest Submatrix(DP)
摘要：题意 求最大相同字符子矩阵 其中一些字符可以转换其实就是HDU1505 1506的加强版 但是分了a,b,c三种情况 看哪次得到的面积最大对于某一个情况 可以把该字符和可以转换为该字符的位置赋值0 其它位置赋值１　这样就转化成了求最大全0矩阵的问题了对于转换后矩阵中的每个点　看他向上有多少个连续0　... 阅读全文

posted @ 2014-08-11 14:27 知足o 阅读(137) 评论(0) 推荐(0)

HDU 1421 搬寝室(DP)
摘要：题意 中文先把物品重量从小到大排序 d[i][j]表示前i件物品选j对的最小疲劳若选了第i个物品 那么和它一对的必是第i-1个物品 注意是前i件i=j*2时 没有选择 d[i][j]=d[i-2][j-1]+(w[i]-w[i-1])^2i>j*2时 存在第i个选或者不选之分若选了第i个的话 那么问... 阅读全文

posted @ 2014-08-11 10:12 知足o 阅读(117) 评论(0) 推荐(0)

HDU 2844 Coins (组合背包)
摘要：题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包... 阅读全文

posted @ 2014-08-10 14:49 知足o 阅读(148) 评论(0) 推荐(0)

HDU 2577 How to Type(模拟)
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2577题意 给你一个由大写字母和小写字母组成的字符串 模拟键盘输入的最少按键次数直接模拟每个字符的输入 flag表示capslock的状态 1表示打开 0为关闭 开始是和输入完毕都是关闭的关闭的 用pl... 阅读全文

posted @ 2014-08-10 13:26 知足o 阅读(184) 评论(0) 推荐(0)

HDU 2159 FATE（二维完全背包）
摘要：中文题目就不用解释了 就是裸的二维完全背包d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用完全背包来做了 二维背包背包不过是多了一重循环#include#include#includeusing namespace std;const int N = 105;int main(){ ... 阅读全文

posted @ 2014-08-10 09:03 知足o 阅读(117) 评论(0) 推荐(0)

HDU 1171 Big Event in HDU（多重背包）
摘要：Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Comput... 阅读全文

posted @ 2014-08-10 08:14 知足o 阅读(132) 评论(0) 推荐(0)

HDU 1069 Monkey and Banana(DP 长方体堆放问题)
摘要：Monkey and BananaProblem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof... 阅读全文

posted @ 2014-08-09 20:22 知足o 阅读(164) 评论(0) 推荐(0)

HDU 1087 Super Jumping! Jumping! Jumping!(DP)
摘要：Super Jumping! Jumping! Jumping!Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Ma... 阅读全文

posted @ 2014-08-09 19:24 知足o 阅读(125) 评论(0) 推荐(0)

HDU 2602 Bone Collector（01背包）
摘要：Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies... 阅读全文

posted @ 2014-08-09 16:53 知足o 阅读(113) 评论(0) 推荐(0)

POJ 3080 Blue Jeans(KMP 最长公共子串)
摘要：Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund... 阅读全文

posted @ 2014-08-09 16:41 知足o 阅读(137) 评论(0) 推荐(0)

POJ 3993 Not So Flat After All(质因数)
摘要：Not So Flat After AllDescriptionAny positive integer v can be written as p1a1*p2a2*...*pnanwhere piis a prime number and ai ≥ 0. For example: 24 = 23*... 阅读全文

posted @ 2014-08-08 10:58 知足o 阅读(209) 评论(0) 推荐(0)

POJ 3934 Queue(DP)
摘要：QueueDescriptionLinda is a teacher in ACM kindergarten. She is in charge of n kids. Because the dinning hall is a little bit far away from the classro... 阅读全文

posted @ 2014-08-08 09:31 知足o 阅读(131) 评论(0) 推荐(0)

POJ 3356 AGTC（最长公共子序列）
摘要：AGTCDescriptionLetxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a lett... 阅读全文

posted @ 2014-08-07 21:33 知足o 阅读(124) 评论(0) 推荐(0)

POJ 3292 Semi-prime H-numbers（数）
摘要：Semi-prime H-numbersDescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of4n+1numb... 阅读全文

posted @ 2014-08-07 21:24 知足o 阅读(124) 评论(0) 推荐(0)

HDU 1003 Max Sum(dp，最大连续子序列和)
摘要：Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,... 阅读全文

posted @ 2014-08-07 10:06 知足o 阅读(175) 评论(0) 推荐(0)

UVa 12657 Boxes in a Line(双向链表的应用)
摘要：Boxes in a LineYou have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:• 1 X Y : mo... 阅读全文

posted @ 2014-08-06 21:14 知足o 阅读(219) 评论(0) 推荐(0)

UVa 679 Dropping Balls
摘要：Dropping BallsA number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visi... 阅读全文

posted @ 2014-08-06 14:51 知足o 阅读(154) 评论(0) 推荐(0)

UVa 11988 Broken Keyboard(链表的应用)
摘要：Broken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard... 阅读全文

posted @ 2014-08-06 10:26 知足o 阅读(173) 评论(0) 推荐(0)

Codeforce 22B Bargaining Table
摘要：B. Bargaining TableBob wants to put a new bargaining table in his office. To do so he measured the office room thoroughly and drew its plan: Bob's off... 阅读全文

posted @ 2014-08-05 22:43 知足o 阅读(250) 评论(0) 推荐(0)

POJ 2250 Compromise (DP,最长公共子序列)
摘要：CompromiseTime Limit:1000MSMemory Limit:65536KTotal Submissions:6440Accepted:2882Special JudgeDescriptionIn a few months the European Currency Union w... 阅读全文

posted @ 2014-08-05 21:03 知足o 阅读(121) 评论(0) 推荐(0)

HDU 1505 City Game（DP）
摘要：City GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4531Accepted Submission(s): 1919Problem D... 阅读全文

posted @ 2014-08-05 12:00 知足o 阅读(119) 评论(0) 推荐(0)

HDU 1506 Largest Rectangle in a Histogram(DP)
摘要：Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11137Accepted Subm... 阅读全文

posted @ 2014-08-05 08:49 知足o 阅读(122) 评论(0) 推荐(0)

UVa 572 Oil Deposits(DFS)
摘要：Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula... 阅读全文

posted @ 2014-08-04 19:57 知足o 阅读(131) 评论(0) 推荐(0)

UVa 514 Rails(经典栈)
摘要：RailsThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds... 阅读全文

posted @ 2014-08-04 17:07 知足o 阅读(185) 评论(0) 推荐(0)

UVa 156 Ananagrams(STL,map)
摘要：AnanagramsMost crossword puzzle fans are used toanagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POT... 阅读全文

posted @ 2014-08-04 10:50 知足o 阅读(129) 评论(0) 推荐(0)

HDU 4907 BestCoder3_1 Task schedule
摘要：Task scheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Des... 阅读全文

posted @ 2014-08-03 22:38 知足o 阅读(171) 评论(0) 推荐(0)

UVa 12412 A Typical Homework(学生信息管理系统)
摘要：A Typical Homework(a.k.a Shi Xiong Bang Bang Mang)Hi, I am an undergraduate student in institute of foreign languages. As you know, C programming is a... 阅读全文

posted @ 2014-08-03 15:45 知足o 阅读(534) 评论(0) 推荐(0)

POJ 1365 Prime Land
摘要：Prime LandTime Limit:1000MSMemory Limit:10000KTotal Submissions:2972Accepted:1362DescriptionEverybody in the Prime Land is using a prime base number s... 阅读全文

posted @ 2014-08-02 22:39 知足o 阅读(156) 评论(0) 推荐(0)

32GSSD组建RAID0后对硬盘的加速效果
摘要：本本带了个32G的ssd 很小很鸡肋 开始做系统盘 虽然很快 但没两天就要满了 就把整个盘都做了RAID高速缓存卷 效果也还不错这是没开RAID时HHD硬盘的速度 我都没耐心等了然后是SSD的速度 可惜空间太小了 买个大的又太贵这是组建了RAID0之后的HDD速度 还不错所以32G... 阅读全文

posted @ 2014-08-02 18:48 知足o 阅读(253) 评论(0) 推荐(0)

POJ 3390 Print Words in Lines(DP)
摘要：Print Words in LinesTime Limit:1000MSMemory Limit:65536KTotal Submissions:1624Accepted:864DescriptionWe have a paragraph of text to print. A text is a... 阅读全文

posted @ 2014-08-01 16:34 知足o 阅读(151) 评论(0) 推荐(0)

POJ 3895 Cycles of Lanes(DFS)
摘要：Cycles of LanesTime Limit:1000MSMemory Limit:65536KTotal Submissions:1062Accepted:392DescriptionEach of the M lanes of the Park of Polytechnic Univers... 阅读全文

posted @ 2014-08-01 14:35 知足o 阅读(133) 评论(0) 推荐(0)

POJ1505&&UVa714 Copying Books(DP)
摘要：Copying BooksTime Limit:3000MSMemory Limit:10000KTotal Submissions:7109Accepted:2221DescriptionBefore the invention of book-printing, it was very hard... 阅读全文

posted @ 2014-08-01 09:25 知足o 阅读(146) 评论(0) 推荐(0)