intsum=0;for(inti=10;i<=100;i++)if(i%3==0||i%5==0)sum+=i;System.out.println(sum);
分类:
其他好文 时间:
2014-08-05 19:13:11
阅读次数:
209
【题意描述】对于给定的四个序列,从每个序列中选出一个数,并让四个数相加,输出所有相加和为0的情况数目。【解题思路】我们可以考虑前两列的数字相加之和一定与后两列相加和互为相反数,那么我们可以枚举出前两列数字之和,并且,枚举出后两列数据之和的相反数,并对之排序,然后利用二分法进行查找即可。【AC代码】#...
分类:
其他好文 时间:
2014-08-05 18:42:39
阅读次数:
190
Coder
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4288
题意:有三种类型的操作,(1)."add x",表示往集合里添加数x。(2).“del x”表示将集合中数x删除。(3).“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。
思路:这题巧妙的地方在于先离线输入,然后离散化。输入的数字按照从...
分类:
其他好文 时间:
2014-08-05 14:14:39
阅读次数:
332
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明,并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类:
其他好文 时间:
2014-08-05 11:14:26
阅读次数:
207
Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You m...
分类:
其他好文 时间:
2014-08-05 11:07:09
阅读次数:
187
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作:
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值:
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和,随着单点更新而更新...
分类:
其他好文 时间:
2014-08-05 09:39:19
阅读次数:
309
#include int main(){ int T,a[100]; scanf("%d",&T); while(T--) { int n,i,j,sum,t; scanf("%d",&n); for(i=0;ia[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} } } s...
分类:
其他好文 时间:
2014-08-05 09:30:18
阅读次数:
229
#include "stdio.h"
void main(){
int sum=0,item=0;
while(item<7){
item++;
sum+=item;
if(sum==7)
break; }
printf("%d\n",sum);
}...
分类:
其他好文 时间:
2014-08-05 00:44:48
阅读次数:
279
http://poj.org/problem?id=3132题意:给定n和k,问用恰好k个不同的质数来表示n的方案数。分析:n和k都很小。反正就是个背包,选k个物品恰好填满n即可。 1 #include 2 #include 3 using namespace std; 4 5 bool dp[1....
分类:
其他好文 时间:
2014-08-05 00:00:58
阅读次数:
300