[luoguU42591][小T的面试题]

【[luoguU42591][小T的面试题]】的更多相关文章

[luoguU42591][小T的面试题]

luoguU42591 题意: n个不超过n的正整数中,其中有一个数出现了两次,其余的数都只出现了一次, 求这个出现两次的数. 思路: 这个题的亮点在于内存限制1MB.明显不能再用数组储存了,肯定是用一些运算来求出那个数.假设出现两次的数为x,没有出现的数为y.一开始很容易想到计算出1到n加起来应该得到的值,然后再将给出的数加起来.但是这样只能得到x-y的值.然后在这个基础上可以想到,用x-y不能推出这两个数是因为可能有很多数的差值与他们相同.但是如果用\(x^2-y^2\)所得到的差值重复的概…

python 饥饿的小易(网易笔试题)

本周早些时候,学弟给我发了一道网易的笔试题,饥饿的小易,感觉有点意思-分享给大家题目描述: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃.最开始小易在一个初始位置x_0.对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者c.因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,000次.贝壳总生长在能被1,000,000,007整除的位置(比如:位置0,位置1,000,000,007,位置2,000,000,014等).小易需要你帮忙计算最少需要…

[luoguU42591][小T的绝对值]

luoguU42592 20分思路对给出的序列求出前缀和,然后\(n^2\)暴力枚举即可拿到第一档分 40分思路对于数列中的数都相同的情况.只需要特判即可.只要特别注意全都是0的情况即可. 100分思路仔细考虑一下题目意思就可以知道,其实这个题就是求出前缀和之后,对于每个位置上的数,在前面的所有数中找一个与它差值最小的数.也就是找比他大的最小的数和比他小的最大的书.考虑到二分,可惜前面的数没有单调性.然后跟随某某某快乐的写起了set,然后t到飞起. 重新再考虑这个题,其实没有必要非得在前面…

微信小程序之在线试题（1）

最近在做一套公司的市场化培训项目,涉及到手机端在线答题的设计,首先摒弃app的模式,那就只剩下微信公众号和小程序,而公众号是可以关联小程序,所以我们只需要做好一套小程序. 因为篇幅问题,下面只讲解在线答题功能模块的设计和代码,下面直接看效果图: 原文:http://www.yealuo.com/WebArticle/Detail?KeyValue=4D305841-162F-4D5D-9FDF-DD47E5C27B7C&ArticleType=zw…

vue教学视频（小程序教学视频）

写在前面最近通过了解众多面试者的面试情况总结出以下几点: 对框架的要求越来越高特别是vue和小程序不会vue和小程序连面试机会都没有会vue的比不会vue的薪资高4-5k 小程序有发展的趋势现特整理vue教学视频和小程序教学视频并增源码全部都是真实数据对vue和小程序提升很高还有html/css/js/vue/react/小程序/算法面试题最后祝大家找个好工作,有个好工资如有需要请去看云平台购买对于本文档有什么意见和建议请及时联系作者.(添加群主微信luo-yueming进…

Java面试题(全)--视频系列

此系列为面试笔试题的视频讲解,以下均为超链接,点击即可进入每个知识点的讲解. Java面试题01.面试的整体流程 Java面试题02.java的垮平台原理 Java面试题03.搭建一个java的开发环境 Java面试题04.java中int占几个字节 Java面试题05.java面向对象的特征 Java面试题06.装箱和拆箱 Java面试题07.==和equals的区别 Java面试题08.String Java面试题09.讲一下java中的集合 Java面试题10.ArrayList 和Lin…