- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 排列
题意:给出一个小于等于10位的数,再给一个mod数, 这个字符串的数可以任意换,求出其能被mod求余为0的排列个数。 思路:用dp[i][j]代表i是一个二进制数,每一位代表其取与不取。 j是代表取数的状态为i 时的余数。 转移方程:dp[i][j] += dp[i-(1 #include #include
2013-06-08 16:46:03 468
原创 择偶原则
题意:给出N个数,求每一个数中与其它数相与的结果为0,如果有多个,选最大的,如果没有输出0 思路:用dp[i]保存的是比i 小的任意j 满足i|j=i ,dp[i]是满足这样条件的最大值。 这个一直LTE,,因为OJ里的测试数据有很多,且很多情况应该都是长度比较小的。 所以对长度比较小的数据组用直接判断的方法就行。,,感觉过题无招的感觉。,,真正过题的应该不是这样的 #in
2013-06-08 16:40:28 776
原创 吴神,人类的希望(1721)
题意:给出一个数,把其分成不同的数的组合的和是这样的数,且满足两一个分出来的数要大于等于K 求这样的组合有多少个 思路:就是用DFS依次搜索分出的数的组合个数(一定要是增序的,不然会有更多结果) 但只是DFS会超时的,这样就可以用dp[i][j]来记录其计算过的值。其意思是i的数 当然选的是j大的数(所以后面的搜索就不能小于这个数了) 但
2013-06-07 13:26:55 1134
32位opencv330资源(包含include,DLL,lib)
2017-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人