摘要：
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 阅读全文