ZhangYang

题意 T(i) = i*(i+1)/2,给定一个N，求r，r满足r>=N且T(r)是平方数解决先模拟了一遍，打了一些表，发现把所有符合条件的r拆成两部分后，会出现两个完全平方因子。比如49,T(49)=49*(50/2)=49*25,49和25都是完全平方数再比如8,T(8)=(8/2)*9=4*9,4和9都是完全平方数因为N最大取到1e16，所以只要求出来一个比1e16大一点的r就可

AtCoder Beginner 071 Coloring Dominoes题意给出1x2和2x1的矩形,用三种颜色去染色,问一共有多少种方案…解决本来想暴力搜索的(做的题还比较少,缺少经验)…然后就一直在写暴搜…官方题解讲的挺详细的了 官方题解链接 1. 把2x1的(竖着的)叫一类矩形,把2 x (1x2)的方块叫做二类矩形 2. 我们考虑最左边的一个(或者两个)矩形. 如果是一类矩形,有三

题目链接题意F(n,k): 一个1~n的集合M,从M中任意拿出k个元素,构成大小为k的子集, F(n,k)是所有子集的最小值的贡献的平均值 For example, let’s find F(4, 2). All possible 2-element subsets of {1,2,3,4} are: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}.