2018年8月26日
2018ccpc网络选拔赛
摘要： 1004：Find Integer 输入n和a，求满足 an+bn=cn 的b和c 由费马大定理知当n>2时，不存在正整数a，b，c满足上式。 当n==1时，直接随便找两个数就行了 当n==2时，就变成了勾股定理。我们发现当a为奇数（c-b）==1，当a为偶数（c-b）==2。 则我们可以得到结论： 阅读全文
posted @ 2018-08-26 20:31 Scott_Wong 阅读(230) 评论(0) 推荐(0)
UPC2018组队训练赛第四场
摘要： 题目来自NAIPC2018 D题：Missing Gnomes 直接模拟 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 bool check[100050]; 6 int uncheck[10 阅读全文
posted @ 2018-08-26 20:21 Scott_Wong 阅读(166) 评论(0) 推荐(0)