TroubleTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5388Accepted Submission(s): 1494Problem De...
分类：
其他好文 时间：
2015-08-25 21:12:55
阅读次数：
163
通道题意：有3*n个人，分成n组，每组三个人。给出k个三元组，这三个人不可组队，问最后可以组队的总方案数思路：当k=0时，有(C[3*n][3]*C[3*n-3][3]*……*C[3][3])/n!种方案，展开以后可以得到dp[n]=(3*n)!/n!/6^n。显然可以写成递推式：dp[n]=dp[...
分类：
其他好文 时间：
2015-08-20 01:01:22
阅读次数：
178
tiny4412学习者，在ubuntu12.04下编译android4.1.2添加JNI层出现问题： （虚心请教解决方法）trouble writing output: Too many methods:65540; max is65536. By package: 26 android 145 ....
分类：
移动开发 时间：
2015-08-08 21:18:52
阅读次数：
232
STM32F4 USB Composite CDC + MSCI'm in the process of building a USB composite CDC + MSC device on the STM32F4 Discovery board but am having trouble ge...
分类：
其他好文 时间：
2015-08-08 06:27:31
阅读次数：
979
HDU 4334
题意：
给五个数的集合，问能否从每个集合中取一个数，使五个数之和为0.
思路：
集合大小是200，直接枚举的复杂度是200^5，一定会超时。
直接枚举的上限是3层，我们可以将枚举剩下两个集合各任取一个元素可能组成的元素和，并将其作hash处理，使我们能很快判断枚举出来的三个集合元素和在剩下的两个集合里是否有相应元素匹配。
code：
/*
* @author Nov...
分类：
其他好文 时间：
2015-08-01 22:10:29
阅读次数：
132
给定五个集合，问能否从五个集合各取一个元素，使得元素之和为0.
这道题有两种做法，一种是哈希，然而之前没写过哈希.....比赛后从大神那copy了一份。
这里说另一种，
对于这五个集合分为三组，1，2组求和为一组，3,4组求和分为一组，5为一组。
那么现在转化为了能否从前两组中各取一个元素，使得这两个值和为第三组一个元素的绝对值。
那么对于第一组我们升序排序，第二组我们降序排序。
对于...
分类：
其他好文 时间：
2015-08-01 20:39:42
阅读次数：
95
//很考想法啊，把五个区间分成200*200，200*200，200来搞。注意：过的时候要用__int64为来过（输出：%I64d)
AC代码：
#include
#include
#include
using namespace std;
#define N 205
__int64 num[6][N];
__int64 s0[N*N];
__int64 s1[N*N];
__int64 ...
分类：
其他好文 时间：
2015-07-31 06:40:05
阅读次数：
105
#include#include#include#include#includeusing namespace std;int v[200],c[200];int dp[30000];int main(){ int n,t; int i,j,k; int cas=1; whi...
分类：
其他好文 时间：
2015-07-31 06:37:00
阅读次数：
110
//给出Xiaoqian的钱币的价值和其身上有的每种钱的个数
//商家的每种钱的个数是无穷,xiaoqian一次最多付20000
//问怎样付钱交易中钱币的个数最少
//Xiaoqian是多重背包
//商家是完全背包
#include
#include
#include
using namespace std ;
const int maxn =...
分类：
其他好文 时间：
2015-07-30 11:23:20
阅读次数：
121
