- 博客(382)
- 收藏
- 关注
RSS订阅原创 队列Q__
通过观察可以发现每个被操作的数字的位置取决于最后一次，从来没有被操作过的数字，在原数组不会改变他的相对位置。因此我们可以按照first, last分成两类，先处理first，再处理没有被操作过的数字，最后处理last。之前一直想用暴力的方法去解决，但是时间复杂度肯定过不去，于是一直想找个时间复杂度过的去的方法。于是一直尝试找规律...
2022-06-16 15:17:02
261
原创 [NOIP2016]蚯蚓
我在做的时候一直在想用怎么解决这个延迟修改的问题，然后没有解决。一直在用最暴力的工具在写，非常麻烦。实际上这题还需要一些额外的信息来帮助我们解题。这里通过模拟应该能发现单调性，然后可以就可以利用单调性优化时间复杂度...
2022-06-15 19:23:55
130
原创 小C的记事本
我的想法是通过记录每个插入的字符串，意思就只记录当前状态，对于以前的状态直接丢弃这个解法是在上一个状态的基础上修改，同时不丢弃上一个状态的信息。而我把上一个状态的信息丢掉了，导致需要不断耗时间去去寻找上一个状态。有时为了节省时间，需要消耗大量空间，记录一些额外的信息，这些额外的信息看情况而定...
2022-06-12 21:12:31
96
原创 小红的删数字
分类讨论sum%3 == 0, == 1 == 2其中sum%3 == 0的情况可以应用到=1,等于2的情况注意n = 1等特殊 情况的判断还有就是小紫赢的条件是等于的时候%2==1和不等于的时候>2重要的方法是不断枚举特例，从数量上去枚举，只有三个等价类...
2022-06-10 22:33:14
323
1
原创 D_____
i∗j是平方数当且仅当(i∗j)/(f[i]∗f[j])f[i]是i的最大的平方质因子i * j 是平方数 当且仅当 (i * j) / (f[i] * f[j])f[i]是i的最大的平方质因子i∗j是平方数当且仅当(i∗j)/(f[i]∗f[j])f[i]是i的最大的平方质因子...
2022-06-05 22:17:48
121
原创 栈和排序_
如果当前数是后面数最大的数，那么我们就弹出，否则加入。对于弹出后，如果当前栈顶还是比后面的最大的数大那么我们就继续弹出经典操作维护后缀最大值,从后面往前维护// Problem: 栈和排序// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22669/A// Memory Limit: 262144 MB// Time Limit: 2000 ms// 2022-05-31 15:35:48// // Power
2022-05-31 16:27:23
126
原创 Brownie Slicing
通过分析可以发现这是个二分。对于答案ans，如果满足，那么小于的也一定满足，我们要检查大于ans的是否满足然后就是检查，通过模拟几次，可以发现，确定行，然后检查列就行了。// Problem: Brownie Slicing// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/P// Memory Limit: 65536 MB// Time Limit: 2000 ms// 2022-05-28 18:02
2022-05-31 14:38:14
143
原创 [SHOI2017]期末考试
// Problem: [SHOI2017]期末考试// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/R// Memory Limit: 524288 MB// Time Limit: 2000 ms// 2022-05-24 20:25:31// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>u
2022-05-24 21:31:47
206
原创 工艺品__
// Problem: 工艺品// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/11227/E// Memory Limit: 524288 MB// Time Limit: 2000 ms// 2022-05-21 20:41:09// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>using namesp
2022-05-21 21:37:55
146
原创 软件工程复习题
文章目录第一章 软件与软件工程的概念第二章 软件生存期模型第三章 软件需求获取和结构化分析方法第四章 结构化设计方法第五章 面向对方法与UML第六章 面向对象分析第七章 体系结构第八章 面向对象设计第九章 软件实现第十章 软件测试第十一章 软件维护第十二章 软件第十三章第十一章 软件维护第十二章 软件第十三章第一章 软件与软件工程的概念什么是软件？软件=程序+数据+文档软件的固有特性？不可见性、复杂性、可变性、一致性软件危机的定义？软件危机的表现形式？产生软件危机的原因？
2022-05-12 15:52:53
257
原创 [USACO 2016 Jan S]Angry Cows
按照具体意义去理解对于r，如果满足条件，那么大于r的肯定能够满足我们要找最小的所以应该缩小// Problem: [USACO 2016 Jan S]Angry Cows// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/N// Memory Limit: 524288 MB// Time Limit: 2000 ms// 2022-05-11 14:51:02// // Powered by...
2022-05-11 15:11:26
215
原创 gpa___
∑s[i]∗c[i]∑s[i]>=tar∑s[i]∗c[i]>=tar∗∑s[i];然后把每一项变成相应的形式就行b[i]=s[i]∗c[i]−s[i]∗tar然后贪心的去除至多k项的负数\frac{\sum{s[i]*c[i]}}{\sum{s[i]}} >= tar\\\sum{s[i]*c[i]} >= tar * \sum{s[i]};\\然后把每一项变成相应的形式就行\\b[i] = s[i] * c[i] - s[i] * tar\\然后贪心的去除至多k项的负数
2022-04-30 11:51:17
183
原创 [HEOI2014]南园满地堆轻絮
// Problem: [HEOI2014]南园满地堆轻絮// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/M// Memory Limit: 524288 MB// Time Limit: 4000 ms// 2022-04-29 10:30:29// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
2022-04-29 14:45:40
143
原创 小咪买东西
// Problem: 小咪买东西// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/S// Memory Limit: 262144 MB// Time Limit: 2000 ms// 2022-04-28 16:19:16// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>using name
2022-04-28 17:27:29
124
原创 装备合成_
// Problem: 装备合成// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/L// Memory Limit: 524288 MB// Time Limit: 2000 ms// 2022-04-28 14:56:11// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>using names
2022-04-28 16:04:44
348
原创 位数差__
整体二分类似于这种一次性无法全部求出来，用整体二分 思想:分成子问题，然后把子问题合并 对于一个数我们如果是一位，那么至少10 - a[i]才能产生贡献，所以对于一个数我们可以遍历 b[j] - a[i] b[j] = 10^j// Problem: 位数差// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/K// Memory Limit: 131072 MB// Time Li...
2022-04-28 14:55:11
174
原创 SQL2 插入记录（二）
INSERT INTO exam_record_before_2021(uid, exam_id, start_time, submit_time, score)SELECT uid, exam_id, start_time, submit_time, score FROM exam_recordWHERE YEAR(submit_time) < '2021'; 使用start_time来判断会出错，比如2020，2021才完成普通插入(全字段)INSERT INTO table_n
2022-04-26 17:14:11
226
原创 [NOIP2011]聪明的质监员
// Problem: P1314 [NOIP2011 提高组] 聪明的质监员// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P1314// Memory Limit: 125 MB// Time Limit: 1000 ms// 2022-04-25 13:53:23// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
2022-04-25 15:10:30
90
原创 [NOIP2012]借教室
// Problem: [NOIP2012]借教室// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/H// Memory Limit: 262144 MB// Time Limit: 2000 ms// 2022-04-22 16:26:07// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>us
2022-04-22 17:26:44
84
原创 JZ19 正则表达式匹配
class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ bool match(string a, string b) { // write code here
2022-04-21 16:09:23
158
原创 Counting fractions in a range
方法1:对于当前13，下一个pq，两个满足3∗p−q=1方法2:F(N)=card{kn:13<kn<12}R(N)=card{kn:13<kn<12,gcd(k,n)=1}F(N)=∑m=1NNM→F(N)=R(N)+∑m=2NNM→R(N)=F(N)−∑m=2NNM→其中F()方法1:对于当前\frac{1}{3}，下一个\frac{p}{q} ，两个满足3 * p - q = 1\\方法2:\\F(N) = card\left\{\frac{k}{n}:\frac{1}{
2022-04-19 23:39:58
110
原创 [USACO 2017 Dec P]Greedy Gift Takers
// Problem: [USACO 2017 Dec P]Greedy Gift Takers// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/D// Memory Limit: 65536 MB// Time Limit: 2000 ms// 2022-04-19 19:34:53// // Powered by CP Editor (https://cpeditor.org)#include&l
2022-04-19 20:45:19
180
原创 [USACO 2010 Feb S]Chocolate Eating
// Problem: [USACO 2010 Feb S]Chocolate Eating// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/E// Memory Limit: 65536 MB// Time Limit: 2000 ms// 2022-04-19 15:51:21// // Powered by CP Editor (https://cpeditor.org)#include<
2022-04-19 19:17:33
207
原创 华华给月月准备礼物
// Problem: 华华给月月准备礼物// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/F// Memory Limit: 65536 MB// Time Limit: 2000 ms// 2022-04-19 09:12:26// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>using n
2022-04-19 09:55:55
146
原创 072. 计算分数个数(Counting fractions)
// Problem: 密码锁// Contest: AcWing// URL: https://www.acwing.com/problem/content/1353/// Memory Limit: 64 MB// Time Limit: 1000 ms// 2022-04-17 23:03:33// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>using namespace s
2022-04-18 14:33:49
151
原创 1487C - Minimum Ties
// Problem: 密码锁// Contest: AcWing// URL: https://www.acwing.com/problem/content/1353/// Memory Limit: 64 MB// Time Limit: 1000 ms// 2022-04-17 23:03:33// // Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>using namespace s
2022-04-18 00:25:34
295
原创 [USACO 2009 Dec S]Music Notes
// Problem: [USACO 2009 Dec S]Music Notes// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/A// Memory Limit: 65536 MB// Time Limit: 2000 ms// 2022-04-17 22:12:14// // Powered by CP Editor (https://cpeditor.org)#include<bits/
2022-04-17 22:28:41
128
原创 [USACO 2009 Dec S]Music Notes
// Problem: [USACO 2009 Dec S]Music Notes// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/A// Memory Limit: 65536 MB// Time Limit: 2000 ms// 2022-04-17 22:12:14// // Powered by CP Editor (https://cpeditor.org)#include<bits/
2022-04-17 22:28:41
137
原创 #743. 漂亮数
#include<bits/stdc++.h>using namespace std;#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,l,r) for(int i=(l);i>=(r);i--)#define ll long long#define mset(s,t) memset(s,t,sizeof(t))#define mcpy(s,t) memcpy(s,t,sizeof(t))#define
2022-04-17 22:10:41
120
原创 King of Gamers
#include<bits/stdc++.h>using namespace std;typedef pair<int, int> pii; #define int long longbool cmp (int a, int b, int x, int y) { // a / b // x / y return a * y <= b * x;}void solve() { int n, x, a, b; int ans = 0; scanf
2022-04-17 17:56:18
439
原创 71Ordered fractions
#include<bits/stdc++.h>using namespace std;typedef pair<int, int> pii; vector<pii> a;int gcd (int a, int b) { return b?gcd(b, a %b) : a;}int main () { int c = (1000000 - 5) / (7); cout << 2+ 3 * c << endl; return
2022-04-17 15:22:51
155
原创 E. Restoring the Permutation
// Problem: E. Restoring the Permutation// Contest: Codeforces - Codeforces Round #710 (Div. 3)// URL: https://codeforces.com/problemset/problem/1506/E// Memory Limit: 256 MB// Time Limit: 2000 ms// 2022-04-17 00:29:11// // Powered by CP Editor (htt
2022-04-17 00:50:24
187
原创 #742. 喵喵序列
#include<bits/stdc++.h>using namespace std;#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,l,r) for(int i=(l);i>=(r);i--)#define ll long long#define mset(s,t) memset(s,t,sizeof(t))#define mcpy(s,t) memcpy(s,t,sizeof(t))#define
2022-04-17 00:25:31
261
原创 E - K-colinear Line
// Problem: D - Range Count Query// Contest: AtCoder - UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）// URL: https://atcoder.jp/contests/abc248/tasks/abc248_d// Memory Limit: 1024 MB// Time Limit: 2000 ms// 2022-04-16 20:07:28//
2022-04-16 23:30:01
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人