摘要：
题目对于一个数列{ai}，如果有i输入格式第一行为两个整数n，k。输出格式写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。输入样例4 1输出样例3提示样例说明：下列3个数列逆序对数都为1；分别是1 2 4 3 ；1 3 2 4 ；2... 阅读全文
posted @ 2017-12-28 21:45
Mychael
阅读(142)
评论(0)
推荐(0)
摘要：
题目N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.输入格式第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起... 阅读全文
posted @ 2017-12-28 21:18
Mychael
阅读(152)
评论(0)
推荐(0)
摘要：
题目有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。输入格式第一行为一个正整数k，第... 阅读全文
posted @ 2017-12-28 20:33
Mychael
阅读(154)
评论(0)
推荐(0)
摘要：
题目一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对... 阅读全文
posted @ 2017-12-28 11:54
Mychael
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号