Harry and Christmas tree
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 213 Accepted Submission(s): 53
Problem Description
In C...
分类：
其他好文 时间：
2015-01-06 10:03:36
阅读次数：
195
挺好的一场比赛，完全被自己的智商给碾压了啊。。。都是泪啊。。
A，判断有向图中是否有环，数据很小简单粗暴的暴力算法可解啊。暴力枚举有关系两个点判断反向是否可以找到，如果可以就说明有环。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-04 10:00:23
阅读次数：
139
【科普】什么是BestCoder？如何参加？
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8077 Accepted Submission(s): 4250
Problem ...
分类：
其他好文 时间：
2015-01-03 09:21:24
阅读次数：
162
一道区间DP题，某次BestCoder的B题，想了很久没想出来。
题目描述：一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去：1，该椅子不在最左，不在最右，2，该椅子左右都有人坐了，3，左右的椅子不同颜色
求最后N个人都能坐下去，有多少不同的情况.
题解：dp[i][j]表示排完区间[i,j]的种类数，（看别人题解时没想明白，人是按顺序先后决定坐的位置，即在区间[i,j]...
分类：
其他好文 时间：
2014-12-31 11:24:17
阅读次数：
168
#include?<iostream>
#include?<fstream>
#include?<vector>
#include?<cstdio>
#include?<string>
#include?<cstring>
#include?<cstdlib>
#include?<algorithm>
using?namespace?std;
#ifdef?DEB...
分类：
其他好文 时间：
2014-12-30 19:22:18
阅读次数：
203
类似LA4329
1..n个数字放到n个格子中，求四元组满足(a,b,c,d) a
这道题刚开始看就知道要用树状数组去做，起先想的是枚举a,c 这样的话复杂度n^2 必然TLE而且a,c之间大于a的数字也无法统计。
题解：枚举c点。
然后得到c之前满足a,b的数量再乘上比c大的d 的数量就是枚举c此时的数量。这里用了一个子问题的技巧，当枚举c到i点的时候，i-1的情况已知，即存储...
分类：
编程语言 时间：
2014-12-21 10:24:36
阅读次数：
238
Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 164Problem D...
分类：
编程语言 时间：
2014-12-21 10:18:41
阅读次数：
259
SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 712Accepted Submission(s): 439Problem Desc...
分类：
其他好文 时间：
2014-12-21 10:18:28
阅读次数：
214
【科普】什么是BestCoder？如何参加？
矩形A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4511 Accepted Submission(s): 3491
Problem D...
分类：
其他好文 时间：
2014-12-20 17:01:28
阅读次数：
177
Formula
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)...
分类：
其他好文 时间：
2014-12-07 13:50:51
阅读次数：
196
