大意: 给定$n$结点无向图, 共n条边, 有重边无自环, 求有多少点对(u,v), 满足经过u和v的边数>=p 可以用双指针先求出所有$deg_u+deg_v \ge p$的点对, 但这样会多算一些有公共边的 再枚举边, 减去 $deg_u+deg_v-cnt(u,v) < p$的即可 其中$deg$为点的度数, $cnt(u,v)$为$u$与$v$之间的边数 #include <iostream> #include <algorithm> #include <…

题目链接: http://codeforces.com/problemset/problem/421/D D. Bug in Code time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 Recently a serious bug has been found in the FOS code. The head of the F company wants to find the culprit and pu…

SQL Server 2017的Linked Server配置触发的bug"Exception Code    = c0000005 EXCEPTION_ACCESS_VIOLATION"   现象描述: 数据库版本:SQL Server 2017 (RTM-CU14) (KB4484710) - 14.0.3076.1 (X64) 出现大量的Dump File文件,如下所示: 其中一个SQLDump748.txt如下所示: Current time is 05:00:20 05/17…

题目链接:http://codeforces.com/problemset/problem/421/D 题目大意:每个人说出自己认为的背锅的两个人,最后大BOSS找两个人来背锅,要求至少符合p个人的想法.最终选出的两个人中只有有一个在自己的预测内就算符合想法. 解题思路:统计每个人背锅的次数,排个序.找出相加大于等于p的对数. 然后去重:需要去重的原因,假如有且只有两个人的预测都是 1和2 (其他人的预测不涉及1,.2),则1.2这对组合在我们的计算中符合度为4,实际符合度为2,因此需 要去重…

题意:有n个空心物品,每个物品有外部体积outi和内部体积ini,如果ini>outj,那么j就可以套在i里面.现在我们要选出n个物品的一个子集,这个子集内的k个物品全部套在一起,且剩下的物品都无法添加到这个子集中(没有空间塞进去). 定义浪费的空间为子集中空心的部分,即ini1+(ini2−outi1)+(ini3−outi2)+⋯+(inik−outik−1)ini1+(ini2−outi1)+(ini3−outi2)+⋯+(inik−outik−1).求浪费空间最少的子集个数. 解法:第一…

刚才解决一个版本冲突的bug,记在了博客里,这让我想起了另外一个bug,当时犹豫公司的开发者账号过期了,我打开应用运行时提示Code Sign error:Provisioning profile  'XXXX...' ,百度了好久,最后又问的石头才把问题解决 1.更新证书 2.重新设置参数 今天看博客发现有一个解决方法 具体参考 :http://blog.csdn.net/guo_hongjun1611/article/details/8063009…

ZOJ Problem Set - 1097 Code the Tree Time Limit: 2 Seconds      Memory Limit: 65536 KB A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, ..., n is given. The "Prufer" code of such a tree is built as foll…

题意:一个长度为n的字符串(只包含26个小字母)有q次操作 对于每次操作 给一个区间 和k k为1把该区间的字符不降序排序 k为0把该区间的字符不升序排序 求q次操作后所得字符串 思路: 该题数据规模很大 排序是关键想到计数排序,根据计数排序原理,由只有26个小写字母,需要统计区间字母的个数,还需要更新区间,想到用线段树优化,对于每个字母建一个线段树维护各字母在区间的个数. #include <map> #include <set> #include <list> #i…

Coder-Strike 2014 - Finals (online edition, Div. 1) C:http://codeforces.com/problemset/problem/420/C 题意:每个人怀疑2个人.一个方案视为可能方案当且仅当有超过P个人支持这个方案.I支持方案J当且仅当J中至少有一个是I所怀疑的 题解:这一题简直是一一道模拟,真是虐心啊,调了很久,但是还是做出来了.统计每个数度数,然后找度数d[i]+d[j]>=p的对数,这里可以先把度数排个顺序,然后枚举i,然后用…

大意: 给定A,B,C, 求有多少个三元组$(a,b,c)$, 满足$a \le b \le c$, 且以若干个$(a,b,c)$为三边的长方体能填满边长(A,B,C)的长方体. 暴力枚举出$A,B,C$的所有整除关系的数量, 这样可以避免重复计数, 最后再用可重组合统计一下结果 #include <iostream> #include <algorithm> #include <math.h> #include <cstdio> #include <…