摘要：
小 W 拼图【问题描述】小 W 和小 M 一起玩拼图游戏啦~小 M 给小 M 一张 N 个点的图，有 M 条可选无向边，每条边有一个甜蜜值，小 W 要选K 条边，使得任意两点间最多有一条路径，并且选择的 K 条边甜蜜值之和最大。【输入格式】第一行三个正整数 N,M,K。接下来 M 行，每行三个正整数 A,B,C，表示 A、B 两点间有一条甜蜜值为 C 的无向边。【输出格式】一行输出最大甜蜜值之和。... 阅读全文
摘要：
小 W 走迷宫【问题描述】小 W 被小 M 困在了一个方格矩阵迷宫里，矩阵边界在无穷远处，我们做出如下的假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走。小 W 走了没多久就累坏了，他很想知道如果允许在方格矩阵上走 N 步，共有多少种不同的方案。（ 开始时小 W 就在方格矩阵上的任意位置， 2 种走法只要... 阅读全文
摘要：
小 W 摆石子【问题描述】小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了，小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。【输入格式】第一行三个整数 N,M,K。【输出格式】一个非负整数，即最多的满足条件的长方形数量。【输入输出样例】 rectangle.in3 3 8rectangle... 阅读全文
摘要：
小 W 学数学【问题描述】为了测试小 W 的数学水平，果果给了小 W N 个点，问他这 N 个点能构成的三角形个数。【输入格式】第一行一个整数 N，代表点数。接下来 N 行，每行两个非负整数 X、Y，表示一个点的坐标。【输出格式】一个非负整数，即构成三角形个数。【输入输出样例】tri.in 5 0 01 02 00 11 1 tri.out 9 ... 阅读全文
摘要：
Problem 1. suffix给定一个单词，如果该单词以 er、 ly 或者 ing 后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 0），否则不进行任何操作。Input输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 32）Output输出按照题目要求处理后的单词。Examplesuffix.in suffix.outreferer ... 阅读全文