摘要：
一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。给出这些牛的高度，要求每头牛可以看到的牛的数量的和。把要求作一下转换，其实就是要求每头牛被看到的次数之和。这个可以使用单调栈来解决。从左... 阅读全文
摘要：
题目描述：S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为... 阅读全文
摘要：
题目描述： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有r(i)... 阅读全文
摘要：
河中跳房子总时间限制: 1000ms 内存限制: 65536kB 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一... 阅读全文
摘要：
大致题意： 就是公平地分披萨pie 我生日，买了n个pie，找来f个朋友，那么总人数共f+1人 每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是... 阅读全文
摘要：
题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 思路：首先可以想到二分枚举答案。枚举一个mid值时，若一件衣服的水量大于mid，则一件衣服... 阅读全文
摘要：
题意：直接解释输入了，，，先输入个数字t表示t组数据，每组数据前两行各一个数M,H。 接下来H行每行俩数 Ai,Bi。 让求下式的结果。 // by SiriusRen#include using namespace std;int t,m,h,ans,xx,yy;int chen... 阅读全文
摘要：
cin慢是有原因的，其实默认的时候，cin与stdin总是保持同步的，也就是说这两种方法可以混用，而不必担心文件指针混乱，同时cout和stdout也一样，两者混用不会输出顺序错乱。正因为这个兼容性的特性，导致cin有许多额外的开销，如何禁用这个特性呢？只需一个语句std::i... 阅读全文
摘要：
我觉得这个DP挺难的。。。然而这只是lydrainbowcat学长幻灯片上的第一题…… 明天考试要GG。 题意： 给你一个序列，让你选出两个集合S和T。保证S里的数都在T里的数的左边。求一共有多少个集合满足S的异或所得等于T的与的所得，并mod一个大素数。 思路： 上课讲的DP，可... 阅读全文
摘要：
时限12s! 所以我用了线段树的黑暗做法，其实正解是用单调队列来做的。//By SiriusRen#include #include #include #define N 1000001#define lson l,mid,pos*2#define rson mid+1,r,po... 阅读全文