搜索结果
查询Tags标签: mp,共有 184条记录-
[Luogu]SP2128题解
[Luogu]SP2128 KROW 题意 共有 \(t\) 个 \(n \times m\) 的由 .、x、o 组成的字符矩阵。设矩阵中连续 \(k\) 格为 x 小 A 加一分,连续 \(k\) 格为 o 小 B 加一分。 正文 最坏时间复杂度:\(\mathcal{O}(tnmk)\) 算法:暴力 此题我第一眼看就知道很水(尽管我调试了半天)…
2022/9/14 23:19:04 人评论 次浏览 -
Python源码解析-dict的底层实现(PyDictObject)
目录简介PyDictObject对象类型创建dict缓存池 本文基于Python3.10.4。 简介 元素与元素之间通常可能会存在某种联系,这个联系将两个元素关联在一起。为了刻画这种关联关系,编程语言中都会提供关联容器,其中保存着一对一对的元素对,通常其中一个被称为键(key),另一个…
2022/9/6 14:23:03 人评论 次浏览 -
map
mp.count(x) 判断x为下标的元素是不是在mp中,是就返回1,不是就返回0mp.erase(x) 删除mp中x为下标的元素mp.size() 返回mp中元素的个数mp.clear() 清空mp【深基17.例6】学籍管理 题目描述 您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作…
2022/9/4 23:25:24 人评论 次浏览 -
AtCoder Beginner Contest 265(D-E)
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间,将区间分成三块,三块的和分别为p,q,r,问是否存在这样的区间 题解:先预处理一遍前缀和,和每一个前缀和出现的位置,然后从前往后遍历,每次遍历当前位置的前缀和,如果当前位置的前缀和>=(…
2022/8/29 23:25:43 人评论 次浏览 -
CF1066C 题解
前言 题目传送门! 更好的阅读体验? 本题是简单的双端队列练手题。 思路 题意大致如下:执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\),其中 \(mp_x\) 表示 \(x\) 元素的对应下标。由于 STL 配备的双端队列性…
2022/8/26 6:23:38 人评论 次浏览 -
【luogu AT2377】Blue and Red Tree(思维)(STL)(启发式合并)
Blue and Red Tree 题目链接:luogu AT2377 题目大意 给你一棵树,每次你可以选一条路径,删掉其中的一条边,然后把路径两断点编号在另一个一样点数的图上连边。 然后给你一个要求的树形态,问你是否有方案能让你连出要求的树。 思路 发现不太能下手,考虑一些至少有的条…
2022/8/26 6:23:28 人评论 次浏览 -
1047 编程团体赛——20分
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军 队。 输入格式: 输入第一行给出一个正整数N(<=10000),即所有参赛队员总数。随后N行,每行…
2022/8/14 1:25:24 人评论 次浏览 -
AcWing-4507. 子数组异或和
异或的一个性质:如果对一个数异或了两次就相当于不异或。 所以我们可以用前缀和预处理 \(a[i]\oplus =a[i-1]\) \(i\) 至 \(j\) 的异或和为 \(a[j]\oplus a[i-1]\) 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 即该连续子数组的异或和为 \(0\) 。 暴力的…
2022/8/13 23:28:40 人评论 次浏览 -
XnViewMP for Mac(看图软件)中文版
XnViewMP for mac是一款看图软件,也是跨平台媒体浏览器,查看器和转换器,支持超过500种图像格式,能导出到大约70种不同的文件格式。拥有slidshow和TwAIn的支持。XnViewMP mac版功能介绍 无与伦比的兼容性XnView MP支持500多种图像格式(包括Multipage和动画静态格式APN…
2022/8/12 23:24:33 人评论 次浏览 -
Split Into Two Sets
传送门 题意: P最近准备多米诺骨牌,每张多米诺骨牌包含两个数字从1 ~ n, 他能把多米诺骨牌分配给两个集合使得每个集合中的元素都是不相同的吗? 每张多米诺骨牌只能去一个集合思路: 先考虑特殊的,如果牌的数字重复,一个数字出现 >= 3, 牌的数量是奇数,这些就是不…
2022/8/4 6:24:07 人评论 次浏览 -
1020 德玛西亚万岁 状压DP
链接:https://ac.nowcoder.com/acm/contest/25022/1020来源:牛客网 题目描述德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了…
2022/8/2 23:23:01 人评论 次浏览 -
Java绘图入门和机制
public class DrawCircle extends JFrame{@SuppressWarnings({"all"})//定义一个面板private MyPanel mp = null;public static void main(String[] args) {new DrawCircle();}public DrawCircle(){//初始化模板mp = new MyPanel();//把面板放入到窗口this.add(…
2022/7/24 1:25:03 人评论 次浏览 -
USACO 2020 Dec (P) Editorial
写这篇题解很有挑战性啊,两黑一紫,黑题还是看着玄乎的题解和玄乎的 std 做的。不过还是整理一下的好。 A. Sleeping Cows P 还没做,今天做完再写 B. Spaceship有一个 \(N(N\le 60)\) 个点的有向图(用邻接矩阵给你了)。给你 \(Q(Q\le 60)\) 次独立的询问,每次你可以从…
2022/7/14 23:23:25 人评论 次浏览 -
Codeforces Round #805 (Div. 3) A——E补题
A. Round Down the Price 题意: 给一个数n,要求找到离这个数最近的10的幂次。然后输出两者差值 思路:看了下数据范围,1e9,直接枚举就好了。从1e9开始,如果大于n就除10,否则就停止,相减即可 解决代码: void solve() { int n;cin >> n;int a = 1e9;while(a &…
2022/7/12 23:24:04 人评论 次浏览 -
小程序组件mp-sticky在部分机型上失效
在小程序中使用mp-sticky组件做吸顶效果的时候无论怎样都不能实现这个效果 然后在官方文档中下载了组件的demo,但是它里面的sticky吸顶效果也不能实现 我换了机型之后发现原来是有的机型不行,有的机型可以,像我通常使用的iPhone6就不行,但是iPhone5和iPhone6 plus就可…
2022/7/7 1:22:32 人评论 次浏览