随笔分类 - Codeforces
摘要：链接：https://codeforces.com/contest/1136/problem/A 题意： 给n个区间，每个区间范围不超过100,n不超过100。 给一个位置k，1-(k-1)是遍历过的位置，求没有完全遍历完的区间。 k处于区间中时，表示区间没有遍历完 思路： 暴力 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/D 题意： 给两个数组a,b。 同时ci = ai * d + bi。 找到一个d使c数组中的0最多。 求出最多几个0。 思路： map记录b/a对应的个数。 同时a和b等于0时。满足任意d使c等于0。 直
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/C 题意： 给n个数， 在这n个数中选最多n个数，来组成一个队伍。 保证这n个数的最大最小差值不大于5。 求最多能选几个数。 思路： 排序，二分，对每个数从后往前找比他差5的第一个数。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/B 题意： 给n个数，和一个k，在n个数中选几对数，保证没对数相加可以整除k。 求最大能选几个数。 思路： 记录每个数mod k的值。 通过mod k的值为多少的数的数量，计算对数。 例 k = 3时。mo
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/A 题意： 给两个时间点，求中间时间点。 思路： 数学 代码：
阅读全文
摘要：链接:https://codeforces.com/contest/1130/problem/D1 题意： 给n个车站练成圈，给m个糖果，在车站上，要被运往某个位置，每到一个车站只能装一个糖果。 求从每个位置开车的最小的时间。 思路： vector记录每个位置运送完拥有糖果的时间消耗，为糖果数-1
阅读全文
摘要：链接：https://codeforces.com/contest/1130/problem/C 题意： 给一个n*n的图，0表示地面，1表示水，给出起点和终点， 现要从起点到达终点，有一次在两个坐标间创立隧道的机会，消耗为（x1 - x2)^2 + (y1 - y1)^2。 求出最小的消耗，如果直
阅读全文
摘要：链接：https://codeforces.com/contest/1130/problem/B 题意： 给定n和 2 * n个数，表示i位置卖ai层蛋糕， 有两个人在1号，必须严格按照1-n的顺序买蛋糕，同时每个店只买一个蛋糕 。 求所需的最短时间。 思路： 将每种蛋糕对应位置记录在二维数组。 从
阅读全文
摘要：链接：https://codeforces.com/contest/1130/problem/A 题意： 给n个数，找出一个非0整数d，使所有n个数除以整数d后，数组中正数的数量>= n/2。 如果不存在d，输出0。 思路： 记录正数和负数的数量，只有有一个满足就输出1或-1，否则为0。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1131/problem/C 题意： 求给的n个数，相邻差值最小的排列方式。1-n相邻。 思路： sort后隔一个取一个，取到底后再反着取剩下的。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1131/problem/B 题意： 给n次足球比分，求存在平局的机会。 思路： 结构体存储，unique后，判断是否有分数交叉。 一方当前分数小的时候，下一次分数小于当前对方时不存在平局， 下一次分数介于对方当前分数和下次分数之间
阅读全文
摘要：链接：https://codeforces.com/contest/1131/problem/A 题意： 给两个矩形，一个再上一个在下，求两个矩形合并的周围一圈的面积。 思路： 因为存在下面矩形宽度大于上面，所以先求下面矩形周围面积，再求上方矩形最下一行除外的面积。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/C 题意： 给n,l,r。 一个n长的数组每个位置可以填区间l-r的值。 有多少种填法，使得数组每个位置相加的和是3的倍数 思路： 赛后看代码都看不懂的题。 dp， 从1个数组扩展到n个数组， dp[i][
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/D 题意： 给n*m的地图，最多9个人，同时有每个人的扩张次数（我开始以为是直线扩张最大长度。。实际是能连续扩张次数。） 地图上有‘#’，‘.',和数字，数字对应每个人的据点， 从1-n轮流扩张。 地图被扩
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/B 题意： 给一个字符串和k，连续k个相同的字符，可使等级x加1， 例：8 2 aaacaabb 则有aa aa 即x=2。 求最大的k 思路： 第一眼想的是诶个查找，但是绝对会T，就没做，过一个小时才想到
阅读全文
摘要：链接：https://codeforces.com/contest/1105/problem/A 题意： 给n个数，找到一个数t使i(1-n)∑|ai-t| 最小。 ai-t 差距1 以内都满足 思路： 暴力，枚举。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1100/problem/C 题意： 一个圆球外面由其他圆球包裹，两两相连。 给出n,r。 n为外面圆球数量，r为内部圆球半径。 求外面圆半径R。 思路： 将内圆和外面两个相邻圆圆心连线，成三角形，将内圆圆心与内圆与外圆交点连线。
阅读全文
摘要：链接：https://codeforces.com/contest/1100/problem/B 题意： 给n,m。 给m个数，每个数代表一个等级，没给一个将其添加到题目池中，当题目池中有难度（1-n）的题目都存在时， 即可产生一次竞赛。 每给一个数，如果可以出竞赛，输出1，否则输出0。 思路： 一
阅读全文
摘要：链接：https://codeforces.com/contest/1100/problem/A 题意： 给定n,k。 给定一串由正负1组成的数。 任选b，c = b + i*k(i为任意整数)。将c所有c位置的数删除，求-1和1个数差值绝对值的最大值。 思路： 暴力遍历 代码：
阅读全文
浙公网安备 33010602011771号