题目：输入n个整数，找出其中最小的K个数方法一：直接std::sort，T(n) = O(nlgn)方法二：直接std::nth_element T(n) = O(n) 但是修改了原数组void MinKth(std::vector& num, int kth, std::vector& resul...
分类：
其他好文 时间：
2014-06-25 12:35:07
阅读次数：
216
简易字符串匹配，题意不难 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main(){ 9 int i, j, k, t, n;10 int nu...
分类：
其他好文 时间：
2014-06-25 12:07:42
阅读次数：
145
#include #include #include #include using namespace std; typedef struct Node { struct Node *next[10]; int flag; }Node,*Tree; int flag1; void Cre...
分类：
其他好文 时间：
2014-06-25 11:27:43
阅读次数：
154
#include#include#include#includeusing namespace std;#define N 220000#define inf 0x3ffffffffffffffLLtypedef long long ll;int v[N],e[N],ne[N],nn,w[N];vo...
分类：
其他好文 时间：
2014-06-25 11:04:35
阅读次数：
268
Description在一个1*N的格子上，每个格子可以选择涂成红色或蓝色。 求至少 M 个连续为红色的方案数。Input多组输入，每组输入包含两个整数M和N(0#include #include #include#include using namespace std; const int ...
分类：
其他好文 时间：
2014-06-25 09:11:16
阅读次数：
187
题目链接：点击打开链接
题意：
给定一个数n
问把这个数拆成多个不相同的fibonacci数
有多少种拆法
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 90
ll n ,m...
分类：
其他好文 时间：
2014-06-25 08:44:51
阅读次数：
177
中文题不解释
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
输出病毒出现的次数！
#include
#include
#include
#include
#include
using namespace std;
const int k...
分类：
其他好文 时间：
2014-06-25 08:04:33
阅读次数：
213
#include
#include
using namespace std;
int main(int agrc, char *agrv[])
{
int iInPut = 0;
while (cin >> iInPut)
{
string sBinary;//转换后的二进制存储为字符串，调用了默认构造函数初试化为空串
int temp = abs(iInPut);
if (t...
分类：
其他好文 时间：
2014-06-25 07:42:13
阅读次数：
280
题目链接：点击打开链接
题意：点击打开链接
三分house到shop的距离，二分这条斜边到cinema的距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 90
#define ...
分类：
其他好文 时间：
2014-06-25 07:24:38
阅读次数：
247
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
