1 何涛序

学生身份

我要认证

西科刘德华丶

等级
TA的排名 5w+

Codeforces Round #663 (Div. 2) D.505(思维,构造)

题目链接思路:我们可以推出一个44的方阵是必不可能满足题意的,因为他内部的四个22的方阵内的1都是奇数,所以4*4的方阵内的1必为偶数,所以如果n>3则输出-1,而当n=1时,不会形成方阵,所以我们只需要构造出n=2和n=3时的方阵即可,具体如何构造请看代码。代码:cf崩了明天补。...

2020-08-11 00:00:00

2020牛客暑期多校训练营(第十场)E.Game

题目链接思路:遍历,如果新遍历到的数大于之前的平均数,那么就再次平均,注意平均时向上取整。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e5+3;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;co

2020-08-10 23:40:03

2020牛客暑期多校训练营(第十场)A Permutation

题目链接思路:构造,优先乘二,如果能够构造出则输出,不能就输出-1.代码:#include<bits/stdc++.h>//#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e6+7;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int i

2020-08-10 20:24:17

Codeforces Round #663 (Div. 2) C. Cyclic Permutations(组合数学)

题目链接思路:减后再增必成环,列出所有情况,然后再减去只先增一次再减一次的情况和只递增和只递减的情况即可。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int mod=1e9+7;const int N=1e6+5;using namespace std;int quick(int a,int

2020-08-10 01:06:24

Codeforces Round #663 (Div. 2) B. Fix You

题目链接思路:将每一行最后一个变成D,最后一行全部变成R即可。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e5+3;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int inf=0x

2020-08-10 00:56:51

Codeforces Round #663 (Div. 2) A. Suborrays

题目链接思路:倒序输出n-1即可。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e5+3;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int inf=0x7fffffff;cons

2020-08-10 00:54:06

Codeforces Round #662 (Div. 2) D. Rarity and New Dress

题目链接思路:定义f[i][j]为以(i,j)为最下边的菱形的最大边长,那么很明显答案就是∑f[i][j]。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e5+3;const int M=2e4+5;const double eps=1e-8;const int mod=9982

2020-08-09 00:39:52

2020牛客暑期多校训练营(第九场)A-Groundhog and 2-Power Representation

题目链接思路:这个题是对字符串的处理,并且会用到高精问题,如果用c++的代码模拟会非常非常非常非常非常麻烦,所以我们要灵活的运用python中的函数,下面请看代码(很离谱)。代码:print(eval(input().replace("(","**(")))...

2020-08-08 22:52:49

【杭电多校2020】1002.Little Rabbit‘s Equation

题目链接思路:暴力模拟.代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e5+3;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int inf=0x7fffffff;const dou

2020-08-08 22:24:02

Codeforces Round #662 (Div. 2) B. Applejack and Storages(思维)

题目链接思路:记录个数超过2,4,6,8,的木板的个数,如果他们之间的逻辑满sum4>0&&sum2>2||sum6>0&&sum2>1||sum8>0||sum4>1就输出YES,否则就输出NO。代码:#include<bits/stdc++.h>//#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)

2020-08-08 01:27:17

Codeforces Round #662 (Div. 2) A - Rainbow Dash, Fluttershy and Chess Coloring

题目链接思路:水题,输出n/2+1即可。代码:#include<bits/stdc++.h>//#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e5+7;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int inf=0x7fffffff;

2020-08-08 01:24:11

Codeforces Round #662 (Div. 2) C. Pinkie Pie Eats Patty-cakes

题目链接题意:给你一个数组,问你怎样摆放该数组中的数可以使得数组中相同数之间的距离的最小值最大。思路:记录出现次数最大的数并记录有多少个,将他们按照一个固定的排列在数组中每隔一个最大的区间出现一次,这样他们每次出现时相同的数之间的距离都是一样且最小值最大的,剩下的数肯定能填充到这些出现次数最大的数所排列过后的数组中且相同数距离一定会满足大于或等于该距离。代码:#include<bits/stdc++.h>//#define int long long#define IOS ios

2020-08-08 01:02:07

【杭电多校2020】第六场1009.Divisibility

题目链接思路:判断b%x的奇偶性即可。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e5+7;const int M=2e4+5;const double eps=1e-8;const int mod=1e9+7;const int inf=0x7fffffff;const

2020-08-07 01:34:49

Codeforces Round #661 (Div. 3) C.Boats CompetitionCompetition

题目链接思路:首先预处理出所有可能的两两相加得到的答案,然后去重处理,标记初始数组中每个元素出现的次数,并标记当前元素存在,然后枚举预处理后的两元素和标记元素是否存在。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e5+7;const int M=2e4+5;const doubl

2020-08-07 01:29:37

Codeforces Round #661 (Div. 3) B.Gifts FixingFixing

题目链接思路:让每个位置上的数分别对该数组的最小值做差,求两个数组该位置做差的最大值。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e5+7;const int M=2e4+5;const double eps=1e-8;const int mod=1e9+7;const in

2020-08-07 01:19:40

Codeforces Round #661 (Div. 3) A - Remove Smallest

题目链接题意:给你一个数组,你可以选择任意两个差的绝对值小于等于1的数字并删除其中较小的那个,问你是否能够将该数组删除至只剩一个数。思路:标记每一个数字出现的次数,如果所有出现过的数字都是连续的,那么就输出YES,一旦有一个数字与其他数字不连续,那么就输出NO。 代码:#include<bits/stdc++.h>//#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.ti

2020-08-06 00:31:27

Codeforces Round #661 (Div. 3) D. Binary String To Subsequences(思维,字符串)

题目链接题意:给你一个01字符串,你能将他分为至少多少个相邻数字不同的子字符串,输出个数和每一个位置的字符属于哪个子串。思路:每次记录都从一段连续的0或1开始,a数组记录子串编号,b数组记录编号子串结尾为0还是1,对于每一段连续的0或1,都从编号为1的子串开始遍历,根据b数组判断最后一位的数字看他能否成为该编号子串的最后一位,如果可以就将a[i]变为该编号并改变b数组中该编号子串的结尾数字。代码:#include<bits/stdc++.h>//#define int long l

2020-08-06 00:10:31

2020牛客暑期多校训练营(第八场)K.Kabaleo Lite(贪心,高精)

题目链接思路:对盈利做个前缀和然后从大往下取,每次取的时候增加的人数是当前的前缀和的最小值减去已经得到的人数。注意数据很大需要用到高精(所以我们用python,手动滑稽)。代码:t=int(input())for i in range(t): n=int(input()) a=list(map(int,input().split())) b=list(map(int,input().split())) mn=b[0] ans=a[0]*b[0] su

2020-08-05 21:58:30

【杭电多校2020】第五场1009.Paperfolding

题目链接思路:假设a是横着对折的次数,b是竖着对折的次数,则最终纸片数为(2a+1)*(2b+1)代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=6e6+10;const int M=2e4+5;const double eps=1e-8;const int mod=99824435

2020-08-04 22:40:02

洛谷 P1048 采药(DP)

题目链接思路:基础01背包DP。代码:#include<bits/stdc++.h>#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=6e6+10;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int inf=0x7fffffff;cons

2020-08-04 21:37:43

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。