2017 年 10月 21 日随笔档案 - Bryce1010

摘要： 1186 质数检测 V2基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 using namespace std;//... 阅读全文

posted @ 2017-10-21 16:03 Bryce1010 阅读(125) 评论(0) 推荐(0) 编辑

摘要： 1、素数测试：#include#includeint modularExponent(int a, int b, int n) { int ret = 1; for (; b; b >>= 1, a = (int) ((long long) a * a % n)) {... 阅读全文

posted @ 2017-10-21 15:53 Bryce1010 阅读(159) 评论(0) 推荐(0) 编辑

摘要： 1106 质数检测基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 #includeint mod... 阅读全文

posted @ 2017-10-21 15:51 Bryce1010 阅读(90) 评论(0) 推荐(0) 编辑

摘要： 1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a ... 阅读全文

posted @ 2017-10-21 15:31 Bryce1010 阅读(96) 评论(0) 推荐(0) 编辑

摘要： 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。... 阅读全文

posted @ 2017-10-21 15:23 Bryce1010 阅读(87) 评论(0) 推荐(0) 编辑

摘要： 1088 最长回文子串基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的... 阅读全文

posted @ 2017-10-21 15:13 Bryce1010 阅读(84) 评论(0) 推荐(0) 编辑

Bryce1010