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

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

FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课... 2016.07.07(Day 6) 早上讲莫比乌斯反演,几乎没听懂...至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写埃式筛).早上还讲了一些奇怪的东西,比如杜教筛什么的...反正就是都是讲数论. 下午上机测…

那一天,日照一中夏令营数据结构提高班的同学们终于想起了,被Day2上午的三道题支配的恐惧……   是的..这一天的题有点难想.. 本来打算前天写这篇随笔,然而前天在机房和同学打luogu月赛…… 昨天晚上写着写着睡着了..GG   声明:标程全部来源于GTY哥哥,并非本人所写.     T1:债务 题目描述 小G有一群好朋友,他们经常互相借钱.假如说有三个好朋友A,B,C.A欠B20元,B欠C20元,总债务规模为20+20=40元.小G是个追求简约的人,他觉得这样的债务太繁杂了.他认为,上面的债…

百练 / 2016计算机学科夏令营上机考试 已经结束 题目 排名 状态 统计 提问   B:单词翻转 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 输入一个句子(一行),将句子中的每一个单词翻转后输出. 输入 只有一行,为一个字符串,不超过500个字符.单词之间以空格隔开. 输出 翻转每一个单词后的字符串,单词之间的空格需与原文一致. 样例输入 hello world 样例输出 olleh dlrow #include <iostream> #inc…