清酒令

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3834 题意：给你一个N个整数组成的序列，求区间里第k小的数字 博客分析：https://blog.csdn.net/bestFy/article/details/78650360 主要根据我接下来的源码来看， 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/40259 题意：n个人在三种模式下举行party，每种模式下会有不同的能力值，主持人可以任意指定两个人，并能任意指定模式让该二人PK，能力值低的退场，最后一个人便是胜者 题目要求任意询问一个人，判断其是否有可能是胜者。 分析：我们 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/40258 题意：给一个具有n个数字的序列，并且有要进行m个操作 操作有两种： 1.修改序列中一个数字的值 2.给定一个区间[l,r]，给出f(l,l)^f（l,l+1）...f(l,r)^...f(l+1,l+1)^...f(l+ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581 题意：在一条狭窄的通道上有n+1辆车依次排列（我们是第0辆车），每个车具有车长，距终点的距离，以及车速，不能超车，也就是说你的车速受到前面车的控制，问第0辆车想通过终点线的最短距离是多少 分析：杜 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1314 题意：给出n个产品的重量w和价值v，给定m个区间，每个区间通过一个包含参数W的式子来计算，使总的值逐渐逼近一个值S 分析：很明显W为0时，所有产品都满足，此时Y最大，当W比重量w的最大值还大时，所有产品 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1083 题意：一共有n天，每天可提供Ri个教室，有m份订单，每份订单是从第Si天到第Ji天，借Di个教室，问是否能借完。 分析：一开始想着用线段树，但是线段树在区间更新的时候并不是一个个更新，而是将一整个区间的 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2678 题意：n个石头排列在一条线上，起点到终点的距离为L,给出每个石子距起点的距离，你可以移除m个石子，使得最小跳跃距离最大 分析：一看到最小xxxx最大这种字眼，我们就得考虑能不能进行二分，也就是说直接对最 阅读全文

摘要： 题意：给出一个序列，求它的最长上升子序列的长度 题目链接：https://ac.nowcoder.com/acm/problem/26156 输入:n代表长度，然后是一个字符串 分析：用dp[i]表示长度为i+1的上升子序列末尾元素的最小值（一开始初始化为INF） 容易想到的做法是两个循环，第一个循 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1157/my 题意：给你一个整数串，每次必须从最左端或者最右端取一个数按顺序放在子串里，且必须严格单增 求子串最大长度为多少，并且说出每一步的选择 分析：首先考虑相等，当左右两端相等时，很明显，以后只能从固定的一端选了 比如说， 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1154/problem/G 题意：lcm是最小公倍数，本题就是给你一个数组（可能会重复），要求你判断出那两个数的最小公倍数最小，并输出这两个数的下标 分析：首先想重复，因为重复的话非常好整，最小公倍数就是它自己，所以我们可以先处 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1154/problem/F 题意：一个商店有n个物品，每个物品只能买一次，同时有m种优惠，即一次买够x件后，这x件中最便宜的k件将免费 一个要买k个物品，求最小花费。 分析：如果没有优惠的话，就是一种很普通的背包问题，其状态转移 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1154/problem/E 题意：两个人轮流取最大值与旁边k个数，问最后这所有的数分别被谁给取走了 分析：看这道题一点思路都没有，想不到模拟链表也该能想到线段树的啊 大部分AC代码是模拟链表的，写起来也更快，但我线段树很不熟，线 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1019 分析：注意，虽说题目说了重合的部分要连成一起，但不是强迫你把前后缀相同的必须连在一起！！！！！！！ 事实上要求最长的话，应该是尽可能少的连接在一起。 另外，并不要求你所有单词都要用到 题解的话洛谷排名第 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1281 分析：用dp[i][j]来表示前i个人分j本书所需的最短时间 我们可以利用第三层u来实现状态转移，u用来表示前i-1人抄写的最后一本书 状态转移方程式为：dp[i][j]=min(dp[i][j],ma 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/327/H 这道题既然要任意两个数互质，那么肯定这些数都是质数，然后我们要考虑怎么让两个数相乘的积的因子个数大于10，对于任意一个质数来说它的因子数都是只有两个1和它本身，那么两个质数相乘就是有4个，比如2和3的话就是 阅读全文