2014 年 8月 2 日随笔档案 - dark_dream

2014年8月2日

摘要：终于重上DIV1了。。。。A：在正方形中输出一个菱形解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月01日星期五 23时27分55秒 4 5 #include 6 #include 7 #... 阅读全文

posted @ 2014-08-02 22:59 dark_dream 阅读(179) 评论(0) 推荐(0) 编辑

memset 赋值

摘要：赋值为-1，应该是memset（a，0xff ,sizeof(a)) 其实直接memset(a,-1,sizeof(a))也行 ; 赋值为最大整数应该是memset(arr,0x7F,sizeof(arr)) 阅读全文

posted @ 2014-08-02 20:20 dark_dream 阅读(229) 评论(0) 推荐(0) 编辑

codeforces2B - The least round way DP

摘要：题意：给你一个矩阵，问你从左上角走一直走到右下角只能向右向下，问你最后乘起来尾数0个数最少的数值和路径是什么解题思路：可以知道要么这条路径上和的质因子 2 的个数 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i... 阅读全文

posted @ 2014-08-02 17:24 dark_dream 阅读(242) 评论(0) 推荐(0) 编辑

codeforces431C - k-Tree DP

摘要：题意：给你一个K叉数，每个节点都一定有K 个子节点，且到这K个子节点的费用为1-k，问你费用总和为n且最少需要走过一条 d-k的边的概率解题思路：分成两个二维DP，一个表示没有走过的，一个表示走过的，即可dp求出解题代码： 1 /**********************************... 阅读全文

posted @ 2014-08-02 15:13 dark_dream 阅读(274) 评论(0) 推荐(0) 编辑