摘要：
题意：给你N条线段（垂直于x轴）的两个y坐标还有x坐标，问相互看到的三元组有多少个。有点纠结就是，如果两个连线之间正好有一条线段的某个端点，这个也是不能计算的，所以这个端点就有意义了，所以就用上面那个题的做法，全部扩大二倍再用线段树。Sample Input1 //测试次数5 //线段数目0 4 4... 阅读全文
摘要：
题意：一段钩子，每个钩子的值为1，有若干更新，每次跟新某段的值，若干查询某段的和基础题了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de... 阅读全文
摘要：
题意：有一个长板子，分成多段，有两种操作，第一种是C给从a到b那段染一种颜色c，另一种是P询问a到b有多少种不同的颜色。Sample Input2 2 4 板长 颜色数目 询问数目C 1 1 2P 1 2C 2 2 2P 1 2Sample Output21sum用二进制记录区间内颜色状态，col记... 阅读全文
摘要：
题目大意：给你很多线段的头S和尾E，问每一条线段中包含了多少个线段，（S和E相同不计在内）变成坐标系上的点后求每个点左上角的点的个数按y从大到小插入结点31 20 33 401 0 0 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
摘要：
题意Sample Input15shehesayshrheryasherhsSample Output3 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struc... 阅读全文
摘要：
题意：退出本身并不麻烦，麻烦的是，退出的人需要取走相应比例（1/3）金额的资产。假设公司此时一共有n种价值的资产，每种价值的资产数量已知，请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。现在我们引用《组合数学》上最经典的一个例题:我们要从苹果、香蕉、橘子和梨中拿一些水果出来，要求苹果只能拿... 阅读全文
摘要：
题意:有一块n*n的田，田上有一些点可以放置稻草人，再给出一些稻草人，每个稻草人有其覆盖的距离ri，距离为曼哈顿距离，求要覆盖到所有的格子最少需要放置几个稻草人由于稻草人数量很少，所以状态压缩枚举，之后慢慢判断即可，注意放稻草人的格子是不需要覆盖的 1 #include 2 #include 3 #... 阅读全文
摘要：
题意：给坐标系上的一些点，其中有两个点已经连了一条边，求最小生成树的值将已连接的两点权值置为0，这样一定能加入最小生成树里最后的结果加上这两点的距离即为所求 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
摘要：
题意：给两个人一些棋子，每个棋子有其对应的power，若b没有或者c没有，或者二者都没有，那么他的total power就会减1，total power最少是1，求最后谁能赢如果b或c出现的话，flag就标记为1，那么在判断的时候如果flag==0，就说明他们没出现过，那么就要-1，然后就wa了，必... 阅读全文
摘要：
题意：一些小伙伴之间有朋友关系，比如a和b是朋友，b和c是朋友，a和c不是朋友，则a和c之间存在朋友链，且大小为2，给出一些关系，求出这些关系中最大的链是多少？求最短路的最大距离 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文