模拟
文章平均质量分 62
slicer
生命不息,奋斗不止
展开
-
hdu 1032 && uva 100 The 3n + 1 problem
hdu 1032 The 3n + 1 problem 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032暴力模拟水题目大意:根据给出算法计算走了多少步。题目分析:一开始想打个表,发现不大可能,看discuss里人家说测试数据很弱,暴力能过,就只好暴力了:-(code:#inc原创 2013-07-27 17:47:09 · 733 阅读 · 0 评论 -
hdu 1022 Train Problem Ⅰ
hdu 1022 Train Problem Ⅰ 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022数据结构 模拟水题目大意:给出一个进栈序列,一个出栈序列,问是否存在一个进出序列,使得两给出序列都是此列的子列。题目分析:套用大神原话//此题不真正的仔细读难理解出事栈的应原创 2013-08-01 12:44:18 · 686 阅读 · 0 评论 -
SDJZUOJ 1128 出租车费
SDJZUOJ 1128 出租车费 题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1128数学水(被初中数学虐死了)题目大意:中文不解释。题目分析:原创 2013-07-25 17:47:58 · 890 阅读 · 0 评论 -
hdu 3283 The Next Permutation
hdu 3283 The Next Permutation 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3283字符串处理水题目大意:输入一个数,将这些数字重新排列,找出下一个比原数大的数(数据前的数字是序号,原样输出即可)题目分析:模拟就行,也有超简单的方法(c++特有函数)以下是代码原创 2013-05-20 20:44:51 · 832 阅读 · 0 评论 -
约瑟夫环hdu 2925 Musical Chairs
约瑟夫环hdu 2925 Musical Chairs http://acm.hdu.edu.cn/showproblem.php?pid=2925数学/模拟/递推题目大意:经典约瑟夫环问题题目分析(网上找的):为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到m-1的退出,剩原创 2013-05-07 17:17:31 · 999 阅读 · 0 评论 -
poj 1503 Integer Inquiry
poj 1503 Integer Inquiry 题目链接:http://poj.org/problem?id=1503大数相加题目大意:大数相加题目分析:字符串处理 模拟 以下是代码: #include#include#includeusing namespace std;int main(){ int a[1000]={原创 2013-03-28 10:29:08 · 686 阅读 · 0 评论 -
zoj 3499 Median
zoj 3499 Median 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3499简单模拟题目大意:求数列中位数。题目分析:若有偶数个,找最中间两数的平均数。以下是代码:#include#includeusing namespace std;int原创 2013-03-24 21:31:33 · 795 阅读 · 0 评论 -
zoj 3492 Kagome Kagome
zoj 3492 Kagome Kagome 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3492字符查找题目大意:日本小孩玩的一个类似丢手绢的游戏。background knowledge dosen't help。原创 2013-03-24 21:22:46 · 1139 阅读 · 0 评论 -
hdu1108 最小公倍数
hdu1108 最小公倍数 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1108题目大意:求最小公倍数题目分析:再简单的题也值得一做,我用了两种方法1、算法法:辗转相除求得最大公约数,再用两数之积除以此最大公约数,得结果。2、模拟法:无脑加除,每次模余判断,也能过,没T.L.E。法1代码如下:#includei原创 2013-02-19 11:14:26 · 562 阅读 · 0 评论 -
栈和队列(一)--栈
今天刚学了两个新东西:栈和队列。 在山理工的OJ上做了点题理解了一下。传说中的数据结构Time Limit: 1000MS Memory limit: 65536K题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单原创 2013-01-23 18:27:58 · 621 阅读 · 0 评论 -
hdu1013 Digital Roots
热烈庆祝本人于2013.1.22正式开张,路过的都顶啊! 本题是hdu1013 Digital Roots .原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1013 .题意简单明了的一道水题,就是让你把输入的数每一位数字相加,得数再做如此操作,直到只剩一位时输出结果. 测试样例可能会很大,整形必然存不下,所以考虑怎么扩长.原创 2013-01-22 14:28:31 · 592 阅读 · 0 评论 -
zoj 2956 Another Horizontally Visible Segments
zoj 2956 Another Horizontally Visible Segments 题目链接:http://acm.zju.edu.cn/na_public/showProblem.do?problemId=1955简单模拟题目大意:给出一些竖线在平面上的x值、起止y值,求其最大水平重合度。题目分析:此题与hdu 1050 moving tables思路极原创 2013-03-28 21:15:45 · 801 阅读 · 0 评论 -
poj 3917 Rock, Paper, Scissors
poj 3917 Rock, Paper, Scissors 题目链接:http://poj.org/problem?id=3917模拟水题目大意:剪刀石头布题目分析:输入两人策略,输出两人胜场数 以下是代码:#include#inc原创 2013-03-23 16:41:40 · 1107 阅读 · 0 评论 -
poj 1028 Web Navigation
poj 1028 Web Navigation 题目链接:http://poj.org/problem?id=1028简单字符处理题目大意:模拟浏览器四种功能 访问、前进、后退、关闭。以关闭为程序结束。题目分析:水题一道,只需注意几点 后退再访问则前面的访问记录取消;首页为http://www.acm.org/不可变更。以下是代码:原创 2013-03-23 15:28:41 · 761 阅读 · 0 评论 -
省赛 n a^o7 !
n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you wan原创 2013-02-24 13:10:35 · 748 阅读 · 0 评论 -
hdu1002 A + B Problem II
hdu1002 A + B Problem II 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002字符串处理(大数A+B) 题目大意:计算A+B,格式输出。题目分析:用字符串模拟进位计算,注意细微的格式要求,原创 2013-02-23 11:03:58 · 527 阅读 · 0 评论 -
hdu1106 排序
hdu1106 排序 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1106字符处理+排序题目分析:给你一串数,将其中的‘5’看成空格,去除前导0,按升序输出这些数(空格分隔)。我的思路:我是这样想的,得到输入的这一串数(字符形式存)从第一个字符开始,一个一个的处理,处理完一个删一个,然后再处理后一个。输入的数可分三种:0、5、原创 2013-01-30 16:05:43 · 727 阅读 · 1 评论 -
找规律小水题--骨牌铺方格
骨牌铺方格Time Limit: 1000MS Memory limit: 32768K题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0原创 2013-01-26 15:42:05 · 1439 阅读 · 0 评论 -
字符串处理小水题--C++与Java
C++与JavaTime Limit: 1000MS Memory limit: 65536K题目描述按照Java的命名规范,由一个多个单词构成的变量名的命名规则为:第一个单词的开头为小写字母,其余单词都以大写字母开头,单词与单词之间不加任何分隔符,除了单词的首字母之外的其他字母一律使用小写。例如:name、myName。而C++的命名则全部使用小写字母,在原创 2013-01-26 15:26:41 · 950 阅读 · 0 评论 -
又见回文
又见回文Time Limit: 1000MS Memory limit: 65536K题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英原创 2013-01-24 17:20:43 · 1238 阅读 · 0 评论 -
hdu 1088 Write a simple HTML Browser
hdu 1088 Write a simple HTML Browser 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1088字符串处理小水题题目大意:写一个会按照HTML语法规则处理输入并输出的程序题目分析:要点有三。 (1)80个字符一行,一个单词不可断成两截,所以超了的原创 2013-06-24 20:29:31 · 900 阅读 · 0 评论 -
hdu 1302 The Snail
hdu 1302 The Snail 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1302题目大意:一只井里的蜗牛早上会往上爬,晚上会往下滑,此题与那个众所周知的经典问题唯一不同的地方就是----这只蜗牛会越爬越累(向上爬的长度递减),很久还没爬上去的话,就爬不动了(不管有没有向上爬,向下滑的趋势是不变的原创 2013-04-21 20:23:37 · 1059 阅读 · 0 评论 -
zoj 3202 Second-price Auction
zoj 3202 Second-price Auction 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3365模拟水backgrond konwledge:2008-08-01 15:08对于拍卖市场,我们通常想到的是,谁出价高交易物即给谁。可是,你是否想到:拍卖人可能说“原创 2013-03-21 21:39:05 · 920 阅读 · 0 评论 -
Easy Task
The 5th Zhejiang Provincial Collegiate Programming ContestEasy Task模拟求导题目大意:多项式求导题目分析:求导一次,输出求导后每一项系数,原常数项消失。以下是代码:#includeint main(){ int t,n,i,s,sum,flag; scanf("%d",&t);原创 2013-03-14 21:48:15 · 671 阅读 · 0 评论 -
hdu 1020 Encoding
hdu 1020 Encoding 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1020简单模拟题目大意:把邻近的相同元素收成一格并在其前输出此元素个数(1省略)。题目分析:无技术含量,模拟水过。#include#includeusing namespace std;int main(){原创 2013-03-09 20:17:05 · 641 阅读 · 0 评论 -
浙江省赛problem 1009
Image Transformation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 6Problem DescriptionThe image stored on原创 2013-03-07 22:54:58 · 793 阅读 · 0 评论 -
浙江省赛problem 1003
Code Formatter Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 9Problem DescriptionSome companies have speci原创 2013-03-07 22:47:23 · 707 阅读 · 0 评论 -
hdu1718 Rank
hdu1718 Rank 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1718#include#include#includeusing namespace std;int cmp(int a,int b){ return a>b?1:0;}int main(){ int a[1005]原创 2013-01-30 21:01:04 · 645 阅读 · 0 评论 -
hdu1084 What's your grade?
hdu1084 What's your grade? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1084小模拟题,题意很好理解,代码实现也不难。就是有点长,码的时候如果思路不十分清晰就很容易断。 题目大意原创 2013-01-29 20:27:03 · 933 阅读 · 0 评论 -
字符串处理
自编的几个字符串处理小函数代码如下:#include#include#include#includechar a[100];void menu(){ printf("欢迎使用字符串系统\n"); printf("1:获取已知字符串的实际长度\n"); printf("2:获取已输入字符串左端或右端长度为N的字符串\n"); printf("3:根据给定的起始位置和长度获原创 2013-01-22 20:32:09 · 457 阅读 · 0 评论 -
hdu 1035 Robot Motion
hdu 1035 Robot Motion http://acm.hdu.edu.cn/showproblem.php?pid=1035貌似搜索的模拟题目大意:一个二维表,每一个点上有一个路标,指向东西南北四个方向。从第一行的第t个点进入,按照路标走,只有两种情况,陷入循环或走出这个图。题目分析:给出表的规模m和n、t,以及表原创 2013-06-27 16:38:48 · 716 阅读 · 0 评论 -
hdu 1004 Let the Balloon Rise
hdu 1004 Let the Balloon Rise 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004字符串判断水题目大意:有一些五颜六色的气球,找最受欢迎的(出现次数最多的)颜色。题目分析:用结构体表示出颜色和其对应的出现次数,每次输入都从前向后找一遍,有原创 2013-05-04 09:55:16 · 725 阅读 · 0 评论 -
zoj 3179 Calculate With Abacus
zoj 3179 Calculate With Abacus 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3179模拟水题目大意:算盘表示数的方法就不用说了。题目分析:请注意description的这里sum from number x to number y。原创 2013-05-02 11:58:34 · 923 阅读 · 0 评论 -
hdu 1062 Text Reverse
hdu 1062 Text Reverse 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1062题目简单易懂,单看输入输出即可。要注意中间有空格,选好的储存结构/输出方法。以下是代码:#include#includeint main(){ int t; scanf("%d\n",&t)原创 2013-04-20 00:21:45 · 854 阅读 · 0 评论 -
hdu 1033 Edge
hdu 1033 Edge 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1033模拟水题目大意:从一个定点(300,420)开始,第一步向右走,之后走的每一步由输入的命令决定。命令"A"代表顺时针,"V"代表逆时针,步长10。题目分析:输入一串"A/V"命令,输出坐标,且第一行后缀"moveto",其余行后缀"lineto"原创 2013-04-08 13:18:31 · 999 阅读 · 0 评论 -
zoj 3487 Ordinal Numbers
zoj 3487 Ordinal Numbers 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3487简单模拟题目大意:将阿拉伯数字后缀上序数词词尾。题目分析:规则没什么好说的,注意11、12、13就行。原创 2013-03-24 21:04:04 · 841 阅读 · 0 评论 -
poj 3030 Nasty Hacks
poj 3030 Nasty Hacks 题目链接:http://poj.org/problem?id=3030模拟水题目大意:输入三个数,分别代表不做广告的效果、做广告的效果、做广告的花销,输出决定。以下是代码:#includeusing namespace std;int main(){ int n,a,b,c; ci原创 2013-03-23 16:56:40 · 992 阅读 · 0 评论 -
zoj 3210 A Stack or A Queue?
zoj 3210 A Stack or A Queue? 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3210模拟水题目分析:栈的特性为先进后出,队列反之。由两串数的先后顺序判断它符合哪个特性。以下是代码:#includeint main(){ int t原创 2013-03-21 21:53:17 · 1079 阅读 · 0 评论 -
zoj 3211 80ers' Memory
zoj 3211 80ers' Memory 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3207简单字符匹配所有信息可由sample得#include#includeint main(){ int n,k,p,i,j,sum; char sam原创 2013-03-21 21:48:43 · 755 阅读 · 0 评论 -
hdu2019 数列有序!
hdu2019 数列有序! 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2019模拟水题目大意:插入元素#include#includeusing namespace std;int main(){ int n,m,a[100]; while(cin>原创 2013-03-09 20:34:28 · 643 阅读 · 0 评论