摘要：
贪心。 如果这周便宜，那么肯定这周买。另外要求这周至少买到$k$个，那么肯定是需要额外购买差价小的。 阅读全文
摘要：
简单题。 删去结尾的不是$0$的数字，保证结尾连续的$k$个都是$0$，如果不能做到，就保留一个$0$。 阅读全文
摘要：
简单题。 因为需要连边的人的个数一样，又要保证和一样，所以必须每个数字的个数都是一样的。 阅读全文
摘要：
优先队列。 每次将$n$个人压入优先队列，取出$5$个，最后排序。 阅读全文
摘要：
求连通块。 $ABC$之间建好边，然后计算连通块的个数。 阅读全文
摘要：
暴力搜索。 按照能配对的关系建立有向边，然后暴力搜索。 阅读全文
摘要：
$dp$，大数运算。 $dp[i][j]$表示到$i$位置切成了$j$段的最大收益。数字爆$longlong$，$Java$上大数。 阅读全文
摘要：
$dp$。 $dp[i]$记录铺满$3*i$的方案数。最后两列铺了$1$个$2*2$的和两个$1*1$的，或者是最后$1$列铺了$3$个$1*1$的。 因此$dp[i]=dp[i-1]+dp[i-2]*2$。 阅读全文
摘要：
$dp$。 设$dp[i][j]$为到$i$位置，切成了$j$段的最大收益，然后枚举一下$f$，$dp[i][j]=max(dp[f][j-1]+v[f+1][i])$。一段区间的价值可以用区间$dp$求得。 阅读全文
摘要：
模拟题。 阅读全文
摘要：
网络流。 $s$向每一个$r[i]$连边，容量为$r[i]$。 每一个$r[i]$向每一个$c[j]$连边，容量为$k$。 每一个$c[j]$向$t$连边容量为$c[j]$。 跑最大流，中间每一条边上的容量就是那一个格子所填的数字。 唯一性判定：如果残留网络上有环，那么不唯一。 阅读全文
摘要：
$dfs$缩点，树形$dp$。 首先将连通块缩点，缩点后形成一个黑白节点相间的树。接下来的任务就是寻找一个$root$，使这棵树以$root$为根，树的高度是最小的（也就是一层一层染色）。树形$dp$可以解决这个问题，第一次$dfs$处理子树，第二次$dfs$枚举$root$计算答案。 阅读全文
摘要：
好久没写线段树了，这题作为一个回味.. 第一种操作的话，就是一个延迟标记。 第二种操作可以暴力更新下去，但是有一个优化，如果某区间内所有值都是一样的，或者最大值和最小值相差1，那么到此结束，不要继续往下面更新了。 这样一来的话，pushDown的时候要注意一下，如果该区间内所有值都一样，或者最大值和 阅读全文
摘要：
现场写的代码，比较乱..... $1$.[分值：$5$] $5-11$ 编程打印空心字符菱形 模拟一下下即可 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<set> 阅读全文
摘要：
最近在上软件工程实践课程，想做一个类似于QQ空间或者朋友圈一样的效果。即显示所有好友发送的动态以及动态下回复的信息。 自己YY了一种方法，一开始以为不能达到效果，研究了2个小时终于实现了，感觉效果还是很棒棒的，拿来分享一下。神犇请绕道吧~~ listview可以自己排版布局，我们用listview来 阅读全文
摘要：
排序，贪心。 从小到大排个序算一下就可以了。目测无论从哪个时间点开始算罚时，这样的贪心策略都是正确的。 阅读全文
摘要：
树的重心，树形$dp$，背包。 树的重心有两个充分必要条件： $1$.某树有两个重心$a$，$b$ $<=>$ $a$与$b$相邻，断开$a$与$b$之间的边之后，两个联通分量内的点的个数相同。 $2$.某树有一个重心$a$ $<=>$ 以$a$为根的树，去掉a之后，剩下的联通分量，除去节点个数最多 阅读全文
摘要：
$dp$。 这题的本质和求一个有向无环图的最长路径长度的路径是一样的。 $dp[i][j]$表示到第$i$天，湿度为$a[i]$，是第$j$种天气的最大概率。记录一下最大概率是$i-1$天哪一种天气推过来的，然后就可以得到路径了。 阅读全文
摘要：
排序，贪心，栈，树状数组，二分。 因为要在个数最多的情况下保证收益最多，所以任务和机器都按照$y$从小到大排序，然后看每一个机器去处理哪一个任务。肯定是在任务的$y$小于等于机器的$y$的任务中寻找一个$x$最大的，这样能保证个数最多的情况下保证收益最多。 阅读全文
摘要：
并查集。 将每一个物品拆成两个，两个意义相反，然后并查集即可。 阅读全文