dfs
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj3733】[Pa2013]Iloczyn
Description给定正整数n和k,问能否将n分解为k个不同正整数的乘积Input第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20)Output输出T行,若可以被分解,输出”TAK”否则输出”NIE”Sample Input315 224 424 5 Sample OutputTAKTAKNIE题解 搜索+剪枝,先求出所有因数,然后暴力原创 2017-09-12 20:49:43 · 601 阅读 · 0 评论 -
【51Nod1815】调查任务
lbn是战忽中心——一个绝密的军事组织的一个军官,今天他接到了一个紧急任务:调查敌国X国某些城市的经济情况。 X国有N个城市,由M条单向道路连接,其中S城是X国的首都。 每个城市i有一个发达指数a[i],我们定义城市i的经济状况为首都S到城市i任意一条路径上两个不同的城市x,y的a[x] mod a[y]的最大值。(x和y必须在同一条路径上,x,y可以是i或者S)lbn当然能轻松地完成这个任务,原创 2017-09-21 20:58:35 · 556 阅读 · 0 评论 -
【bzoj1703】[Usaco2007 Mar]Ranking the Cows 奶牛排名
Description农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高到低排序. 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率,但他发现,他还需要再做一张关于另外C对奶牛的产奶率比较,才能推断出所有奶牛的产奶率排序.请帮他确定C的最小值.Input第1行包含两个用空格分开的整数N和M.接下来M行,每行有两个用空格分原创 2017-10-12 20:09:14 · 386 阅读 · 0 评论 -
【bzoj2393】Cirno的完美算数教室
Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。Input一行正整数L R ( 1 < L < R < 10^10)Output一个正整数,代表所求的答案Sample Input1 100Sample Output58题原创 2017-11-04 11:36:04 · 277 阅读 · 0 评论 -
【bzoj1853】[Scoi2010]幸运数字
Description在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义了一种“近似幸运号码”。lxhgww规定,凡是“幸运号码”的倍数都是“近似幸运号码”,原创 2017-11-04 11:45:30 · 363 阅读 · 0 评论