摘要: 【题目描述】 对于给定的整数序列A={a1,a2,…,an}A={a1,a2,…,an},找出两个不重合连续子段,使得两子段中所有... 阅读全文
posted @ 2018-03-22 23:41 最爱丁珰 阅读(136) 评论(0) 推荐(0)
摘要: 题目描述 Farmer John is herding his N cows (1 #include #include #in... 阅读全文
posted @ 2018-03-19 19:36 最爱丁珰 阅读(33) 评论(0) 推荐(0)
摘要: 题目描述 作为在虚拟世界里统帅千军万马的领袖,小Z认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小T来说是非常... 阅读全文
posted @ 2018-03-18 20:28 最爱丁珰 阅读(92) 评论(0) 推荐(0)
摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进... 阅读全文
posted @ 2018-03-17 11:12 最爱丁珰 阅读(38) 评论(0) 推荐(0)
摘要: 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一... 阅读全文
posted @ 2018-03-16 19:07 最爱丁珰 阅读(79) 评论(0) 推荐(0)
摘要: 这道题我想大家对于状态转移方程可以很容易想出来了,设f【x】【y】表示传y次传到第x个人(特别地,由于是圆圈所以这里的第n个人设置为0号,方便%)的方法,那么f【x】【y】=f【(x-1+n)%n】【y-1】+f【(x+1+n)%n】【y-1】(这个方程就... 阅读全文
posted @ 2018-03-16 18:59 最爱丁珰 阅读(34) 评论(0) 推荐(0)
摘要: 【题目描述】 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,... 阅读全文
posted @ 2018-03-14 22:38 最爱丁珰 阅读(52) 评论(0) 推荐(0)
摘要: 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江... 阅读全文
posted @ 2018-03-13 21:15 最爱丁珰 阅读(55) 评论(0) 推荐(0)
摘要: 知识储备:最长公共子序列 问题描述: 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的... 阅读全文
posted @ 2018-03-06 20:09 最爱丁珰 阅读(95) 评论(0) 推荐(0)
摘要: 这题一看就是扩欧水题(注意没学过扩欧那肯定就不是了,学过扩欧其实就是模板题),将此算式转换为Ax+By=-C即可,注意补充几个知识点(这几个知识点看完后可以自己写写代码,如果实在写不出来再来看代码,毕竟模板题记住就行了,但是还要理解): 扩展欧几里得算法... 阅读全文
posted @ 2018-02-24 12:48 最爱丁珰 阅读(46) 评论(0) 推荐(0)