Uniontake

走迷宫时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个迷宫可以向上走，向下走，向右走，向左走，但是

Forest Gathering Problem Code: FORESTGATweet All submissions for this problem are available.Read problems statements in Mandarin Chinese, Russian and Vietnamese as well.Chef is the head of commercial ...

Now Loading!!!Time Limit: 1 Second      Memory Limit: 131072 KBDreamGrid has  integers . DreamGrid also has  queries, and each time he would like to know the value offor a given number , where , .Inpu...

StarsTime Limit: 15000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionThere are N (1 ≤ N ≤ 400) stars in the sky. And each of them has a unique coordinate (x, y) (1 ≤ x, y ≤ N). ...

BIGZHUGOD and His Friends IITime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionBIGZHUGOD and his three friends are playing a game in a triangle ground.The number of ...

题目描述 为了不断优化推荐效果，内涵段子(段友出征，寸草不生)每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2&lt...

题目描述 01背包是是一个普通的动态规划入门问题：一共有n个物品, 第i个物品的体积为v[i]；有一个背包容量为m，现在我要挑选一些物品放入这个背包我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。1 <= n <= 30, 1 <= m , v[i]<= 1e9这就是一个很简单的01背包问题，我可以告诉你核心代码怎么写：很简单吧，但是...

题目描述 Alice是个小女孩，最近经常睡得很晚起得也很晚。 她的母亲希望她能戒掉这个坏习惯，所以对Alice说：“如果你早睡一天，我会给你一张粉红色的贴纸。 如果你早起一天，我会给你一张橙色的贴纸。"当Alice长大后，她成为了一个早睡早起的好女孩。 她已经收集了A张粉红色的贴纸和B张橙色的贴纸。 但她不再喜欢贴纸。 所以她再也不会收集贴纸了。 有一天，她向妈妈抱怨她不喜欢贴纸了。 她的母亲对她...

题目Snuke Festival的季节今年又来了。首先，林戈将举行仪式来召唤斯库克。对于仪式，他需要一个祭坛​​，由三部分组成，三个部分分别为一个：上部，中部和下部。他对这三个类别中的每一个都有N个部分。第i个上部的尺寸是Ai，第i个中部的尺寸是Bi，第i个下部的尺寸是Ci。要建造一个祭坛，中间部分的大小必须严格大于上部的大小，下部的大小必须严格大于中间部分的大小。另一方面，满足这些条件的任何...

题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].At the university where she attended, the final score of h...

SortTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4449    Accepted Submission(s): 1098 Problem DescriptionRecently, Bob has just learn...

DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20853 Accepted: 5246DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is no...

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32395 Accepted: 12180DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...

题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是：1 、给定m 个区间[Li,Ri]；2 、选出一个参数 W；3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2...+Ym若这批矿产的检验结果与所给标...

1 二分查找　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。///二分查找int binarysearch(int arr[],int len,int key){ int left = 0,right = len-1,mi...

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59302 Accepted: 12357DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Com...

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18456 Accepted: 8786DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are l...

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17955 Accepted: 7505DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefu...

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15588 Accepted: 5440DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your ...

Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8159 Accepted: 2942DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is unc...

序言最近在用二分解决一些的问题的时候,发现有一类问题-求出一个未知的序列的第K个数,这类问题对于二分边界的处理上存在不同的理解.于是本文就这类问题进行探讨原问题1 - poj3579给出n个数的数组A,用这n个数每两个作差,将差值的绝对值作为一个新的数组B.这个数组有C(n,2) = n*(n-1)/2个元素.找出B数组中的中位数.同时n的范围为10^6,显然n^2的算法是超时和超内存的,考虑用二...

1105 第K大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：1 2 3，B：2 ...

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（...

Description有n个人要进行两两配对的划船，他们的个人能力分为3种级别，新手sb，普通sn，精通se。有n个人要进行两两配对的划船，他们的个人能力分为3种级别，新手sb，普通sn，精通se。有n个人要进行两两配对的划船，他们的个人能力分为3种级别，新手s_b，普通s_n，精通s_e。 共有n/2只船，如果由x，y来开船i，其稳定程度为k=ci(sx+sy)共有n/2只船，如果...