Problem 1. suffix给定一个单词,如果该单词以 er. ly 或者 ing 后缀结尾,则删除该后缀(题目保证删除后缀后的单词长度不为 0),否则不进行任何操作.Input输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为 32)Output输出按照题目要求处理后的单词.Examplesuffix.in          suffix.outreferer          referScoring• 对于 40% 的数据,单词最大长度不超过 5. 题解 无可奉告 #inc…

序列(sequence)[题目描述]蛤布斯有一个序列,初始为空.它依次将 1-n 插入序列,其中 i插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边).它希望你帮它求出最终序列.[输入数据]第一行一个整数 n.第二行 n 个正整数 a1~an.[输出数据]输出一行 n 个整数表示最终序列,数与数之间用一个空格隔开.[样例输入]50 1 1 0 3[样例输出]4 1 3 5 2[数据范围]对于 30%的数据,n<=1000.对于 70%的数据,n<=100000对于 100%的数据,…

小 W 算树[问题描述]山有苞棣,隰有树檖.未见君子,忧心如醉~小 W 养了一棵有 N 个点的无根树,由于小 M 最喜欢二叉树了,为了讨小 M 欢喜,小 W想知道有多少个点作为根后,这棵树是一棵二叉树.注:二叉树,即每个节点最多有两个孩子的有根树.[输入格式]第一行一个整数 N,代表点数.接下来 N-1 行,每行两个整数 X.Y,表示 X.Y 之间有一条连边.[输出格式]第一行一个整数 M,代表有 M 个点符合条件.第二行 M 个用空格隔开的整数,为符合要求的点的编号,升序排列.[输入输出样例]…

小 W 拼图[问题描述]小 W 和小 M 一起玩拼图游戏啦~小 M 给小 M 一张 N 个点的图,有 M 条可选无向边,每条边有一个甜蜜值,小 W 要选K 条边,使得任意两点间最多有一条路径,并且选择的 K 条边甜蜜值之和最大.[输入格式]第一行三个正整数 N,M,K.接下来 M 行,每行三个正整数 A,B,C,表示 A.B 两点间有一条甜蜜值为 C 的无向边.[输出格式]一行输出最大甜蜜值之和.[输入输出样例]carpet.in 5 4 31 2 101 3 92 3 74 5 3 carpe…

小 W 走迷宫[问题描述]小 W 被小 M 困在了一个方格矩阵迷宫里,矩阵边界在无穷远处,我们做出如下的假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上:b. 走过的格子立即塌陷无法再走第二次:c. 只能向北.东.西三个方向走.小 W 走了没多久就累坏了,他很想知道如果允许在方格矩阵上走 N 步,共有多少种不同的方案.( 开始时小 W 就在方格矩阵上的任意位置, 2 种走法只要有一步不一样,即被认为是不同的方案)[输入格式]一行输入 N.[输出格式]一行输出方案个数.[输入输…

小 W 摆石子[问题描述]小 W 得到了一堆石子,要放在 N 条水平线与 M 条竖直线构成的网格的交点上.因为小 M 最喜欢矩形了,小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子.[输入格式]第一行三个整数 N,M,K.[输出格式]一个非负整数,即最多的满足条件的长方形数量.[输入输出样例] rectangle.in3 3 8rectangle.out5 rectangle.in7 14 86rectangle.out1398 [数据规模]对…

小 W 学数学[问题描述]为了测试小 W 的数学水平,果果给了小 W N 个点,问他这 N 个点能构成的三角形个数.[输入格式]第一行一个整数 N,代表点数.接下来 N 行,每行两个非负整数 X.Y,表示一个点的坐标.[输出格式]一个非负整数,即构成三角形个数.[输入输出样例]tri.in       5           0 01 02 00 11 1 tri.out       9 [数据规模]对于 20%的数据:N=3对于另外 40%的数据:保证任意 3 点不在同一直线上对于 100%的…

Problem 1 楼房(build.cpp/c/pas) [题目描述] 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i]).地平线高度为0.在轮廓线长度最小的前提下,从左到右输出轮廓线. 下图为样例2. [输入格式] 第一行一个整数n,表示矩形个数. 以下n行,每行3个整数h[i],l[i],r[i]表示第i个矩形. [输出格式] 第一行一个整数m,表示节点个数. 以下m行,每行…

T1 Description 给出n个矩形的顶点坐标(每个矩形的底边都在x轴上),求这n个矩形所组成图形的轮廓线的顶点. Input 第一行一个整数n,表示矩形个数. 以下n行,每行3个整数,分别表示矩形的x坐标区间及矩形的高度h[i]. Output 第一行一个整数m,表示轮廓线顶点个数. 以下m行,每行一个坐标表示轮廓线上的顶点.从左到右遍历轮廓线并顺序输出顶点.第一个和最后一个节点的y坐标必然为0. Sample Input 2 3 0 2 4 1 3 Sample Output 6 0…

题意:给定一个范围l,r计算i,j(i<j)属于这个范围内的gcd(2^(2^i)+1,2^(2^j)+1)的总和. 思路:费马数的应用,让我惊呆的是当年居然有123个人会做,我tm毛都不会.. 其实就是任意两个费马数都互质,就这样.. #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #define ll lo…