华师一附中OI组
标题:
20160801 深搜专题
[打印本页]
作者:
diggersun
时间:
2016-8-2 23:10
标题:
20160801 深搜专题
三个连续的子串count:长度为N的01串,只含有0和1两个字符,其中没有三个连续的相同的子串,比如长度为4的01串共有16个,分别是0000,0001,0010,0011,0100,……1111,其中0000,0001,0111,1000,1110,1111都含有连续的3个相同的子串,分别是000或者111,不符合条件,剩下的10个是符合条件的,输入N(N
[1..40]),输出符合条件的字符串数目。
乘法的次数 mul:2N其实不需要算n-1次乘法,比如210只要算2*2=4;4*4=16;16*16=256,256*4=1024四次就可以了,输入N (N
[2..10000]),输出最少要算几次乘法。
等式equal:有一个未完成的等式1_2_3_4_5_6_7_8_9=N,空格内可以填入+,-,也可以不填。输入N (N
[-10000..10000]),使等式成立的所有方案的总数。
邮票stamp:给定一个信封,最多只允许粘贴N张邮票,计算在给定K种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大max ,使得1-max之间的每一个邮资值都能得到。输入N K,输出max。N
[1..10] K
[1..6]
作者:
diggersun
时间:
2016-8-2 23:24
此题一看是没有数学方法的,
欢迎光临 华师一附中OI组 (http://hsyit.cn/)
Powered by Discuz! X3.2