10 2019 档案
摘要："K Jury Compromise" 参考： "ACM POJ 1015 Jury Compromise（陪审团的人选，动态规划题，难）" 说实话真有点难想，用一个 来表示在选取 个人，辩控差为 （`j for`循环来更新这个值。具体思路还是看参考博客吧.... 优先队列默认 是最大值，如果写成
阅读全文
摘要："J FatMouse's Speed" 的题写得多了慢慢也有了思路，虽然也还只是很简单的 。 因为需要输出所有选择的老鼠，所以刚开始的时候想利用状态压缩来储存所选择的老鼠，后面才发现 太大`1 思路的话其实也不难，把体重排序之后，对速度求一个最长下降子序列即可。 对于每一次求最长有序子序列，只需要
阅读全文
摘要："I 最少拦截系统" 参考： "ACM HDU 1257 最少拦截系统" 、 思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。 代码： cpp // Created by CAD on 2019/10/26. include using names
阅读全文
摘要："H Tickets" 参考： "Tickets——H" 思路：对于每一个买票的人来说，只需要决定他是自己买票还是跟前面的人一块买票即可。 假设三个人 A B C，当 C 要跟 B 一块买票的时候，B 不能够跟 A 一起买。 那么状态方程就应该是 ，保证了不会有一个人跟两个人一块买票的情况。 想清楚
阅读全文
摘要："G 免费馅饼" 参考： "免费馅饼\~ \~（hdu 1176）" 思路：刚开始始的时候想 ，但是数据太多了，而且有些情况也会漏掉。 于是 是最好的选择，但是 的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对于每一个时间点，每一个位
阅读全文
摘要："E Super Jumping! Jumping! Jumping!" 思路：就是按照求最长有序子序列的思路来写，跟 "Monkey and Banana" 的思路大同小异。 代码： cpp // Created by CAD on 2019/10/26. include using namesp
阅读全文
摘要："D Doing Homework" 参考： "ACM HDU 1074 Doing Homework(位运算，搜索，状态压缩DP）" 思路：因为每个作业给定的顺序就是按照字典序的顺序，所以不用再多去比较。 该题的 不大，同时我们又想用 来完成这道题，那么一个很好的办法来储存状态，就是状态压缩，利用
阅读全文
摘要："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 暴力" 思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员
阅读全文
