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