月月amp联盟round
Educational Codeforces Round 39 (Rated for Div. 2) -- D. Timetable (DP)
写得很折磨人,每次dp都写个一个多小时,写出来明明觉得不难 ^.^ 题目大意:可以进行K次操作,把删除1,进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法:每次肯定是要从左删或者从右边删,然后顺着这个思路,先把每行的进行小于等于k次操作时, 每行最小的 ......
Map - LinkedHashSet&Map源码解析
上篇文章讲了HashMap。HashMap是一种非常常见、非常有用的集合,但在多线程情况下使用不当会有线程安全问题。 大多数情况下,只要不涉及线程安全问题,Map基本都可以使用HashMap,不过HashMap有一个问题,就是迭代HashMap的顺序并不是HashMap放置的顺序,也就是无序。Has ......
【c&c++】vector 详解(C++)
C++ STL中的verctor好比是C语言中的数组,但是vector又具有数组没有的一些高级功能。与数组相比,vector就是一个可以不用再初始化就必须制定大小的边长数组,当然了,它还有许多高级功能。 1.头文件 #include <vector> 2.初始化 如果vector的元素类型是int, ......
Node.js Event Loop & V8 engine & libuv All In One
Node.js Event Loop & V8 engine & libuv All In One
事件循环
......
Educational Codeforces Round 147 (Rated for Div. 2) A-D题解
A. Matching 题意:给出一个数,数中可能会有?,可以用0-9替换问号,问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换,对于其他位置的额、可以用0-9替换,如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......
活动回顾|微服务x容器开源开发者 Meetup 成都站回放 & PPT 下载
4 月 15 日,“微服务x容器开源开发者 Meetup”成都站圆满落幕。活动现场,Dubbo、OpenSergo 、OpenYurt、Seata、Higress、OpenKruiseGame 等云原生领域传统&新锐开源项目的核心维护者与来自互联网、IT 服务商 、在线金融、智慧交通、智能制造、医疗... ......
SMU Spring 2023 Trial Contest Round 9
SMU Spring 2023 Trial Contest Round 9 A - Wrong Subtraction #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string ......
SMU Spring 2023 Trial Contest Round 9
A. Wrong Subtraction #include <bits/stdc++.h> using namespace std; int32_t main() { int n, k; cin >> n >> k; while (k--) { if (n % 10 == 0) n /= 10; e ......
Halcon图像滤波&中值滤波&&高斯滤波&图像加减
均值滤波:mean_image 算子:mean_image(Image : ImageMean : MaskWidth, MaskHeight :) 示例:mean_image (Image5, ImageMean1, 3, 3) Image5(输入对象):输入灰度图像 ImageMean1(输出对 ......
【c&c++】std::string::npos的使用
std::string::nposstd::string::npos是一个常数,它等于size_type类型可以表示的最大值,用来表示一个不存在的位置,类型一般是std::container_type::size_type。 定义static const size_type npos = -1; # ......
【c&c++】C++中string::npos的一些用法总结
一、关于npos的定义 在MSDN中有如下说明:basic_string::nposstatic const size_type npos = -1;//定义The constant is the largest representable value of type size_type. It i ......
Codeforces Round 866 (Div. 2)(A~C)
A. Yura's New Name 题意 在字符串$s$中添加 "" 或者 "^",使得$s$中的任意字符都必须为 "^^" 或者 "^^" 的一部分,求最少要添加的字符数量 思路 当字符串头部为 "_" 时,一定要在前面添加1个字符 "^" 当字符串尾部为 "_" 时,一定要在后面添加1个字符 ......
tomcat&maven
Tomcat 安装Tomcat tomcat官网:https://tomcat.apache.org/ Tomcat启动和配置 文件夹作用: 启动、关闭tomcat 访问测试:localhost:8080 可能遇到的问题: java环境变量没有配置 闪退问题:需要配置兼容性 乱码问题:配置文件中设置 ......
c语言刷——滑动窗口&&双指针 leetcode合集
字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II(会员) 1004. 最大连续1的个数 III 综合题 2 ......
python变量名规则&大小写敏感
1.变量名由英文字母、下划线_或数字组成(不能包含空格、%、-、*、/ 、&、^等),并且第一个字符必须是英文字母或下划线。 2.变量名不能是 Python 关键字。(关键字指的是 Python 本身“已经在使用”的名字, Python 已经占用了这些名字,所以我们不能用) 常见的关键字:True ......
time&datetime&string相互转换
time&datetime&string相互转换 import datetime import time # 日期时间字符串 st = "2017-11-23 16:10:10" # 当前日期时间 dt = datetime.datetime.now() # 当前时间戳 sp = time.time ......
Educational Codeforces Round 110 (Rated for Div. 2)
题目链接 C 核心思路 这个题目其实我们可以转换为把当前串转换为完美串有多少种方案呢,也就是我们从前往后一步一步往完美串去构造我们的方案。 这个思路非常巧妙,我刚开始的思路局限于算贡献去了。 完全就脱离了正确的思路。 集合定义 $f[i][0/1]表示的是处理了前i个位置,并且当前位置是0的方案数$ ......
Codeforces Round 689 (Div. 2, based on Zed Code Competition)D.Divide and Summarize
题意: 我们给定包含n个正整数的数组,我们可以对这个数组执行一些操作之后,可以让数组内元素的和成为我们想要的数。 我们对数组的执行操作一共分为三个步骤,第一个步骤是我们首先计算出数组的中间值mid。这里mid的定义不是中位数也不是均值,而是最大值和最小值的均值。也就是mid = (min + max ......
阶梯网格计数模型 & Codeforces 1770G - Koxia and Bracket 题解
更差的阅读体验(bushi) 其实 2022 年省选前联考出过类似的套路,但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题: 问题:给定一个 $n$ 列阶梯状网格图,第 $i$ 列高度为 $c_i$(保证 $c_i$ 不降),每次可以向上或向右走一步,不能超出网格边界(即所有经过的点 $( ......
马拉车(manacher) & 回文自动机(PAM)
读了徐安矣2023年集训队论文写的,对于差分性质和习题,我会在理解清楚之后再补充。本篇博客仅讨论前两种算法。 首先,马拉车和回文自动机都是处理回文串问题的。但在此之前,学习一些更加简单的回文算法。 小 trick:把给定串的两头和缝隙插入相同字符,且在边界处用不同字符标记,使得长度为偶数的回文串和长 ......
Linux & GNU All In One
Linux & GNU All In One GNU GNU 是什么? GNU 是一个 自由软件 操作系统—就是说,它尊重其使用者的自由。GNU 操作系统包括 GNU 软件包(专门由 GNU 工程发布的程序)和由第三方发布的自由软件。GNU 的开发使你能够使用电脑而无需安装可能会侵害你自由的软件。 ......
Linux & Unix All In One
Linux & Unix All In One Unix https://unix.org https://unix.org/what_is_unix.html https://unix.org/what_is_unix/history_timeline.html BSD https://www.b ......
Linux & BSD All In One
Linux & BSD All In One Unix https://unix.org https://unix.org/what_is_unix.html https://unix.org/what_is_unix/history_timeline.html BSD https://www.bs ......
fzy&czn生日赛t1 CZN
fzy&czn生日赛t1 CZN 膜拜hybb首杀 题目 题目背景 有一天,czn在机房里面心心念念的pj终于来找他了,pj希望czn能够帮助她来解决一道数学题,czn“十分~~不~~乐意”地接下了这个题目,所以他希望你可以帮助他一下。 题目描述 $\$ 不等式是形如 $(x - a_1)^{b_1 ......
数学&位运算
title: 数学&位运算 1、只出现一次的数字 知识点: 1)任何数字和它本身异或,结果是0 2)任何数字和0异或,结果是它自己 3)异或满足交换律和结合律 int singleNumber(int* nums, int numsSize){ int i, result=0; for(i=0; i ......
Linux&&网络通信
title: Linux&&网络通信 一、进程 (1)什么是进程? 进程是程序执行的过程,是linux的基本调度单位。 (2)进程和程序的区别。 程序是静态的,它是一些保存在磁盘上的指令的有序集合; 而进程是一个动态的概念,它是一个运行着的程序,包含了进程的动态创建、调度和消亡的过程。 (3)进程间 ......
Math.ceil,Math.round,Math.floor区别
Math.ceil,Math.round,Math.floor区别 //向上取整 System.out.println("amt1=" + Math.ceil(71.01)); //四舍五入 System.out.println("amt2=" + Math.round(71.01)); //向下取 ......
Educational Codeforces Round 147 (Rated for Div. 2) A ~ C
A. Matching
题意:
给定一个字符串,将其中的 ‘?’ 替换成数字,不含前导0,如果字符串前导为0,输出0.。
分析:
每个地方有10种可能方案,在特判一下第一位就行了。 ......
Educational Codeforces Round 147 (Rated for Div. 2)
Educational Codeforces Round 147 (Rated for Div. 2) 链接 Educational Codeforces Round 147 (Rated for Div. 2) A题 如果第一位数是0,直接打印0 如果第一位数是'?',有9个数可以选择,如果其他位 ......
开心档之C++ 类 & 对象
C++ 类 & 对象 C++ 在 C 语言的基础上增加了面向对象编程,C++ 支持面向对象程序设计。类是 C++ 的核心特性,通常被称为用户定义的类型。 类用于指定对象的形式,它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成员。 C++ 类定义 定义一 ......