人生列车

follow on!success!

导航

2014年7月20日 #

csuoj1009

摘要: AC代码:#include #include using namespace std;//计算数学期望值,可以自己直接通过数组的方式来实现double haha[105][105];int main(){ //memset(haha,0,sizeof(haha)); int a,b; w... 阅读全文

posted @ 2014-07-20 21:24 tianxia2s 阅读(192) 评论(0) 推荐(0) 编辑

素数槽csuoj

摘要: 超时代码:#include using namespace std;//写一个函数判断是否是素数bool isPrime(int num){int i=2;//coutnum)return true; else return false;}int main(){ int T; cin>>... 阅读全文

posted @ 2014-07-20 13:48 tianxia2s 阅读(283) 评论(0) 推荐(0) 编辑

简单动态规划问题分析

摘要: 例题:1022: 菜鸟和大牛(csuoj)像这一类问题,首先不管是属于什么类型的,如果是按照题目的思路一步步走下来,然后运行,最后肯定是要超时的,究其原因,它的时间复杂度很不合理,最后是呈现指数增长的方式的。ACM本来就是研究最优算法的,所以不管结果如何,这个方法绝对不是优先选择的。然后通过由下向上... 阅读全文

posted @ 2014-07-20 10:25 tianxia2s 阅读(211) 评论(0) 推荐(0) 编辑