人生列车

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 阅读(191) 评论(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 阅读(280) 评论(0) 推荐(0) 编辑

简单动态规划问题分析

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

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

2014年7月19日 #

sort函数使用的基本知识

摘要: STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include sort即可使用,语法描述为:sort(begin,end),表示一个范围,例子:#include int main(){ int a[20]={2,4,1,23,5,76,0,43,24,6... 阅读全文

posted @ 2014-07-19 15:26 tianxia2s 阅读(346) 评论(0) 推荐(0) 编辑

2014年7月19日——比赛题取石头问题1

摘要: 参考地址:http://blog.csdn.net/abcjennifer/article/details/5922699River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:2433Accepted:1064Des... 阅读全文

posted @ 2014-07-19 14:24 tianxia2s 阅读(197) 评论(0) 推荐(0) 编辑