那一抹落日的橙

摘要： 这几天一直没怎么更新博客，是因为白天一直考试，晚上一直做往年的noip，自然没空处理错题……今天晚上终于腾出手来了，那么先从好做点的2014年开始整理，蒟蒻的呕心沥血之作系列，开始更新！ 2014年总体来说挺简单的，就是两个t3有点麻烦，表示d1蒟蒻都能水到260 t1：生活大爆炸版石头剪刀布 这个 阅读全文

摘要： 做这个题的时候显然智商下线，总想把时间作为状态，其实不用。我们可以把高度作为状态，看最长能活多长时间就行了…… 阅读全文

摘要： 这个题显然是个dp，前面的人选完之后就不会影响后面的状态了，满足无后效性，设dp[i][0/1]表示当前判断到第i位同学并且一定选择他，从他开始上升（0）还是下降（1） 注意有组数据是持续上升的…… 阅读全文

摘要： 这个题直接爆搜显然很好想，但是直接爆搜而不剪枝的话最坏复杂度应该是6^10*10，显然会爆炸。开始我并没有想到怎么剪枝，因此只拿了80，看过题解后恍然大悟：我们可以提前处理好第i种本子之后所有的本子每种纸最多还能用多少，搜索的时候，如果发现某种颜色的纸，就算之后所有的该种颜色的纸全部用上都无法超越现 阅读全文

摘要： 这个题很好判断灌溉多少个点，一遍bfs就过了，难点在于，这个题要求我们求在最后一行所有点都被浇灌到的时候最少需要建几个水站，因此我们要求每个水站的浇灌范围，我们可以比较容易的想到，如果可以全部浇灌的时候，每个水站所能浇灌的范围是一条线段，假如说最后一行所有点都可以被浇灌，其中一个水站扩展出去的线段被 阅读全文

摘要： 这个题目我们可以二分最多能够满足多少订单，每一次计算每天所需教室的数量（利用差分的思想打个标记，求个前缀和），看是否能够将这些订单全部满足，这样最坏的时间复杂度是nlogm，属于可以接受的范围内 阅读全文

摘要： 这次是大的非高精版本，有空再把高精版填上吧（虽然可能再也没空了） 证明过程写代码里了qwq 阅读全文

摘要： 这个题我们可以把它转化成01背包，因为阻力臂*阻力=动力臂*动力（初中物理），所以说要使两方平衡，二者绝对值要保持一致。所以说可能会出现负数，那么我们将所有的数统一加上一个值，因为-15<=c[i]<=15, w[i]<=25，g<=20，所以绝对值最大为15*25*20=7500，因此统一加上75 阅读全文

摘要： 这个题真恶心……好几个背包套起来……第一眼看这个题确实很懵逼，看完题解后恍然大悟，原来是好几个二维背包一起用 阅读全文

摘要： #include #include #include #include #include #include using namespace std; struct in { int to,ne,co; }ter[200040]; double hui[200040]; bool flag[80080]; int n,m,x,y,z,s,ans[80080],f1[200020],l1[2... 阅读全文