摘要: 第一题是A - FatMouse and Cheese,其实就是一个滑雪的类似题目,只能往奶酪多的地方走,但是可以跳跃的走,在上下左右k步范围内的都行,主要的想法就是DFS搜索,每一次的四个方向DFS搜索,找到它其中的最大值,然后记录下来,和当前点的值加起来,就是当前点最终能吃到的最多奶酪. ju... 阅读全文
posted @ 2015-07-28 10:33 kingofprank 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 2楼 : JAVA篇此篇收录:.《Java 2 核心技术》、2.《Java编程语言》、3.《Effective Java》、4.《Java解惑》、5.《Java编程思想》3楼: C篇此篇收录:1.《C程序设计语言》、2.《C和指针》、3.《C陷阱与缺陷》、4.《C专家编程》、5.《你必须知道的495... 阅读全文
posted @ 2015-07-14 17:10 kingofprank 阅读(996) 评论(0) 推荐(0) 编辑
摘要: 突然想到好久以前做完这份题目没写题解。蛮来写写吧。很多细节已经忘记了。。第一题很简单的字符串比对是否b包含a。不包含就报NO,包含就YES。。坑爹的第一次!!。把strlen放在了for循环里面。。就超时了。。超时了。。注意:for里面的条件每次也会重新计算。A - All in All Time ... 阅读全文
posted @ 2015-06-07 22:48 kingofprank 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 。在选择最小s1s2的时候少了一个空语句分号。。调试了好久。。坑爹。这个是最优的编码策略能达到最少的编码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; ... 阅读全文
posted @ 2015-05-05 08:39 kingofprank 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这次5.1打了一场个人赛,已经连赛了三周了,有点疲惫感觉,可能自己太水了,每次都有点小紧张。总算是第一次真正的写完了一次解题报告了。希望以后这些题目都能拿下。这次只解出来三道题,然而有一道按位与按位或的水题不知道思路实在是做题太少,还有就是第一题区间DP,也消耗了不少的时间,但是没有成功的写出来,还... 阅读全文
posted @ 2015-05-03 23:04 kingofprank 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 最关键的是scanf返回值是整数型,while(scanf()!=EOF)而gets返回的是指针while(gets()!=NULL)1. scanf 函数是有返回值的,它的返回值可以分成三种情况 1) 正整数,表示正确输入参数的个数。例如执行 scanf("%d %d", &a, &b); 如果... 阅读全文
posted @ 2015-05-03 16:40 kingofprank 阅读(2569) 评论(0) 推荐(0) 编辑
摘要: 这题坑爹。。按位没学好。&是同为1,结果才是1,而|是同为0,结果才是0,这样num1&num2,num1&num3,num1&num4,得到的结果里的二进制含有1的位数,则在原数num1和num2.3.4里肯定是1,含有0的位数,要么在原数中是0,要么在num2.3.4中是0,或者都是0所以用|运... 阅读全文
posted @ 2015-05-02 11:04 kingofprank 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。另,负数按补码形... 阅读全文
posted @ 2015-05-02 10:13 kingofprank 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 计算1-100卡特兰数,必须要用数组存,大数模板注:卡特兰数:卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(0)*h(... 阅读全文
posted @ 2015-04-30 21:12 kingofprank 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1到100的卡特兰数,便于以后可能用到。1251442132429143048621679658786208012742900267444096948453535767012964479047763870017672631906564120420244662670209148256364034305... 阅读全文
posted @ 2015-04-27 18:17 kingofprank 阅读(923) 评论(0) 推荐(0) 编辑