摘要：
解析：把这个式子展开，就是a^2-2ab+b^2。对于每个数的平方，都出现了n-1次。所以把每个数的平方加起来，乘(n-1)就可以了。对于2ab的部分，举个例子： 可以看出，是每个数乘上它之前的前缀和。所以答案就是"平方和*(n-1)-从第二个数往后每个数*(它之前的前缀和)*2"。注意取模，保证取 阅读全文
posted @ 2020-04-22 23:05
liyexin
阅读(207)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5338/A 解析：直接套bfs找最短路的板子就可以了，只是这里是三维，注意一下细节就行了。刚开始不知道三维怎么读入...... #include<iostream> #include<cstdio> #include<c 阅读全文
posted @ 2020-04-22 22:42
liyexin
阅读(155)
评论(0)
推荐(0)
摘要：
题意：每次给出一个只含小写字母的字符串，如果之前没出现过，就输出YES，插入到数据库，否则输出 它+数字 的形式，数字按出现顺序排列。 解析：比如只输入a，会陆续出现a,a1,a2,a3......a10,a11。可以看出来，我们压根不需要每次判断当前字符串的上次出现是什么样子，其实本质上就是原字符 阅读全文
posted @ 2020-04-22 22:20
liyexin
阅读(210)
评论(0)
推荐(0)
摘要：
题意：一辆车最多坐4人，同一组要坐在同一辆车上，不同组可以坐在同一辆车上，求最少需要的车辆数。 解析：WA了4次，因为我贪心贪错了，对组员为1 的来说，应该先往组员=3的车上补，而不是先往2的车上补。因为组员=2的组数可能会把几辆车塞满，这个时候没法补。而对于组员=3的，一定可以往上补。 #incl 阅读全文
posted @ 2020-04-22 22:13
liyexin
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号