小乔(☆_☆) - 个人主页动态 - 牛客网

发布(10) 评论刷题收藏

2020-06-06 22:13

湖南文理学院 C++

哪位大佬帮我看看这个代码为什么错了

#include<bits/stdc++.h> #define mems(a,x) memset(a,x,sizeof(a)) using namespace std; typedef long long ll; const int mod=1e9+7,N=305; struct vec {     ll x,y;int id;     vec(ll x=0,ll y=0):x(x),y(y){}     bool operator==(const vec&o)const{return x==o.x&&y==o.y;}     vec operator+(c...

0 点赞评论收藏

分享

2021-01-30 15:09

已编辑

湖南文理学院 C++

【题解】牛客挑战赛37F

首先根据裴蜀定理，我们可以得出的实际的步长就是。我们使得，那么所有的都为的因子。单独考虑个，同时被这个经过的点为，为正整数，令,那么这样的点的个数为，可以计算。可以发现也为的因子，在的范围内的因子个数大概在级别左右。（可以通过构造再求X的因子个数大致证明一下）。我们可以通过进行大数分解，求出其所有的质因子，然后一遍得出所有的因子。计算每个因子被经过的次数，如果这个因子恰好被经过了次，说明其倍数可能也恰好被经过次。把分解成质因子形式，我们可以通过高维前缀和求出每个因子被经过的次数（高维前缀和就是把每个因子看做一个维度，分开枚举因子避免重复计算的小技巧）。然后，恰好被经过次的因子系数为，否则系数为...

0 点赞评论收藏

分享

2020-03-19 15:26

已编辑

湖南文理学院 C++

【题解】牛客练习赛59

A：小乔和小灰灰 令表示字符串遍历到位置,与字符串匹配的最大长度。令表示字符串遍历到位置,与字符串匹配的最大长度。则转移为,。最后判断最大长度是否与两个字符串的长度相等即可。 #include<bits/stdc++.h> using namespace std; const int N=1005; int n; char s[N]; string a="XiaoQiao"; string b="XiaoHuiHui"; int x,y; int main() { scanf("%s",s+1); n=strlen(s+1...

Kewth：F 真不用这么复杂，从一点到另一个点要满足的条件可以定义一个二维偏序的关系，那么就是求一个权值最大的二维偏序集，也就是求带权 LIS ，复杂度只有一个 log 还好写。。。🙄🙄🙄

投递牛客等公司

0 点赞评论收藏

分享

2020-04-30 10:52

已编辑

湖南文理学院 C++

【题解】牛客OI周赛14-提高组

A.魔改森林 首先，让我们考虑从点到点，只能向下和向右走，经过观察可以发现，无论怎么走，一定是向下走了步，向右走了步，那么总共走了步，那么方案数为从步中选出步，即。回到题目，走的方向不一样，棋盘为格点，那么问题的本质与上述问题一样。对于没有障碍的，就是以上问题的答案。对于含有一个障碍的，显然中途我们不能经过障碍，设障碍，设表示从走到的方案数，那么不合法的方案数为，用合法方案数减去不合法的即可。对于一个以上，也同样可以利用容斥原理解决，但需要注意点的顺序和所在位置的关系。 #include using namespace std; typedef long long ll; const int ...

投递牛客等公司

0 点赞评论收藏

分享

2020-05-11 13:13

已编辑

湖南文理学院 C++

【题解】牛客练习赛58

update：C题数据已加强，比赛时的代码不进行rejudge，请大家重新提交测试。 难度评定：CF Div2 A：牛能和宝石 solution 1: 让我们考虑四个宝石满足,显然其满足。根据这个结论，把数组正序数组逆序即是最优配对，排个序时间复杂度。标程：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43089067 solution 2: 我们将数组排序，数组放入数据结构维护，然后二分答案，假设当前答案为，我们倒序遍历数组，然后贪心的想，我们每次拿出的是数组中最大的，那么贪心的方案是在数组中还未匹配的集合中...

一只橘橘猫：建议C题加强数据重测吧

投递牛客等公司

0 点赞评论收藏

分享

2020-02-28 22:08

已编辑

湖南文理学院 C++

【题解】牛客练习赛58

吐槽1：A题这种题似乎出过一万遍了 吐槽2：C题数据这么水，乱搞就过了 难度评定：CF Div2 A：牛能和宝石 solution 1: 让我们考虑四个宝石满足,显然其满足。根据这个结论，把数组正序数组逆序即是最优配对，排个序时间复杂度。标程：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43089067 solution 2: 我们将数组排序，数组放入数据结构维护，然后二分答案，假设当前答案为，我们倒序遍历数组，然后贪心的想，我们每次拿出的是数组中最大的，那么贪心的方案是在数组中还未匹配的集合中找出一个元素与...

0 点赞评论收藏

分享

2019-11-01 10:16

已编辑

湖南文理学院 C++

【题解】牛客CSP-J入门组赛前集训营2

A-昂贵的字符串 30分 由于约束，字符串同类都是相等的，所以直接按要求计算即可。 100分 我们按以下顺序进行操作即可:  将S中所有大写字母全部转换成小写，如果A，B是大写，将A，B也转换为小写 遍历字符串S，如果字符s[i]==A，则使s[i]=B。 统计不同种类的字符计算答案  B-最小差 10分 由于所有ai值相等，所以最大值和最小值相等，直接输出0即可。 40分 由于是一个排列，最开始差一定为n-1，考虑每次去掉一个最大或最小的数，那么差就会减一，因此对于一个排列，答案是n-1-k。 100分 考虑最优的方法一定是去掉了一些比较小的值，去掉了一些比较大的值，因此分别枚举最小和最大值...

ycyaw：作为写完提高组题来随便看下普及组的选手，评价一下这场比赛： A题签到。但是题面容易使人产生歧义，"字母A和字母B是相等的"，我当成'A'和'B'相等了（雾 B题签到，不讲 D题毫无思维难度，没什么意思，完全考察普及组选手会不会写线段树（或倍增）。线段树（或倍增）也并不是普及组考点。 C应该是本场最难，看了题一眼并没有秒掉（但是C过的比D多很奇怪啊）。一段区间变成相等就是全变成中位数是一个常见的套路，回寝室想了一下，对于一个左端点，右端点是单调增的，那就很好做了。然后平衡树对于普及组选手显然是超纲了。总结一下，希望出题人出题能考虑到普及组的知识范围，个人认为还是上一场质量较高。

0 点赞评论收藏

分享

2019-10-31 22:11

已编辑

湖南文理学院 C++

牛客CSP-J入门组赛前集训营2

A-昂贵的字符串 30分 由于约束，字符串同类都是相等的，所以直接按要求计算即可。 100分 我们按以下顺序进行操作即可:  将S中所有大写字母全部转换成小写，如果A，B是大写，将A，B也转换为小写 遍历字符串S，如果字符s[i]==A，则使s[i]=B。 统计不同种类的字符计算答案  B-最小差 10分 由于所有ai值相等，所以最大值和最小值相等，直接输出0即可。 40分 由于是一个排列，最开始差一定为n-1，考虑每次去掉一个最大或最小的数，那么差就会减一，因此对于一个排列，答案是n-1-k。 100分 考虑最优的方法一定是去掉了一些比较小的值，去掉了一些比较大的值，因此分别枚举最小和最大值...

0 点赞评论收藏

分享

2019-10-31 19:14

湖南文理学院 C++

【题解】牛客NOIP暑期七天营-普及组3

X操作100分以下做法：我也不知道怎么写100分做法： 首先，判断的第一条件是m>=abs(x-y)，表示操作次数大于两数的差，因为如果操作次数小于两数的差了，那么x一定时无法变成y的，其次，如果操作abs(x-y)次后使x变成了y，这时如果操作次数是奇数，那么就无法达成，是偶数，我们可以通过反复加减的方式来使得x==y。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; scanf("%d",&t); while(t--) { ll x,y,m...

0 点赞评论收藏

分享

2019-08-23 10:44

已编辑

湖南文理学院 C++

【题解】牛客NOIP暑期七天营-普及组3

A、X操作   20分做法：   状态压缩一下，枚举0~((1<<m)-1)，统计1的个数表示x加的操作次数，减的操作次数就是m-x，判断是否x==y即可    50分做法：  直接跑m次操作，如果发现x<y则x++,x>y则x--,x==y可以任意操作，这样贪心下去操作完后判断是否x==y即可    80分做法：  在100分的基础上不开long long就只有80分了   100分做法：   首先，判断的第一条件是m>=abs(x-y)，表示操作次数大于两数的差，因为如果操作次数小于两数的差了，那么x一定时无法变成y的，其次，如果操作abs(x-y)次后使x变...

哇咔咔冲啊：大佬，你一二三题代码好像发重了

投递牛客等公司

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务