ACM算法
pqdong
智圆行方,厚德载物。
展开
-
PAT 天梯训练 7-9 集合相似度
PAT 天梯训练 7-9 集合相似度题目连接 7-9 集合相似度(25 分) 给定两个整数集合,它们的相似度定义为: Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数...原创 2018-03-22 16:03:11 · 548 阅读 · 0 评论 -
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest St Petersburg题解#Problem C. Class题意:给定三个参数,n(学生人数),r(教室有几排座位),c(教室有几列座位),让你计算教室的饱和度(某一排或者某一列能坐下的最大的人数中的最小值),并输出其中一种入座方式。比如样例,n=16,r=4,c=6...原创 2018-04-07 12:51:31 · 520 阅读 · 0 评论 -
HDU 5015 233 Matrix(矩阵快速幂模板)
Problem DescriptionIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 … in the same meaning. And here is the question: Suppose we have a matrix c...原创 2018-04-17 14:11:42 · 239 阅读 · 0 评论 -
HDU 5014 Number Sequence(二进制+区间贪心)
Problem DescriptionThere is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:● ai ∈ [0,n] ● ai ≠ aj( i ≠ j )For sequence a and sequence b, the i...原创 2018-04-17 10:44:41 · 205 阅读 · 0 评论 -
POJ 2251Dungeon Master
POJ 2251Dungeon Master题目链接 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute...原创 2018-03-27 23:18:46 · 163 阅读 · 1 评论 -
PTA 天梯赛训练 7-13 肿瘤诊断(30 分)
PTA 天梯赛训练 7-13 肿瘤诊断(30 分)题目连接 7-13 肿瘤诊断(30 分) 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈...原创 2018-03-22 18:30:35 · 2389 阅读 · 2 评论 -
洛谷瑞士轮---合并排序
洛谷瑞士轮—合并排序在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。 前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。 它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述...原创 2018-03-22 17:01:27 · 355 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 女生专场
2017中国大学生程序设计竞赛 - 女生专场Automatic Judge题目链接 题意:em……..没什么好说的就是oj平台的规则,然后给你一个队伍的一段提交记录,让你计算此队伍的解题数目和总用时 解题思路:开一个二维数组几录每个题的提交状态,最后遍历一次即可#include<iostream>#include<string>#include<...原创 2018-04-07 13:22:16 · 1780 阅读 · 0 评论