NOIP2010~2017部分真题总结

【NOIP2010~2017部分真题总结】的更多相关文章

NOIP2010~2017部分真题总结

NOIP2010~2017部分真题总结 2010 (吐槽)md这个时候的联赛还只有4题吗? 引水入城只要发现对于有合法解的地图,每个蓄水厂贡献一段区间这个结论就很好做了那么\(O(n^3)\)对每个蓄水厂的dfs一遍,判掉有无解之后贪心线段覆盖所以这是个爆搜+性质+贪心题? 关押罪犯贪心+并查集贪心显然正确,那么并查集维护一下每个点的补集就没了机器翻译暴力模拟乌龟棋 dp \(f[i][j][p][q]\)表示剩余4中卡片多少张,四方枚举dp一下或者\(f[i][j][p][q…

NOIP2010提高组真题部分整理（没有关押罪犯）

目录 \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(T2\)乌龟棋题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: \(T4\)引水入城: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 洛谷\(P1540\) 题目背景: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来…

数百道BAT等大厂最新Python面试真题，学到你手软！

春招临近,无论是要找工作的准毕业生,还是身在职场想要提升自己的程序员,提升自己的算法内功心法.提升 Python 编程能力,总是大有裨益的.今天,小编发现了一份好资源:Python 实现的面试题集锦! 这份资源名为:Interview-code-practice-python!包含了几百道算法面试题,而且全都使用 Python 编写了答案.有问有答,学得岂不快哉~ 好了,话不多说,平台不能放链接,可以直接去GitHub上搜,或者找我要也可以! 这个项目资源总共包含了 5 个方面的真题,分别是:2…

美团点评2017校招笔试真题-算法工程师A

美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下几个大类: 1. 顺序(序列)容器,有 vector,list,deque , string,stack( 适配器类), queue( 适配器类), priority queues( 适配器类). 2.关联容器,有set, multiset,map,multimap, bitset,hash_set…

美团点评2017校招笔试真题-算法工程师B

美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的? A:k-means聚类算法是全局收敛的 B:k-means的聚类结果和初始聚类中心点的选取有关 C:k-means聚类算法的时间复杂度是O(NKT),其中N为样本个数,K为聚类团数量,T为迭代次数 D:k-means聚类算法无法自动确定聚类团数量正确答案: A 时间复杂度O(tkn)是线性的,t是循环次数,k是聚类的个数,n是数据点的个数. 用户需事先指定聚类数目k.算法对异常值十分敏感.对初…

ACM-ICPC（10 / 10）——（完美世界2017秋招真题）

今天学了莫比乌斯反演,竟然破天荒的自己推出来了一个题目!有关莫比乌斯反演的题解,和上次的01分数规划的题解明天再写吧~~~ 学长们都在刷面试题,我也去试了试,120分钟,写出6题要有一点熟练度才行.先填上水题咯~·~~,4题可以进面试了,还是可以去面试的啦,开心~~~ 多线程协作打印(完美世界2017秋招真题) 建立m个线程,每个线程只能打印一种字符,要求线程同时运行,交替打印n次字符. 比如: n=3 m=2打印字符为A和B.要求线程1打印3次A,线程2打印3次B,在屏幕输出ABABAB 注意…