摘要：
1 /* 2 疾速优化+hash存边 3 题意：给定一个包含N（1 ≤ N ≤ 10,000）个顶点的无向完全图，图中的顶点从1到N依次标号。从这个图中去掉M（0 ≤ M ≤ 1,000,000）条边，求最后与顶点1联通的顶点的数目 4 思路（BFS）：从顶点1开始不断扩展，广度优先搜索所有的与当前扩展点联通的顶点。开始每次都要判断所有的顶点是否与cur相连， 5 若相连则push，反之跳过。 6 */ 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 ... 阅读全文
摘要：
1 /* 2 线段树+扫描线+离散化 3 求多个矩形的面积 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 const int maxn = 105; 16 const int maxm = 210; 17 struct SegTree{ 18 int l,r; 19 int cover; 20 double L_val,R_val... 阅读全文
摘要：
见代码。 1 /* 2 线段树+Lazy 3 题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。 4 现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 using namespace std; 20 typedef long long int64; 21 //typedef __int64 int64; 22 typedef pa... 阅读全文
摘要：
ubuntu 和 win7 远程登陆：第一种（通过win7自带的远程桌面来连接ubuntu）1. windows7配置 我的电脑-》属性-》远程设置。-----允许远程连接2. ubuntu配置终端-》输入命令：$sudoapt-getinstallxrdp装完后再输入$sudoapt-getins... 阅读全文