入门与水题
文章平均质量分 75
skyword_sun
这个作者很懒,什么都没留下…
展开
-
acm从基本开始--熟悉输入输出HDU1000 A+B
A - A + B ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1000DescriptionCalculate A + B. InputEach原创 2015-02-25 23:06:30 · 434 阅读 · 0 评论 -
POJ 3751 时间日期格式转换
时间日期格式转换Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription世界各地有多种格式来表示日期和时间。对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程大赛的启动日期“20原创 2015-02-28 22:09:54 · 1122 阅读 · 0 评论 -
Codeforces Round #315 div2 A--Music 水题可结合数学推导
链接:codeforces 569A这轮比赛打得非常弱。。比如这道题给我很大的困扰。。直到快60miin的时候才静下心好好写了写式子,看了看announcement才反应过来。。这个题可以理解成一个数学题我想起了阿基里斯追龟悖论这个悖论大家都明白,实际上揭示了等比级数的存在,我们都知道无穷递缩等比级数为S=a1/(1-q)其中 a1 为首项,q0 为公比那么这个题目,从最开原创 2015-08-11 10:29:36 · 903 阅读 · 0 评论 -
Codeforces Round #315 div2 B-Inventory 标记,水题
链接 codeforce 569B题目意思很明确,给出n个数,要求你将其中的若干个数字调整,使得最终这n个数恰好为1~n的一个排列,即所有数字在[1,n]中且互不相同,并且被调整的数字尽量少。总体上只要是“碰到不符合题意的数字就改掉”的思路貌似都能保证被调整的数字尽量少。。这个地方似乎没难度。唯一可能会卡的地方就是规模为10^5,算法不好的话可能会超时。还有就是我犯的低级错误。。原创 2015-08-11 10:44:12 · 571 阅读 · 0 评论 -
POJ 1028 Web Navigation 模拟,应用STL
链接 POJ 1028题意:模拟一个网页浏览的过程,给出起始页面,有三种命令: ①visit url 即访问某URL,当前页面变为该页。并且清空此页面的所有“前驱” ②back 后退,倒退到前一个网页 ③forward 前进,同理如上 ④quit原创 2015-08-12 21:53:25 · 407 阅读 · 0 评论 -
uva 120 Stacks of Flapjacks 策略,模拟,思路
给你一叠大小(这里用直径表征)的煎饼,它们的标号是最底层的煎饼为1号,最顶层的那张为n号,即由下向上递增,给出一种操作flip(i),代表将i号煎饼及在其以上的所有煎饼形成的这一小叠颠倒顺序,比如原来是1-3-2-4-5,颠倒后为5-4-2-3-1现在给你一叠煎饼,要求你施加一组flip操作,最终使得这叠煎饼的大小是从上往下一次递增的。输出这个序列。其实现在回头想来,它要求你给出一种稳妥的原创 2016-01-25 23:05:48 · 629 阅读 · 0 评论