#include#include#includeusing namespace std;#define N 128int main(){ int i=0,sum; bool is_exist[N]; char ch; char str[10000]; //void *...
分类：
其他好文 时间：
2014-08-01 18:44:52
阅读次数：
195
题意： Given a sequence a_1,a_2,...,a_n, if we can take some of them(each a_i can only be used once), and they sum to k, then we say this sequence is a ....
分类：
移动开发 时间：
2014-08-01 18:43:02
阅读次数：
350
要吐血了，把k写成m，debug一个多小时，简直无情。。。
#include
#include
#include
#include
#include
#include
#define N 22222
using namespace std;
int a[N];
int sum[N];
int T;
int m,k;
int vis[N];
int sech(int mid)
{
int...
分类：
其他好文 时间：
2014-08-01 16:12:11
阅读次数：
223
初始化两个数组，一个序列数值数组K[N]，一个序列和数组SUM[N]，先遍历一边序列，为C或者G则K[i]为1，否则则置为0，然后计算连续M个K[I]之和存入SUM就行。
import java.util.Scanner;
public class DNAsquence {
public static void main(String args[]){
Scanner input=new ...
分类：
其他好文 时间：
2014-08-01 16:11:42
阅读次数：
159
先上题目：SumTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N,a[1]... a[N]，还有M,b[1]... b[M]l...
分类：
其他好文 时间：
2014-08-01 13:31:21
阅读次数：
264
很多时候我们需要将json字符串以{ "status": 1, "sum": 9}这种方式显示，而从服务端取回来的时候往往是这样{"status": 1,"sum": 9}什么？无所谓？如果数据很庞大的时候，比如这样{"status":1,"totalcount":2,"list":[{"id".....
分类：
Web程序 时间：
2014-08-01 13:27:01
阅读次数：
204
题目地址 : Hardwood Species题目大意： 给你多组字符串，算出其占所有给出字符串占的比重。解题思路： 字典树，将每个字符的最后一个字符的节点里count++。 最后求出count/sum。 即可。关键是字符串的输出。因为存到字典树里的值就是本身字符的ASCII码值，所以最后输出的.....
分类：
其他好文 时间：
2014-08-01 13:21:41
阅读次数：
332
POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
题目：Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same re....
分类：
编程语言 时间：
2014-08-01 10:43:21
阅读次数：
266
问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只...
分类：
其他好文 时间：
2014-08-01 09:08:31
阅读次数：
214
