首页 > TAG信息列表 > Mp

树莓派项目

  2021 总结：10 个创意树莓派项目 | Linux 中国 https://mp.weixin.qq.com/s?__biz=MjM5NjQ4MjYwMQ==&mid=2664646508&idx=2&sn=c205e5a1d8c17308e44f76bde164d0b3&chksm=bdcf7c2a8ab8f53c0a8f9d077911a77862b3f09fa6680875f866714e8a678944d76e23a8dc6e&cur_album_id

[Luogu]SP2128题解

[Luogu]SP2128 KROW 题意 共有 \(t\) 个 \(n \times m\) 的由 .、x、o 组成的字符矩阵。设矩阵中连续 \(k\) 格为 x 小 A 加一分，连续 \(k\) 格为 o 小 B 加一分。 正文 最坏时间复杂度：\(\mathcal{O}(tnmk)\) 算法：暴力 此题我第一眼看就知道很水（尽管我调试了半天）。 遍历矩阵，对于每

Python源码解析-dict的底层实现（PyDictObject）

目录简介PyDictObject对象类型创建dict缓存池 本文基于Python3.10.4。 简介 元素与元素之间通常可能会存在某种联系，这个联系将两个元素关联在一起。为了刻画这种关联关系，编程语言中都会提供关联容器，其中保存着一对一对的元素对，通常其中一个被称为键（key），另一个被称为值（value）。 C++ S

map

mp.count(x) 判断x为下标的元素是不是在mp中，是就返回1，不是就返回0 mp.erase(x) 删除mp中x为下标的元素 mp.size() 返回mp中元素的个数 mp.clear() 清空mp 【深基17.例6】学籍管理 题目描述 您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面

Codeforces Round #606(B-D)

  Dashboard - Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) - Codeforces B. Make Them Odd 题意: 一个数组，每次选择一个数，将数组中的这个数都减半，问多少次数组就所有数字都是奇数 题解：将最后变成的奇数相同的数组分成一组，然后答案加上最大的

AtCoder Beginner Contest 265(D-E)

D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(p+q+r)，那么就有可能存在符

NC20185 [JSOI2010]缓存交换

题目 原题地址：[JSOI2010]缓存交换 题目编号：NC20185 题目类型：堆、贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 1.题目大意 Cache容量以及主存单元访问次序一致，求最少的非命中次数 2.题目分析 每次删除缓存区中元素中下一次出现最晚的 3.题目代

Acwing 第 66 场周赛 A-C

2A，来晚 + 中间有事，第三题没写，但是写第三题的时候也感觉犯迷糊，读懂题意就好了 A AcWing 4606. 奇偶判断 题意：判断末位是偶数还是奇数 跳过   B AcWing 4607. 字母补全 题意：一段包含问号的字符序列，可以将问号改为任何字符，使一段长度为26的区间包括['A','Z']之间的所有字符 挨个遍历

牛客-最长和谐连续子序列

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 和谐连续序列是指一个连续序列中元素的最大值和最小值之间的差值正好是1。 现在，给定一个整数数组，你需要在所有可能的连续子序列中找到最长的和谐连续子序列的长度。 输入描述: 一行整数数组，由空格分割 输出描述

【luogu AT2377】Blue and Red Tree（思维）（STL）（启发式合并）

Blue and Red Tree 题目链接：luogu AT2377 题目大意 给你一棵树，每次你可以选一条路径，删掉其中的一条边，然后把路径两断点编号在另一个一样点数的图上连边。 然后给你一个要求的树形态，问你是否有方案能让你连出要求的树。 思路 发现不太能下手，考虑一些至少有的条件。 发现至少要有边

CF1066C 题解

前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\)，其中 \(mp_x\) 表示 \(x\) 元素的对应下标。 由于 STL 配备的双端队列性能较差，使用

常见的复制模型&分布式系统的挑战 事务，一致性与共识

Replication（上）：常见的复制模型&分布式系统的挑战 https://mp.weixin.qq.com/s/LB5SR4ypQwDxzueI1ai2Kg Replication（下）：事务，一致性与共识 https://mp.weixin.qq.com/s/O9Z5e_BzdxKcULHigYMkRg 原创 仕禄 美团技术团队 2022-08-25 19:58 发表于北京 收录于合集 #分布式系统2个 #

Codeforces Round #815 (Div. 2)

https://codeforces.ml/contest/1720 A：思维 fst了。。分数，分子分母改变多少次，变一样 题意：给a / b,c / d两个分数，问分子父母各乘多少次可以得到相同的数 思路很简单，将所有数的分母变成一样，比较分子就可以了 特判：if(a == 0&& c == 0) {cout<<0<<endl;rt;} else if(a == 0 || c == 0)

Codeforces Round #743 (Div. 2) B. Swaps（思维）

https://codeforces.com/contest/1573/problem/B 给定两个长度为n的数组，数组a和数组b 数组a包含从1到2*n的任意顺序的奇数，数组b包含从1到2*n的任意偶数 可执行的操作如下： 从两个数组中选择一个，从1到n-1中选择一个索引 交换第i和第i+1个元素 计算使得数组a在字典序上小于数组b的

珂朵莉树合集

Color the Ball #include <bits/stdc++.h> using namespace std; using i64 = long long; //conllexpr int mod = 998244353; //conllexpr int mod = 1000000007; template <typename T> class ChthollyTree { public: map<int, T> mp; ChthollyTr

【2022杭电多校】第九场 1008 Shortest Path in GCD Graph 【容斥+优化】

链接 https://acm.hdu.edu.cn/showproblem.php?pid=7240 题意是有n个点组成的完全图，每个点的权重组成了1-n的排列，点i和点j的距离为\(gcd(i,j)\) ，给出q组询问，每次询问给出u点和v点，你需要回答u和v的最短距离和最短路的条数 思路 如果\(gcd(u,v)==1\)，答案为 1 1 否则最短路的长度一定

Max Chunks To Make Sorted II

Max Chunks To Make Sorted II You are given an integer array  arr. We split  arr into some number of chunks (i.e., partitions), and individually sort each chunk. After concatenating them, the result should equal the sorted array. Return the largest number

1080 MOOC期终成绩——25分

对于在中国大学MOOC学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G = (G期中x 40% + G期末x 60%)，如果 G期中 > G期末；否则总评 G 就是 G期末。这里 G期中 和 G期末 分别为学生的期

1076 Wifi密码——15分

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出

1065 单身狗——25分

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；

AcWing-4507. 子数组异或和

异或的一个性质：如果对一个数异或了两次就相当于不异或。 所以我们可以用前缀和预处理 \(a[i]\oplus =a[i-1]\) \(i\) 至 \(j\) 的异或和为 \(a[j]\oplus a[i-1]\) 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 即该连续子数组的异或和为 \(0\) 。 暴力的解法： #inc

1047 编程团体赛——20分

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军 队。 输入格式： 输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：“队伍

XnViewMP for Mac(看图软件)中文版

XnViewMP for mac是一款看图软件，也是跨平台媒体浏览器，查看器和转换器，支持超过500种图像格式，能导出到大约70种不同的文件格式。拥有slidshow和TwAIn的支持。 XnViewMP mac版功能介绍 无与伦比的兼容性XnView MP支持500多种图像格式（包括Multipage和动画静态格式APNG，TIFF，GIF，ICO等），并

【luogu CF1286E】Fedya the Potter Strikes Back（字符串）（势能分析）（线段树）

Fedya the Potter Strikes Back 题目链接：luogu CF1286E 题目大意 一开始有一个空字符串，在线在后面加入字符，并且给出这个位置的权值。 然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。 要你维护分数。 思路 那不难看到每次只需要加入贡献在最后位置的贡献

Split Into Two Sets

传送门 题意： P最近准备多米诺骨牌，每张多米诺骨牌包含两个数字从1 ~ n, 他能把多米诺骨牌分配给两个集合使得每个集合中的元素都是不相同的吗？ 每张多米诺骨牌只能去一个集合 思路： 先考虑特殊的，如果牌的数字重复，一个数字出现 >= 3, 牌的数量是奇数，这些就是不可能的，而且每个数字1 ~