上一页 1 ··· 30 31 32 33 34
摘要: 还是读了很长时间的题,不过题本身很简单。可以把四棵树想象成正方形的四个顶点,已知两个相对顶点的坐标,求另外两个坐标。不过,原题可没直接这么说,中间需要一些小证明。题中说有一个平行四边形然后分别以四条边为边长向外作正方形,四棵树就在四个正方形中心的位置。这是我用几何画板画的图。下面证△FOE≌△HGO... 阅读全文
posted @ 2014-07-01 08:38 AOQNRMGYXLMV 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 高精度乘法问题,WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con... 阅读全文
posted @ 2014-07-01 08:36 AOQNRMGYXLMV 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意就是有N个pl妹子,然后每行第一个单词是妹子的国籍,后面是妹子的名字。你的任务就是统计相同国籍妹子的个数,然后按字母表顺序输出。我首先把所有的国籍都读入,然后用qsort()按字母表顺序排序。List of ConquestsInput:standard inputOutput:standard... 阅读全文
posted @ 2014-07-01 08:35 AOQNRMGYXLMV 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 一道数学水题,找找规律。首先要判断给的数在第几层,比如说在第n层。然后判断(n * n - n + 1)(其坐标也就是(n,n)) 之间的关系。还要注意n的奇偶。Problem A.Ant on a ChessboardBackgroundOne day, an ant called Alice c... 阅读全文
posted @ 2014-07-01 08:33 AOQNRMGYXLMV 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 开始所有的灯是灭的,不过我们只关心最后一个灯。在第i次走动时,只有编号为i的倍数的灯的状态才会改变。也就是说n有偶数个约数的时候,最后一个灯的状态不会改变,也就是灭的。n有奇数个约数的时候也就是n为完全平方数的时候,最后一个灯会是亮的。最后抽象出来,就是判断输入的数是否为完全平方数。Light, m... 阅读全文
posted @ 2014-07-01 08:30 AOQNRMGYXLMV 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 水题。。求任意时刻时针和分针的夹角,其结果在0°到180°之间。这里又一次用到了sscanf()函数,确实很方便。思路:我们分别求出时针和分针转过的角度,然后大的减小的,如果结果ans大于180,那么ans = 360 - ans。ClockHandsThe medieval interest in... 阅读全文
posted @ 2014-07-01 08:29 AOQNRMGYXLMV 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 上次那个大数开方的高精度的题,UVa113 Power of Cryptography,直接两个double变量,然后pow(x, 1 / n)就A过去了。怎么感觉UVa上高精度的题测试数据不给力啊。。。话说回来,我写了100+行代码,WA了,后来考虑到要忽略前导0,又WA了,实在不知道哪出问题了。... 阅读全文
posted @ 2014-07-01 08:27 AOQNRMGYXLMV 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 典型的排序检索问题,需要注意的是返回排好序后要找的第一次出现的位置(序号是从1开始数的)。开始不知道bsearch()函数,所以自己写了个二分查找,用来用bsearch也同样A过去了。貌似自己写的比库函数还快0.001秒,嘎嘎!Where is the Marble?Raju and Meenalo... 阅读全文
posted @ 2014-07-01 08:23 AOQNRMGYXLMV 阅读(260) 评论(0) 推荐(0) 编辑
摘要: A过去后看了一下别人的解法,发现除了打表还有一种数论的方法。分析一下阶乘后面的0是怎么出现的呢,当然是2乘5得到的。我们将1~N先放在一个数组里面。从数组第一个元素开始,先统计一下N!中因子为5的个数记为count,将其除去,然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍... 阅读全文
posted @ 2014-07-01 08:20 AOQNRMGYXLMV 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 这道题酝酿三天了,O(∩_∩)O哈哈~,其实就是懒~~而且是1A哦~算是近期做的比较难的一道题了。本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401),本题只是书中例题的简化版。问题分析:怎么判断两个正方体是否相等呢?我是用一个结构体来存放CU... 阅读全文
posted @ 2014-07-01 08:16 AOQNRMGYXLMV 阅读(256) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34