122-Triangular Sums 内存限制:64MB 时间限制:3000ms 特判: No 通过数:5 提交数:7 难度:2 题目描述: The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integer ...
分类:
其他好文 时间:
2018-07-18 19:13:43
阅读次数:
326
101-两点距离 内存限制:64MB 时间限制:3000ms 特判: No 通过数:27 提交数:74 难度:1 题目描述: 输入两点坐标(X1,Y1),(X2,Y2)(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。 题目描述: 输入两点坐标(X1,Y1),(X2,Y2)(0< ...
分类:
其他好文 时间:
2018-07-18 14:27:21
阅读次数:
157
98-成绩转换 内存限制:64MB 时间限制:3000ms 特判: No 通过数:49 提交数:74 难度:1 题目描述: 输入一个百分制的成绩M,将其转换成对应的等级,具体转换规则如下: 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; 题目描述: 输入一个 ...
分类:
其他好文 时间:
2018-07-18 14:27:01
阅读次数:
134
100-1的个数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:33 提交数:42 难度:1 题目描述: 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 题目描述: 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他 ...
分类:
其他好文 时间:
2018-07-18 14:19:36
阅读次数:
168
95-众数问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:29 难度:3 题目描述: 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多 ...
分类:
其他好文 时间:
2018-07-16 23:09:43
阅读次数:
201
94-cigarettes 内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 提交数:20 难度:2 题目描述: Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them ...
分类:
其他好文 时间:
2018-07-16 22:15:53
阅读次数:
164
86-找球号(一) 内存限制:64MB 时间限制:3000ms 特判: No 通过数:14 提交数:48 难度:3 题目描述: 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000 ...
分类:
其他好文 时间:
2018-07-16 21:14:16
阅读次数:
134
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 示例 2: 这条题的思路主要是从一个或两个字符开始往两边遍历,直到遍历出最长的回文字符串为止。 问题就出来这个从一个字符还是两个字符开始了。。开始弄了好几个条件,结果递归算一下发现靠控制条件要控到十万 ...
分类:
其他好文 时间:
2018-07-15 22:16:03
阅读次数:
159
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 示例 2: 查看资料找到了manacher算法 这个算法是以每一个字符为中心, 向两边发散,同时,用一个数组p来记录以每一个字符为中心的回文串的一半的长度. 先看一下该算法的核心. 确定以第i个字符为 ...
分类:
其他好文 时间:
2018-07-08 19:05:25
阅读次数:
177
题目:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=82 2018-06-23 23:44:05 p.s.刚重新读了一下题,貌似自己看漏了: 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里 ...
分类:
其他好文 时间:
2018-06-24 10:23:44
阅读次数:
182