随笔分类 - 补题报告
摘要：静静的推荐 思路： 模拟应该会超时，首先可以确定的是cc超过175且pat超过s的人一定会被录取，所以这些直接加到答案里，剩下的就看各个分数有多少人，因为每个分数每次录一个最多录k次，所以每个分数最多录取的人数为min(cnt[i], k)，加起来就是答案 #include <bits/stdc++
阅读全文
摘要：CodeForces - 157C 题意： 给字符串A，字符串B。有三种操作：1，在字符串的前端或后端加上一个字符2，删掉前端或后端一个字符，改变字符串中间一个字符。求将一个A的子串变成B最少的操作数。 思路： 我们要求A一个子串，和B的子串有着最大匹配说一下最大匹配：这个可能是和B的子串相同，也有
阅读全文
摘要：A - Marks 题意： 有n名同学，每名同学对应都有m个成绩，如果一名同学的一科成绩是最高的，成为他是成功的，现在要求出所有成功的同学的数量。 思路： 先枚举每一列，求出每一列中的最大值，然后暴力枚举，如果枚举到的一名同学的这科成绩等于最大值，数量就加一，同时要用st数组判重，如果这个同学之前被
阅读全文
摘要：B - Phone Numbers 题意： 给几个电话号码，其中，如果每个数字都相等，就是taxi的电话，如果每个数字递减，就是pizza的电话，其他全是girl的电话。然后按要求输出 思路： 开一个结构体，记录每个人的各自taxi，pizza，girl的电话数量，这题输出比较复杂，我们可以先把ta
阅读全文
摘要：B.Build Roads 题意： 无向图，修公路，第i个城市的值是a[i]，第j个城市的值是a[j]，在他们之间修公路花费gcd(a[i] , a[j])，求修公路连接所有n个城市的最小花费 思路：（MST） 最小生成树问题，对kruskal进行变形，但由于这题范围太大，不能暴力枚举所有任意两个数
阅读全文
摘要：B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答
阅读全文
摘要：L1-058 6翻了 字符串替换问题 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 5 using namespace std; 6 7 int main() 8 { 9 string s , ans = ""; 1
阅读全文
摘要：A Circuit Math 模拟数字电路 思路： 用栈，把A B C D 等字母压入栈中，如果对应的是 T 那么压入的就是 1 ，对应 F 就压入 0 。遇到 + 或 * 时，从栈中弹出两个字母，做 && 或 || 运算，做完运算再压入栈中，遇到 - 时，就只弹出一个字母，做非运算，最后看栈顶元素
阅读全文
摘要：L1-6 吃火锅 (15 分) 思路： 查找子串，学习一个在找子串反面很方便好用的函数叫find，用处就是看这个子串在字符串中有没有，如果没有就返回 -1。 #include <iostream> #include <cstring> #include <string> #include <algo
阅读全文
摘要：B.g2g c u l8r 题意： 给你几个莫名其妙的字母，表示一串字符串的缩写，比如wzs可以表示wo zhen shuai，后面是一个空格，之后跟的是这个缩写表示的完整形式，然后给你一段掺杂着这些缩写的信，如果遇到相应的缩写就把它替换成相应的完整形式。 思路： 这个题貌似用Python特别好做，
阅读全文
摘要：F. Pulling Their Weight 题意： 输入n个数，分为两组，要求两组数的和相等，给定一个数t，要求t比一组的全部数大，比另一组的全部数小，找出最小的t。 tip：当t和n个数中的数有相同时，如果个数为偶数，就把他们分别分到两组，如果个数为奇数，就剔除一个，变成偶数，按偶数处理。 思
阅读全文
摘要：A - Kids Seating CodeForces - 1443A 题意： n个数，大小范围不超过4n，他们必须要满足： 任意两个数的最大公约数不能是1 任意一个数不能被另一个数整除 思路： 由于题目描述有 If there are multiple answers, print any of
阅读全文
摘要：CodeForces - 1166A 题意： 一个人数n，有n个人名，要把他们分到两个教室里，名字首字母的尽量不要放一起，如果有名字首字母一样的放一起，就要加一张凳子。 思路： 开两个数组，只要每次读入把名字放到相同首字母比较少的那个数组里就好了。 #include <iostream> #incl
阅读全文
摘要：CodeForces - 699C 两种做法:贪心和dp 题目： 给出n天，你知道每天体育馆有没有开放，测试有没有开放，让你判断最少休息的天数，你不能连续2天运动或者测试。 首先是dp做法： 每天需要判断三个决策： 1：休息 2：运动 3：测试 如果每天决策不同会影响答案，那么我们需要能够找出每天不
阅读全文
摘要：CodeForces - 1041B 思路： 将x,y求最大公约数g，然后化为最简。最大公约数用辗转相除法求解 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace s
阅读全文
摘要：CodeForces - 796B div-2 题意： 桌子上有n个杯子（编号1~n），m个洞，移动k次杯子（这里是直接交换两个杯子的位置，因此不需要考虑杯子之间的杯子），刚开始骨头在一号杯子里面，求经过k次移动后，骨头的最终位置 思路： 开一个状态数组，把有洞的位置状态定义为true，每次输入两个
阅读全文
摘要：CodeForces - 991C div-2 题意： 有N个糖果，Vasya每天早起吃k个，Petya每天晚上吃10%。Vasya至少要吃一半，最小的k为多少？ 思路： 二分找最优解，注意的点：long long ，奇数的情况 ， n == 1的情况 首先是两个二分模板： 注意：关于上取整还是下取
阅读全文
摘要：CodeForces - 994B 题意： 有一群骑士，力量大的骑士可以杀力量小的骑士，并获得他的金币，但一个骑士最多只能杀k个人，问每个骑士可以获得的最大金币数是多少， 思路： 刚开始做的时候想的是先把所有人按照金币的数目排序，然后两重循环从后往前数，如果这个骑士遇到比他力量小的骑士就杀掉，直到杀
阅读全文
摘要：CodeForces - 879A div-3 考贪心的一个题，刚开始理解有点误差，题目说要按顺序拜访医生，所以要先拜访完第一个医生再拜访第二个医生，刚开始以为是看哪个医生最先有空就去拜访哪个，就以为是个排序题，看了半小时才看出来是个贪心，由于必须【按顺序见医生】，所以要在当前应该见的医生的工作日中
阅读全文
浙公网安备 33010602011771号