10 2017 档案
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1430 Solved: 908[Submit][Status][Discuss] Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Merge sort is a well-known sorting algor
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ivan is playing a strange game. He has a
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a string s consisting only
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Luba has to do n chores today. i-th chor
阅读全文
摘要：Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to y
阅读全文
摘要：[题目描述] 给定一个长度为 N 的正整数序列{ܽܰ}，设数对（i，j）的得分 Sij=|ai-aj|，你需要找出 K 对数，使得这 K 对数的得分之和最小。 [输入格式] 第一行有两个正整数 N，K，如题所述。接下来一行有 N 个正整数，表示序列中的数。 [输出格式] 只有一个数，表示最小的得分之
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A new set of desks just arrived, and it'
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The annual college sports-ball tournamen
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You may have heard of the pie rule befor
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your security guard friend recently got
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This year, as in previous years, MemSQL
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In a building where Polycarp lives there
阅读全文
摘要：Time limit per test1 second memory limit per test 256 megabytes input standard input output standard output For a given positive integer n denote its
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1555 Solved: 809[Submit][Status][Discuss] Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 450 Solved: 187[Submit][Status][Discuss] Description 有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。现在，随着他们的负债被揭发
阅读全文
摘要：time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output You are given an undirected graph with w
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leha somehow found an array consisting o
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11607 Accepted Submission(s): 5413Problem Descrip
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10513 Accepted Submission(s): 3671 Problem Descri
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4393 Solved: 2246[Submit][Status][Discuss] Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名
阅读全文
摘要：Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 59755Accepted: 20336 Description Bessie is out in the field and wants to get back to the bar
阅读全文
摘要：Time Limit: 3000MSMemory Limit: 65536K Total Submissions: 27109Accepted: 7527 Description David the Great has just become the king of a desert country
阅读全文
摘要：Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 13849Accepted: 4851 Description In a certain course, you take n tests. If you get ai out of
阅读全文
摘要：Time Limit: 5 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 293 Solved: 144[Submit][Status][Discuss] Description 给定一棵有n个节点的树，相邻两点之间的距离为1。 请找到一个点x，使其满足所有m条限制，其中第i条限制为dist(x,a[i])+dist(x,b[i]) #in...
阅读全文
摘要：Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 19026Accepted: 8466 Description The Genographic Project is a research partnership between IB
阅读全文
摘要：【问题描述】 你是能看到第三题的friends呢。——aoao 树是个好东西，删掉树一条边要1的代价，随便再加一条边有1的代价，求最小的代价把树变成环。【输入格式】 第一行一个整数，代表树的点数。接下来−1行，每行两个数代表树的一条边。【输出格式】 一行一个整数代表答案。【样例输入】 41 22 3
阅读全文
摘要：【问题描述】 假设这是一个二次元。LYK召集了n个小伙伴一起来拍照。他们分别有自己的身高Hi和宽度Wi。为了放下这个照片并且每个小伙伴都完整的露出来，必须需要一个宽度为ΣWi，长度为max{Hi}的相框。（因为不能叠罗汉）。LYK为了节省相框的空间，它有了绝妙的idea，让部分人躺着！一个人躺着相当
阅读全文
摘要：【问题描述】你是能看到第二题的friends呢。——laekovHja和Yjq在玩游戏，这个游戏中Hja给了Yjq两个数，希望Yjq找到一些非负整数使得这些数的和等于n，并且所有数模maaaaaaaaaaaaaa 的值互不相同，求方案数。【输入格式】一行两个整数。【输出格式】一行一个整数代表答案对取
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array of n integer numbe
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Hideo Kojima has just quit his job at Kon
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp takes part in a math show. He is
阅读全文
摘要：time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Adieu l'ami. Koyomi is helping Oshino, a
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output — This is not playing but duty as allies
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Even if the world is full of counterfeits
阅读全文
摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Rock... Paper! After Karen have found the
阅读全文
摘要：Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1426 Accepted Submission(s): 646Problem Description 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1551 Solved: 549[Submit][Status][Discuss] Description Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为了减小问题的难度，这里的三...
阅读全文
摘要：Time Limit: 25 Sec Memory Limit: 256 MBSubmit: 77 Solved: 34[Submit][Status][Discuss] Description 农夫小Q将他的奶牛们饲养在一个长n宽m的矩形网格牧场中。行从上到下依次编号为1到n，列从左往右依次编号为
阅读全文
摘要：Time Limit: 2000MSMemory Limit: 65536K Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the
阅读全文
摘要：Time Limit: 3000MSMemory Limit: 65536K Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b
阅读全文
摘要：题目描述 有一个n*m的矩阵，恰好改变其中一个数变成给定的常数P，使得改变后的这个矩阵的最大子矩阵最大。 数据范围 n,m<=300。 题解： ①如果没有p,那么二维矩阵和就是一维最长连续子序列的DP升级就可以了： 设f[i][j][k]表示在i行j行之间1~k列这一个矩形中的最大子矩阵的值 转
阅读全文
摘要：题目描述 Yjq想要将一个长为宽为的矩形棺材（棺材表面绝对光滑，所以棺材可以任意的滑动）拖过一个L型墓道。 如图所示，L型墓道两个走廊的宽度分别是和，呈90°，并且走廊的长度远大于。 现在Hja想知道对于给定的,,，最大的是多少，如果无论如何棺材都不可能通过，则输出"My poor head =(" 。 数据范围 1≤,,≤10^4。 题解： ①三分法求下凸函数极值。 ...
阅读全文
摘要：题目描述 LYK最近在研究逆序对。 这个问题是这样的。 一开始LYK有一个2^n长度的数组ai。 LYK有Q次操作，每次操作都有一个参数k。表示每连续2^k长度作为一个小组。假设 n=4,k=2，则a[1],a[2],a[3],a[4]为一个小组，a[5],a[6],a[7],a[8]为一个
阅读全文
摘要：题目描述 长度为的铁丝，你可以将其分成若干段，并把每段都折成一个三角形。你还需要保证三角形的边长都是正整数并且三角形两两相似，问有多少种不同的分法。 数据范围 1≤≤10^6 题解： ①相似三角形一定可以找到最小的那个，称为这类相似三角形的基。 ②剩下就是一包夹杂容斥的递推： ③设w[i]为长度为
阅读全文
摘要：题目描述 一个N*M的棋盘，’.’表示可以通过，’#’表示不能通过，给出Q个询问，给定起点和终点，判断两点是否联通，如联通输出“Yes”，否则输出“No”。 数据范围 N，M <=500,Q <=10^6。 题解： ①由于存在两个方向和不可逆性,标记联通分量的方法不可行 ②分治算法。按照行将棋盘一
阅读全文
摘要：题目描述 Hja特别有钱，他买了一个×的棋盘，然后Yjq到这个棋盘来搞事。一开始所有格子都是白的，Yjq进行次行操作次列操作，所谓一次操作，是将对应的行列上的所有格子颜色取反。现在Yjq希望搞事之后棋盘上有个黑色格子，问Yjq 有多少种搞事的方法。 数据范围 1≤,,,≤100000,0≤≤×M
阅读全文
摘要：题目描述 一个神秘的村庄里有4家美食店。这四家店分别有A,B,C,D种不同的美食。LYK想在每一家店都吃其中一种美食。每种美食需要吃的时间可能是不一样的。现在给定第1家店A种不同的美食所需要吃的时间a1,a2,…,aA。给定第2家店B种不同的美食所需要吃的时间b1,b2,…,bB。以及c和d。LY
阅读全文
摘要：题目描述 给出两个仅有小写字母组成的字符串str1 和str2，试求出两个串的最长公共子序列。 数据范围 |str1| ⩽ 1000; |str2| ⩽ 10^6 题解： ①直接进行LCS(或者nlogn优化)爆炸了、 ②尝试利用本体特点：|str1|很小。 ③相当于答案不超过1000,那么就将
阅读全文
摘要：题目描述 给定n个数ai，求sgcd(a1,a1),sgcd(a1,a2),…,sgcd(a1,an)。 其中sgcd(x,y)表示x和y的次大公因数。若不存在次大公因数，sgcd(x,y)=-1。 数据范围 n<=10^5，ai<=10^12。 题解： ①关键在于快速求出次大公因数。 ②次大
阅读全文
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK 将会增加a[u1],a[u2],…
阅读全文
摘要：题目描述 给出平面上n 个点，试将他们黑白染色，要求染色后无法用一条直线把黑白完全分开。 随便输出一种方案。 数据范围 n #include #include #include #include #define go(i,a,b) for(int i=a;i=b;i--) #define fo(i,a,x) for(int i=a[x],v=e[i].v;i;i=e[i].next,v=e[...
阅读全文
摘要：题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。LYK给出了一个子图的定义，一张图G'={V',E'}被称作G的子图，当且仅当: ·G'的点集V'包含于G的点集V。 ·对于E中的任意两个点a,b∈V'，当(a,b)∈E时，(a,b
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9449 Accepted Submission(s): 4530Problem Description Fo...
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 107 Solved: 64[Submit][Status][Discuss] Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10685 Accepted Submission(s): 4583 Problem Descri
阅读全文
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22610 Accepted Submission(s): 14136 Problem Descr
阅读全文
摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16166 Accepted Submission(s): 6444 Problem Descri
阅读全文
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30893 Accepted Submission(s): 12981 Problem Desc
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 22 Solved: 8[Submit][Status][Discuss] Description 勤劳的JYY在花园里面种了好多胡萝卜！可是，今天早上JYY发现一大群从JSOI王国里面跑来的兔子把他的花园
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 282 Solved: 121[Submit][Status][Discuss] Description 太空中一共有n座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为m种，第i种装置可以用4
阅读全文
摘要：【题目描述】 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件： 对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 1. 交换s[q0],s[q0 +
阅读全文
摘要：【题目描述】 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整
阅读全文
摘要：【题目描述】 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。
阅读全文
浙公网安备 33010602011771号