摘要：
题意：退出本身并不麻烦，麻烦的是，退出的人需要取走相应比例（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... 阅读全文