250分:直接暴力切分字符串/*************************************************************************
> File Name: 250.cpp
> Author: ALex
> Mail: zchao1995@gmail.com
> Created Time: 2015年05月10日 星期日...
分类:
其他好文 时间:
2015-05-13 19:57:44
阅读次数:
227
A:大水题;B:求一颗树中,有多少条路径 不存在路径中一点是另外一点的祖先,(后面废话说了很多)其实一个点 可以到它本身也可以是一条路径结论是:统计叶子的节点。(真简单粗暴C:题目不说,说也说不好 23333思路:当前枚举到i,枚举i之前的k 然后看 k+1到 i 组成的美丽度 是多少,统计方法是在...
分类:
其他好文 时间:
2015-05-12 01:34:00
阅读次数:
109
给你一个01矩阵,求其中最大的01交替的矩阵
由于n最大才100,所以直接暴力乱搞
先求出第i行,所有列往上的合法长度,然后枚举以第j列为最左边的列,计算可以得到的最大矩阵/*************************************************************************
> File Name: 2.cpp
> Author: A...
分类:
其他好文 时间:
2015-05-11 22:05:54
阅读次数:
114
250分:
简单题,判断C A T这三个字符的个数就行了/*************************************************************************
> File Name: 250.cpp
> Author: ALex
> Mail: zchao1995@gmail.com
> Created Ti...
分类:
其他好文 时间:
2015-05-09 08:55:23
阅读次数:
176
感觉有必要重新刷刷题了,为以后找工作做做准备,选择LeetCode+topcoder上的Data Science Tutorials,争取每天晚上10:00开始刷一道,复习一下相关知识点。------------------------------------------------------.....
分类:
其他好文 时间:
2015-05-08 06:56:53
阅读次数:
115
Problem StatementYou are a goblin miner. Your job is to mine gold.Picture yourself located in a mine. The mine can be seen as a rectangular grid of (N+1) times (M+1) cells. Rows are numbered 0 through...
分类:
其他好文 时间:
2015-05-07 16:41:22
阅读次数:
122
补题风向标——>>假装题意知道A:暴力合成一遍了n=s.size();m=t.size();ss+=s;tt+=t;if (ss==tt) or not;B:题意是给定 1个或者2个或者3个,先假设3个数啊:a,b,c; 每次你能a-9,b-3,c-1 类似如此过程,求最小操作数。DIV 1 6.....
分类:
其他好文 时间:
2015-05-06 22:36:20
阅读次数:
192
Problem
有N个人,每个人血量为a[i],现在可以进行如下操作。选一个人,把它砍9滴血,如果再选一个人,砍3滴血,如果再选一个人,砍1滴血。一个人血量<=0的时候,这个人挂了。问最少砍多少次,使得N个人都挂。每个人血量不超过60,N不超过20.
Solution
just dp。dp[i][A][B]表示 砍第 i 个人时,第一种操作还可用 A 次时,第二种操作还可用 B 次时,第三种...
分类:
其他好文 时间:
2015-05-06 13:12:52
阅读次数:
119
前言: 像我这样一直在DIV2的弱菜。。不知道说什么了。A:一定判断有8个‘R’,每行 每列只有一个B题:大概是 int E,int EM,int M,int MH,int H然后EM可以给值到E,M,MH可以给值到H,M;我的做法二分,然后判断。C:遇到数论就跪。。求a*x^2+b*x+c=0.....
分类:
其他好文 时间:
2015-04-28 22:33:14
阅读次数:
123
-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了。但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了..T1:题目大意:给出8*8的棋盘判断是不是每行每列都有且只有1个棋子.题解:不知怎么写题解..T2:题目大意:有E个E,...
分类:
其他好文 时间:
2015-04-28 15:54:09
阅读次数:
176