摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1205这题如果想到了其实思路挺简单的,就是找最大的一组,然后往剩下的和里插空儿。#include"stdio.h"int main( ){ int n,i,t,a,max; __int64 sum; scanf("%d",&t); while(t--) { sum=max=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a); s... 阅读全文
posted @ 2012-05-06 21:17 朝圣の路 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 这道题当时看起来真是挺无语的。。。直到现在也没完全明白。科学家不缔造任何工具,而是揭示天然界中现成的隐躲着的真实,艺术家缔造真实的近似物。要猜到最年夜的数字m,也就是说,在1到m间的每一个数,你都能在n次内把它猜出来!http://hi.baidu.com/xiao%5Fyu%5Ffeng/blog/item/11ab800ed1a7a3236159f334.html幸福存在于一小我真正的工作中。所以说在最坏的情况下,在1到m间,你最多只要猜log2(m)+1(取整)次,所以易知==>m=2^n-1.即猜n次,你能猜到的最年夜的数为2^n-1.我们也可认为,在数1到2^n-1间,我们都可 阅读全文
posted @ 2012-05-06 19:27 朝圣の路 阅读(402) 评论(0) 推荐(0) 编辑