摘要：
题目描述 双十一就要来啦！而Yuno刚刚获得了一笔X元的奖金。那么是不是应该清空下购物车呢？购物车总共有N个物品，每个物品的价格为Vi，Yuno想尽可能地把手头的奖金给花光，所以她要精心挑选一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么Yuno最后最少可以剩下多少钱呢？ 输入 第一行，两 阅读全文
摘要：
题目描述 阿尔比恩王国（the Albion Kingdom）潜伏着一群代号“白鸽队（Team White Pigeon）”的间谍。在没有任务的时候，她们会进行各种各样的训练，比如快速判断一个文档有没有语法错误，这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一共有 阅读全文
摘要：
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 阅读全文
摘要：
作用：O（n^2）用来解决最大矩阵和问题 思路：对于 m*n 矩阵中的任意一点，覆盖这个点的最大矩形的面积为，该点向左右最大能延伸的长度之和与向上最大能延伸的长度的乘积。 描述：首先 O(n^2) 预处理，对于矩阵上的每一个点，我们可以： 1.从它向上引一条悬线，遇到边界或障碍点停止，h[i][j] 阅读全文
摘要：
求多个多边形的总面积以及多边形的相互覆盖以后的面积 给定每个点的坐标。 阅读全文
摘要：
题目描述 希腊有一个著名的历史学家，他为了专心写一本史学巨著，而把自己关在一个高塔之上。有一天，他目睹了一场凶杀案的发生，但事后，他惊讶地发现所有围观人的证词都不一样，甚至有的完全相反。于是，他放弃了继续写作的念头。他说：“人们连发生在眼前的事实都分辨不清，我又怎么知道我写的历史是真是假呢？”虽然历 阅读全文
摘要：
/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ #include #define ll long long #define inf 0x3f3f3f3f #define met(a) memset(a,0,sizeof(a)) using namespace std; const int m... 阅读全文
摘要：
We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. When we put the sandglass, either bulb A or B 阅读全文
摘要：
最小循环节 最大循环节 阅读全文
摘要：
题目描述 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad 阅读全文