CADCADCAD

摘要： "C Monkey and Banana" 参考： "ACM HDU 1069 Monkey and Banana (动态规划）" 思路：对于这道DP题来说，如果以高度或者说砖块的个数来作为储存的状态的内容，显然是不合适的。 不难看出，这道题主要是想求一个 "最长有序子序列" ，那么我们首先把所有可 阅读全文

摘要： "A Max Sum Plus Plus" 参考： "HDU 1024 Max Sum Plus Plus（动态规划，给定一个数组，求其分成m个不相交子段和最大值的问题）" 思路：想了好久好久...才把它想懂。但是还是不明白为什么最初的代码会WA 用 来写这道题，最原始的公式为`dp[i][j]=m 阅读全文

摘要： 查找链表的中间结点 题目：设计一算法查找链表的中间结点。要求该算法的时间复杂度为O(n)，空间复杂度为O(1)。 当看到这个时候想了半天没想出来，时间复杂度是没问题的，但是空间复杂度要达到O(1)还是有一点不好办，然后百度了一下，发现有快指针和慢指针的写法，于是我就进去瞧了瞧，突然惊叹一声“妙啊！” 阅读全文

摘要： "Tiling_easy version" 思路：关于 这种东西，有一点必须要想明白，就是状态与状态之间的转换关系，就比如说要求5个骨牌的方案数，因为有两种骨牌，那么可以用 +两个横着的骨牌或者一个 的骨牌，或者是 +一个竖着的 骨牌来构成，那么递推的公式就是 代码： cpp // Created 阅读全文

摘要： 国庆过后 我感觉自己真的好丧 在 的贴吧发了条贴，想问问大家学了一年大概能打成啥样 一般水准 都能打到1700+，然而我才1500+.... 感觉自己真的差好多，感觉找不到努力的方向，也或者说，没有很大的动力，也许这才是自己丧的点吧.... 不过有时候又安慰自己，其实自己还没有到一年，说不定啥时候就 阅读全文

摘要： "P2756 飞行员配对方案问题" 参考： "「网络流24题」 1. 飞行员配对方案问题" 思路：这是个二分图的匹配问题，虽然之前写过一遍了，再写一遍温习温习也无妨。使用匈牙利算法 感觉参考博客中有一句话特别经典，很能描述匈牙利算法的思路..... 👇 👇 👇 👇 「如果我除了她（v）还能追 阅读全文

摘要： "E. Another Filling the Grid" 参考： "Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 容斥这个东西可以理解，但是运用到实际的时候，还是觉得有点迷迷糊糊的，不知道套公式会不会是一种可行的办法 阅读全文

摘要： "D Complete Tripartite" 思路：这个题是个染色问题。理解题意就差不多写出来一半了。开始的时候还想用离散化来储存每个点的状态，即它连接的点有哪些，但很无奈，点太多了， 范围内肯定存不完，于是想到用 来写，但是 py 也没有很熟练.....便放弃了。 需要注意的： 要统计总共有多少 阅读全文

摘要： "C Primes and Multiplication" 思路：找到 的所有质数因子，用一个 储存起来，然后对于每一个质因子来说，我们要找到它对最后的答案的贡献的大小，即要找到它在最后的乘积中出现了多少次。 求解方法： 另外，该题还需要用到快速幂的技巧。 代码： cpp // Created by 阅读全文

摘要： "F. Konrad and Company Evaluation" 参考： "[codeforces 1230F]Konrad and Company Evaluation 暴力" 思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员 阅读全文