Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共131篇）

免费馅饼

G - 免费馅饼参考：免费馅饼~-~（hdu 1176）思路：刚开始始的时候想dfs，但是数据太多了，而且有些情况也会漏掉。于是DP是最好的选择，但是DP的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对...

dp

2019-10-26

0 316

Super Jumping! Jumping! Jumping!

E - Super Jumping! Jumping! Jumping! 思路：就是按照求最长有序子序列的思路来写，跟Monkey and Banana的思路大同小异。代码： // Created by CAD on 2019/10/26. #include <bits/st...

dp 最长有序子序列

2019-10-26

0 393

Doing Homework

D - Doing Homework 参考：ACM HDU 1074 Doing Homework(位运算，搜索，状态压缩DP）思路：因为每个作业给定的顺序就是按照字典序的顺序，所以不用再多去比较。该题的n不大，同时我们又想用DP来完成这道题，那么一个很好的办法来储存状态...

状态压缩 dp

2019-10-26

0 385

Monkey and Banana

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

dp 最长有序子序列

2019-10-17

0 447

Max Sum Plus Plus

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

dp

2019-10-16

0 475

查找链表的中间结点

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

2019-10-14

0 456

Tiling_easy version

Tiling_easy version 思路：关于dp这种东西，有一点必须要想明白，就是状态与状态之间的转换关系，就比如说要求5个骨牌的方案数，因为有两种骨牌，那么可以用dp[3]+两个横着的骨牌或者一个2*2的骨牌，或者是dp[4]+一个竖着的1*2骨牌来构成，那么递推的公式就是dp[5]...

dp

2019-10-10

0 416

国庆过后

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

2019-10-08

0 321

飞行员配对方案问题

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

网络流二分图匹配匈牙利算法

2019-10-05

0 387

Another Filling the Grid

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

容斥原理组合数快速幂

2019-10-04

0 359