m0_46252199的博客

【问题描述】小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2个单位面积）和 L 型（大小为 3 个单位面积）：同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？积木可以任意旋转，且画布的方向固定。【输入格式】输入一个整数 N，表示画布大小。【输出格式】输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值【样例输入】3

问题描述对于一个字符串S ，我们定义 S 的分值f(S) 为 S中恰好出现一次的字符个数。例如 f(“aba”)=1，f(“abc”)=3, f(“aaa”)=0。现在给定一个字符串 S（长度为n ），请你计算对于所有 S的非空子串S[i…j] (0<=i<=j<n)，f[i…j]的和是多少。输入格式：输入一行包含一个由小写字母组成的字符串S 。输出格式：输出一个整数表示答案。样例输入ababc样例输出21分析：对于字符串中的每个字符，我们可以考虑它对答案的贡献度

题目详情：假设你是电信工程师，需要为村庄间架设通信网络，使任何两个村庄间都可以实现通信连通（但不一定有直接的快速线路相连，只要互相间接有线路连通即可）。现有规划信息数据，列出了所有可能架设线路的两个村庄及其线路成本，请判断是否可以实现村村互联，如果可以，整个网络的最低成本是多少？如果不能实现村村互联，分成几个部分，各部分有哪些村庄？输入格式:第一行给出村庄数目n (1≤n≤50)和候选线路条数m≥0；随后的m行，每行给出3个正整数，分别是该条线路直接连通的两个村庄的编号（编号从1开始起编）以及该线路