彦辰kkkkk

摘要： B - Phone Numbers 题意： 给几个电话号码，其中，如果每个数字都相等，就是taxi的电话，如果每个数字递减，就是pizza的电话，其他全是girl的电话。然后按要求输出 思路： 开一个结构体，记录每个人的各自taxi，pizza，girl的电话数量，这题输出比较复杂，我们可以先把ta 阅读全文

摘要： B.Build Roads 题意： 无向图，修公路，第i个城市的值是a[i]，第j个城市的值是a[j]，在他们之间修公路花费gcd(a[i] , a[j])，求修公路连接所有n个城市的最小花费 思路：（MST） 最小生成树问题，对kruskal进行变形，但由于这题范围太大，不能暴力枚举所有任意两个数 阅读全文

摘要： B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 阅读全文

摘要： B. Mediocre numbers 题意： 给你一个整数n，问n中有多少个各位数字都相同的数 思路：（官方思路） 因为各位数字都相同只能是1,2,11,111,222,1111这样的数，而如果我们从1枚举i，每次让乘10再加1，i每次就会变成1,11,111,1111，我们再从1到9枚举倍数j， 阅读全文

摘要： A. Tit for Tat 题意： n个数，可以最多执行k次操作，每次操作可以使任意一个数加一，另外一个数减一，问最多执行k次操作后可以得到字典序最小的序列是多少 思路： 由于字典序最小，所以每次就使第一个非0的数减一，最后一个数加一，若当前第一个非0的数就是最后一个数，即前面的数都减为0了，此时 阅读全文

摘要： A. Perfectly Imperfect Array 题意： 给几个数，判断他们的乘积是否为完全平方数，如果是就输出NO，不是就输出YES 思路： 因为要想他们的乘积为完全平方数，则每一个数都应该改为完全平方数，因此判断每一个数是否为完全平方数即可。 #include <iostream> #i 阅读全文

摘要： 这思路真他妈绝了！！！ 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <algorithm> 5 #include <queue> 6 #include <set> 7 8 using namesp 阅读全文

摘要： 思路： 边输入边处理，我们容易知道，每一行的最后一个数的下标都是等于(2^n)-1，比如第二行的最后一个数等于2^2-1=3,第三行的最后一个数等于2^3-1=7,用deep表示当前深度，从当前这行的第一项加到最后一项然后和最大值max_sum比较。 1 #include <iostream> 2 阅读全文

摘要： 这道题是一道填空题，然后我们可以通过观察找规律来得出答案通过观察发现：第一行第一列 ： 1 1^2 + (1-1)^2 = 1第二行第二列： 5 2^2 + (2-1)^2 = 5第三行第三列： 13 3^2 + (3-1)^2 = 13第四行第四列： 25 4^2 + (4-1)^2 = 25第五 阅读全文

摘要： Game map 图论 + dp 题意：按度数（入度 出度）大小走，找最长的序列长度 核心部： if(du[j] < du[u]) dist[u] = max(dist[u] , dist[j] + 1); 完整代码： 1 #include<iostream> 2 #include<cstdio> 阅读全文