搜索
文章平均质量分 88
Kjctar
<i class="fa fa-refresh "> 判题队列 </i>
展开
-
pat--肿瘤诊断
肿瘤诊断(30 分)在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切片。每张用一个由0和...原创 2018-03-29 22:35:22 · 1097 阅读 · 1 评论 -
历届试题 分考场
历届试题 分考场 时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,...原创 2019-03-19 16:39:47 · 2537 阅读 · 0 评论 -
L3-015 球队“食物链” (30 分)
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN},满足:球队T1战胜过球队T2,球队T2战胜过球队T3,⋯,球队T(N−...原创 2019-02-28 21:53:43 · 317 阅读 · 0 评论 -
单词接龙
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入 输入的第一行...原创 2019-02-09 14:25:22 · 185 阅读 · 0 评论 -
打印十字图
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...原创 2019-02-09 00:34:47 · 174 阅读 · 0 评论 -
计蒜客蓝桥 B组第一场 第九题 抠图
题意:将没有被0 包裹的像素点全部变成 0,并且确保 0 构成的是矩形或者是矩形少一条边,不会出现包含和相交遍历矩阵的边缘,从每一个不为0的 边缘开始dfs,即可将整个图扫描完,因为 不会出现相交的矩形,遍历不到的地方只可能是靠边围起来的矩形,所以,沿着边dfs绝对能遍历完;#include<bits/stdc++.h>using namespace std;s...原创 2019-02-01 14:25:25 · 341 阅读 · 0 评论 -
八皇后问题
3697: N皇后问题时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 9[提交][状态][讨论版][命题人:admin][Edit] [TestData]题目描述在N*N(1<N<=9)的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。输入一个整数n(1<...原创 2018-10-12 18:45:37 · 234 阅读 · 0 评论 -
Sudoku
SudokuTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2676Appoint description: System Crawler (2018-07-15)DescriptionSudoku is a very simple...原创 2018-07-16 00:20:29 · 215 阅读 · 0 评论 -
A strange lift
A strange liftTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and ther...原创 2018-07-15 16:30:08 · 219 阅读 · 0 评论 -
Network Saboteur
首先我们将所有的点标记为0(即所有点放在一个集合里),然后每取出一个点标记为1(即将该点放在另一个集合里),直接暴力深搜,如果取出这个点,我们就遍历原来的集合,更新sum的数据,如果在同一个集合减去他们两个之间的权值,对于不在一个集合里的点,我们加上他们之间的权值。最后的结果为最大值。C - Network SaboteurTime Limit:2000MS Memory Limit:65...原创 2018-07-13 15:57:31 · 779 阅读 · 0 评论 -
计蒜客--蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n \times mn×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左...原创 2018-03-22 00:14:56 · 886 阅读 · 0 评论 -
计蒜客--二进制矩阵
给定一个 n \times nn×n 的矩阵,其中矩阵中的每个数字表示这个格子能否到达四周的格子。每个数字的范围是 0-150−15,即 44 位二进制数。其中,二进制的最低位表示能否到达上面的格子,倒数第二位表示能否到达右面的格子,第二位表示能否到达下面的格子,第一位表示能否到达左面的格子。如果为 11 则为不能到达,如果为 00 则可以到达。例如,对于 2 \times 42×4的如下矩阵:1...原创 2018-03-21 20:25:32 · 2012 阅读 · 0 评论 -
历届试题 正则问题
问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出格式 这个正则表达式能接受的最长字符串的长度。样例输...原创 2019-03-18 21:00:47 · 503 阅读 · 0 评论