Ted's 游乐园

第一题：题意：给一个折线，其中任意偶数i (2 ≤ i ≤ 2n)满足yi比相邻两点都高，有人对于其中K个峰点都提高了1个单位，给你修改后的图，请输出原来可能的图，任意一种即可。题解：找偶数i (2 ≤ i ≤ 2n)满足yi比相邻两点都高1以上，把前K个满足的点减1就是原图代码：#include#includeusing namespace std;int num[250]

第一题：k-String题意：k-string表示这个字符串可以由子串连续重复k次表示。比如"aabaabaabaab"是1-string,2-string和4-string，给你一个字符串和一个数字k，问它能不能通过交换两个字符的位置形成k-string，可以的话就输入任意一个解，不可以就输出-1.题解：如果存在k-string，那么每个字母出现的次数一定是k的倍数，只要

第一题：Little Elephant and Function题意：通过不断调用一个交换函数可以把一个数字序列变成升序，问原始的数字序列是什么。题解：逆向模拟即可。代码：#include#include#includeusing namespace std;int num[1005];int n;void f(int x){ if(x>n) return

第一题：Parallelepiped题意：给你一个每个面为矩形的平行六面体，告诉你交于一点的三个面的面积x,y,z，问题这个平行六面体的边长和是多少。题解：设边长分别为a,b,c,即求解a*b=x;b*c=y;a*c=z;代码：#include#include#includeusing namespace std;int main(){ int

第一题：Shooshuns and Sequence题意：给你一个数字序列，有一个操作，1）把第k个数字复制一份放到序列最后。2）删除第1个数字。问要执行多少次操作使得数字序列里的数字都相同，如果不能输出-1题解：由题目可知，如果原数字序列在第k个数字之后出现不同的数字则不可能通过操作使得数字相同。如果可以使数字都相同，操作数可以通过判断从第i位之后所有数都相同中最小的i即为操

第一题：Dragons题意：一个有s点强壮值的战士，他要面对n条龙，龙有两个属性，x:只有当战士的强壮值大于x的时候才能打败这条龙，y:打败这条龙之后战士的强壮值可以增加y。龙的挑战顺序可以改变，问能否打败所有的龙。题解：贪心。把龙按x的值从小到大排序，之后尝试累加即可。代码：#include#include#includeusing namespace

第一题：Dice Tower题意：给你n个骰子，一个叠在一个上面，连接位置的两个面是两个不同的数字，问只告诉你最上面一个骰子的顶面和所有骰子面向你的两个面的数字，能否确定所有骰子每个面是什么数字？题解：代码：#include#includeusing namespace std;int main(){ int n,x,num; bool flag

第一题：Where do I Turn?题意：给你3个点A,B,C的坐标，告诉你AB，BC之间要么在一条直线上，要么相互垂直，现在你在B点上，背后是A点，问之后是左转，直行还是右转能到达C点。题解：通过叉积判断三点关系即可，注意要用long long。代码：#include#include#include#include#includeusing

第一题：Dice Tower题意：给你n个骰子，一个叠在一个上面，连接位置的两个面是两个不同的数字，问只告诉你最上面一个骰子的顶面和所有骰子面向你的两个面的数字，能否确定所有骰子每个面是什么数字？题解：代码：