- 博客(3)
- 收藏
- 关注
RSS订阅原创 DP WuKong hdu2833
挺好的一道题想到对于任意两点(可相同)，如果两路径都经过那么一定是走同样的两点之间的最短路这道题就迎刃而解啦代码如下：/* ^^ ====== ^^ ID: meixiuxiuPROG: testLANG: C++11*/#include #include #include #include #include #include #include #incl
2016-04-28 01:54:37
289
原创 折半搜索+二分 Treasure Division hdu 3017
看到10^30 就要想到折半搜索啊＝＝大致的思路就是枚举前n/2的情况 枚举后n/2的情况然后对于前n/2的情况在后n/2的中进行二分查找 复杂度就解决辣！搜索新姿势get!!!!!!：代码如下:/* ^^ ====== ^^ ID: meixiuxiuPROG: testLANG: C++11*/#include #include #include
2016-04-13 16:13:22
490
原创 Uestc ABCDE 1037
好久不写题解。。。给定一个数n,求有多少个集合满足能够构成1到n的所有数字。具体规则看题思路：很明显是要n^2预处理出所有的情况但是状态不好搞啊＝＝现场时这个dp没有想出来dp的关键是要解决如何能保证在dp转移的时候同时满足这个能构成n的所有数字的条件对于这种条件有个性质要知道，表示这个性质已经不是第一次遇见了。。。。对于一个已经满足条件的集合x，集合元素之和为s，
2016-04-13 15:59:52
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人