
ACM
文章平均质量分 85
yanyojun
这个作者很懒,什么都没留下…
展开
-
杭电ACM4517 小小明系列故事——游戏的烦恼
本文地址:http://uwind.iteye.com/blog/1922844题目大意: 小小明最近在玩一款游戏,它由n*m大小的矩阵构成,矩阵上会随机产生一些黑色的点,这些点它们可能会连在一起也可能会分开,这些点的个数没有限制,但是每个1*1方格中最多只可能有一个黑点产生。游戏要求玩家以最短的时间用x*y的小矩阵覆盖这个大矩阵,覆盖的要求有以下2点: 1. x*y大小的小矩阵内...原创 2013-08-10 10:16:34 · 206 阅读 · 0 评论 -
杭电ACM4530 小Q系列故事——大笨钟
题目简介:饱尝情感苦恼的小Q本打算隐居一段时间,但仅仅在3月25号一天没有出现,就有很多朋友想念他,所以,他今天决定再出来一次,正式和大家做个告别。 小Q近来睡眠情况很差——晚上睡不着,早上又起不来!以前总是全勤的他这个月甚至迟到了好几次,虽然主管没说什么,但是他自己清楚此事的严重性。 爱情没有了,小Q不想再失去面包,于是他决定买个闹钟,为求质量可靠,特意挑了个最贵的原装进口货!但...2013-08-10 10:27:43 · 143 阅读 · 0 评论 -
求幂运算
int mi(int a,int k){ int b=1; while(k>=1) { if(k%2==1) { b=a*b; } a=a*a; k/=2; } return b;} 可以看到这个算法的复杂度非常...2013-08-10 10:30:43 · 457 阅读 · 0 评论 -
杭电ACM4515 小Q系列故事——世界上最遥远的距离
题目简介:世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却不能在一起 而是相约好了私奔的时间 我穿越到了未来 你却回去了古代 ——摘自《小Q失恋日记 》第117卷513页 当小Q使出浑身解数,终于赢得HR女...原创 2013-08-19 09:04:57 · 282 阅读 · 0 评论 -
杭电ACM4510 小Q系列故事——为什么时光不能倒流
题目简介:我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那玫瑰花的葬礼 埋葬的却是关于你的回忆 如果时光可以倒流 我希望不要和你分离 如果注定分离 我希望不要和你相遇 ——摘自《小Q失恋日记 》第17卷520页 这是码...2013-08-21 09:07:45 · 183 阅读 · 0 评论 -
杭电ACM4520 小Q系列故事——最佳裁判
问题描述:过去的2012年对小Q来说是很悲催的一年,失恋了12次,每次都要郁闷1个来月。 好在小Q是个体育迷,在最痛苦的时候,他常常用观看各种体育节目来麻醉自己,比如伦敦奥运会期间,小Q就常常在周末邀上一群单身同事聚在自己的蜗居,一边畅饮啤酒,一边吹牛。 小Q最喜欢看的是跳水,主要原因也是因为这个项目有中国人参加,而且中国队员获胜的几率很大,一般不会再给自己添堵,不然何谈看体育疗情伤呢...2013-08-21 18:55:42 · 159 阅读 · 0 评论 -
七种基本的排序
排序很多种,其中,七种排序是比较基本的排序方式,这七种排序分别是选择,冒泡,归并,快速,基数,插入,希尔排序。其他排序还有堆排序,桶排序,二叉树排序,图书馆排序,鸡尾酒排序等等,有兴趣的可以去研究。 一:冒泡排序 在所有的排序中,冒泡排序是最简单的,每一趟扫描都将最大值或者最小值扫描到队首/队尾,经过n趟扫描,这就可以了。这种排序的时间复杂度是O(n*...2013-09-19 21:58:25 · 153 阅读 · 0 评论