摘要：
"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 暴力" 思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员 阅读全文