集训队 题解2019 day
AT_arc165_b 题解
AT_arc165_b [ARC165B] Sliding Window Sort 2 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,k\) 和一个长度为 \(n\) 的整数 \(P\)，你需要选择一个长度为 \(k\) 的区间 \([l,l + k - 1]\ ......
Learn Git in 30 days——第 20 天：修正 commit 过的版本历史记录 Part 2
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在版本控制过程中，还有个常见的状況，那就是当执行了多个版本之后，才发现前面有几个版本改错了，例如你不小心把测试中 ......
[代码随想录]Day48-动态规划part16
题目：583. 两个字符串的删除操作 思路： 还是最长公共子序列，假设最长公共子序列长度是l；那么需要删除的次数是len(s1) - l + len(s2) - l 代码： func minDistance(word1 string, word2 string) int { lens1 := len ......
题解 STEAD - Steady Cow Assignment
我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 ......
雅礼集训三十天，day2
T1 啊啊啊，很水(要是这题做不出来就退役吧！！) code: #include<bits/stdc++.h> using namespace std; string a, b; int main(){ cin >> a >> b; for(int i = 0; i < a.size(); i++) ......
题解 [ARC165A] Sum equals LCM
前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\)，问你存不存在一个数列 \(A_1,A_2,\ldots,A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2,\ldots ......
算法训练day13 LeetCode 239
算法训练day13 LeetCode 239.滑动窗口最大值347.前k个高频元素 239.滑动窗口最大值 题目 239. 滑动窗口最大值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: class MyQ ......
java基础-Junit 注解 枚举-day12
目录1. Junit2. 注解 annotation3. 枚举 1. Junit 白盒测试 黑盒测试 自行baidu了解 java单元测试 package com.msb01; import org.junit.After; import org.junit.Assert; import org.j ......
Day_and_Night
Day_and_Night 题目源码 from Crypto.Util.number import * def pad(msg): # PKCS#1 v1.5 print(f'{2048 // 8 - len(msg) = }') # 189个字节附近, 也就是约等于 189 * 8 = 1512 ......
日常记录--day5--2023-9月19日--周一
日程：今天是满课的一天，7点起床，整理了一下内务，吃了个早饭去上课，早上是工程实训课，课上我造了个小铁篮子，还挺有意思。中午小睡一个小时，下午上Java，Java课上的习题奇奇怪怪，其中的倒计时功能还挺棘手，Java中的倒计时与C++不同，还挺头疼，晚上7-9点继续力扣，学了会Javaweb。 学了 ......
P3188 [HNOI2007] 梦幻岛宝珠-题解
20230918 P3188 [HNOI2007] 梦幻岛宝珠 Statement 01背包， \(n \le 100\)，但是容量 \(m \le 2^{30}\)。 物体的体积可以写成 \(a \times 2^b(a \le 10,b \le 30)\) Solution 发现 \(W\) 太 ......
Azamon Web Services 题解
Azamon Web Services 看到目前题解都是 \(O(n^2)\) 的复杂度，来一发 \(O(nlogn)\) 的贪心题解。 思路很简单，先求经过至多一次的交换后，最小的字符串 \(S\)。再和 \(T\) 比较，如果小于就输出，否则无解。 问题转化成了两个子问题： 求经过至多一次的交换 ......
CF762C Two strings 题解
洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......
## day13 - 栈与队列part03
day13 - 栈与队列part03 力扣239. 滑动窗口的最大值 思路：利用单调队列，很难想的出来。 因为每次是进一个数，弹出一个数，因此没必要每次都进行排序，只需要拿到最大值即可。 用单调队列实现，是一个双向队列 pop()函数：如果要pop的值是队列头部的值，那么就弹出，否则不操作。 pus ......
Alice and Hairdresser题解
Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。 当一根头发长于 $l$，它再长多长其实都一样，所以不用开 long long。 如果一根新的头发长到比 $l$ 长，那可以分成以下几种情况： 如果它左侧和右侧只有一个元素大于 $l$ ，那答案不变。 如果左侧和 ......
day03
一、自动增加字段 设置了自动步长字段，可以不用手动插入值，由系统提供的默认值和默认的步长自动增加，例如学号字段 要求: 只有主键才能设置 只有数值型字段 一张表最多只能设置一个 设置方法： create table 表名( 字段 类型 primary key auto_increment,); 设置 ......
day01
一、Qt简介 1、什么是Qt 图形用户界面应用程序开发框架，是底层应用编程接口进行了面向对象的封装 是一套基于C++语言的库，专注但不限于图形用户界面的程序开发，还可以进行系统调用、网络编程、数据库、2D\3D图形处理 2、为什么选择Qt 居于C++语言，使用简单、易用，有优秀的跨平台特性，支持Li ......
Learn Git in 30 days——第 19 天：设定 .gitignore 忽略清单
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在开发项目时，工作目录下可能经常会有新的文件产生 (可能是通过 Visual Studio 工具产生的那些暂存文 ......
2019年：农村新农合与城镇居民医疗整合成为 城乡居民医疗保险
农村新农合与城镇居民医疗整合成为 城乡居民医疗保险 缴费时间：每年9月到12月 缴费方式： 一、线上缴费 1.通过“河南税务”微信公众号缴费。微信搜索“河南税务”微信公众号加关注，实名登录后，点击“服务”-“微服务”-“社保费缴纳”-“居民医疗保险缴费”办理缴费。 2.通过“支付宝”缴费。登录支付宝 ......
罪人挽歌 题解
罪人挽歌 题解 简化题意： 给定 \(n\) 个二元组，第 \(i\) 个二元组的值为 \((a, b)\)，保证任意两个二元组都不相同。 求是否存在一个二元组的排列，使得这些二元组满足对于任意 \(1 \leq i < n\)，有 \(A_i = A_{i+1}\) 或 \(B_i = B_{i+ ......
「题解」BZOJ 3305 Catalan 数
\(f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1}(j+1)\) 看成生成函数就有 \(F_n=xF_{i-1}+F_{i-1}'\)，思路是凑微分，想凑出一个 \(G_i\) 是和 \(F_i\) 有关的，然后 \(G_i\) 有比较简单的形式。 这里就 \(G_n=F_n\tim ......
day01-Markdown
# Markdown ## 二级标题 ### 三级标题 ## 字体 **hello,world!** *hello,world!* ***hello,world!*** ~~hello,world!~~ ## 引用 > 选择狂神说jiava,走向人生巅峰 ## 分割线 *** ## 图片  + 前缀和优化(倒着写是差分) dp[i][j][k]表示第i位填j，状态为k的方案数 k这一维用于状态压缩，表示 数字、大写、小写 是否出现 前缀和优化:在处理?的时候，暴力会有62X62X8的单次复 ......
## day10 - 栈与队列 part01
day10 - 栈与队列 part01 力扣232. 用栈实现队列 思路：建立一个输入栈，一个输出栈，每次push进队列时，放进输入栈，出队列时，从输出栈弹出，如果输出栈是空的，就把输入栈的全部数都弹出到输出栈。 代码 class MyQueue { public: MyQueue() { } vo ......
代码随想录算法训练营day13| ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< ......
代码随想录算法训练营day11| ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) ......
[代码随想录]Day47-动态规划part15
题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......