- 博客(27)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 113 (Rated for Div. 2)
Problem - A - Codeforces给你一个只包含A和B的字符串，需要找到任何一个字串，使得
2021-09-11 15:50:19
130
原创 Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))
https://codeforces.com/contest/1561/problem/A定义一个操作，对数列的1-n，交换num[i]和num[i+1]，为f（i）为奇数时只对奇数交换，为f（i）为偶数时只对偶数交换，问你至少需要多少次操作使得数列有序。由于数据非常的小，我们可以直接枚举f（i），直接模拟，然后对每次模拟检测一遍数列是否有序就可以了。#include<bits/stdc++.h>#define ll long long#define ull unsigned
2021-08-25 20:52:55
121
原创 AtCoder Beginner Contest 215
https://atcoder.jp/contests/abc215/tasks/abc215_b求小于等于n的最大的2的倍数，n最大为1e18有精度问题，不能直接用pow或者log2+floor函数，要用for循环模拟。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue&
2021-08-22 09:37:16
154
原创 Codeforces Round #739 (Div. 3)
https://codeforces.com/contest/1560/problem/A暴力打表#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<map>#include<vector
2021-08-21 09:32:52
96
原创 Codeforces Round #738 (Div. 2)
https://codeforces.com/contest/1559/problem/A给你一个数列，你可以选择其中的任意项目进行与运算，求运算后能得到的数列中最大的数最小是多少。把数列中的所有数进行与运算，因为 数列中的每个数都可以如此做来减小自己，最后可以做到数列中都是同一个数。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include&
2021-08-17 14:29:17
65
原创 AtCoder Beginner Contest 214
https://atcoder.jp/contests/abc214/tasks/abc214_a水波逐流#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<map>#include<ve
2021-08-15 21:39:02
201
原创 AtCoder Beginner Contest 212
https://atcoder.jp/contests/abc212/tasks/abc212_a水呀水#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<map>#include<vec
2021-08-12 16:01:16
151
原创 Codeforces Round #737 (Div. 2)
https://codeforces.com/contest/1557/problem/A给你一串数列，你可以把他们分成两个数列，将他们分别求平均数之后相加，问你如何才能使这两个数的数列相加后最大。把最大值单独作为一个数列，其他的值作为一个数列是最大的。注意精度问题不要忘了用printf。用了printf之后不要忘了补一个回车。最小值是-1e9的情况下不要写成-1e9+5，要写就写-1e9-5；WA了两发可太离谱了。。#include<iostream>#includ
2021-08-10 15:11:52
80
原创 AtCoder Beginner Contest 213
A - Bitwise Exclusive Or水的过分了..#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<map>#include<vector>#define ll lo
2021-08-09 20:20:55
200
原创 2021-08-06
https://codeforces.com/contest/1530/problem/A要求一个数能被多少个只由1和0组成的数相加得到。比如55=11+11+11+11+11，五个。651=111+110+110+110+110+100；六个输出数每一位里面最大的那个数就行。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include&
2021-08-06 23:21:44
84
原创 Codeforces Round #736 (Div. 2)
https://codeforces.com/contest/1549/problem/A水题。输入n和m，要求输出 n%m相同的两个数，保证输入的数是素数。那只需要输出2和n-1就行了嘛..#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include.
2021-08-03 11:55:45
103
原创 Educational Codeforces Round 112 (Rated for Div. 2)
这场好难..https://codeforces.com/contest/1555/problem/AA 烤披萨，15min6块 20min8块 25min 10块给你n个数，代表需要多少块，问你最短需要用多少时间。注意到他们平均每块披萨的时间都是一样的。然后，然后就不会写了....题解意思：因为3，4，5可以组成任意大于五的数，所以6，8，10也可以组成任意大于10的偶数。又由于n=7时，选6块，剩一块。不如选8块多一块，多花5min；n=9时，选10块的方法，多花5mi.
2021-08-01 11:59:47
71
原创 Codeforces Round #710 (Div. 3)
https://codeforces.com/contest/1506/problem/A有意思。输入n，m，k，n为行，m为列，k为数问你n行m列的数组，竖着分别为这样问你改成横着放这样之后，k对应的数现在是什么。分离行列，行数为 k%n 如果为0，加上n 列数为（k-1）/ n再根据行列转化为数就好了#include<iostream>#include<algorithm>#include<cstri...
2021-07-28 20:10:56
116
原创 Codeforces Round #730 (Div. 2)
https://codeforces.com/contest/1543/problem/A不算签到了。给你两个数a，b，你可以把a，b同时加或者减1，请问经过多少次操作可以得到他们的最大公因数。要求输出这个最大公因数和操作次数与n最接近的大于k的倍数：n+k-n%k；与n最接近的小于k的倍数：n-n%k；根据__gcd(a,b)=__gcd(a-b,b)，而且他们的最大公因数等于他们自身，所以只需要求出a-b，取min(（n+k-n%k），（n-n%k））即可。#inclu
2021-07-28 19:42:55
93
原创 Codeforces Round #734 (Div. 3)
https://codeforces.com/contest/1551/problem/AA. Polycarp and Coins签到#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<map&g
2021-07-26 18:55:22
93
原创 LIS 最长不下降子序列问题
https://www.luogu.com.cn/problem/P3902题目描述现有数 A1,A2,⋯,An，修改最少的数字为实数，使得数列严格单调递增。输入格式第一行，一个整数n。第二行，n个整数A1,A2,⋯,An输出格式1 个整数，表示最少修改的数字输入输出样例输入 #131 3 2输出 #11两种做法，树状数组做法和二分做法。树状数组做法是由于 后一个数的最长不下降子序列一定是由前面的数的最长不下降子序列数.
2021-07-25 13:47:13
330
原创 Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2)
https://codeforces.com/contest/1553/problem/AS是他各个位数之和，求从1到给出的n有多少个数有 s+1 < s签到题，s+1<s只有s的个位数为9有可能。故数量为(n+1)/10#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<
2021-07-23 14:38:06
181
原创 Codeforces Round #732 (Div. 2)
https://codeforces.com/contest/1546/problem/A签到#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<stack>#include<map>#include<vector&g
2021-07-23 14:18:36
66
原创 Codeforces Round #731 (Div. 3)
https://codeforces.com/contest/1547/problem/AA题大致题意为给你三个点，起点终点阻隔点，求起点到终点的最短路径。计算两点距离，如果三个点在一个直线而且阻隔点在起终点之间，则绕一小段路，即答案+2#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include&l
2021-07-21 12:09:06
98
原创 2019ICPC银川 Pot
因为只有乘2 − 10直接的质数只有2 , 3 , 5 , 7 ，要保证m最大我们肯定只考虑2 , 3 , 5 , 7，这样看每次乘的数然后分解为2 , 3 , 5 , 7 ，建立四颗线段树维护最值就行了。这道题是我的线段树入门题，注意最大最小值的树当l==r时懒标记如何下放。注意最大最小值在建树和查询以及后面的查询都要用到。#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#defi
2021-06-22 11:03:09
107
原创 Codeforces Round #713 (Div. 3)
A. Spy Detected!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaconsisting ofnn(n≥3n≥3) positive integers. It is known that in this array, all the numbers e...
2021-06-18 18:04:09
162
原创 Codeforces Round #725 (Div. 3)
A. Stone Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is playing a new computer game. This game hasnnstones in a row. The stone on the positioniihas integer power...
2021-06-16 18:01:51
391
原创 Cave Escape
#include<bits/stdc++.h>#define ll long longusing namespace std;int x[1000005],f[1005][1005],n,m,sr,sc,tr,tc,xx1,xx2,a,b,c,p,t;int xxx[]={0,1},yyy[]={1,0};int val[2000005],bcj[1000005],tt;//由于边数是2nm，所以边的数量是2000005； const int tonsortnum...
2021-06-14 09:59:16
79
原创 Power Strings
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal w
2021-06-13 21:05:17
50
原创 分层图的建立 洛谷P4568 JLOI2011 飞行路线
对于这道题所要求的有k次免费乘坐次数，我们可以构造一个每层连通，上下层之间边权为0的共有k层的分层图，当图跑到底时就可以得到使用过n次免费次数之后的图了。失误点：1. 没有注意到无向边的问题，对所有的图论题一定要注意路线是单向还是双向图。2. 边的数量算错了。 对于极限10层图的情况，每层图有双向边，最大情况为 maxn*20 条边，再加上两层图之间的双向边，极限有maxn*20条边，点有maxn*10个点，然后还是有问题emmm，索性开满了3. 有可能免费次数并没有用完而...
2021-06-13 19:34:01
136
1
原创 codeforce round #719
第一题，问一串字符串中是否有一个字母连续出现了两次以上（连续出现不算）思路，找到字母变化的时刻（s【i】！=s【i-1】），把s【i-1】字母塞进ton里，标记是否出现即可
2021-06-06 07:41:49
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人