c++ stl
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
Surprising Strings poj3096(map应用)
Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6833 Accepted: 4430DescriptionThe D-pairs of a string of letters are the ordered pairs原创 2016-09-08 21:12:59 · 364 阅读 · 0 评论 -
C - Magical GCD UVALive - 6582 (STL )
题意:就是找个连续子序列,使得长度乘上这个子序列的gcd的值最大。#include using namespace std;#define ll long longmapv;map::iterator it,itt;ll a[110000];int main(){ int t; scanf("%d", &t); while(t--) {原创 2017-02-20 21:06:04 · 335 阅读 · 0 评论 -
L2-005. 集合相似度
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2017-03-15 21:09:48 · 402 阅读 · 0 评论 -
L2-007. 家庭房产
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行原创 2017-03-16 16:47:40 · 365 阅读 · 0 评论 -
L2-012. 关于堆的判断(小顶堆)
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is原创 2017-03-16 21:48:21 · 1057 阅读 · 0 评论 -
查找第k小数
题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。示例1输入复制62 1 3 5 2 23输出复制31、暴力#include <iost...原创 2019-02-25 12:41:37 · 575 阅读 · 0 评论 -
矩阵的幂
题目描述给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。输入描述: 第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。输出描述:...原创 2019-02-25 20:41:48 · 3763 阅读 · 0 评论