追梦人1024

摘要： P7075 [CSP-S2020] 儒略日 题目 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的 阅读全文

摘要： ABC210: E - Ring MST #最小生成树# #数学# 题目 大意:给定$n$个点(编号$0$~\(n-1\)),\(m\)种无向边,第$i$种边可以连接点$x,(x+a_i)\mod n(0\le x\le n-1)$用一次的花费为$c_i$,求将图变成一个连通块的最小花费 思路 不难 阅读全文

摘要： ABC207:D - Congruence Points #几何# #数学# 题目 https://atcoder.jp/contests/abc207/tasks/abc207_d 大意:给定两个二维平面,各有$n$个点,问,第一个平面上的点经过若干次整体平移或整体旋转(任意角度),能否和第二个平 阅读全文

摘要： 牛客练习赛85-哲学家的沉思 #倍增##单调栈# 题目大意 给定$n$个数字,第$i$个为$a_i$, 有$q$个询问,对于每个询问,给定$l,r$,将序列$[l,r]$划分为最少的子序列,使得每个子序列的第一个数在该子序列内最大 复杂度要求:\(O(q\log n)\) 读入: n q a1 a2 阅读全文

摘要： 题目 https://atcoder.jp/contests/agc054/tasks/agc054_b 思路 怎么看,这题应该要DP,但是描述一个状态是很大问题:你怎么知道选了哪些橙子(共有$2^{100}$种情况)? 经过一番漫长的思考后,师父,我悟了! 其实,并不用描述选了哪些橙子,题目的关键 阅读全文

摘要： 牛客挑战赛51-C NIT的数 #回文数# 题目 给定一个数$x$,求满足$x\le y$,且$y$是回文数,这两个条件中的第$k$小的$y$ \[ 1\le x\le 10^{12},1\le k\le 10^8,答案严格小于10^{18} \] 如: 输入1 14 1 输出1 22 输入2 99 阅读全文

摘要： 「数据结构」第3章 RMQ问题课堂过关 A. 【例题1】数列区间 题目 code #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #define nn 100010 using namespace s 阅读全文

摘要： 「字符串算法」第5章 AC自动机课堂过关 洛谷模板题 P3808 【模板】AC自动机（简单版） 题目 题目描述 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数，表示模式串 阅读全文

摘要： 「数据结构」第2章 树状数组课堂过关 A. 【例题1】单点修改区间查询 题目 代码 #include <iostream> #include <cstdio> using namespace std; #define N 1000010 #define ll long long int read() 阅读全文

摘要： 「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # 阅读全文