题意：n个点(1~n)，m条边，走k次，双向边，每次随机走一条路，起点也随机，问不走到各个点的概率是多少。
思路：
概率dp[i][j][k] 前i步 走到j 走不到k的概率。
那么状态转移就是 j能走到的点，传递所有dp[i][j][k]的值乘上概率。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"c...
分类：
其他好文 时间：
2014-09-23 10:10:22
阅读次数：
202
1. MFC只能使用CString类，它的格式化 CString m_strFolderPath; m_strFolderPath.Format(_T("F:\\%s"),load.m_name);如何创建目录CString m_strFolderPath; m_strFolderPath.Fo.....
分类：
其他好文 时间：
2014-09-22 23:22:53
阅读次数：
224
题意：中文题。
思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一，
统计的时候乘起来就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类：
其他好文 时间：
2014-09-19 17:40:05
阅读次数：
210
stringshttp://msdn.microsoft.com/en-us/library/ms174288.aspxExampleUTF16 to UTF8 to UTF16 simple CString based conversionhttp://www.codeproject.com/Ar...
分类：
编程语言 时间：
2014-09-18 22:16:04
阅读次数：
177
1 void LendAddEq::OnSureAddLend() 2 { 3 // TODO: 在此添加控件通知处理程序代码 4 CString id, e_name,p_name,l_date,r_date; 5 6 lend_flag = "lending"; 7...
分类：
数据库 时间：
2014-09-18 13:00:33
阅读次数：
195
// OLD void ctonedlg::onbtn_basedir_clicked() { m_basedir = getUserSelectDir(); doSearchDir(m_basedir); } CString getUserSelectDir() { pIDList = SHBro...
分类：
其他好文 时间：
2014-09-14 15:21:47
阅读次数：
199
Decode-译码//Decode-译码
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cctype>
usingnamespacestd;
voidprocess(stringstr,charch[],intkey);
intmain()
{
stringstr;
charch[100];
cout<<"Inputthecipher:\n";
cin&..
分类：
其他好文 时间：
2014-09-11 15:33:04
阅读次数：
376
FormataSentence-格式化输出句子//FormataSentence
#include<iostream>
#include<cstdlib>
#include<cctype>
#include<cstring>
usingnamespacestd;
voidget_sentence(chara[],int&size);
voidprocess_sentence(chara[],intsize);
intmain()
{
..
分类：
其他好文 时间：
2014-09-10 19:42:41
阅读次数：
221
Countwordsandletters-计算用户输入一行文本中的单词数和每个字母出现次数//Countwordsandletters
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cctype>
usingnamespacestd;
intmain()
{
intwords_count=1;
intchar_count[26]=..
分类：
其他好文 时间：
2014-09-10 19:38:11
阅读次数：
164
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3
[(])
(])
([[]()])
样例输出
No
No
Yes
#include
#include
char...
分类：
其他好文 时间：
2014-09-06 17:25:13
阅读次数：
222
