摘要: 这道题的就是简单得模拟即可; 但是要注意的地方是当存在447的情况是会出现无限循环 :477 447 477 447........ 所以要把它当成特别情况拿出来区分,这样才不会超时 if(0==k) break;的位置要放对,应该在一进循环就判断k是否为0;不能等操作过一次之后再判断 阅读全文
posted @ 2016-05-11 16:51 FireCool 阅读(191) 评论(0) 推荐(0)
摘要: 这道题的主要解法在对1~100000000 中的luckNumber进行分块求和; 例如, luckSum[0] = Sum[1,4] luckSum[1] = Sum[5,7] luckSum[2] = Sum[8,44] ...................... 然后根据l,r 的区间跨度来 阅读全文
posted @ 2016-05-11 13:05 FireCool 阅读(161) 评论(0) 推荐(0)
摘要: 树状数组是一种快速区间求和的数据结构,,lowBit()函数来实现与其他分支的子树进行跳转 int lowBit(x){ return x&(-x} E. Lucky Array time limit per test 4 seconds memory limit per test 256 mega 阅读全文
posted @ 2016-05-10 22:08 FireCool 阅读(252) 评论(0) 推荐(0)
摘要: 这道题主要的注意的地方就是叉积有向面积公式使用的熟练度; 还有注意数据类型; #include<iostream> #include<cstring> #include<cmath> using namespace std; char num[1000100]; int dir[10][2]={0, 阅读全文
posted @ 2016-05-09 00:21 FireCool 阅读(147) 评论(0) 推荐(0)
摘要: 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N 阅读全文
posted @ 2016-03-09 01:42 FireCool 阅读(429) 评论(0) 推荐(0)