摘要：https://ac.nowcoder.com/acm/contest/43058/A 思路 实质上就是找一个最小的长方形，这波真的是小学题，就不证明了 要注意开$long\ \ long$(按理说只有2e9不应该会炸int呀) 代码 #include<algorithm> #include<ios 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/33189/K 题意： 给出n个数，要求从1到n以此得出这n个数，每轮可以进行一种操作，将$x$变成$(10*x+y)%n$，$x$最开始是$0$，$y$每次由自己随意指定，问最少操作多少次可以得到这n个数 解法： 假设$n$是 阅读全文

摘要：题意 https://ac.nowcoder.com/acm/contest/33186/A 给$n$个区间，问把所有区间连起来的长度 解法 很简单，按照左端点排序后用右端点更新，如果当前左端点不在已经覆盖到的范围内则更新答案。 代码 #include<algorithm> #include<ios 阅读全文

摘要："我是题面" 会T+M的方法一： 读完题很容易想到直接DP $f[i][j][k]$表示到第$i$棵树为止共种了$j$棵树（$k$为1表示包括第$i$棵树，否则不包括）最大权值和为多少 显然，先不说会T，我们甚至开不下这么大的数组 优化掉一维，$f[i][j]$表示选$i$棵树，$j$表示是否选择， 阅读全文

摘要：" 题目连接 " 很明显，1e6的范围，要么nlgn要么O(n) nlgn的话可能会想到借助一些数据结构，我并没有想到这种做法 对于这种题，O(n)的做法要么是线性递推，要么就应该是贪心了 考虑这道题我们怎么贪心 如果可以走无数个来回的话，那很明显我们可以从小到大依次取出，一定是最大的 可惜只能走一 阅读全文