暴力
文章平均质量分 83
Kjctar
<i class="fa fa-refresh "> 判题队列 </i>
展开
-
家庭房产
家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编...原创 2018-03-29 17:50:25 · 205 阅读 · 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 · 214 阅读 · 0 评论 -
Taotao Picks Apples
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1759 Accepted Submission(s): 538 Problem DescriptionThere is an apple tree in front o...原创 2018-08-17 16:35:33 · 342 阅读 · 0 评论 -
网络赛青岛站--H Traveling on the Axis
H Traveling on the AxisBaoBao is taking a walk in the interval [0,n] on the number axis, but he is not free to move, as at every point (i−0.5) for all i∈[1,n], where i is an integer, stands a traffi...原创 2018-09-17 11:00:32 · 533 阅读 · 2 评论 -
亚洲区域赛网络赛-徐州站F题
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-d...原创 2018-09-10 23:22:01 · 321 阅读 · 0 评论 -
第十一届河南省赛---修路
3696: 修路时间限制: 3 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:外部导入][Edit] [TestData]题目描述SNJ位于HB省西部一片群峰耸立的高大山地,横亘于A江、B水之间,方圆数千平方公里,相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上,堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光...原创 2018-10-12 22:55:57 · 302 阅读 · 0 评论 -
数列操作
链接:https://www.nowcoder.com/acm/contest/214/F来源:牛客网 clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了,结果evildoer过来一看,说:"这思博题不是1s就能切掉嘛",clccle觉得自己的信心得到了打击,你能帮她在1s中...原创 2018-10-20 23:08:30 · 803 阅读 · 0 评论 -
Car的旅行路线
题D: Car的旅行路线 时间限制: 1 内存限制: 128 MB 提交 1 解决 0标签标签已被屏蔽 提交 状态 讨论版题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一 条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之...原创 2019-01-18 17:59:06 · 242 阅读 · 0 评论 -
计蒜客蓝桥 B组第一场 第九题 抠图
题意:将没有被0 包裹的像素点全部变成 0,并且确保 0 构成的是矩形或者是矩形少一条边,不会出现包含和相交遍历矩阵的边缘,从每一个不为0的 边缘开始dfs,即可将整个图扫描完,因为 不会出现相交的矩形,遍历不到的地方只可能是靠边围起来的矩形,所以,沿着边dfs绝对能遍历完;#include<bits/stdc++.h>using namespace std;s...原创 2019-02-01 14:25:25 · 340 阅读 · 0 评论 -
单词接龙
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入 输入的第一行...原创 2019-02-09 14:25:22 · 185 阅读 · 0 评论 -
历届试题 分考场
历届试题 分考场 时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,...原创 2019-03-19 16:39:47 · 2536 阅读 · 0 评论 -
Aggressive cows
Aggressive cowsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. T...原创 2018-07-13 18:54:55 · 759 阅读 · 0 评论 -
Hat’s Words
A - Hat’s WordsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two...原创 2018-07-13 17:20:57 · 494 阅读 · 0 评论 -
Network Saboteur
首先我们将所有的点标记为0(即所有点放在一个集合里),然后每取出一个点标记为1(即将该点放在另一个集合里),直接暴力深搜,如果取出这个点,我们就遍历原来的集合,更新sum的数据,如果在同一个集合减去他们两个之间的权值,对于不在一个集合里的点,我们加上他们之间的权值。最后的结果为最大值。C - Network SaboteurTime Limit:2000MS Memory Limit:65...原创 2018-07-13 15:57:31 · 779 阅读 · 0 评论 -
最长公共子串
最长对称子串(25 分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11#include<...原创 2018-03-29 17:52:28 · 213 阅读 · 0 评论 -
计蒜客--封印之门
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 kkk 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算,请你帮忙蒜...原创 2018-03-29 21:43:07 · 611 阅读 · 1 评论 -
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 · 1095 阅读 · 1 评论 -
机蒜客--幼儿园买玩具
蒜厂幼儿园有 nn 个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mm个玩具。已知玩具商店一共卖 kk 种玩具,编号为 1,2,3,...k1,2,3,...k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行,输入三个整数 n,m,k(1 \leq n...原创 2018-03-20 14:33:58 · 333 阅读 · 0 评论 -
计蒜客--聚光灯
电影院的舞台可以看成是由 nn 行 mm 列的矩形的方格组成。现在导演告诉你每个方格上是否有演员站着。你现在是一名灯光师,你需要将聚光灯放置在合适的位置。聚光灯会根据放置的方向会向上、下、左、右四个方向中的一个方向发射光束。如果在光束方向上有演员,那么会照亮该演员。一个合适的摆放位置(摆放位置包括坐标和方向)满足两个条件:该位置没有演员聚光灯能照射到至少一个演员计算有多少合适的摆放位置。注意 同一...原创 2018-03-21 20:13:20 · 410 阅读 · 0 评论 -
计蒜客--二进制矩阵
给定一个 n \times nn×n 的矩阵,其中矩阵中的每个数字表示这个格子能否到达四周的格子。每个数字的范围是 0-150−15,即 44 位二进制数。其中,二进制的最低位表示能否到达上面的格子,倒数第二位表示能否到达右面的格子,第二位表示能否到达下面的格子,第一位表示能否到达左面的格子。如果为 11 则为不能到达,如果为 00 则可以到达。例如,对于 2 \times 42×4的如下矩阵:1...原创 2018-03-21 20:25:32 · 2010 阅读 · 0 评论 -
计蒜客--蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n \times mn×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左...原创 2018-03-22 00:14:56 · 885 阅读 · 0 评论 -
pat--拯救007(升级版)
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心...原创 2018-03-29 00:36:56 · 2106 阅读 · 0 评论 -
牛客--校招题
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36; [2] = 2 * 2 = 4; [1] = 1 * 1 = 1; ...原创 2018-04-29 00:32:47 · 855 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 115041 Accepted: 35968DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immedi...原创 2018-07-13 12:20:26 · 119 阅读 · 0 评论 -
历届试题 包子凑数
历届试题 包子凑数 时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个...原创 2019-03-18 17:05:18 · 207 阅读 · 0 评论