acm
李逝水
这个作者很懒,什么都没留下…
展开
-
1430.幸运数字
1430.幸运数字Time Limit: 1000 MS Memory Limit:65536 KTotal Submissions: 335 (79 users) Accepted: 52 (46 users)[ My Solution] Description每个人都有自己喜欢的数字。 若一个人喜欢的数字为4和7,原创 2013-03-30 22:19:48 · 1058 阅读 · 0 评论 -
1431.字符串的运算 --查询字串问题
1431.字符串的运算Time Limit: 1500 MS Memory Limit: 65536 KTotal Submissions: 132 (35 users) Accepted: 36 (26 users)[ My Solution] Description我们对字符串 S 做了以下定义:1. S ^原创 2013-03-31 20:11:37 · 527 阅读 · 0 评论 -
“网宿科技杯”厦门大学第四届程序设计积分赛 第二场比赛题解
http://wsclub.chinanetcenter.com/article/13-03-30/99.html原创 2013-03-31 22:36:40 · 2050 阅读 · 0 评论 -
1457.推箱子
1457.推箱子Time Limit: 3000 MS Memory Limit: 65536 KTotal Submissions: 58 (15 users) Accepted: 24 (10 users)[ My Solution] Description推箱子是个家喻户晓的游戏, 相信在大家小的时候都一定玩过。当然原创 2013-04-01 22:21:12 · 568 阅读 · 0 评论 -
1459.排位---------拓扑排序
1459.排位Time Limit: 2000 MS Memory Limit: 65536 KTotal Submissions: 226 (73 users) Accepted: 53 (49 users)[ My Solution]Description在竞技比赛中, 为了衡量一支队伍在比赛中的能力水平, 我们常常需要使用到原创 2013-03-30 23:24:29 · 415 阅读 · 0 评论 -
Problem B: Stone-scissors-cloth
Problem B: Stone-scissors-clothTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 197 Solved: 96[Submit][Status][Web Board]Description现在一共有N个人(分别记为1, 2, …, N)在玩剪刀石头布,如果知道他们每个人都出了什么,你能找出来谁是w原创 2013-04-05 16:19:48 · 828 阅读 · 0 评论 -
1209: Three Jugs
1209: Three JugsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 245 Solved: 37[Submit][Status][Web Board]Description We have three jugs A, B, C without any calibration, and an infinit转载 2013-04-05 16:16:41 · 811 阅读 · 0 评论 -
Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99625 Accepted Submission(s): 22922Problem DescriptionGiven a sequence a原创 2013-04-05 16:17:02 · 421 阅读 · 0 评论 -
1203: Super-increasing sequence
1203: Super-increasing sequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 207 Solved: 65[Submit][Status][Web Board]Description如果一个序列中任意一项都大于前面所有项之和,那么我们就称这个序列为超递增序列。现在有一个整数序列,原创 2013-04-05 16:21:50 · 821 阅读 · 0 评论 -
1201: Triangle
1201: TriangleTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 166 Solved: 18[Submit][Status][Web Board]Description已知三角形各边边长的取值范围,你能求出三角形最大的面积吗?Input输入数据的第一行包含一个整数T (1 <= T <=原创 2013-04-05 22:12:42 · 633 阅读 · 0 评论 -
1207: Strictly-increasing sequence
1207: Strictly-increasing sequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 168 Solved: 20[Submit][Status][Web Board]Description如果一个序列中任意一项都大于前一项,那么我们就称这个序列为严格递增序列。现在有一个整数序列,你可原创 2013-04-05 22:35:17 · 872 阅读 · 1 评论 -
map用法
map用法2009-05-28 20:39 1708人阅读 评论(0)收藏 举报iteratorinsertclist1.map基本用法: 样例代码:#include#include#include#include#include#include#includeusing namespace std;转载 2013-04-07 11:29:15 · 373 阅读 · 0 评论 -
list 用法
list 用法2009-05-28 13:15 330人阅读 评论(0)收藏 举报listiteratorvectorinsertclassmerge 1. assign用法: void assign ( Iterator first, Iterator last ); //Iterator是任一种容器的泛型指针,li转载 2013-04-07 11:30:21 · 410 阅读 · 0 评论 -
Levy Conjecture
Levy ConjectureProblem code: LEVYSubmitMy SubmissionsAll SubmissionsProblem StatementLevy's conjecture, named after Hyman Levy, states that all odd integers greater t原创 2013-04-06 21:31:49 · 605 阅读 · 0 评论 -
Problem A Jason的特殊爱好
Problem A Jason的特殊爱好Accept: 94 Submit: 424Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionJason很喜欢数字,特别是1这个数字,因为他觉得1有特殊的含义。为了让更多的人喜欢上1,他决定出一题关于1的水题(每个人都喜欢水题)。原创 2013-04-07 19:58:46 · 656 阅读 · 0 评论 -
I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11409 Accepted Submission(s): 4342Problem DescriptionSpeakless很早就想原创 2013-04-09 08:43:28 · 493 阅读 · 0 评论 -
最大连续子序列+dp
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14122 Accepted Submission(s): 6139Problem Description给定K个整数的序列{ N1, N2, ..原创 2013-04-09 09:03:50 · 494 阅读 · 0 评论 -
免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485 Accepted Submission(s): 3074Problem Description都说天上不会掉馅饼,但有一天gameboy转载 2013-04-08 22:36:59 · 405 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
HDU 1160 FatMouse's Speed 2010-10-12 21:06:40| 分类: 动态规划|字号 订阅Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2702 Acc转载 2013-04-08 15:38:46 · 467 阅读 · 0 评论 -
Tickets
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 320Problem DescriptionJesus, what a great movi转载 2013-04-09 12:05:22 · 535 阅读 · 0 评论 -
hdu1421搬寝室DP(ACM题目,动态规划)
hdu1421搬寝室DP(ACM题目,动态规划)分类: 学习总结 数据结构和算法2011-11-07 19:14 327人阅读 评论(0)收藏 举报分析:dp[i][j]表示前i个元素中 j 对数的最小差平方和 dp[i][j] = min(dp[i-1][j], dp[i-2][j-1] + (weight[i] - weight[i-1转载 2013-04-09 19:56:29 · 590 阅读 · 0 评论 -
1460.最高得分--01背包问题
1460.最高得分Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 175 (36 users) Accepted: 34 (28 users)[ My Solution]Description在很多算法比赛的网站上, 我们常常能看到一些和ACM比赛不太相同的比原创 2013-03-31 21:43:20 · 529 阅读 · 0 评论 -
Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2969 Accepted Submission(s): 1707Problem DescriptionIgnatiu转载 2013-04-09 21:17:31 · 471 阅读 · 0 评论 -
数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14096 Accepted Submission(s): 8377Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它原创 2013-04-10 12:47:00 · 443 阅读 · 0 评论 -
hdu 1978 How many ways
hdu 1978 How many ways分类: DP 2012-08-13 10:46 41人阅读 评论(0)收藏举报outputinput游戏 目录(?)[+]Problem DescriptionInputOutputSample InputSample OutputProblem Description这是一个简单的生存游戏转载 2013-04-09 22:46:34 · 455 阅读 · 0 评论 -
龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7835 Accepted Submission(s): 3002Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击—转载 2013-04-10 12:12:46 · 583 阅读 · 0 评论 -
命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5777 Accepted Submission(s): 2046Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可原创 2013-04-11 08:28:00 · 484 阅读 · 0 评论 -
Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47139 Accepted Submission(s): 12660Problem DescriptionThe do原创 2013-04-11 12:09:23 · 396 阅读 · 0 评论 -
FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4785 Accepted Submission(s): 2153Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极原创 2013-04-10 21:20:18 · 639 阅读 · 0 评论 -
Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18148 Accepted Submission(s): 7167Problem DescriptionMany years ago原创 2013-04-11 08:42:51 · 492 阅读 · 0 评论 -
钱币兑换问题
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3653 Accepted Submission(s): 2059Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换原创 2013-04-09 19:31:22 · 1427 阅读 · 0 评论 -
Sumsets+dp+求组合方式
SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1027 Accepted Submission(s): 403Problem DescriptionFarmer John commanded h原创 2013-04-11 10:37:16 · 603 阅读 · 0 评论 -
Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17642 Accepted Submission(s): 7945Problem DescriptionA ring is原创 2013-04-12 09:44:02 · 430 阅读 · 0 评论 -
Ignatius and the Princess I
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8552 Accepted Submission(s): 2548Special JudgeProbl原创 2013-04-12 12:08:17 · 553 阅读 · 0 评论 -
What Are You Talking About
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 8905 Accepted Submission(s): 2790Problem Description转载 2013-04-12 21:25:31 · 658 阅读 · 0 评论 -
连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12182 Accepted Submission(s): 3183Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下原创 2013-04-13 00:03:01 · 508 阅读 · 0 评论 -
Nightmare+BFS
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4943 Accepted Submission(s): 2474Problem DescriptionIgnatius had a night原创 2013-04-12 19:45:28 · 444 阅读 · 0 评论 -
问题 D: ADA Ⅱ型数
问题 D: ADA Ⅱ型数时间限制: 1 Sec 内存限制: 128 MB提交: 187 解决: 8[提交][状态][讨论版]题目描述 ADA Ⅱ型数是指能表达成p^2与q^3两者之乘积的整数,p和q均大于1且不相等。72=2^3*3^2, 是最小的ADA Ⅱ型数。给定一个整数n,判定其是否为ADA Ⅱ型数。输入少于4000行数据组成,每行一个整数n原创 2013-04-15 18:28:50 · 1122 阅读 · 0 评论 -
问题 J: 六角形游戏
问题 J: 六角形游戏时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 14[提交][状态][讨论版]题目描述六角形游戏是一个二人游戏,棋盘是菱形,格子是六角形,所以每个格子可能和六个格子相邻.游戏刚开始时,所有格子都是空的。游戏规则是先行棋执黑子,后走者执白,轮流落子,落子的位置必须原来为空格。黑棋获胜的标准是从左上的边到右下的边(示例图就是标识有原创 2013-04-15 18:32:53 · 759 阅读 · 0 评论 -
问题 I: 画正方形
问题 I: 画正方形时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 5[提交][状态][讨论版]题目描述ADA是个特能折腾的小女孩,她的爸爸有时候想清净一点都不成。最近ADA迷上画图,她爸爸心生一计,让她去画一个正方形,正方形边长n为3的t次幂 1 画图规则如下:(1)第一个画的正方形其边以大写字母’A’填充,正方形里面不需要填充。(2原创 2013-04-15 18:31:36 · 940 阅读 · 0 评论