摘要:
题意:对于n数列的全排列,有多少种可能,是每项前缀和不能整除3。输出可能性%1000000000037。 思路:全部模三,剩余1、2、0,1、2可这样排:1、1、2、1、2、1、2、……2或2、2、1、2、1……1。 只需开一个unsigned long long,将每种可能乘法原理叠起来,加上插入 阅读全文
摘要:
题意:n座山,每天袭击k面,不能为同一座。问最少几天袭击所有山两面。 思路:不管如何,n,k<=10,做了就能过,考试时先想的暴力模拟,后来发现有规律,看看就好了。 见代码: 锻炼了我的打表思维,模拟算法能力。 好题哉!!! 阅读全文
摘要:
利内罗女士准备来到意大利进行修行。意大利由 n 个城市和 m 条道路构成,道路是双向的。到达第 i 个城市时,她可以取得该城市的全部信仰,并获得 ai 点能力提升,但因为在一个城市可以取得的信仰有限,多次到达同一个城市不会多次提升能力。意大利对能力也有很严的要求,对于第 i 条道路,只有能力大于等于 阅读全文
摘要:
题意:对于给出的数列,有多少数可表示为另两数的和。 思路:先排个序,桶排思路。以一个数组储蓄所有出现的和。最后循环判断是否b[i]>0。 见代码: 好题哉!!! 阅读全文
摘要:
题意:对于n个数的数列,进行排列,求第m个大于此数列的数列。 思路:查找后2个是否逆序,若是,将后3个递归。如此运算,找后面大于此数中最小数交换,然后将后面数列顺序排列。 相对简单。 见代码: 好题哉!!! 阅读全文