GDKOI
LK自动机
Till the end.
展开
-
JZOJ B组【GDKOI2014】阶乘
题目: Input第一行有一个正整数T,表示测试数据的组数。接下来的T行,每行输入两个十进制整数n和base。Output对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。Sample Input210 10 10 2Sample Output28Data Constraint对于20%的数据,n<=20,base<=16对于50%的数据,n<=10^9,base<=10原创 2017-12-27 16:21:17 · 470 阅读 · 0 评论 -
JZOJ B组【GDKOI2014】壕壕的寒假作业
题目: Input Output输出n行。第i行输出两个整数,分别表示第i份作业最早完成的时刻以及最晚完成的时刻,两个整数之间以一个空格间隔。Sample Input4 43 4 5 61 21 32 43 4Sample Output3 37 128 1218 18思路:不得不说,挺水的。 用深搜。 怎样才能做到最快呢?先把目标作业前的作业做完,即使最短。(即f1的树) 怎样才能做到原创 2017-12-28 15:57:19 · 495 阅读 · 0 评论