摘要： 因为退役了，加上申请到了DO的100$,所以准备换个地址更博客了。新博客地址:http://www.cijianzy.com/ 阅读全文

摘要： 题意：这题是http://www.cnblogs.com/zyue/p/4436075.html 这题的加强版。解题思路：根据dp规则，我们可以把d[i]值相同的放到一起，然后算一个总的DP就行了。解题代码 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END... 阅读全文

摘要： 题意：求所有数中任意两个数最大公约数的最大值。解题思路：先用筛法把所有的数的因子筛出来。时间复杂度是nlogn，然后直接判断就行了。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月18日 星期... 阅读全文

摘要： 题意：给你空间中四个点，问你这四个点能否组成正方形。解题思路：看两两之间的距离。根据正方形的性质求解。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月07日 星期二 00时41分28秒 4 ... 阅读全文

摘要： 题意：给你每个理发师的理发时间，问你排在队列中的第N个位置，问你应该被哪个理发师剪发。解题思路：二分时间，看这个时间到第几个人理发了，然后找到临界值，看这个值的时候有那些理发师接待了新旅客的，即可找到那个理发师。解题代码： 1 // File Name: b.sample.cpp 2 // Auth... 阅读全文

摘要： 题意：每10秒扫描一下盘子，查看盘子里面的面包个数，问你主角用两种吃法可能吃得的最少的面包。1）任意吃。2）每秒以恒定速度.解题思路：暴力，找差值。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年0... 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：http://www.cnblogs.com/zhyfzy/p/4436017.html题解：概率DP，算第几次拿到i的概率 ，把总和加起来再乘以 d[i]就行了解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #... 阅读全文

摘要： 题意：要你构造一个n位的数子 ，给你m（1-5）个询问，每一次询问取一些位数的数组成一个新数且这个数 %9 == 0 ， 问你要满足这m个询问的数字有多少个(允许前缀0)。解题思路：把每一种情况状压，得到一个最多 9x9x9x9x9 的情况，然后根据 每个数的询问决定状态转移方程。解题代码: 1 ... 阅读全文