首页
学习
活动
专区
工具
TVP
发布

算法修养

专栏作者
674
文章
385217
阅读量
49
订阅数
浙江工业大学校赛 小M和天平
小M和天平 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 568    Accepted Submission(s): 108 Problem Description 小M想知道某件物品的重量,但是摆在他面前的只有一个天平(没有游标)和一堆石子,石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件,能不能测出所问的重
ShenduCC
2018-04-27
5430
浙江工业大学校赛 小马哥和数列
小马哥和数列 Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1468    Accepted Submission(s): 245 Problem Description 小马哥是个追求完美的人,现在给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美的,现在给定参数p和一些正
ShenduCC
2018-04-27
5760
扩展随机数
随机数生成 (1)可使用random等系统函数,构造函rand 15 :在[1,5]范围,均匀分布随机函数  (2)不可使用random,仅仅基于rand15构造rand112:在[1,12]范围,均匀分贝的随机函数 (3)函数randint26:在【2,3,4,5范围内等概率生成某个整数的随机函数。 (4)不可以使用random,仅给予randint26 构造randint212:在[2,...11,12]范围内等概率生成某个整数的随机函数。 对于某个固定范围的随机函数比如 rand15 如果扩展1-12
ShenduCC
2018-04-27
9930
天梯赛 登顶题解
L 3-005 肿瘤诊断 题目链接: https://www.patest.cn/contests/gplt/L3-004 三维求连通块: 用并查集,或者广搜,如果用深搜的话会爆栈 #include <iostream> #include <string> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <math.h> using namespace std; int n
ShenduCC
2018-04-26
7320
2016天梯模拟赛 进阶题解
L2-005 集合相似度 题目链接: https://www.patest.cn/contests/gplt/L2-005 题目的意思是要求两个集合的交集中互不相同元素的个数和两个集合并集中互不相同的元素的个数 先求交集中互不相同的元素,然后用两个集合互不相同元素个数的和减去,就是并集中的个数 #include <iostream> #include <string.h> #include <stdlib.h> #include <algorithm> #include <math.h> #includ
ShenduCC
2018-04-26
7840
FZU 2095 水面高度
 Problem 2095 水面高度 Accept: 40    Submit: 256 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Pro
ShenduCC
2018-04-26
5250
HDU 1575 Tr A(矩阵快速幂)
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4118 Accepted Submission(s): 3072 Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一
ShenduCC
2018-04-26
8750
HDU 2157 How many ways??(简单线性DP | | 矩阵快速幂)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2157 这道题目很多人的题解都是矩阵快速幂写的,矩阵快速幂倒是麻烦了许多了。先给DP的方法 dp
ShenduCC
2018-04-26
4340
POJ 3233 Matrix Power Series(矩阵快速幂)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 19338 Accepted: 8161 Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one
ShenduCC
2018-04-26
6260
POJ-2081 Recaman's Sequence
Recaman’s Sequence Time Limit: 3000MS Memory Limit: 60000K Total Submissions: 22392 Accepted: 9614 Description The Recaman’s sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the se
ShenduCC
2018-04-25
4210
HDU-1166敌兵布阵(线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64577 Accepted Submission(s): 27214 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是
ShenduCC
2018-04-25
6680
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档