Mr_Treeeee的博客

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一...

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序...

题目题意：给你m个区间，他的要求是这个区间内不能存在相同的字符。序列长度共为n，元素为1到n。问你符合要求的最小字典序的序列。  POINT：先给区间按L从小到大排序，可以先把1到n个元素全部放入set。然后开一个pre指针（假），每次跑到当前区间的L-1，在这之前的元素都可以返回set。遍历L-R区间，然后每次放set中的begin。 就这样贪心的放置。...

 题目 题意：给你n个村庄，他们按照顺序连在一起，有3种操作。D X，摧毁X，所以它两边的边也没了。R，恢复最近一次摧毁的村庄Q X，问你x村庄向左向右，一共连了多少个村庄。题目没说清楚的地方：（1）多case（2）某个村庄可以被毁坏多次（必须全部入栈），但只需要一次就能将其恢复（下面的这组数据，，）（3）D 3 D 2 D 1 D 1 D 2//R...

 http://acm.hdu.edu.cn/showproblem.php?pid=4268题意：Alice和Bob都有n张矩形，长宽都告诉你了。问你Alice能用多少矩形盖住bob的矩形。 盖住和被盖住的都只能用一次。 POINT：矩形的长宽会重复，矩形的长宽不能换。把两堆n个矩形分别按长排序。然后遍历Alice的矩形，把满足长覆盖的Bob的矩阵全部加入mu...

http://acm.hdu.edu.cn/showproblem.php?pid=4022题意：给你n个二维坐标点。按顺序问你m条和坐标轴平行的直线，能去掉多少点。去掉的点不重复计算。 POINT：点会重复，所以用multiset。还是很简单的，不说了。直接看代码吧。 #include <set>#include <map>#...