摘要:
题目 : 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图一: 图二: 现给定两棵树,请你判断它们是否是同构的。 输入格式: 阅读全文
摘要:
题目: 题意: 给出已经去除了几个数的一个序列,任务是将去除的数字插回去补全这个序列,输出字典序排在第一的那个补全的序列。 例如: 样例输入: 5 3 1 4 2 样例输出: 1 3 4 2 5 思路: 用数组存一下给出的序列,用一个队列存一下被去除的数字的序列(由小到大排列),然后分别比较两个容器 阅读全文
摘要:
题目&题意: 倒着找处于最后位置的等差数列的开头的位置。 例: 1 5 3 4 5 6 3 4 5 6是等差数列,它的开头的位置是3 PS: 读题真的很重要!!!!多组输入,上来就读错了!! 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #d 阅读全文
摘要:
题目&题意:(有点难读...) 给出一个数字序列,找出一个区间,当删除这个区间中的两个相同的数字后,只保留这两个数字之间的序列,然后继续删除相同的数字,问最多可以实行多少次删除操作。 例如: 所以执行两次删除操作。 思路: 区间dp,关键在于确定大的区间是由哪些小的区间转化来的。 当a[l] == 阅读全文
摘要:
题目: To encourage visitors active movement among the attractions, a circular path with ice cream stands was built in the park some time ago. A discount 阅读全文
摘要:
题目: https://cn.vjudge.net/problem/1451310/origin 题意&思路: 纯粹模拟。 大体题意是这样的: 1、有人要在一个10-9<=x<=109,10-9<=y<=109,这么大的一张纸上去画图,而我们只需要打印输出最大为0<=x<=100,0<=y<=100 阅读全文
摘要:
题目: Go Northwest! is a game usually played in the park main hall when occasional rainy weather discourages the visitors from enjoying outdoor attracti 阅读全文
摘要:
CTU Open Contest 2017(加油补题啊!!!) A:Amusement Anticipation(签到题,逆序求解) B:Pond Cascade(贪心、二分) C:Chessboard Dancing(找规律) D:Equinox Roller Coaster(待补充) E:For 阅读全文
摘要:
题目: A narrow gauge train drives the visitors through the sequence of chambers in the Dark Ride attraction. The chambers are occupied by IT monsters wh 阅读全文
摘要:
题目:链接 思路: 多画出几个情况就可以找出规律来了 Knight (当大于2的时候只要两种颜色相间出现就可以了) King(当大于等于3的时候,总可以用四种形式来补色,具体如下) Bishop(斜率为一的斜着的一行要不能相同,那只能是一列一个颜色了) Rook(要想水平竖直的颜色不一样,那只能是斜 阅读全文