wang_sj的博客

题目描述 花花住在H 国。H 国有n 个城市，其中1 号城市为其首都。城市间有n-1 条单向道路。从任意一个城市出发，都可以沿着这些单向道路一路走到首都。事实上，从任何一个城市走到首都的路径是唯一的。 过路并不是免费的。想要通过某一条道路，你必须使用一次过路券。H 国一共有m 种过路券，每张过路券以三个整数表示：v k w：你可以在城市v 以价格w 买到一张过路券。这张券可以使用k 次。这意味着

题目描述 罗老师准备了N杯果汁，编号0到N-1，每个杯子有C升容量。刚开始，每个杯子里倒了b[i]升果汁。罗老师会对这些果汁进行一些操作，选择两杯A和B，可以将A倒到B，直到A空了或B满了。罗老师萌发一个想法，如果一个杯子里最终有x升果汁，那么得分p[x]分，于是罗老师随机为p[0]~p[C]设置了分数。现在问题是，罗老师通过上述操作，最大可以得到多少分？输入 输入N C输入N个整数，表示b[i

Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二行包含k个整数c1, c2, … , ck。Output输出一个整数，即方案总数模1,000,000

题目描述 一个字符串X被称为Y的anagram串，如果X是由Y的字符重新排序构成，不能移除或添加字符。比如”baba”, “abab”, “aabb”和”abba”是”aabb”的anagram串， “aaab”,”aab”和”aabc”则不是。一个字符串X被称为Y的子串，如果X是从Y串中移除一些字符（0个字符也可以），并且剩下字符的顺序不变。比如”ac”,”abd”,”abcd”是”abcd”的

题目描述 迈克喜欢在火车旅行的时候用手机听音乐，他有N首歌在手机里，在整个火车途中，他可以听P首歌，所以他想产生一个播放表产生P首歌曲，这个播放表的规则是： ·每首歌都要至少被播放一次 ·在两首一样的歌中间，至少有M首其他的歌 迈克在想有多少种不同的播放表可以产生，那么给你N,M,P，你来算一下，输出结果取1000000007的余数输入 输入N,M,P N范围在1到100 M范围在0到

DescriptionFib数列0,1,1,2,3,5,8,13,21。给出一个数字，用FIB数列各项加加减减来得到。例如10=5+519=21-217=13+5-11070=987+89-5-1InputIn the first line of the standard input a single positive integer is given （1 <=P<=10） that denote

初始给定一个整数n。每次可以对其做一个操作，这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作，直到他变成0为止。 比如24这个例子，24 → 20 → 18 → 10 → 9 → 0Input 单组测试数据。 第一行有一个整数n(0 ≤ n ≤ 10^12) Output 输出一个整数表示使得n变成0最少的操作步数。. Input示例 24 Output示例 5