- 博客(46)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 CF 刷题
离期末只有一个月多的时间了，我的CF离1400还有距离，不管怎么样，最后努力一把，不能上1400也就算了，工作日每天写3道1400，1500，1600的题目。节假日写5道二道1400，二道1500，1道1600.每天没意外会更新在csdn的这篇博客中，只有自己才能监督自己。万般皆苦，唯有自渡。最后再冲一把。Codeforces Round #689 (Div. 2, based on Zed Code Competition)B. Find the Spruce传送门题意：在矩阵中判断圣诞树的个.
2021-05-18 00:42:09
397
转载 二分题
Codeforces Round #719 (Div. 3)F1. Guess the K-th Zero (Easy version)传送门F1. Guess the K-th Zero (Easy version)二分。以左半部分0的个数为依据。注意下标从0开始，而题目的下标是从1开始的。#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;typedef long long ll;type
2021-05-15 20:16:45
155
转载 动态规划题
为了更好的复习，我会将做到的dp题放在这。Educational Codeforces Round 108 (Rated for Div. 2) D. Maximum Sum of Products传送门状态表示：f[i , j]集合：a数组和b数组i到j的数。属性：将期中一个数组的idaoj个数反转后于b数组i到j个数的乘积和。状态计算f[i , j] = f[i + 1, j - 1] + a[i]*b[j] + b[i]*a[j]。先对区间为1和区间为2的赋初值。#include &.
2021-05-15 20:11:16
94
原创 Strassen矩阵乘法算法
算法设计的一道上机题，挺有意思的，在网上一通乱抄终于差不多完成了，主要看的是[这篇文章]，(https://blog.csdn.net/gqkly/article/details/48913879?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164682444316780274167092%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&am.
2022-03-10 19:48:04
2510
原创 C++模拟单链表
呜，刚开始学数据结构，原来c++没学过，有点困难，不过肯定能学好的，我要加油。以下代码借鉴了我两位聪明帅气的室友，qcj和wyz。也许有很多不完善的地方，因为我刚学，知道了会马上改过来。#include <iostream>using namespace std;typedef int ElementType;class LinkList{private: class Node { public: ElementType data; Node* next; .
2021-10-11 19:06:27
257
原创 2021-05-16 Codeforces Round #720 (Div. 2)
传送门A. Nastia and Nearly Good Numbers题意：构造三个数x，y， z，一个数被ab整除，另外两个数能被a整除，但不能被ab整除。因为都有a，可以将a先除掉。要求z = x + y，b = b - 1 + 1三个数ab, a(b-1),a当b等于1的时候，无法构造，因为能被a整除的数也能被ab整除能发现 b=2 时，有两个数相等，所以换成这样的三个数。a(b+1),a,a*b。#include <bits/stdc++.h>using namesp
2021-05-16 17:23:30
82
原创 2021-04-29 Codeforces Round #715 (Div. 2)
A. Average Height奇数放一组，偶数放一组。在这里插入代码片#include <bits/stdc++.h>using namespace std;const int N = 2010;typedef long long ll;typedef pair<int, int> PII;int a[N], b[N], c[N];int t, n;int main(){ cin >> t; while (t -- ) { cin
2021-05-14 21:22:31
81
原创 2021-05-12 Codeforces Round #719 (Div. 3)
传送门A. Do Not Be Distracted!#include <bits/stdc++.h>using namespace std;const int N = 55;typedef long long ll;typedef pair<int, int> PII;int t, n;char a[N];int vis[N];int main(){ cin >> t; while (t -- ) { cin >> n;
2021-05-13 23:11:53
71
原创 2021-05-04 Codeforces Global Round 14
Be happyA，B两题的出题速度太慢了，尤其是B题，画了好久的图才知道。A. Phoenix and Gold#include <bits/stdc++.h>using namespace std;const int N = 110;typedef long long ll;typedef pair<int, int> PII;int t, n, x;int w[N];int main(){ cin >> t; while (t --
2021-05-04 12:21:08
285
原创 2021-04-29 Codeforces Round #716 (Div. 2)
A. Perfectly Imperfect Array如果输出0，要求每个字串的乘积都要是完全平方数，那么每个数都应该是完全平方数。有个点要注意，取根号后要把它改为int类型的。#include <bits/stdc++.h>using namespace std;const int N = 110;typedef long long ll;typedef pair<int, int> PII;int t, n;double a[N];int main()
2021-04-29 14:46:34
83
原创 2021-04-28 Codeforces Round #717 (Div. 2)
自闭门A. Tit for Tat题意：在数组中挑两个数字，对其中一个+1，另一个-1，在执行k次这样的操作后，输出字典序最小的一个数组。思路：不断地减最前面的数直到它为0，加1操作全部执行在最后一个数上。注意：题目说的是最多执行k次操作，不是执行k次。#include <bits/stdc++.h>using namespace std;const int N = 110;typedef long long ll;typedef pair<int, int> P
2021-04-28 20:21:10
119
原创 2021-04-27 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
A. Sum of 2050题意：稍微想下就出来了#include <bits/stdc++.h>using namespace std;typedef long long ll;int t;ll n;int main(){ cin >> t; while (t -- ) { cin >> n; if (n % 2050 != 0) puts("-1"); else { ll sum = n / 2050; int
2021-04-27 23:23:58
110
原创 2021-04-18 acwing 今日学习
动态规划1.01背包自闭门#include <bits/stdc++.h>using namespace std;const int N = 1010;int v[N], w[N];int n, m;int f[N][N];int main(){ cin >> n >> m; for (int i = 1; i <= n; i ++ ) cin >> v[i] >> w[i]; for (i
2021-04-18 21:44:44
95
原创 2021-04-17 Educational Codeforces Round 107 (Rated for Div. 2)
自闭门A掉了两道，太呆了，B题一直想不到。A. Review Site题意：要保证赞的数量最大，只要把点赞的和踩的单独放一边，把3和点赞的放一起。即统计1和3的数量。#include <bits/stdc++.h>using namespace std;const int N = 60;typedef long long ll;typedef pair<int, int> PII;int t, n;int r[N];int main(){ cin &g
2021-04-18 00:13:19
69
原创 2021-04-12 Codeforces Round #713 (Div. 3)
这次比赛A掉了三道，都是模拟题，码C题的时候有个细节调了很久，D题没时间写了。昨天的div2因为有早8没打。补了D题，剩下的明天尽量补吧传送门A. Spy Detected!题意：找到一个唯一的不同的数，输出下标。额外处理了在头尾的情况。#include <bits/stdc++.h>using namespace std;const int N = 110;typedef long long ll;int t, n;int a[N];int main(){
2021-04-12 14:43:28
100
原创 2021-03-30 CodeCraft-21 and Codeforces Round #711 (Div. 2)
这场比赛，只A了一道，暴露了我很多不足的地方。A. GCD Sum题意：就是判断一个数和他所有位上的数加起来的值的gcd是否大于一，等于一就对当前数加1，直到两者的gcd大于一。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> PII;ll gcd(ll a, ll b){ if (b == 0) return a; return gc
2021-03-30 23:32:55
224
原创 2021-03-28 Codeforces Round #710 (Div. 3)
A. Strange Table题意：给出n行m列，给出按列排序的编号，要求按行排序的编号。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n, m, x;int main(){ int t; cin >> t; while (t -- ) { scanf("%lld%lld%lld", &n, &m, &x); ll xs, ys;
2021-03-28 21:15:55
134
原创 2021-03-24每日练习
B. Find The Array题意：满足b[]数组中相邻的两个数大的能被小的整除。且a中元素与b总元素差值总和的两倍小于等与a中元素的总和。我们知道a1,1,a3, 1,a5,1…或1,a2,1,a4…这样的数组能满足第一个要求。我们要证明是否满足第二个要求。我们取一个总和大的数列s’，已知a1+a2+a3+a4…=s,所以s’>s/2,a[]数组减去他一定满足第二个要求。#include <bits/stdc++.h>using namespace std;typedef
2021-03-24 23:29:29
50
原创 2021-03-23 每日两题
C. Canine poetry题意：为了救出自己的爱人，丈夫必须要使三头恶犬沉睡。三头恶犬不喜欢回文字符串，丈夫可以对自己原有的字符串进行修改，使他不包含回文字符串。一个大字符串是由许多个小的回文串组成，两种情况xx或xyx；因为尾部的字符能和后面的字符匹配，可能成为回文串，所以我们优先改尾部的字符。#include <bits/stdc++.h>using namespace std;int t;string s;int main(){ cin >> t
2021-03-23 23:32:54
304
原创 2021-03-23 Educational Codeforces Round 106 (Rated for Div. 2)
A. Domino on Windowsill题意：判断长度为2宽度为1的方块能否放在有黑白方块构成的图中。手推几组数据后，能发现白色地图中能放入的最大方块数既为总数整除2，黑色同理。#include <bits/stdc++.h>using namespace std;typedef pair<int, int> PII; typedef long long ll;int t, n, k1, k2, w ,b;int main(){ cin >>
2021-03-23 23:18:10
90
原创 2021-03-20 Codeforces Round #708 (Div. 2)
想了两天的E1，还是没懂，菜菜A. Meximization题意：找到一个序列，使他的MEX值最大。第一点，我们知道如果第一个最小的数字从0开始，那么后面的数字只要连续的个数越多，他的MEX值越大。第二点，相同的数需要排在最大数的后面，这样当前的MEX值能再多加几次。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 110;typedef pair<int, in
2021-03-20 23:56:54
114
1
原创 2021-03-17 作日两题
今天晚上参加比赛的人真少，这怕不是又要掉分。D. Even-Odd Game题意：A先挑选数字，如果为偶数，则加到A，为奇数则不变，B接着挑数字，如果为偶数，值不变，为奇数，则加到B。A，B都采取最优的方法，你需要判断谁最后能赢。我们知道，如果A挑了偶数，则其加上，挑奇数，可变向的认为B无法再选这个奇数，为了使自己的值最大，B的值最小，每次都要挑选最大的数，B同理。#include <bits/stdc++.h>using namespace std;typedef long lon
2021-03-17 18:23:47
153
原创 2021-03-16每日两题
B. Inflation题意：你要提高p[] 数组中的数，使每次的通货膨胀率不超过k，要求改变的总量最少。我们如果提高p[i], 那么下标小于i的通货膨胀率不变，下标为i的通货膨胀率提高，大于i的减少，最优情况肯定不能有提高出现，所以我们只提高p[1]的值。学了个向上取整的方法，额外加个k - 1.学了个转成long long 的写法 1 long long。#include <bits/stdc++.h>using namespace std;typedef long long
2021-03-16 23:33:25
108
原创 2021-03-15 每日两题
B. Minimal Cost大致题意：图中有路障，你需要把棋子从起点移到终点，为此，你需要移动路障，计算移动路障的最小花费。三种情况1.有路障下标差大于1，有缝隙，可直接通过，花费数为1。2.每个路障都处在同一列中，那么需要移动两次才能形成缝隙，花费v + min(v, u)3.每个路障下标差为1或0，移动相差为1的花费最少。花费数min(v, u)#include <bits/stdc++.h>using namespace std;int t, n, u, v;int a
2021-03-15 23:43:03
80
原创 2021-03-15 Codeforces Round #707
好气人，今天刷cf的时候被C. Ball in Berland这道题搞得心态爆炸A. Alexey and Train小模拟，算火车最后什么时候到终点，火车在每站的出发时间有两种情况。第一种就是题目给的数据，第二种就是火车实际到达的时间加上停止的时间，两者取一个最大值即是出发时间。处理下每次到站所需的时间，b[i + 1] - a[i] 再加上迟到的时间。注意最后输出的是到达的时间，所以不需要加上等候的时间，加个特判。#include <bits/stdc++.h>using name
2021-03-15 23:08:10
110
原创 2021-03-13
心酸日记：cf又无了，只A了一道，B题原来对着错误的思路做了一个小时左右，后面换了思路来不及了。每次B题都很不稳定 ，感觉马上就做出来了却过不去。可能是自己的题目写得还是太少，以后如果cf上没比赛，要做cf1200到1400的题目两道，也许在哪看得见的未来，我能上1400....
2021-03-13 20:03:29
45
原创 2021-03-11 Codeforces Round #706 (Div. 2)
A. Split it!判断是否可能其实可以类似于回文串的判断，如果能满足这个式子，只要头尾两个指针向中间扫，判断头尾字母是否相同，因为相比与回文字符串，多了一个a[n + 1],所以最后要判断是否剩余字母。#include <bits/stdc++.h>using namespace std;int t, k, n;string s;int main(){ cin >> t; while (t -- ) { cin >> n >> k
2021-03-11 23:45:01
130
原创 2021-03-10 Codeforces Round #705 (Div. 2)
A. Anti-knapsack有n个数字，删掉几个数，保证从剩下的数中选出任意几个数，他们相加都不为k。用一个vis[]来存数是否被删除，用cnt表示数的个数。我们发现k本身要被删除外，比k小的数如k = 5时1，2，3，4中要删除1， 2两个数（保证剩下的数是最大的）。#include <bits/stdc++.h>using namespace std;int t, n, k;const int N = 1010;int main(){ scanf("%d", &
2021-03-10 17:03:07
55
原创 2021-03-07 Educational Codeforces Round 105 (Rated for Div. 2)
A. ABC String给你一个由A，B，C构成的字符串，判断他们所形成的括号式是否合法首先，我们能确定首位的括号，（ 设为1， ）设为-1，用d[] 来存储。如果首尾字符相同，直接不合法。可以发现合法的式子（ ）数各占一半，所以可以用vis[]来存储ABC是否出现，判断首或尾字符出现的数量是否为总数的一半即可得到未出现的字符代表的括号。我们知道出现多少个右括号，必须出现小于等于右括号数量的左括号这个式子才可能合法，需要遍历d[]，计算前辍和，如果出现小于0的情况，则不合法。因为我们之前并未判断
2021-03-07 22:47:57
55
原创 2021-03-05 Educational Codeforces Round 105 (Rated for Div. 2)
A. Three swimmersA题fist掉了，一个特判没想到，如果x能整除y，那么我一到泳池就能见到他。如果不是，我到了泳池后，他当前圈已经游了x%y的时间，要见到他还需y-x%y的时间。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll cau(ll x, ll y){ if(x % y == 0) return 0; else { x = x % y; return y -
2021-03-05 20:18:01
71
原创 2021-02-25 Codeforces Round #703 (Div. 2)
A. Shifting Stacks呜呜，比赛时A题就做了一小时注意积木只能往后移动，可以这样理解，只要此时的积木总数大于能满足递增序列的积木总数的最小数即可。最小积木数 0 1 2 3 4 5 6 7 8…如果积木多出来了，只要将多余的积木放在最后就行。因为积木只能向后移动，所以要遍历判断n个区间。#include<bits/stdc++.h>using namespace std;int t, n;typedef long long ll;ll h[102];int
2021-02-27 15:11:27
76
原创 2021-02-20 Codeforces Round #702 (Div. 3)
A. Dense Array遍历一遍，求最大值时最小值的2的几次幂倍#include<bits/stdc++.h>using namespace std;int t, n;int a[52];int sum;int main(){ cin >> t; while(t--){ cin >> n; sum = 0; for(int i=1; i<=n; ++i) cin >> a[i]; for(int i=1;
2021-02-20 21:14:20
100
原创 2021-02-18 Educational Codeforces Round 104
A. Arena弱弱果然只会第一道。题干说到相同的对手可以不断地比，因此只要和最差的人比，谁都可能是赢家，所以可能赢的人数即是总人数减去水平最差的人数#include<bits/stdc++.h>using namespace std;int t, n, a[102];bool cmp(int a, int b){ return a>b;}int main(){ cin >> t; while(t--){ int i; cin >> n
2021-02-18 15:32:49
68
原创 2021-02-16 Codeforces Round #694
Codeforces Round #694A. Strange Partitionbi/x是向上取整的。所以不进行不对b中的元素进行合并的操作，所得到的值是最大的，反之，全部加起来除x值最小。向上取整：ceil ； 向下取整：floor ; 四舍五入: round ;#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5+5;int main(){ int t; l
2021-02-16 10:36:03
65
原创 2021-02-13 hdu2094 产生冠军
水水的题从题干中知道胜利者是不能够被打败的，同时其他人要么被冠军打败，要么被冠军打败的打败，以此类推，如果有n个人，至少要有n-1个不同的被打败的人，因为集合中的元素不会重复，重复元素不会在集合中出现，所以我们只用将所有人加入集合，将败者加入另一个集合，两个集合元素个数差是否为1即可。#include<bits/stdc++.h>using namespace std;int main(){ set <string> A, B; string s1, s2; int n
2021-02-13 19:55:18
43
原创 2021-2-13 hdu 1873 看病要排队
优先队列的简单应用1.迭代器可近似理解为指针#include<bits/stdc++.h>using namespace std;struct node { int id; int prior;};struct cmp{ bool operator () (node a, node b){ if (a.prior == b.prior) return a.id > b.id; return a.prior < b.prior; }};int
2021-02-13 19:47:35
53
空空如也
poj的1426 Find The Multiple
2021-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人