devvx

摘要： 题意：从一点到另一点，前t秒的风向与t秒后风向不同，问到另一点的最短时间 挺难的，做不出来，又参考了别人的代码。先得到终点指向起点的向量，设T秒钟能到。如果T>t则受风1作用t秒，风2作用T-t秒，否则只受风1作用t秒。风作用对向量的影响加到向量上。如果该向量长度小于(船速*T)^2的话，说明T秒能 阅读全文

摘要： 题意：一个数组，一次操作为：除首尾不变，其它的=它与前后数字的中位数，这样对数组重复几次后数组会稳定不变。问要操作几次，及最后的稳定数组。 挺难的题，参考了别人的代码和思路。总的来说就是找01010,010101这样的，分别变为00000,000111。不知道谁发现的将它和异或联系起来。比如对010 阅读全文

摘要： 题意：2种操作，转动或者奇偶位互换。 不论怎么交换，1的后两位一定是3,3的后两位一定是5。因此只要记录1,2的位置。 阅读全文

摘要： 题意：有一个01组成的串，告知所有长度为2的子序列中，即00,01,10,11，的个数a,b,c,d。输出一种可能的串。 先求串中0,1的数目x,y。 首先，如果00的个数a不是0的话,设串中有x个0，C(X,2)=a，那么x*(x+1)=2a,解方程（其实只要看sqrt(x)*(sqrt(x)+1 阅读全文

摘要： 题意：纳税额为金额的最大因数（除了本身）。为了逃税将金额n分为n1+n2+......。问怎样分纳税最少。 哥德巴赫猜想： 质数情况： 因此，如果n是偶数，结果就是2。 如果n是奇数。奇数只能拆成一奇一偶。分为2种情况。一偶是2时，那么如果一奇是质数，结果为2。如果一奇不是质数，那么结果至少为3，由 阅读全文

摘要： 可暴力搜索，得到起点和周期后，小的一方加上周期，直到相等。相等值即为结果。 阅读全文