摘要：题目链接题意 ：给你一个字符串，但是空格丢失，问你需要多少次操作能够让这个字符串可以看成合法的逆波兰式，例如12*3*4不是合法的逆波兰式，但是12*34*可以看成1 2*34*是正确的逆波兰式。思路 ：当数字的个数比操作符的个数多的时候显然交换所用的操作次数少，只要把操作符往最后换即可。题目中隐含... 阅读全文

摘要：题目链接题意 ：给你第 i 项的值fi，第 j 项的值是 fj 让你求第n项的值，这个数列满足斐波那契的性质，每一项的值是前两项的值得和。思路 ：知道了第 i 项第j项，而且还知道了每个数的范围，二分求第 i+1项，然后根据性质求下去，求到第 j 项的时候看看通过二分求出来的值与给定的第j项的值大小... 阅读全文

摘要：题目链接题意 ：屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，1+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可... 阅读全文

摘要：题目链接Dreamoon loves summing up something for no reason. One day he obtains two integersaandboccasionally. He wants to calculate the sum of allniceinteg... 阅读全文

摘要：题目链接题意 ： 给你一个数，未知进制，然后让你从2到36进制中找出一个最小的进制K，满足给你的这个数作为k进制时能够整除k-1。思路 ： 有一个公式，（a*b^n）mod(b-1)=a；给定你这个数，当做字符串输入的时候，这个数转化成10进制的结果应该是：a[0]*k^(n-1)+a[1]*k^(... 阅读全文

摘要：题目链接题意：n个建筑物，Q条询问，问所在的位置，看到天空的角度是多少，每条询问的位置左右必定是有建筑物的。思路 ： 维护一个单调栈，将所有的建筑物和所有的人都放到一起开始算就行，每加入一个人，就维护栈里的建筑物的高度，也就是说这个人所能够看到的建筑物时在栈里的，但是这个人看不到的就删掉，例如下图，... 阅读全文