QuantumBird

摘要：题意：输入一组长方形的边长，询问是否能构成一组面积相同的长方形思路：先检查这些边是否能构成长方形，即检查相同长度的边的个数是否为偶数再将这些边的个数除以二，进行排序；每次从有序的边中不放回地取出最长边和最短边相乘，检查其是否相等。阅读全文

posted @ 2019-08-14 04:48 QuantumBird 阅读(102) 评论(0) 推荐(0)

摘要：题意：输入一组从1到n的数，判断其是否能构成一个合法的环 p.s.: 合法的环是指由1，2,3,4，，，，n或n，n - 1，n - 2，，，，1首尾相连所构成的环思路：将输入的数接在原数组的首尾，暴力搜索是否存在长度为n，且连续上升或连续下降的子串阅读全文

posted @ 2019-08-14 03:43 QuantumBird 阅读(122) 评论(0) 推荐(0)

摘要：恢复内容开始题意：输入一组整数，寻找这组整数的公共因子个数思路：先寻找最大公因子，再寻找最大公因子的因子个数（注意：此处的因子包括1）本来以为时间消耗的大头是gcd。。。计算因子个数的部分就随便写了，后来TLE了一发之后改改才过。。。。。恢复内容结束阅读全文

posted @ 2019-08-14 03:26 QuantumBird 阅读(87) 评论(0) 推荐(0)