最美遇见你

2018年3月23日

摘要：时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式第一行，空格隔开的三个正整数m,s,n（均不超过200）。接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。接阅读全文

posted @ 2018-03-23 10:43 最美遇见你阅读(157) 评论(0) 推荐(0)

算法训练字串统计

摘要：时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式第一行一个数字L。阅读全文

posted @ 2018-03-23 10:30 最美遇见你阅读(131) 评论(0) 推荐(0)

2018年3月19日

pat乙级

摘要： 1081. 检查密码 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代阅读全文

posted @ 2018-03-19 12:02 最美遇见你阅读(641) 评论(0) 推荐(0)

2018年3月17日

1072. 开学寄语(20)

摘要：时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程阅读全文

posted @ 2018-03-17 17:46 最美遇见你阅读(122) 评论(0) 推荐(0)

1071. 小赌怡情(15)

摘要：时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程阅读全文

posted @ 2018-03-17 16:41 最美遇见你阅读(119) 评论(0) 推荐(0)

最有三角分割

摘要：最优三角分割；对于一个有n个定点的凸多边形，可以用n-3条对角线将多边形分成n-2个三角形。为每一个三角形定义一个权函数w(i,j,k),求所有三角形权和最大的方案。三角割分不反应决策过程，需要将决策顺序规范化 d(i,j)是子多边形i,i+1,...,j-1,j的最优值 d(i,j)=max 阅读全文

posted @ 2018-03-17 13:29 最美遇见你阅读(158) 评论(0) 推荐(0)

括号序列-紫书题解

摘要：题目链接：https://uva.onlinejudge.org/external/16/1626.pdf#include #include #include using namespace std; int d[100][100],n; char s[101]; int match(char a,char b){ return (a == '[' && b == ']') || (a ... 阅读全文

posted @ 2018-03-17 12:49 最美遇见你阅读(120) 评论(0) 推荐(0)

括号序列

摘要： Uva 1626，括号序列题目链接：https://uva.onlinejudge.org/external/16/1626.pdf #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[1 阅读全文

posted @ 2018-03-17 12:11 最美遇见你阅读(230) 评论(0) 推荐(0)

2018年3月7日

完美数列(25)

摘要：完美数列(25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数阅读全文

posted @ 2018-03-07 20:05 最美遇见你阅读(435) 评论(0) 推荐(0)

快速幂运算

摘要：注意：b % 2 == 0 时候不要直接返回 binaryPow(a,b/2,m) * binaryPow(a,b/2,m);因为这样时间复杂度就会上升到O（b）,而不是O（logb）阅读全文

posted @ 2018-03-07 19:04 最美遇见你阅读(358) 评论(0) 推荐(0)

海洋之心

公告