乐子atcoder日记day3

今天先安装试用了下postman，get获取自己的网页，返回是网页源码。 这里贴一下前几天测试的开源新手项目IncrediableKJ/Student-management-system: 基于springboot +mybatis +thymeleaf 的学生信息管理系统，适合springboot ......

日记和编辑器 \(n\) 个操作，5类： 在某个位置后插入一个字符串。 区间删除。 区间修改为一个字符串（长度可以不等）。 查询一段区间某种字符的出现次数 查询一段区间匹配模式串 \(P\) 的次数（\(P\) 固定） \(1\le n\le 10^5,|s|\le 10^5,\sum|s|\le ......

这里我试了下把swagger加入到项目中去，这是一个方便设计各种api接口的工具，首先配置依赖，然后加入config文件，注解@Configuration提醒springboot加载配置类，注解@EnableSwagger2是启动Swagger2. 可以在pojo类中加入@ApiModel("XX类 ......

B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......

在 Hive 中，我们可以使用 INSERT INTO 语句向表中插入数据。当我们需要插入多条数据时，有多种方式可以实现。本文将介绍如何在 Hive 表中插入多条数据，并提供相应的代码示例。1.使用单个 INSERT INTO 语句插入多条数据最简单的方式是使用单个 INSERT INTO 语句插入 ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......

AtCoder Beginner Contest 328 A - Not Too Hard (atcoder.jp) #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usin ......

quit语句的应用在Python中，quit语句通常用于终止程序的执行。它可以在特定条件下直接退出程序，而不是继续执行后续的代码。​​​​​​​ while True: user_input = input("Enter 'quit' to exit: ") if user_input.lower( ......

B - 11/11 难度: ⭐ 题目大意 在某个世界一年有n个月, 每个月有di天, 问有多少个日期, 该日期和月份组成的数字都是一样的; eg: 11月的1日, 22月的22日; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long lo ......

A - Takahashi san #include <bits/stdc++.h> using namespace std; #define ll long long using vi = vector<int>; int main(){ ios::sync_with_stdio(false); ......

A - Weak Beats #include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; using vi = vector<int>; int main() { ios::sync_with_stdio(fal ......

默认情况下，Azure 机器学习笔记本中提供了无服务器 Spark 计算。 若要在笔记本中访问它，请从“计算”选择菜单的“Azure 机器学习无服务器 Spark”下选择“无服务器 Spark 计算”。笔记本 UI 还为无服务器 Spark 计算提供了 Spark 会话配置选项。 配置 Spark ......

Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） A. Not Too Hard 题意： 将给定的数列\(a\)中数值小于\(x\)的数累加。 解题思路: 模拟。 代码: #include<bits/stdc++.h> u ......

pom.xml里的各项dependency，鼠标中键可以快捷进入，发现pom中的是各种依赖的集合包，并且包中定义了各种依赖的版本信息，防止未来出现版本冲突。这就是springboot的依赖传递。 可以使用application.properties或者application.yml或者yaml，关于 ......

A. Not Too Hard 模拟。 Code B. 11/11 模拟。 Code C. Consecutive Description 给你一个字符串 \(S\)，有 \(Q\) 次询问，每次输入 \(l, r\)，求：\([S_l,S_r]\) 区间中有多少个相邻的字符是相等的。 Soluti ......

度器根据容量、队列等限制条件（如每个队列分配一定的资源，最多执行一定数量的作业等），将系统中的资源分配给各个正在运行的应用程序。调度器仅根据各个应用程序的资源需求进行资源分配，而资源分配单位用一个抽象概念“资源容器”（Resource Container，简称Container）表示，Contain ......

AtCoder Beginner Contest 328） A - Not Too Hard 扫一遍求和。 B - 11/11 枚举，判断。 C - Consecutive 对于相等的 \(a_i=1\)， 做一遍前缀和。 D - Take ABC 用一个栈维护即可。 E - Modulo MST ......

A - Not Too Hard (abc328 A) 题目大意 给定\(n\)个数字和一个数 \(x\)。 问不大于 \(x\)的数的和。 解题思路 按找要求累计符合条件的数的和即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; usin ......

A 傻逼题。 B 傻逼题 C 傻逼题 D 不难发现，每次添加一个字符，如果可以当前的答案组成 ABC 就删。然后模拟即可。 E 两种方法。 二进制枚举使用了哪些边。 可以发现有用的状态只有 \(\binom{m}{n-1}\)，上限大概 \(10^5\)，剩余无用状态过了就行。复杂度 \(O(m2^ ......

二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于log2n的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂度会退化到O(n)。我上一节说了，要解决这个复杂度退化的问题，我们需要设计一种平衡二叉查找树，也就是今天要讲的这种数据结构。很多书籍里，但凡讲到平衡二叉查找 ......

HashTable 感觉从原理上说会用 但是实际应用感觉不知道有什么用 或者不知道怎么用 例如： 给你一个下标从 0 开始长度为 n 的字符串 num ，它只包含数字。 如果对于 每个 0 <= i < n 的下标 i ，都满足数位 i 在 num 中出现了 num[i]次，那么请你返回 true  ......

运行springboot项目报错o.s.b.d.LoggingFailureAnalysisReporter，查资料试着查一下端口占用8080。 netstat -aon|findstr 8080 发现8080端口被进程8768占用。 查找8768进程的程序 tasklist|findstr 876 ......

日记 2023.11.10：2023 syzx 秋季训练 6 *HI A 拆位，带权并查集 / 二分图判定。 B 按位做差，于是只需要一次 bfs。 bonus：长度 \(\leq 5000\)（单次）或 \(\leq 20\)（多次） https://codeforces.com/problems ......

今天老老实实写了对拍，但是还是挂分了。 T1 数论分块，学了一下双指针的写法，我那个写法又对于大肠选手直接 T 飞了。 没注意到这个数据其实很大概率都是全部输出 0，在没有精心构造的情况下几乎全都跑挂了。 T2 一个最短路的变形题目，每个行每个列跑一个最短路就好了，将关键点之间连边，然后跑就行了。 ......

B - Prefix and Suffix 难度: ⭐ 题目大意 给定两个字符串t和s, 如果t是s的前缀则输出1, 如果是后缀则输出2, 如果都是则输出0, 都不是则输出3; 解题思路 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l1ng l1ng ......

今天连下数据库，不小心打成netstart mysql了，好糗。。以后等时机到了笔记也该换成markdown写了，好久没写md后面得复习下。 然后idea这边连数据库很简单不用写专门的程序，右侧栏database直接可以点开具体到连接某个数据库。 记录一下注解的原理和作用： 以前，『XML』是各大框 ......

D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......

为了更好的阅读体验，请点击这里 题目链接：G - Electric Circuit 看到了 \(N\) 的数据范围，因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点，能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 ......

开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......

B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......