随笔分类 -  比赛

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛(同步赛)
摘要：A 同源 规律：n=n/k； 如果n%k≠0，则一定输出-1 -1 -1，去掉这个判断，通过率只有37.5% 举个例子，n=25，k=2；程序实际输出的是4 6 14，这三个数加起来等于24，不等于25，这是一个wa点 只要输出一组数据即可 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-08-07 10:05 Drophair 阅读(164) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第八场）
摘要：I Interesting Computer Game 并查集+树状数组离散化 要点一、由于题目中给出的对于a数组的数据范围在1~1e9，直接利用数组是不现实的，所以我们用数组a下标开数组，这个范围是1~1e5，开数组是能够接受的。 要点二、之前读取的数据存在重复，则需要对其进行去重操作。 要点三、 阅读全文
posted @ 2020-08-06 21:03 Drophair 阅读(188) 评论(0) 推荐(0)
牛客编程巅峰赛S1第8场
摘要：翻滚吧牛牛(一) 牛牛有一个边长为1的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为A，牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k，求A点翻滚轨迹长度 第一次旋转 πr/3，第二次旋转 √3πr/3，第三次旋转 2πr/3... 阅读全文
posted @ 2020-08-02 10:49 Drophair 阅读(314) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第七场）
摘要：难度系数：D<B<。。。 D Fake News 讲题人所谓的“暖暖的签到题” 完全平方和，只要特判1和21即可即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define T ll t ;scanf("% 阅读全文
posted @ 2020-08-01 14:58 Drophair 阅读(432) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第六场）
摘要：B Binary Vector 费马小定理(快速幂+逆元) #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) #define T int t ;cin >> t;while(t--) using namespace st 阅读全文
posted @ 2020-07-27 19:57 Drophair 阅读(379) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第五场）
摘要：F DPS (坑点) 如果使用int会爆，使用double会缺失精度，因此使用long long。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[110]; int main() { memset 阅读全文
posted @ 2020-07-26 10:56 Drophair 阅读(332) 评论(0) 推荐(0)
牛客编程巅峰赛S1第5场 - 黄金&钻石&王者
摘要：A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2，16=4∗4，所以4，16是完全平方数。 现在输入一个整数为x(0≤x≤999)，请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. clas 阅读全文
posted @ 2020-07-24 11:22 Drophair 阅读(143) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第三场）
摘要：签到题 L Problem L is the Only Lovely Problem 先大小写统一化，判断前六个字母是不是"lovely"，是，打印"lovely"，否，打印"ugly" 代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-07-24 09:08 Drophair 阅读(215) 评论(0) 推荐(0)