http://poj.org/problem?id=3071概率dp，dp[i][j]表示第i次比赛，第j支队伍胜出的概率。 1 #include 2
#include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 dou...
分类：
其他好文 时间：
2014-06-02 19:10:37
阅读次数：
251
http://poj.org/problem?id=3070矩阵的快速幂，二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类：
其他好文 时间：
2014-06-02 19:07:56
阅读次数：
304
这几次CF都挺惨。。A没条边权设为两端点的最小点权，最后加起来。数组开小，WA一次 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include10 using ....
分类：
其他好文 时间：
2014-06-02 12:53:00
阅读次数：
216
Merge的语法如下：
MERGE [hint] INTO [schema .] table [t_alias] USING [schema .]
{ table | view | subquery } [t_alias] ON ( condition )
WHEN MATCHED THEN merge_update_clause
WHEN NOT MATCHED THEN merge_i...
分类：
数据库 时间：
2014-06-02 12:35:31
阅读次数：
283
// OpenGL.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
using namespace std;
void init(void)
{
glClearColor(1.0,1.0,1.0,1.0);
glClear(GL_COLOR_BUFFER_BIT);
glShadeMod...
分类：
其他好文 时间：
2014-06-02 11:02:18
阅读次数：
282
【题目】
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?
confused what "{1,#,2,3}" ...
分类：
其他好文 时间：
2014-06-02 10:38:17
阅读次数：
246
题目：给定一个数，，求它最少可以用多少个包含字符串"61"的数字来表示，并输出这些数。
分析：对于大于6161的任何一个整数，都有如下表示
对于小于1616的数，直接背包即可。
代码：
#include
#include
#include
using namespace std;
typedef long long LL;
const...
分类：
其他好文 时间：
2014-06-02 10:35:40
阅读次数：
223
问题描述
求 1+2+ … +n ，要求不能使用乘除法、 for 、 while 、 if 、 else
、 switch 、 case 等关键字以及条件判断语句。
实际意义不大，题目涉及的知识还是不错的！
方法1
用构造函数求解。
#include
using namespace std;
class Plus
{
public:
Plu...
分类：
其他好文 时间：
2014-06-02 10:29:11
阅读次数：
208
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类：
其他好文 时间：
2014-06-02 07:07:58
阅读次数：
205
