//ID: 百练 OJ 2714平均年龄 //My Name: Tanky_Woo //My Website: C++奋斗乐园|C++学习|算法学习|ACM/ICPC学习 //Website Link: http://www.cpply.com/ //My BBS: C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛 //BBS Link：http://www.cppleyuan.com/ //My Blog：www.wutianqi.com //豆瓣小组：http://www.douban.com/group/cppleyuan/ //QQ:17611904 //QQ群：C++奋斗乐园①群：19333724（满） ②群：23840480 (满）③群：17314377 ④群：23829384 //转载请写上本帖链接 www.cpply.com|www.cppleyuan.com|www.wutianqi.com //及名称”Tanky Woo与ACM一起走过的日子”和“C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛” 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include <iostream> using namespace std; int main() { [...]
//ID: 百练 OJ 1017 POJ1017装箱子 //题目地址： http://poj.grids.cn/problem/1017 //My Name: Tanky_Woo //My Website: C++奋斗乐园|C++学习|算法学习|ACM/ICPC学习 //Website Link: http://www.cpply.com/ //My BBS: C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛 //BBS Link：http://www.cppleyuan.com/ //My Blog：www.wutianqi.com //豆瓣小组：http://www.douban.com/group/cppleyuan/ //QQ:17611904 //QQ群：C++奋斗乐园①群：19333724（满） ②群：23840480 (满）③群：17314377 ④群：23829384 //转载请写上本帖链接 www.cpply.com|www.cppleyuan.com|www.wutianqi.com //及名称”Tanky Woo与ACM一起走过的日子”和“C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛” 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 [...]
可参照：http://www.wutianqi.com/?p=133 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include <iostream> #include <math.h> #include <stdlib.h> #include <string> #include <assert.h> #include <algorithm> [...]
今天，在做百练OJ 2816时遇到了问题。 主要不是算法，而是细节，也让我知道了对基础的严格掌握是多么重要，而今天要说的就是scanf(“%c”,…)这个细节。 看程序：百练OJ 2816红与黑 我的代码（WA的）： //ID:百练OJ 2816红与黑 //Name:Tanky_Woo //网站:C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛 //地址：http://www.cppleyuan.com/ //个人主页：www.wutianqi.com //豆瓣小组：http://www.douban.com/group/cppleyuan/ //QQ:17611904 //QQ群：C++奋斗乐园①群：19333724（满） ②群：23840480 （满）③群：17314377 ④群：23829384 //转载请写上本帖链接及站点名称：”Tanky Woo与ACM一起做过的日子“和“C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛” #include <iostream> #include <math.h> #include <stdlib.h> #include <string> #include <assert.h> #include <algorithm> using namespace std; #define MAX_NUM 21 int W, H; char aTile[MAX_NUM][MAX_NUM]; int dp(int i, int j); int cnt = 0; [...]
/*首先考虑2的p次方减1有多少位。 因为2的p次方的个位只能是2，4，6，8，所以减1后和2的p次方*的 位数相同。 这里可以使用double log10(double x)函数。分析为什么？ 这个地方要学会分析*/ /*其次分析2的p次方末500位怎么求？ 显然，对于任何p>0,考虑p的二进制形式，不难得到： P = a020 + a121 + a222 + … + an-12n-1 + 2n 这里，ai要么是1，要么是0. 因而： 2p = 2a0 * 22a1 * 24a2 * 28a3 * … * 2an-12n-1 * 22n(这里给大家解释下，因为无法编辑出来，所以口头说明下：2an-12n-1是2的an-1*2n-1次方，同理22n是2的2n次方)。 这里用数组来存放大整数，数组的一个元素对应于十进制大整数的 一位。如果本题也这么做，就会超时。 为了加快计算速度，可以用一个数组元素对应于大整数的四位， 即将大整数表示为10000进制，而数组中的每一个元素就存放10000 进制数的一位。 例如：存放6373384，那么只需要2个元素就可以了，a[0] = 3384, a[1] = 637 因为要存放500个数，而一个数组元素表示4位10进制，所以只需要 125个元素就可以了。 */ 1 2 [...]