经典错题
whitesword白刃
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round)
Dashboard - Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) -原创 2022-03-27 21:45:02 · 219 阅读 · 0 评论 -
Codeforces Round #752 (Div. 2)
Dashboard - Codeforces Round #752 (Div. 2) - Codeforces (Unofficial mirror site, accelerated for Chinese users)Codeforces. Programming competitions and contests, programming communityhttps://codeforces.ml/contest/1604放个链接在这里,然后开始小小的复盘A比较简单跳过了,B想了一会,发现与XO原创 2021-12-13 23:17:38 · 236 阅读 · 0 评论 -
E. Polycarp and String Transformation题解
Problem - E - Codeforces (Unofficial mirror site, accelerated for Chinese users)这道题最后用模拟去调了一下顺序的问题,感觉有点小小的偷鸡,但是能ac就是好代码!首先倒着扫一遍,根据它的出现顺序去判断删除顺序,第一个第一次出现的字母是倒数第一个删除的字母,第二个第一次出现的字母是倒数第二个删除的字母依次类推,然后得到删除顺序(答案的二分之一!)由题意可得,原字符串肯定就在input给的字符串的最前面,只原创 2021-10-25 22:00:30 · 127 阅读 · 0 评论 -
AutoX安途杯中山大学程序设计校赛E-Sequence I
呜呜,区间dp我不会,全排列也不知道,看了题解小小的复盘一下(copy)//全排列做法#include<bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fint main(){ int t; scanf("%d",&t); while(t--){ int n; int a[9] = {};原创 2021-10-21 20:31:47 · 141 阅读 · 0 评论 -
Codeforces Round #747 (Div. 2)C. Make Them Equal
Problem - C - Codeforces转完专业以后摸太久了...从今天开始一定要好好做题了(希望)这道题打训练的时候思路是如果最后一个不是就选最后一个,如果是就找一个和pos数组里有问题的数互质的数,队友写完以后发现有规律,在所有数的后半段的任意一个数都和所有在它后面的数都互质,而前面的数由于题目特性都被解决了#include<bits/stdc++.h>using namespace std; int t,n;char ch;string s; i原创 2021-10-12 17:50:59 · 125 阅读 · 0 评论 -
Codeforces Round #702 (Div. 3) F
Problem - F - Codeforceshttps://codeforces.com/contest/1490/problem/F虚拟比赛差点做出来这题,最后有思路时间不够了,属于绕远路了,一开始就想着找规律而不是去做更朴素的算法#include<bits/stdc++.h>using namespace std ;const int maxn = 2e5+10;long long sum[maxn];vector<int>z;map<int,int原创 2021-09-16 15:49:40 · 63 阅读 · 0 评论 -
P1439 【模板】最长公共子序列题解
这道题最开始是考虑用类似快排里面哨兵法的感觉#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int fi[maxn],se[maxn],dp[10001][10001];int main(){ int n; scanf("%d",&n); for(int i = 1;i<=n;i++) scanf("%d",&fi[i]);原创 2021-09-08 18:14:40 · 525 阅读 · 0 评论 -
(移动方向状态标志)P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解
这道题分为两部分,一部分在于是否能两个人互相撞上,另一部分在于两个人要走多少步才能撞上。很惭愧,虽然ac了,但是主要原因是数据卡的很松,第一部分是靠判断它的步数如果大于多少则不能撞上这样猜过去的#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int pos[20][20]; //边界外处为0(屏障)long long mx = 1e5; //暴力不在=-=void js(){原创 2021-08-29 15:18:57 · 185 阅读 · 0 评论