摘要:
题目描述 现有nn个正整数,n≤10000n≤10000,要求出这nn个正整数中的第kk个最小整数(相同大小的整数只计算一次),k≤1000k≤1000,正整数均小于3000030000。 输入格式 第一行为nn和kk; 第二行开始为nn个正整数的值,整数间 用空格隔开。 输出格式 第kk个最小整数 阅读全文
摘要:
√]是会的,[√*]是会大概/一半的 基础算法 贪心[√]、枚举[√]、分治[√]、二分、倍增、构造、高精[√]、模拟[√]* 图论 图 最短路(dijkstra、spfa、floyd),差分约束[√*] 最小生成树(kruskal、prim)] 并查集(扩展域)[√*] 拓扑排序 二分图染色,*二 阅读全文