UMR小豪-CSDN博客

转载 Gym - 100502 A - Amanda Lounges

题目链接：https://odzkskevi.qnssl.com/7bdafb89605bd39aff640413e2d2157a?v=1488601228。题意：大意就是有n个飞机场，每个飞机场可能有个休息室，然后给你m组关系，每组关系有3个数x，y，z，表示若z=0，表示x、y飞机场都没有休息室。若z=1，表示x、y其中有一个有休息室，若z=2，表示两个都有休息室。问总共最少有几个休息

2017-04-28 22:07:03 470

原创 The Shortest Path in Nya Graph

The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6215 Accepted Submission(s): 1390Problem Descriptio

2017-04-28 19:23:10 464

原创 1202: GCD

DescriptionInput The first line is an positive integer T . (1<=T<= 10^3) indicates the number of test cases. In the next T lines, there are three positive integer n, m, p (1<= n,m,p<=

2017-04-25 16:16:18 390

原创 B. Igor and his way to work

B. Igor and his way to worktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWoken up by the alarm clock Igo

2017-04-24 21:01:48 646

原创 C. Mike and gcd problem

C. Mike and gcd problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a sequence A = [a1, a2, ..

2017-04-22 21:00:27 682

原创 B. Mike and strings

B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strings s1, s2, ..., sn each

2017-04-22 20:31:26 713

原创 C. Voltage Keepsake

C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want to use

2017-04-17 16:28:59 563 1

原创 poj1248 Primitive Roots

Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4267 Accepted: 2501DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq

2017-04-08 10:51:23 341

原创 poj2431Expedition

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15341 Accepted: 4302DescriptionA group of cows grabbed a truck and ventured on an expedition

2017-04-07 21:46:40 374

原创 poj2559 Largest Rectangle in a Histogram

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21468 Accepted: 6912DescriptionA histogram is a polygon composed of a

2017-04-07 20:19:42 285

原创 poj1631 Bridging signals

Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14087 Accepted: 7619Description'Oh no, they've done it again', cries the chief designe

2017-04-07 19:18:18 264

原创 poj 2155 Matrix（二维树状数组）

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26929 Accepted: 9867DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]

2017-04-06 22:11:59 302

转载一维与二维树状数组

树状数组总结：假设c[]为树状数组，a[]为原数组，则两者之间存在这么一个关系，c[i]代表的意义是从a[i]开始往前2^k个元素的和(k为i化成二进制后尾部包含的0的个数)，举例来说就是：(括号后面的数字代表几进制)c[1] = a[1]( (1)10 -> (1)2 -> k=0 )c[2] = a[1] + a[2]( (2)10 -> (10)2 -> k=1 )c[3]

2017-04-06 21:20:42 270

转载二维树状数组

当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,..

2017-04-06 19:03:45 285

原创珈百璃堕落题解

珈百璃的堕落题解。你们是不是一开始看到这道题的第一反应就是取模一下，然后用233减去啊。特判一下0跟负数。不过我是没点明n的范围的，毕竟是愚人节嘛~数据上n的范围长度是有100000位的。这时候思路其实是一样的，只不过是用到了大数取模。一个大数的组成可以是这样的：比如说是123466789其实就是0*10+1=1；1*10+2=12；12*10+3=

2017-04-04 22:16:54 959

原创 C. Functions again

C. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again...

2017-03-30 18:35:45 936

原创 B. Masha and geometric depression

Masha really loves algebra. On the last lesson, her strict teacher Dvastan gave she new exercise.You are given geometric progression b defined by two integers b1 and q. Remind that a geometric p

2017-03-30 15:47:46 620

原创 D. Paths in a Complete Binary Tree

T is a complete binary tree consisting of n vertices. It means that exactly one vertex is a root, and each vertex is either a leaf (and doesn't have children) or an inner node (and has exactly two c

2017-03-28 22:01:08 492

原创 C. Divide by Three

C. Divide by Threetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer number n is written on

2017-03-28 18:26:21 815

原创 Problem F: tmk找三角

Problem F: tmk找三角Description有一棵树，树上有只tmk。他在这棵树上生活了很久，对他的构造了如指掌。所以他在树上从来都是走最短路，不会绕路。他还还特别喜欢三角形，所以当他在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？Input第一行输入一个

2017-03-28 16:09:29 459

原创 Problem E: 倒水(Water)

Problem E: 倒水(Water)Description一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时

2017-03-28 16:07:38 513

原创 Problem H: tmk买礼物

Problem H: tmk买礼物Description今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱？”TMK一摸口袋，发

2017-03-28 16:05:30 540

转载 STL

以下内容里：beg和end表示元素范围的迭代器。beg2表示第二个输入序列开始位置的迭代器，end2表示第二个序列末尾位置。如果没有end2，则假定beg2表示的序列与beg表示的一样大dest表示目的序列的迭代器。算法生成多少元素，目的序列必须保证能够储存这么多元素unaryPred和binaryPred是一元和二元谓词，返回可用作条件的类型comp是一个二元谓词，满

2017-03-24 22:20:40 458

原创简单查找，二分查找，查找子序列

lower_bound返回的是第一个大于等于val的元素！！！！！！！！！！

2017-03-24 22:05:39 410

原创 Cf 406 A. The Monster

A. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is chasing after Rick and Morty on

2017-03-24 21:34:42 753

原创 5-7 肿瘤诊断

在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：MM、NN、LL、TT，其中MM和NN是每张切片的尺寸（即每张切片是一个M\times NM×N的像素矩阵。最大分辨率是1286\times 1281286×128）；LL（\le 60≤60）是切片的张数；TT是一个整数阈值（若

2017-03-24 21:24:35 882

原创 5-11 天梯地图

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 \le≤ N \le≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1

2017-03-24 15:20:51 320

原创 Problem I: 约素

Problem I: 约素Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1847 Solved: 480Description判断一个正整数n的约数个数是否为p，其中p是素数。Input第一行给测试总数T(T 接下来有T行，每行有两个数字n(1 Output每组测试数据输出一行，如果n

2017-03-22 22:04:05 375

原创 Problem E: 同源数

Problem E: 同源数Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1331 Solved: 236Description如果x和y的质因子集合完全相同，那么我们就说他们是同源的。比如说18 = 2 * 32，12 = 3 * 22；Input本题有多组数据（组数每组数据输入形如：

2017-03-22 21:56:34 369

原创 ZSTUOJ 4273: 玩具

4273: 玩具Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 784 Solved: 159Description商店有n个玩具，第i个玩具有价格a[i]和快乐值b[i]。有一天，小王来到商店想买一些玩具，商店老板告诉他，如果他买的所有玩具的位置是连续的，那么老板答应小王购买的所有玩具中某一个可以免费。小王接受老板的提议

2017-03-22 21:50:17 557

原创 D. Innokenty and a Football League

D. Innokenty and a Football Leaguetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokenty is a president

2017-03-21 17:29:01 370

原创 C. Andryusha and Colored Balloons

C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha goes through a

2017-03-21 17:14:42 521

原创 B. The Meeting Place Cannot Be Changed

B. The Meeting Place Cannot Be Changedtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main road in Byt

2017-03-17 19:17:57 297

原创 L2-001. 紧急救援

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2输出格式：第一行

2017-03-17 19:16:24 276

原创 L3-003. 社交集群

在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（Ki: hi[1] hi[2] ... hi[Ki]其中Ki（>0）是第i个人的兴趣的数量，hi[j]是第i个人的第j项兴趣的编号，编号范围为[1, 1000]内的整数。

2017-03-15 21:50:17 318

原创 L3-002. 堆栈

大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删除）。现请你实现一种特殊的堆栈，它多了一种操作叫“查中值”，即返回堆栈中所有元素的中值。对于N个元素，若N是偶数，则中值定义为第N/2个最小元；若N是奇数，则中值定义为第(N+1)/2个最小元。输入格式：输入第一行给出正整数N（5）。随后N行，每行给出

2017-03-15 20:55:40 344

原创 L3-011. 直捣黄龙

本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 输出格式：按照题目要求找到最合适的进攻路径（题目保证速度最快、

2017-03-14 19:09:32 454

原创 L2-005. 集合相似度

给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（4），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之后一行给出一个正整数K（输出格式：对每一对需要计算的集合，在一行中输出

2017-03-13 20:54:02 859

原创 L2-016. 愿天下有情人都是失散多年的兄妹

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 4），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果

2017-03-13 20:04:19 1060

原创 3 红色警报

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 N \le≤ 500）和M（\le≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和

2017-03-11 20:05:08 412

空空如也

空空如也