随笔分类 -  渣渣的世界

摘要:Segment Tree(TYVJ P1038)没有更新的区间最值查询,够小(简单)了吧 1 #include 2 #include 3 using namespace std; 4 #define MAXM 100000 5 #define lson l , m , rt> 1;24 build(lson);25 build(rson);26 pushup(rt);27 }28 29 30 int query(int L,int R,int l,int r,int rt)31 {32 if(L> 1;34 int ret = 2e9;35 if... 阅读全文
posted @ 2014-03-12 15:36 Cshhr 阅读(309) 评论(0) 推荐(0) 编辑
摘要:欢迎评论指出错误,提出疑问,或者不介意给出更好的解法,有交流才有进步。PREV-3(带分数)这道题就简单的求1-9九个数组成的带分数来表示数值n的个数枚举1-9九个数组成的全排列,然后把每种排列分成整数、分子、分母三段然后简单判断以下每个带分数是否和n相等这里的剪枝在于枚举整数、分子、分母分别的位数分母的位数肯定小于等于分子的位数整数的位数肯定小于等于n的位数 Code 1 #include 2 3 int n,a[10],ans,len; 4 bool f[10];//标记是否已加入排列中 5 6 //计算a[]中从第s位起长l位的整数大小 7 int getNum(int s,int... 阅读全文
posted @ 2014-03-06 12:53 Cshhr 阅读(3869) 评论(0) 推荐(0) 编辑
摘要:已攻克43道,持续更新(有我没过,你们过了的,求共享思路)...BEGIN-1(A+B问题)#includeint main(){ int a,b;//-10000 int main(){ long long n,sum;//nconst double PI=3.1415926535897932;int main(){ double r;//虽说输入是一个整数,但后面都是要转换成实数的 scanf("%lf",&r);//scanf(),printf()的double型输入输出 printf("%.7lf\n",PI*r*r); return 0 阅读全文
posted @ 2014-02-14 20:57 Cshhr 阅读(10540) 评论(2) 推荐(4) 编辑