摘要： https://ac.nowcoder.com/acm/problem/207751 题意：从n个物品中取出m个物品，每个物品有独特的价值（可能为负数），任意两个物品之间的最小间隔为k，求最大的价值。 分析 易得每个物品有取与不取两个状态，dp[i][j]表示前i个物品中取出j个物品，第i个物品必取 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/23413 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你 阅读全文

摘要： 最小转弯链接 http://ac.nowcoder.com/acm/contest/26077/1021 点击查看代码 #include<bits/stdc++.h> using namespace std; char mp[200][200]; struct ty{ int x,y; int nu 阅读全文

摘要： 题目描述 对数列A的每一个区间（区间长度大于K）求第K大数，将这个数插入数列B中，最后求数列B的第M大数 题目分析 二分我们需要求的第M大数x，对于这个数x，在数列A中去查找第K大数大于x的区间个数，如果这个数刚好等于M-1，就说明这个数就是我们所求的，如果大于M-1，说明x小了，如果小于M-1，说 阅读全文

摘要： http://https://ac.nowcoder.com/acm/problem/26257 题目大意 小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为 1 ∼n 。其中坐 i 号线需要花费ai的价格，每坐一站就需要多花费 b 阅读全文

摘要： http://https://ac.nowcoder.com/acm/problem/52867 题目大意 有n个城市，城市之间有n-1条无向道路。Bob在任意两个城市之间建造高速公路的花费是这两个城市之间的最短路径的长度，现在Bob想用最昂贵的方式建造n-1条高速公路使n个城市联通，问最昂贵的费用 阅读全文

摘要： 题目描述 链接：https://ac.nowcoder.com/acm/contest/39100/F 来源：牛客网 阿宁打算下次放假去游玩。一共有 n 个城市， 阿宁住在 1 号城市，去到 n 号城市游玩。 城市有两种属性，一种是炎热，另一种是酷寒，每个城市是其中一种。从一个城市前往另一个城市，如 阅读全文

摘要： 迷宫2 题目大意 这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-1到109之间的整数表示，意义分别为：-1为墙壁，0为走道，而1到109之间的正整数代表特殊的走道。 蜥 阅读全文

摘要： 题目描述： 一条单向的铁路线上，依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。（注意：起始站和终点站自然也算作事先已 阅读全文

摘要： 欧拉筛法 用数组v[i]来记录这个数的最小质因子 依次考虑2-n这些数 如果v[i] = i，表示这个数为素数，把这个数存起来 否则，扫描所有小于等于v[i]的素数，令v[ip] = p,表示ip这个数的最小质因子是p，被p给筛掉了，这样每个合数就只会被筛一次 点击查看代码 //时间复杂度为O(n) 阅读全文