摘要：
题目大意：给出建筑的俯视图，以及每个建筑的左下角坐标，宽度，长度，高度。求正视图可观察到的建筑的编号 思路：建筑物的可见性等于南墙的可见性，依据左下角排序后，逐个判断每个建筑是否可见。对南墙的x坐标进行排序，相邻两个x坐标之间的南墙可见性一致，通过判断这部分南墙中的特殊点（中间点）可以得到这部分墙的 阅读全文
摘要：
对于一个牛，它存在两种状态：1.处于联通分量 2.不处于联通分量。对于处于联通分量的牛，求出联通分量的大小；对于不处于联通分量的牛，求出其距离联通分量的路程+联通分量大小。 不同的联通分量，染上不同的颜色，可以计算各个联通分量的大小。 #include<bits/stdc++.h> using na 阅读全文
摘要：
Page 1 一 创建新项目 VC 写程序要有项目的概念，一个项目可以有多个 .cpp 文件，多个项目构 成一个工作区。先记住这两个英文单词吧： • Workspace: 工作区 • Project: 项目 现在开始创建一个新项目。 • VC6 创建新项目请参考这个视频： http://www.ea 阅读全文
摘要：
01背包：P（至少一个offer） = 1 - P（拥有全部offer） #include<stdio.h> #include<cstdio> #include<iostream> #include<algorithm> #include<math.h> #include<stdlib.h> #in 阅读全文
摘要：
多重背包，很水 #include<stdio.h> #include<cstdio> #include<iostream> #include<algorithm> #include<math.h> #include<stdlib.h> #include<string.h> #include<stri 阅读全文
摘要：
分组DP 阅读全文