03 2021 档案

2021年天梯赛选拔第二场
摘要：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 阅读全文
posted @ 2021-03-28 19:52 彦辰kkkkk 阅读(87) 评论(0) 推荐(0)
2021年度训练联盟热身训练赛第三场
摘要：A Circuit Math 模拟数字电路 思路： 用栈，把A B C D 等字母压入栈中，如果对应的是 T 那么压入的就是 1 ，对应 F 就压入 0 。遇到 + 或 * 时，从栈中弹出两个字母，做 && 或 || 运算，做完运算再压入栈中，遇到 - 时，就只弹出一个字母，做非运算，最后看栈顶元素 阅读全文
posted @ 2021-03-21 20:16 彦辰kkkkk 阅读(80) 评论(0) 推荐(0)
2021年天梯赛选拔赛第一场
摘要：L1-6 吃火锅 (15 分) 思路： 查找子串，学习一个在找子串反面很方便好用的函数叫find，用处就是看这个子串在字符串中有没有，如果没有就返回 -1。 #include <iostream> #include <cstring> #include <string> #include <algo 阅读全文
posted @ 2021-03-21 20:02 彦辰kkkkk 阅读(86) 评论(0) 推荐(0)
一维前缀和
摘要：大部分的题其实都是一维前缀和 我们先来看一下一维前缀和的公式：sum[i] = sum[i - 1] + a[i] 记住这个就够够的了。 前缀和的主要用途就是降低时间复杂度，比如一道题中数据范围n是十的五次方，那么遍历两层循环必然会超时，此时前缀和就是一种做法。 我们来看这一个题： F.Pullin 阅读全文
posted @ 2021-03-17 10:42 彦辰kkkkk 阅读(245) 评论(0) 推荐(0)
结构体排序，二分
摘要：今年暑假不AC HDU - 2037 思路： 贪心，结构体排序 按照每个节目的结束时间先后排序，之后在遍历时，我们从头开始看，在看完第一个节目后，我们紧跟着看最先开始的第二个节目，怎么看谁先开始呢，由于已经按照结束时间排好了，所以我们选紧跟着他最先开始的那个节目作为第二个节目。 画个图自己感受一下哈 阅读全文
posted @ 2021-03-17 10:22 彦辰kkkkk 阅读(148) 评论(0) 推荐(0)
map的几个题
摘要：Let the Balloon Rise HDU - 1004 题意： 给你几个颜色的气球，找出数量最多的颜色的气球是哪个 思路： 这题不用map也可以做，但拿来练练map很合适，熟悉一下map的用法 #include <iostream> #include <cstring> #include < 阅读全文
posted @ 2021-03-17 09:39 彦辰kkkkk 阅读(130) 评论(0) 推荐(0)
map的用法
摘要：引言： map翻译为映射，也是常见的STL容器 在定义数组时（如int array[100]），其实是定义了一个从int型到int型的映射 比如array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36 一个double型数组则是将int型映射到double型， 如db[0 阅读全文
posted @ 2021-03-17 08:49 彦辰kkkkk 阅读(459) 评论(0) 推荐(1)
2021.3.14年度训练联盟热身训练赛第二场
摘要：B.g2g c u l8r 题意： 给你几个莫名其妙的字母，表示一串字符串的缩写，比如wzs可以表示wo zhen shuai，后面是一个空格，之后跟的是这个缩写表示的完整形式，然后给你一段掺杂着这些缩写的信，如果遇到相应的缩写就把它替换成相应的完整形式。 思路： 这个题貌似用Python特别好做， 阅读全文
posted @ 2021-03-14 20:04 彦辰kkkkk 阅读(137) 评论(0) 推荐(0)
2021.3.7年度训练联盟热身训练赛第一场
摘要：F. Pulling Their Weight 题意： 输入n个数，分为两组，要求两组数的和相等，给定一个数t，要求t比一组的全部数大，比另一组的全部数小，找出最小的t。 tip：当t和n个数中的数有相同时，如果个数为偶数，就把他们分别分到两组，如果个数为奇数，就剔除一个，变成偶数，按偶数处理。 思 阅读全文
posted @ 2021-03-12 10:18 彦辰kkkkk 阅读(75) 评论(0) 推荐(0)
ninth
摘要：A - Kids Seating CodeForces - 1443A 题意： n个数，大小范围不超过4n，他们必须要满足： 任意两个数的最大公约数不能是1 任意一个数不能被另一个数整除 思路： 由于题目描述有 If there are multiple answers, print any of 阅读全文
posted @ 2021-03-12 10:04 彦辰kkkkk 阅读(239) 评论(0) 推荐(0)
eighth
摘要：CodeForces - 1166A 题意： 一个人数n，有n个人名，要把他们分到两个教室里，名字首字母的尽量不要放一起，如果有名字首字母一样的放一起，就要加一张凳子。 思路： 开两个数组，只要每次读入把名字放到相同首字母比较少的那个数组里就好了。 #include <iostream> #incl 阅读全文
posted @ 2021-03-05 15:56 彦辰kkkkk 阅读(255) 评论(0) 推荐(0)