随笔分类 -  模拟

ACM学习历程—TopCoder SRM691 Div2
摘要:这是我的第一次打TC,感觉打的一般般吧。不过TC的题目确实挺有意思的。 由于是用客户端打的,所以就不发题目地址了。 300分的题: 这题大意是有一段序列只包含+和数字0~9。 一段序列的操作是,从头扫到尾,遇到+就对计数器+1。遇到数字就计算abs(num-count)的值,并加到sum中。 题目要 阅读全文

posted @ 2016-05-31 17:12 AndyQsmart 阅读(601) 评论(0) 推荐(0)

ACM学习历程—Codeforces Round #354 (Div. 2)
摘要:http://codeforces.com/contest/676 在allzysyz学弟和hqwhqwhq的邀请下,打了我的第三场CF。。。 毕竟在半夜。。所以本来想水到12点就去睡觉的。。。结果一下次过了三题,发现第四题是个bfs,就打到了12:30.。。。BC貌似是没有了,不知道后面还会不会有 阅读全文

posted @ 2016-05-26 13:25 AndyQsmart 阅读(280) 评论(0) 推荐(0)

ACM学习历程—51NOD 1770数数字(循环节)
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题。由于数字全部相同,乘上b必然会有循环节,于是模拟乘法,记录数据,出现循环就退出即可。 代码: #include <iostream 阅读全文

posted @ 2016-05-24 15:59 AndyQsmart 阅读(606) 评论(0) 推荐(0)

ACM学习历程—BestCoder Round #75
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。 代码:   http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多,3A。。首先任意一条连线,需要判断中间有 阅读全文

posted @ 2016-03-12 22:12 AndyQsmart 阅读(324) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1177 顺子(模拟 && 排序 && gcd)(hihoCoder挑战赛12)
摘要:时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈,已经被发了4张牌,现在你想要知道发下一张牌后你得到顺子的概率是多少?假定赌场使用的是一副牌,四种花色的A、2、3、...、J、Q、K共52张,这副牌只发给你了4张,你的剩下一张牌从剩下48张中任意取出一张。顺子指的... 阅读全文

posted @ 2015-06-14 21:45 AndyQsmart 阅读(301) 评论(0) 推荐(0)

ACM学习历程—HDU4717 The Moving Points(模拟退火 || 三分法)
摘要:DescriptionThere are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distan... 阅读全文

posted @ 2015-05-27 21:42 AndyQsmart 阅读(738) 评论(0) 推荐(0)

ACM学习历程—ZOJ3878 Convert QWERTY to Dvorak(Hash && 模拟)
摘要:DescriptionEdward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward n... 阅读全文

posted @ 2015-05-02 20:24 AndyQsmart 阅读(357) 评论(0) 推荐(0)

ACM学习历程—HDU4956 Poor Hanamichi(模拟)
摘要:Poor HanamichiProblem DescriptionHanamichi is taking part in a programming contest, and he is assigned to solve a special problem as follow: Given a r... 阅读全文

posted @ 2014-11-16 19:18 AndyQsmart 阅读(189) 评论(0) 推荐(0)

ACM学习历程——HDU5017 Ellipsoid(模拟退火)(2014西安网赛K题)
摘要:---恢复内容开始---DescriptionGiven a 3-dimension ellipsoid(椭球面)your task is to find the minimal distance between the original point (0,0,0) and points on th... 阅读全文

posted @ 2014-11-01 14:52 AndyQsmart 阅读(322) 评论(0) 推荐(0)

ACM学习历程——HDU4814 Golden Radio Base(数学递推) (12年成都区域赛)
摘要:Description Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399... 阅读全文

posted @ 2014-10-23 18:53 AndyQsmart 阅读(330) 评论(0) 推荐(0)

ACM学习历程——UVA 127 "Accordian" Patience(栈;模拟)
摘要:Description``Accordian'' PatienceYou are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one... 阅读全文

posted @ 2014-10-10 21:25 AndyQsmart 阅读(364) 评论(0) 推荐(0)

导航