摘要：
题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
posted @ 2017-10-11 11:21
Roni_i
阅读(250)
评论(0)
推荐(0)
摘要：
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Intrig 阅读全文
posted @ 2017-10-07 18:50
Roni_i
阅读(349)
评论(0)
推荐(1)
摘要：
题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式： 本题包含多组数据。 每组输入仅包含一行：两个整数n，k。 输出格 阅读全文
posted @ 2017-10-07 16:52
Roni_i
阅读(216)
评论(0)
推荐(0)
摘要：
题目描述 小强很喜欢数列。有一天，他心血来潮，写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种：波动数列。 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在） 或者 a[2i-1] >= a 阅读全文
posted @ 2017-10-07 16:17
Roni_i
阅读(400)
评论(0)
推荐(0)
摘要：
P3926 SAC E#1 - 一道不可做题 Jelly 【链接】：https://www.luogu.org/problem/show?pid=3926 题目背景 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。 有一天 阅读全文
posted @ 2017-10-07 15:25
Roni_i
阅读(367)
评论(0)
推荐(0)
摘要：
B. The Eternal Immortality time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. The Eternal 阅读全文
posted @ 2017-10-07 11:30
Roni_i
阅读(255)
评论(0)
推荐(0)
摘要：
A. time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 second time limi 阅读全文
posted @ 2017-10-07 10:50
Roni_i
阅读(488)
评论(0)
推荐(0)
摘要：
1.素数 // 判断素数 bool isPrime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i* 阅读全文
posted @ 2017-10-06 20:24
Roni_i
阅读(255)
评论(0)
推荐(0)
摘要：
大数加法 /* 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 5376438024 阅读全文
posted @ 2017-10-06 19:03
Roni_i
阅读(314)
评论(0)
推荐(0)
摘要：
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8640 Accepted Submission(s): 2 阅读全文
posted @ 2017-10-06 14:56
Roni_i
阅读(252)
评论(0)
推荐(1)
摘要：
A. Bark to Unlock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Bark to Unlock time 阅读全文
posted @ 2017-10-05 20:48
Roni_i
阅读(396)
评论(0)
推荐(0)
摘要：
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19800 Accepted Submission(s): 6781 Problem 阅读全文
posted @ 2017-10-05 14:47
Roni_i
阅读(256)
评论(0)
推荐(0)
摘要：
Input Output Input示例 Output示例 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char ch[100100]; char T[200200]; int P[20020 阅读全文
posted @ 2017-10-03 20:00
Roni_i
阅读(248)
评论(0)
推荐(0)
摘要：
1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-10-03 10:52
Roni_i
阅读(206)
评论(0)
推荐(0)
摘要：
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个 阅读全文
posted @ 2017-10-03 10:46
Roni_i
阅读(287)
评论(0)
推荐(0)
摘要：
RMQ（Range Minimum/Maximum Query）问题是指：对于长度为n的数列A，回答若干询问RMQ（A，i，j），返回数列A中下标i，j里的最小/大值，即RMQ问题是指求区间最值的问题。 时间复杂度：O（N)~ O(logN) 主要思想：分治/倍增/动态规划 主要算法： 1.朴素（暴 阅读全文
posted @ 2017-10-03 00:00
Roni_i
阅读(215)
评论(0)
推荐(0)
摘要：
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 思路1：暴力查询，双重for循环 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if(a[i]>a[j]) { k++; } 阅读全文
posted @ 2017-10-02 15:18
Roni_i
阅读(1707)
评论(0)
推荐(0)
摘要：
按位运算 · & 按位与 · | 按位或 · ~ 按位反 · ^ 按位亦或 · << 左移 · >> 右移 按位与& ·如果（Xi）== 1并且（Yi）== 1，那么（X&Y)i=1 ·否则的话（X&Y)i=0 *按位与常用于两种应用 ·让某一种或某些位为0：x & 0xFE ·取一个数中的一段：x 阅读全文
posted @ 2017-10-01 11:12
Roni_i
阅读(197)
评论(0)
推荐(0)
摘要：
【有向图强连通分量】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通（strongly connected），如果有向图G的每两个顶点都强联通，称有向图G是一个强联通图。非强联通图有向图的极大强联通子图（对于“极大”的理解，就是在一个局部子图中不能再大。就像是数学中的求一个函数中的极 阅读全文
posted @ 2017-09-30 09:32
Roni_i
阅读(406)
评论(0)
推荐(0)
摘要：
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
posted @ 2017-09-27 19:47
Roni_i
阅读(282)
评论(0)
推荐(0)
摘要：
#include #define F first #define S second #define pb push_back #define NL cout pii; typedef pair pis; typedef pair pss; typedef vector vi; typedef vector vii; typedef vector vs; typedef vector vi... 阅读全文
posted @ 2017-09-25 11:01
Roni_i
阅读(201)
评论(0)
推荐(0)
摘要：
待续 阅读全文
posted @ 2017-09-25 08:45
Roni_i
阅读(150)
评论(0)
推荐(0)
摘要：
#1579 : Reverse Suffix Array #1579 : Reverse Suffix Array 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There is a strong data structure called "Suffix Array" 阅读全文
posted @ 2017-09-24 10:35
Roni_i
阅读(351)
评论(0)
推荐(0)
摘要：
题目1 : Visiting Peking University 题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the dat 阅读全文
posted @ 2017-09-24 10:14
Roni_i
阅读(218)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cmath> #include <cstdio> #include <cctype> #include <cstdlib> #include <cstring> #include <climits> #include <set> #incl 阅读全文
posted @ 2017-09-23 17:33
Roni_i
阅读(1252)
评论(2)
推荐(0)
浙公网安备 33010602011771号