搜索结果
查询Tags标签： REP，共有 71条记录-
【题解】[JOI Open 2021] Crossing
很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母，那么如果 \(c_1\neq c_2\)，则 \(c_3 = c_1 \oplus c_2\)，直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了，后面也没法做（罚坐了半个小时 考虑用 \(0,1,2\) 分别表示三个字…
2021/8/23 23:05:36 人评论 次浏览 -
AtCoder Beginner Contest 212 Solution
题解 A.Alloy 水题 B.Weak Password 水题 + 1； C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案，所以更新j 否则 更新i 遍历复杂度为O（n + m）排序复杂度为（n log n + m log m）#include <bits/stdc++.h> …
2021/7/31 23:09:54 人评论 次浏览 -
AtCoder Beginner Contest 212 Solution
题解 A.Alloy 水题 B.Weak Password 水题 + 1； C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案，所以更新j 否则 更新i 遍历复杂度为O（n + m）排序复杂度为（n log n + m log m）#include <bits/stdc++.h> …
2021/7/31 23:09:54 人评论 次浏览 -
【归并排序】AcWing 788. 逆序对的数量
788. 逆序对的数量 - AcWing题库#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; const int N=1e5+10; int q[N],tmp[N],n; ll mergeSort(int l,int r){if(l>=r) return 0;int mid=l+r>&g…
2021/7/13 6:07:55 人评论 次浏览 -
【归并排序】AcWing 788. 逆序对的数量
788. 逆序对的数量 - AcWing题库#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; const int N=1e5+10; int q[N],tmp[N],n; ll mergeSort(int l,int r){if(l>=r) return 0;int mid=l+r>&g…
2021/7/13 6:07:55 人评论 次浏览 -
LOJ#2369. 「BalticOI 2008」魔法石
题目链接 LOJ #2369. 「BalticOI 2008」魔法石 题目大意 一个字符串由 \(X\) 和 \(I\) 组成，定义两个串是相同的当且仅当一个串可以通过翻转（头尾倒过来）另一个串得到，我们取字典序较小的那个作为该串的表达方式，求在长度为 \(n\) 的串中，满足「 \(X\) 和 \(I\) 相邻…
2021/7/2 23:21:59 人评论 次浏览 -
Solution -「CF 232E」Quick Tortoise
\(\mathcal{Description}\)Link.在一张 \(n\times m\) 的网格图中有空格 . 和障碍格 #，\(q\) 次询问，每次查询从 \((x_1,y_1)\) 出发，是否能仅向下或向右走，在不经过障碍格的情况下走到 \((x_2,y_2)\)。\(n,m\le500\)，\(q\le6\times10^5\)。 \(\mathcal{Solution}\)T…
2021/6/17 10:29:14 人评论 次浏览 -
CF427B
没人用ST表么？他比线段树快。 考虑先把ST表跑下来，然后循环一遍区间的起点，看一下这个区间的最大值，和 \(t\) 比较一下即可。 然后这题就做完了。ST表裸题。 int f[2000010][21], Logn[2000010], n, t, c; void preLog() {Logn[1] = 0;Logn[2] = 1;rep(i, 3, 2000000)…
2021/5/16 10:55:33 人评论 次浏览 -
学 Win32 汇编[29] - 串指令: MOVS*、CMPS*、SCAS*、LODS*、REP、REPE、REPNE 等
学 Win32 汇编[29] - 串指令: MOVS*、CMPS*、SCAS*、LODS*、REP、REPE、REPNE 等这里的 "串" 并不单指字符串, 包括所有连续的数据(如数组); 串指令只用于内存操作.移动串指令: MOVSB、MOVSW、MOVSD ;从 ESI -> EDI; 执行后, ESI 与 EDI 的地址移动相应的单位…
2021/4/30 12:25:09 人评论 次浏览 -
E. Cheap Dinner(Educational Codeforces Round 104 (Rated for Div. 2))题解
题目链接：E. Cheap Dinner 题意：略 思路：一开始先写了一个\(n^2\)的\(dp\)，然后发现是T，证明方法没什么问题，然后发现他虽然能连接的边数目是\(n^2\)不过不能连接的边最多也就\(1e5\)这个级别，就算一个一个遍历也可以接受，不如从第一号菜开始，sort根据第一号菜大…
2021/4/20 10:57:16 人评论 次浏览 -
Python+ZeroMQ使用REQ/REP模式快速实现消息收发
开学第一课：拜托，一定不要这样问Python问题 中国大学MOOC“Python程序设计基础”免费学习地址 2020年秋季学期Python教材推荐与选用参考 推荐图书： 《Python程序设计（第3版）》，（ISBN：978-7-302-55083-9），董付国，清华大学出版社，2020年6月第1次印刷，2021年1月…
2021/4/14 14:55:44 人评论 次浏览
