数学期望/马尔可夫过程 DP/记忆化搜索 刘汝佳老师白书上的例题…… 1 //UVA 11762 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=.....
分类:
其他好文 时间:
2015-02-25 11:25:36
阅读次数:
174
数序期望 刘汝佳老师的白书上的例题……参见白书 1 //UVA 11021 2 #include 3 #include 4 #define rep(i,n) for(int i=0;i<n;++i) 5 #define F(i,j,n) for(int i=j;i<=n;++i) 6 const ....
分类:
其他好文 时间:
2015-02-22 23:04:42
阅读次数:
186
数学期望 也是刘汝佳老师白书上的例题……感觉思路很神奇啊 1 //UVA 11427 2 #include 3 #include 4 #include 5 #define rep(i,n) for(int i=0;i<n;++i) 6 #define F(i,j,n) for(int i=j;i<....
分类:
其他好文 时间:
2015-02-22 23:02:55
阅读次数:
183
大年夜的写代码果然状态非常之差...感觉特别困,连个高精度都折腾了我好久。还是刘汝佳《训练指南》里的一道例题,解题思路其实也差不多,但是想对书里面的内容再讲讲。其中d[i]是代表i个火柴棒恰好能构成的正整数数目(不包含整数0),然后有点类似于动态规划的做法,通过已知的d[]求出剩下的d[]。
不过仔细想来貌似有点问题。例如已知d[j],那么d[j+num[0]]+=d[j].那么新...
分类:
其他好文 时间:
2015-02-18 23:13:20
阅读次数:
329
刘汝佳《训练指南》里的一道例题。典型的容斥原理的应用。设C(M*N,K)为在M行,N列里放K个数的方案数。因为要求第一列,最后一列,第一行,最后一行都有放置,显然答案为:
C(M*N,K)-(2*C(M*(N-1),K)+2*C((M-1)*N,K))+(4*C((M-1)*(N-1),K)+C(N*(M-2),K)+C((N-2)*M,K))-(2*C((N-2)*(M-1),K)+2*C((...
分类:
其他好文 时间:
2015-02-17 16:31:03
阅读次数:
159
第四章小问题集锦以上是我这一章课后题思考的流程,有错误和不严谨地方请直接指出!1、解方程组任务一:使用assert宏,解不唯一时异常退出#include //x=(ce-bf)/(ae-bd), y=(cd-af)/(bd-ae)int solve(double a, double b, doubl...
分类:
编程语言 时间:
2015-02-15 18:08:07
阅读次数:
220
欢迎交流讨论!@2-1#include using namespace std;ifstream fin("aplusb.in");ofstream fout("aplusb.out");int main(){ int n; while(fin>>n){ int count...
分类:
编程语言 时间:
2015-02-13 11:32:45
阅读次数:
120
唉,还没坚持一下下怎么就能说自己不行我的改了一天都没改好,到了晚上都没耐心再改了。这么蒟蒻道题,我能做这么久真是能耐先上刘汝佳版标准代码 1 //hdoj1042.cpp 2 #include 3 #include 4 using namespace std; 5 const int...
分类:
其他好文 时间:
2015-02-09 22:49:51
阅读次数:
201
C语言实验——排列Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述有4个互不相同的数字,请按序输出由其中三个不重复数字组成的排列。输入4个整数。输出所有排列,输出顺序见样例。示例输入1 2 3 4示例输出1 2 31 3 22 1 32 3 ...
分类:
编程语言 时间:
2015-01-27 20:17:15
阅读次数:
334
RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25964Accepted: 10199DescriptionThere is a famous railway station in PopPush City. Countr...
分类:
其他好文 时间:
2015-01-26 22:23:49
阅读次数:
184