摘要: 1. i从1到n-1的 i*(i-1)的和=n*(n-1)*(2*n-4)/3 sum =∑i(i-1)=∑i^2-∑i 这里是1到n-1 =n*(n-1)*(2*n-1)/6 - n*(n-1)/2 =n*(n-1)*(2*n-4)/3 2.∑i^2 ==n*(n+1)*(2*n+1)/6 这里是 阅读全文
posted @ 2019-05-24 18:43 saaas 阅读(142) 评论(0) 推荐(0)
摘要: 思维:复杂变简单,分情况讨论,画图讨论。 题目链接:https://cn.vjudge.net/problem/UVA-11538 题目大意::给出放两攻击皇后的放置方法:同行、同列、同对角线,让求n*m棋盘里面放两皇后的情况总数 题目思路:Num=Csae(两皇后同行放法)+Csae(两皇后同列放 阅读全文
posted @ 2019-05-24 18:38 saaas 阅读(110) 评论(1) 推荐(0)
摘要: 题目大意:在一个周长为10000的园上等距分布着n个雕塑。现在又有m个雕塑加入,希望所有 m+n个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量少(直接码《训练指南》上的翻译) 题目思路:我们可以知道,开始有n个等距分布的雕塑,我们可以知道它们的位置一定是固定的( 阅读全文
posted @ 2019-05-24 12:25 saaas 阅读(105) 评论(0) 推荐(0)