随笔分类 -  杂题

C. Two Brackets
摘要：链接：https://codeforces.com/contest/1452/problem/C 题意：变相的括号匹配，只是不在乎位序，只要前后呼应就可以，问可以删除多少对括号 思路：直接用两个变量来表示(,[的数量，一旦遇见)]就减少，每删除一个就将答案加一。 代码： #include <bits 阅读全文
posted @ 2020-11-20 16:11 ACM-Epoch 阅读(140) 评论(0) 推荐(0)
AtCoder Regular Contest 105 ---- B
摘要：题目链接：https://atcoder.jp/contests/arc105/tasks/arc105_b 题意：给定n个数字，有两个操作：第一个就是将最大值的数字更新为最大值-最小值，第二个就是当所有数字都相同时，退出程序，输出此时的值。 解题思路：由于gcd(x,y) = gcd(x, y - 阅读全文
posted @ 2020-10-12 09:24 ACM-Epoch 阅读(175) 评论(0) 推荐(0)
16进制转2进制再转8进制
摘要：蓝桥杯刷题计划，由于最大有十万位16进制数，所以直接选择整形是无法存储的，考虑到16进制，8进制，2进制之间的关系，所以我们选择，先转2进制，再有2进制转换为8进制。 由于，一位16进制数对应4位2进制数，一位8进制数对应3位2进制数，于是，我们可以用先用Map进行一个映射存储，便于直接取用。 另外 阅读全文
posted @ 2020-09-15 10:26 ACM-Epoch 阅读(304) 评论(0) 推荐(0)
POJ-1008-模拟
摘要：题意：给出两种日历，然后做一个日历转换 思路：直接模拟，仔细一点就能过。 主要是记录一个Bug： WA代码： #include <cstdio> #include <iostream> #include <string> using namespace std; int main() { ios:: 阅读全文
posted @ 2020-09-01 16:45 ACM-Epoch 阅读(153) 评论(0) 推荐(0)
POJ-1002
摘要：题意：电话上按键对应着数字。现在给n个电话，求排序。相同的归一类 思路：首先将所有的输入数字串全部转换，然后使用map来表示字符串与出现次数的关系。 新学到的： map<key, value>会自动按照key值从小到大排序。 字符串的插入函数，例如string s，我们可以使用s.insert（）来 阅读全文
posted @ 2020-08-31 11:42 ACM-Epoch 阅读(87) 评论(0) 推荐(0)
前缀和应用
摘要：题目链接：https://ac.nowcoder.com/acm/contest/999/A 题意：给定一个矩阵上有N个点，然后给出每个点的坐标与其权值，问一个边长为r的正方形框最大程度可以框住的范围内所有点权值之和的最大值。 知识点：二维前缀和 介绍: 一维前缀和就是一种思想，直接贴代码 s[i] 阅读全文
posted @ 2020-07-21 14:26 ACM-Epoch 阅读(282) 评论(0) 推荐(0)
寻找最长唯一山峰后缀
摘要：题目链接：https://codeforces.com/contest/1385/problem/C 题意：给定一排数字序列，你可以删除一定长度的前缀，使得剩下的数字序列可以通过以此取最前面与最后面的数字构成一个非递减序列，询问至少删除的前缀长度为多少。 一篇写得很好的题解：https://blog 阅读全文
posted @ 2020-07-19 14:38 ACM-Epoch 阅读(95) 评论(0) 推荐(0)
费解的开关（模拟+二进制+思维）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/998/D 题意：就是给出t组询问数据，然后每一组数据给出一个5*5的矩阵，矩阵元素是由0、1构成，并且每一次按动一个元素会导致其上下左右与自身共计5个位置的元素发生改变，即0<->1，闲现在请问你能否再6步之内将所有 阅读全文
posted @ 2020-07-19 14:16 ACM-Epoch 阅读(258) 评论(0) 推荐(0)