treeshy的博客

题意：对数p开n次方，求所得结果k。 要求：1101，19。 想法：一开始我想了想觉得数据好大呀！！！如果10^101开2次方这个好难呀！！！单纯的我开了一个1000000的数组，打算先把一开始的质数全部找出来。。于是写了如下代码。。。 void getprime() { prime[0] = 2, prime[1] = 3, prime[2] = 5; ll temp =

题意：对于一组无序的括号对(()())((()))而言，P数列描述‘)’前面的‘(’的数量，W数列描述与‘)’配对的最近的‘(’是第几个。输入数列P，求数列W。 要求：P数列长度小于20。 想法：数列中第i个数，如果与第i-1个数不同，则说明‘)’前面有一个‘(’，于是W[i]=1；第i个数与第i-1个数相同，则反复比较第i个数，与前面第k个数的差值，直到该差值大于遍历过的数的

题意：对一个A*B的矩形，每个1*1的小块都是一个坐标，对于N个机器人来说只能在这些坐标上存在，且一个坐标上只能有一个机器人。分别给出这N个机器人初始坐标值以及运动方向，求在给出的指令下N个机器人是否可能撞墙、以及是否相互碰撞。 想法：根据要求每一次的更新机器人的状态，我写的代码好长。。而且改了几次。。。。 代码如下： #pragma warning(disable:4996

题意：给定n∗m(n+m为奇数)的矩阵，从(1,1)走到(n,m)且只能往右往下走，设经过的数为a1,a2...a2k,贡献为a1∗a2+a3∗a4+...+a2k-1*a2k​​，求最小贡献。 想法：简单的dp 代码如下： #pragma warning(disable:4996) #include #include #include #include #inclu

题意：有一个ROW*COL的矩形，其中每一个1*1的小块上有NSWE四个方向，一个机器人站在这上面，按照指定方向前进，问最后小机器人能不能出去或者在里面怎么循环。 想法：建一个矩形，然后按照提示每一步走就行了。。这几天做的模拟题都好水。。。 代码如下： #pragma warning(disable:4996) #include #include #include #