![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sicily
文章平均质量分 77
guozhchun
这个作者很懒,什么都没留下…
展开
-
sicily1172 Queens, Knights and Pawns
题目链接:http://soj.sysu.edu.cn/1172 题目大意:在一个棋盘上,放这皇后、骑士和兵三种棋子。其中皇后有八个方向可以占位(即在该方向上的位置不能再放棋子),但是其遇到任何的另一个棋子,其在该方向上的在两个棋子外的部分将不会被占位,比如:一个4*4的棋盘,有一个骑士在(1,2),有一个皇后在(1,4)那么(1,1)将不会被皇后占位;对于骑士,其占位的方向是“日”字型的,即2原创 2014-12-17 00:10:31 · 575 阅读 · 0 评论 -
sicily1119 Factstone Benchmark
题目链接:http://soj.sysu.edu.cn/1119 题目大意:假设1960年的计算机是4-bit,以后每隔10年就翻一翻,比如1970年是8-bit,1980年是16-bit。现在给出一个年份 y,1960 解题思路:两边取对数后比较。 刚开始以为挺简单的,直接比较 n! 和 2^k 即可,然而,在计算时发现会出现 2^(2^22),这数值太大,无法表示,然后就想到了用高精度乘原创 2014-11-19 21:37:32 · 490 阅读 · 0 评论 -
sicily1034 Forest
题目链接:http://soj.sysu.edu.cn/1034 题目大意:给定一个森林,判断该森林是否合法。如果不合法输出INVALID,如果合法输出森林的深度和宽度。 解题思路:对合法的森林构建一棵树,对该树按照广度优先搜索进行遍历,遍历每一层时把下一层的节点数算出来与maxwidth进行比较,把最大值赋给maxwidth从而算出森林宽度。而深度则相对比较简单,只需从根节点遍历到结束,遍历原创 2014-11-04 00:33:53 · 973 阅读 · 0 评论 -
sicily1052 Candy Sharing Game
题目链接:http://soj.me/1052 题目大意:有N原创 2014-10-21 20:58:27 · 480 阅读 · 0 评论 -
sicily1240 Faulty Odometer
题目链接:http://soj.me/1240 题目大意:假设有原创 2014-11-23 18:41:03 · 592 阅读 · 0 评论 -
sicily1029 Rabbit
题目链接:http://soj.me/1029原创 2014-11-03 00:20:56 · 851 阅读 · 0 评论 -
sicily1201 01000001
题目链接:http://soj.me/1201 题目大意:输入两个原创 2014-10-21 23:28:10 · 684 阅读 · 0 评论 -
sicily1818 成绩转换
题目链接:http://soj.sysu.edu.cn/1818 题目大意:给出多组学生与成绩的对应数据,要求判断输入的学生的成绩等级,如果有相同名字的,就输出最后一个学生的成绩等级 解题思路:用map存储学生名字与成绩的对应表。此处虽然时间限制是5s,但是仍然不能简单地用两个数组分别存储名字和分数然后再遍历,否则还是会超时。 #include #include #include原创 2014-12-09 12:25:32 · 423 阅读 · 0 评论 -
sicily1259 Sum of Consecutive Primes
题目链接:http://soj.sysu.edu.cn/1259 题目大意:给出一个小于10000的数 n ,要求求出 m 个连续素数和等于 n 的表达式的总个数 解题思路:题目规模小,可以直接暴力解决。先找出小于10000的所有素数,然后用两层循环遍历这些素数解决。 #include #include using namespace std; int prime[10000];原创 2014-11-21 19:49:37 · 461 阅读 · 0 评论 -
sicily1017 Rate of Return
题目链接:http://soj.sysu.edu.cn/1017 题目大意:给定一组数据,表示在第几个月存进多少钱,然后给出第 k (1 解题思路:用二分法求解方程的近似根。由于题目只要求输出 5 位小数的值,对精度要求不高,故只需大概循环100次就能获得一个比较满意的近似根 #include #include int n, month[13]; double money[13],原创 2014-11-03 18:54:18 · 496 阅读 · 0 评论 -
sicily1121 Tri Tiling
sicily1121 Tri Tiling 题目链接:http://soj.sysu.edu.cn/1121 题目大意:求用 2 * 1 的矩形拼成 3 * n(0 解题思路:动态规划。首先根据题意我们可以知道,当 n 为奇数时,3 * n为奇数,即所得的矩形面积为奇数,而用 k 个小矩形拼凑而成的矩形所得面积为 2 * 1 * k,是偶数,故当n为奇数时,是无法找到这样的构造方案的,即其方案数为 0。接下来考虑偶数的情况,当原创 2014-12-06 15:56:48 · 537 阅读 · 0 评论 -
sicily1231 The Embarrassed Cryptography
题目链接:http://soj.me/1231 题目大意:给出一个(大)整数(是)原创 2014-11-23 16:34:02 · 490 阅读 · 0 评论