03 2015 档案

摘要:题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2015-03-21 22:36 下周LGD该赢了吧 阅读(177) 评论(0) 推荐(0) 编辑
摘要:最基本的DP问题了~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int C, n; 8 int dp[110][110]; 9 int a[110][100];10 int... 阅读全文
posted @ 2015-03-21 20:07 下周LGD该赢了吧 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目链接http://poj.org/problem?id=2411Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:12445Accepted:7261DescriptionSquares and rect... 阅读全文
posted @ 2015-03-21 19:36 下周LGD该赢了吧 阅读(130) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2015-03-20 23:03 下周LGD该赢了吧 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目链接http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:5094Accepted:2716DescriptionThe Pizazz Pizzeri... 阅读全文
posted @ 2015-03-20 21:34 下周LGD该赢了吧 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目链接http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20591 Accepted: 7973Description司令部的将军们打算在N*M的网格地图上部署他... 阅读全文
posted @ 2015-03-19 19:19 下周LGD该赢了吧 阅读(182) 评论(0) 推荐(0) 编辑
摘要:描述:给定一个n(1≤n≤10)个数(可正可负)的集合,求一个划分方法,使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析:因为看到n最大为10,所以可以用状态压缩DP,复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以... 阅读全文
posted @ 2015-03-18 17:43 下周LGD该赢了吧 阅读(169) 评论(0) 推荐(0) 编辑
摘要:Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m); int... 阅读全文
posted @ 2015-03-18 15:46 下周LGD该赢了吧 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢... 阅读全文
posted @ 2015-03-18 15:12 下周LGD该赢了吧 阅读(316) 评论(0) 推荐(0) 编辑
摘要:Description爱美之心人皆有之,GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处,对它取反后水平翻转,它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串,所以GG下定决心想改造01串,使所... 阅读全文
posted @ 2015-03-17 21:34 下周LGD该赢了吧 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?问题是我们经常... 阅读全文
posted @ 2015-03-17 19:46 下周LGD该赢了吧 阅读(186) 评论(0) 推荐(0) 编辑
摘要:题目链接http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹... 阅读全文
posted @ 2015-03-17 17:38 下周LGD该赢了吧 阅读(187) 评论(0) 推荐(0) 编辑
摘要:一.有N堆石子,每堆的重量是w[i],可以任意选两堆合并,每次合并的花费为w[i]+w[j],问把所有石子合并成为一堆后的最小花费是多少。因为是可以任意合并,所以每次合并的时候选最小的两堆合并,贪心即可。二.有N堆石子,每堆的重量是a[i],排成一条直线,每次只能合并相邻的两堆,直到合成一堆为止,问... 阅读全文
posted @ 2015-03-17 16:36 下周LGD该赢了吧 阅读(1240) 评论(0) 推荐(0) 编辑
摘要:题目链接经典DP 整数划分问题 用动态规划递推设dp[i][j]表示拆分数i,最大的那么数字不超过j的方案数。第一种是最后一个数不超过j-1,此时方案数为dp[i][j-1],否则最后一个数字刚好是j,此时的方案数是dp[i-j][j]。注意一些边界的情况。 1 #include 2 #inclu... 阅读全文
posted @ 2015-03-16 22:24 下周LGD该赢了吧 阅读(159) 评论(0) 推荐(0) 编辑
摘要:Description话说春节那天,小明和晓明在实验室刷题。刷着刷着小明觉得累了,就邀请晓明一起看春晚。晓明觉得小明很无聊,不想理小明,但是小明很会磨嘴皮子,晓明耐不住小明的胡嘴蛮缠,于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊! 可是一看,“wocao”,“最炫小苹果”,小明顿时觉得很伤心。 “... 阅读全文
posted @ 2015-03-16 18:55 下周LGD该赢了吧 阅读(428) 评论(0) 推荐(0) 编辑
摘要:Description假如没有阿拉伯数字,我们要怎么表示数字呢小明想了一个方法如下:1 -> A2 -> B3 -> C....25 -> Y26 -> Z27 -> AA28 -> AB....现在请你写一个程序完成这个转换Input输入的第一个数为一个正整数T,表明接下来有T组数据。每组数据为一... 阅读全文
posted @ 2015-03-16 18:33 下周LGD该赢了吧 阅读(217) 评论(0) 推荐(0) 编辑
摘要:Description一个游戏,在屏幕上有5个格子形成一行,每一秒都会有一个格子闪烁,格子闪烁时你需要保证至少有一只手指在格子上面, 现在我们已经知道第i秒时,第xi个格子会闪烁,我们假设手指的移动不花费时间,你现在用两根手指玩这个游戏, 设初始两根手指都在0处位置,算出n秒过后手指需要移动的最小距... 阅读全文
posted @ 2015-03-16 18:20 下周LGD该赢了吧 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Description有一天,天上掉下来连续N个数,1, 12, 123, 1234, ..., 12345678910,....这时天上掉下来一个天使,问它你知道这N个数有多少个能被3整除么?Input输入一个 N (1 2 #include 3 #include 4 #include 5 ... 阅读全文
posted @ 2015-03-16 17:05 下周LGD该赢了吧 阅读(101) 评论(0) 推荐(0) 编辑
摘要:Description如你所知,GDUTACM集训队有那么几个强迫症患者,患者标就是其中的一个,他对每晚离开时的关灯策略很在意。 现在有N盏亮着的灯,编号分别为1,2,3...,N-1,N,患者标将进行M次关灯操作,每次他会在1到N中选取一个数字开关去关掉仍亮着的灯, 即所有编号不小于这个数字而且还... 阅读全文
posted @ 2015-03-16 16:55 下周LGD该赢了吧 阅读(203) 评论(0) 推荐(0) 编辑
摘要:Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣,作为校赛的出题人之一,GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配,于是字符串匹配的水题就诞生辣!GG给出了一段长度为N的大写字母序列,现在他要你修改这一段字母序列,使得这段字母序列上最前面的K个字母组... 阅读全文
posted @ 2015-03-16 16:47 下周LGD该赢了吧 阅读(247) 评论(0) 推荐(0) 编辑
摘要:DescriptionBMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决定用尽半年的积蓄漂洋过海... 阅读全文
posted @ 2015-03-16 16:20 下周LGD该赢了吧 阅读(210) 评论(0) 推荐(0) 编辑
摘要:Description在与科技水平远胜于我们的外星人的战斗最后,我们能够用来对外星装甲造成伤害的武器只剩下了……呃,一些迫击炮?为了最大程度的节省弹药,下面一些事情,是你,一个新兵需要知道的:1 每架迫击炮的发射动能都是一个固定值。这意味着同一架迫击炮发射出来的炮弹初始速率相同;2 每架外星装甲都配... 阅读全文
posted @ 2015-03-16 16:11 下周LGD该赢了吧 阅读(227) 评论(0) 推荐(0) 编辑
摘要:Description有一天Stubird买了一台变形金刚,店员说,这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件,他们能互相连接,组成机器人,当然,也可以变形。 但是有一天,The tesseract 的能量突然消失了,部件散落一地,当然有些部件还连接着。 现在你只... 阅读全文
posted @ 2015-03-16 16:02 下周LGD该赢了吧 阅读(215) 评论(0) 推荐(0) 编辑
摘要:Description广工的slamdunk可谓是人生赢家,据传说他现在即将拥有一个girlfriend,并且在感情的驱使下他甚至开始学起了做菜! 现在他想为girlfriend做N道菜,每道菜做出来需要Ai分钟,slamdunk一分钟最多能煮M道菜,请问他做完这N道菜所需的最短时间 是多少?(如果... 阅读全文
posted @ 2015-03-16 15:54 下周LGD该赢了吧 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Description有一天,stubird发现了n个糖罐,里面有很多糖罐,很喜欢吃糖的Stubrid当然想吃最多的糖, 但是他只能带走k个,问他最多能带走多少颗糖?Input第一行T,表示有T(T 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-03-16 15:50 下周LGD该赢了吧 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Description小明的工作是负责记录饭堂中正在排队的人的信息在他的工作中会有三种可能的事件发生: 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号由于每天的工作量太大(每天最多有100000个以上事件发生),小明苦... 阅读全文
posted @ 2015-03-16 15:43 下周LGD该赢了吧 阅读(185) 评论(0) 推荐(0) 编辑
摘要:Description2030年,酷夏。一队考古人员来到这片山区,原因据说是发现这里可能有极其珍贵的古迹。遗迹的开发工作工作远比他们之前想象的复杂度得多,开发进度缓慢,眼看着时间就快来不急了。为了加快进度,他们打算雇佣当地的居民来帮忙。听闻消息过来应征的大部分是中壮年,唯独一位特殊,是位老人家,看起... 阅读全文
posted @ 2015-03-16 15:33 下周LGD该赢了吧 阅读(216) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示