~zcb

摘要： 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/9182737031 题意：n个骑士 进行k轮决斗，每轮两个骑士为一组 下一轮更换对手 但上一轮一组的两人的对手上一轮也必须为一组。比如第一次a和b是对手，c和d是对手，那第二次 阅读全文

摘要： 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370312 题意：你家右边有n块土地，每块土地相隔1米，第一块土地离家也相隔1米，现在你的机器人从家开始去给土地浇水，机器人每移动1米就浇一次水，第i块土地每浇一次水 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：一个n个点m条边的无向图，现给图中的边染色，不允许存在所有边被染色的奇环，求最大的染色数。 思路：因为二分图中不存在奇环，一个无奇环的图必定是一个二分图，所以只需要找一个最大边数的二分图就行了。 枚 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1307/problem/D 题意：有n个点，m条边，n个点里有k个特殊的点，现在你要在两个特殊的点之间加一条边（不管之前是否有边），加完边后要让1号点到n号点的最短路径及可能的长 思路：我们可以先求出所有特殊的点到点1和点x的距 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1307/problem/C 题意：给你一个字符串，让你求出该字符串的出现最多次的子序列的次数，且子序列的每个序号要是等差数列。 思路：因为子序列的每个序号要是等差数列，所以只要考虑只有一个和两个的子序列，一个的话就是出现最多的字 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1303/problem/D 题意：给你一个大小为m的包，和n个盒子，每个盒子大小为a[i]，且a[i]是2的正整数次幂，每个盒子可以拆分成2个大小相等的盒子，问至少经过几次拆分，才能正好装满m的包，如 果不可能则输出-1。 思路 阅读全文

摘要： 题目链接：https://loj.ac/problem/6000 题意：每个飞机都有一个正飞行员和次飞行员，但有些飞行员不能在同一个飞机里，问最多能起飞多少飞机。 思路：用二分图对飞行员进行匹配就可以了 #include<stdio.h> #include<iostream> #include<st 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1296/problem/C 题意：给你一个字符串，是机器人的行走方式，现在要你删除一段连续字符，但机器人最后的终点不变，问你删掉的最短序列是哪一段。 最晚题目意思一直没看懂，以为只能删除前缀或者后缀。 思路：直接用map记录每个 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5984 题意:有一个长度为l的面包，等概率地从中选取一个点，吃掉左边部分，然后再选再吃。直到剩下的部分小于等于d就停止，问吃的次数的期望。 思路:用 f(x)表示绳长为 x 时切割次数的期望，当x<=d时 阅读全文

摘要： 今天是CCPC训练营的第六天，首先上午讲的是数学和数论。今天讲的又是和数学有关的知识点， 讲的内容以前也并没有了解过，有些算法好像听到过，但并不了解那个算法，而且感觉数论挺需要脑 子的，所以今天听老师讲课还是很费力的，前面讲的还是听的懂的，但讲到后面感觉有点难以理解。 经过今天的讲解，对数论也有了初 阅读全文