设x[i]为第i天走的路程，s为路程总和，则: ans=[(s/m-x[1])^2+(s/m-x[2])^2+(s/m-x[3])^2+...+(s/m-x[m])^2]*m =[(s-x[1]*m)^2+(s-x[2]*m)^2+(s-x[3]*m)^2]+...+(s-x[m]*m)^2)]/m =s^2+m*(x[1]^2+x[2]^2+x[3]^2+...+x[m]^2)-2*(x[1]+x[2]+x[3]+...+x[m])*s =m*(x[1]^2+...

2018-06-17 23:39:13

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5475 Problem Description One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two...

2018-06-17 23:39:11

题目不难懂。式子是一个递推式，并且不难发现f[n]都是a的整数次幂。(f[1]=a 0 ;f[2]=a b ;f[3]=a b *f[2] c *f[1]...) 我们先只看指数部分，设h[n]. 则 h[1]=0; h[2]=b; h[3]=b+h[2]*c+h[1]; h[n]=b+h[n-1]*c+h[n-1]. h[n]式三个数之和的递推式，所以就可以转化为3x3的...

2018-06-17 23:39:09

简单来说: .h的是标准C的头文件，没有.h的是标准C++的头文件，两种都是头文件。 造成这两种形式不同的原因，是C++的发展历史决定的，刚才正好有别的人也问这个问题，这里我再回答一下（注意vs2008和vs2005对标准C++的支持是一样的）： 1、以iostream和stdio.h为例，ios...

2018-06-17 23:39:09

题目传送门：https://www.luogu.org/problem/show?pid=2647 题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后...

2018-06-17 23:39:07

题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果...

2018-06-17 23:38:51

题目要求求出(2+3) 2n 的整数部分再mod 1024。 (2+3) 2n =(5+26) n 如果直接计算，用double存值，当n很大的时候，精度损失会变大，无法得到想要的结果。 我们发现(5+26) n +(5-26) n 是一个整数（26的奇数次幂总会正负抵消掉），并且(5-26) n 是小于1的。所以我们就只...

2018-06-17 23:38:53

题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudgeItemid=8page=show_problemproblem=4920 problem description Two years ago, Putri bought an electric bike (e-bike). She likes e-bike a lot since it can assist her in cycling th...

2018-06-17 23:38:20

来源: POJ 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。 红司令部，City 1，City 2，……，City n，蓝司令部 两军的司令部都会制造武士。武士一共有 dragon 、ninj...

2018-06-17 23:38:23

Night at the Museum 题意： 有一个转盘，26个英文字母均匀分布在转盘边缘，转针初始位置在字母a，每次只能转动到相邻的字母，然后输入一个由26个字母组成的字符串（最长100），不复位地依次转动到相应的字母位置，问：一共需要转多少次？编程实现。 Input: 输入一个字...

2018-06-17 23:38:10