互娱笔试T3小记
互娱笔试 T3 题目描述:给定方程 ,给定 ,求字典序最小的整数四元组 使方程成立,且 ,若不存在,输出 -1。 范围约定:。 时空限制:3s,131MB。 背景:拿到此题时我还有 1h 的时间,前两题迅速切掉,感觉一路顺风顺水。 思路:看到范围知道暴力是立方级别的一定会超时,所以考虑优化。 我们考虑只遍历 ,则设 ,如果能在常数或者对数时间复杂度内判断出是否存在合法的 能够满足 即可。若 ,
随笔(一)
不知道为什么,突然想搭一个博客,于是就有了这篇文章。 与计算机为伴是程序猿的家常便饭,每天盯着屏幕,做着自己想做的东西,抑或是要做的东西,什么时候才有止尽呢?有时我会问自己,是否会后悔选择走这一条路,如果再给我一次机会,是否我还会坚定不移地选择它,是否真正肯为这一行业燃烧自己的青春,绽放自己的光彩。 答案是肯定的。我们作为软件开发者,就是要做到为用户服务、为大众服务。“做出用户满意认可的产品”是我