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