Scott's Blog

摘要： 题目来自NCPC2017 B题：Best Relay Team 直接按照题意做 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 struct node 6 { 7 string name; 8 double n1; 9 double n 阅读全文

摘要： 题目来自ICPC 2017 Japan Tsukuba A题：Secret of Chocolate Poles 有三种巧克力，分别是厚度为1的白色巧克力，厚度为1或者k的黑色巧克力。要求把巧克力放到高度为 l 的盒子里，并且要黑白相间，底部和顶部必须都是黑色的 当l=1，ans=1；当l<k,an 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1532 代码来自https://blog.csdn.net/qq_31759205/article/details/52947859 直接套最大流模板 1 #include<bits/stdc++.h> 2 usi 阅读全文

摘要： 题目来自UKIEPC2017 A题：Alien Sunset 有n个星球，输入每个星球一天的时间，日出和日落的时间。从日落到日出（包括日出、日落）是黑夜。其他的为白天。问在前1825天里能不能有一个时辰满足所有的星球都是夜晚。 直接模拟 1 #include<bits/stdc++.h> 2 usi 阅读全文

摘要： 题目来自ICPC2017 Hua-Lien A题：Smooth Sequences 有一串序列，题目要求最多有一组连续两个数字之差的绝对值大于d，问输入的序列是否满足这个条件 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main( 阅读全文

摘要： 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。 则我们可以得到结论： 阅读全文

摘要： 题目来自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 阅读全文

摘要： 题目来自BAPC2017 Preliminaries A题：Abandoned Animal 最后输入的m个字符串是sister按顺序买的物品（保证买的物品不重复），首先输入的k行数据（i，s）代表第i个商店所卖的物品s，保证每个商店卖的物品不同。问sister买的物品所在的商店的编号是不是一个非递 阅读全文

摘要： 题目来自 ICPC Japan IISF 2018 A题：Income Inequality 输入一串数字，寻找里面小于等于这些数字平均值的个数。 B题：Origami 一张正方形的方格纸，只能从左往右，从上往下折叠，折叠t次后有q次询问，每次询问给出的是最终状态下方格的坐标（左下角为(0,0)）， 阅读全文

摘要： Cyclic 阅读全文