摘要： /*10万个数，所有的两两相减的绝对值的中数，即中间的数*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset& 阅读全文

摘要： /*还有一点要特别注意，每个时间点，锤子都可以随意走动*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset&g 阅读全文

摘要： /*最长上升子序列经典的 nlog(n)解法，二分*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset> 阅读全文

摘要： /*分析问题的本质，然后用动态规划的方法来做不错的DP问题，刚开始用二分图匹配，TLE了然后想贪心，想了多个方法都不行。我觉得关键是对相等数值的判断上，贪心不好处理。最后，经提示，DP之。DP之前有几点要知道，其实我在贪心的时候也想到了因为所有的马都要比赛，所以我们按照齐王从大分数马到小分数马排序，这样做其实没有什么深道理。对于国王的马，如果找不到比的过的马，就找最小的马，如果相等话，可以选择平局也可以选择找最小的马。DP就是来处理这儿得问题的。构造DP方程这样来做。当然之前要对马从大到小排序DP[i][j],表示已经比了i皮马了，田鸡选择了前j皮强马，选择i-j皮差马得到的分值的最大值。这样 阅读全文

摘要： // include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <algorithm># 阅读全文

摘要： /*maybe DP can solve it状态DP问题，计数利用状态DP求最优hamilton回路这个问题可以分成两问，一个求hamilton回路的最大值，还有一个是这种最大值的路径有几个,前者很明显的DP,后者是DP上的计数*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#incl 阅读全文

摘要： /*多重背包发现一个小规律，所有的相同类型的物品必须放在一起，这样可以对物品类型拍个序，按照不能超过的高度排序*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <ioma 阅读全文

摘要： /*和2182很相似，不过这里要把对应的ID输出*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset># 阅读全文

摘要： /*我这种排序的方法是不对的：反例，0 1 0 1 0，最佳答案是 4 5 2 3 1 正确的方法是从后往前，每次都拿出当前数组的第K大数*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#in 阅读全文

摘要： /*可二维线段树解决对于区间更新，区间查询的问题，似乎树状数组不好做这样硬用树状数组，似乎不太好吧*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip> 阅读全文