DP 复习。 参考 "redbag 博客" 提供的题表。 P2858 [USACO06FEB] Treats for the Cows 区间 DP。 转换思路，题面从外往里递推，我们采用从里往外递推，权值逐级递减的反向实现方式。 选择区间左端点或右端点更新答案。 cpp int n, a[2003] ...
分类：
其他好文 时间：
2019-08-30 14:13:47
阅读次数：
104
编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路：题目要求用O(n)的时间复杂度： 1.两链表一同遍历，如果pA遍历结 ...
分类：
其他好文 时间：
2019-08-27 23:33:58
阅读次数：
182
数据结构好题！ 因为思路是第一次见，所以就直接说思路。 题目抽象： 这是一个矩形 里面有很多的点，求至少覆盖k个点的矩形有多少个 先确定上边界，下边界为低端 上边界下面的点用链表存起来 考虑以每个点作为左边界的贡献（线上的点也算在矩形内），假如k=3，那么右边界至少在橙色这根线这儿 符合要求的矩形的 ...
分类：
其他好文 时间：
2019-08-24 20:36:47
阅读次数：
52
CF1151div2(Round 553) ~~思路题大赛~~ A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 cpp include include include include include include i ...
分类：
其他好文 时间：
2019-08-24 00:25:12
阅读次数：
82
题意 链接：https://cn.vjudge.net/problem/HDU 4729 给你n个点,然你求两个点s和t之间的最大流.而且你有一定的钱k,可以进行两种操作 1.在任意连个点之间建立一个单位1的流,费用a 2.将原先的流扩大1个单位,费用b 思路 题目已经说了是一棵树，那么树上两点的最 ...
分类：
其他好文 时间：
2019-08-19 13:18:14
阅读次数：
109
思路 "题目链接" 题意 ：题目中先给了一个N阶矩阵样子的字符，后给了一个mask，然后又给出你应该认识的一些单词，最后是让你输出最终字典序最小的一句话。 思路 ：根据题目要求模拟即可。这里会用到stringstream，学习一下。不过个人觉得比较重要的是矩阵旋转部分，下面附这一块的代码。 c vo ...
分类：
其他好文 时间：
2019-08-18 13:49:57
阅读次数：
83
思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类：
其他好文 时间：
2019-08-18 00:12:02
阅读次数：
77
思路 题意 ：该题主要说几个同学分别说出自己的名次所处区间，最后输出可能存在的未说谎的人数及对应的学生编号，而且要求字典序最大。 思路 ：刚刚接触匈牙利算法，了解的还不太清楚，附一个专门讲解匈牙利算法的 " 博文 " ，个人认为讲的比较清晰。 AC代码 c include include inclu ...
分类：
编程语言 时间：
2019-08-17 23:45:33
阅读次数：
127
题意及思路 " 题目 " 主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个incident处最小的steps，其中guard每次可以向四周8个方向移动。 思路：对于每个guard使用bfs遍历它周围的点，算出相应的点到它的距离。 AC代码 c inclu ...
分类：
其他好文 时间：
2019-08-16 00:31:52
阅读次数：
66
题意及思路 题意：略 思路：每一个i号英雄，尽自己所能消灭最多能消灭的怪物即可。 踩坑点：消灭的怪物数量可能超出了整形（int）范围，所以不应该使用int，而应该使用long。这题和四渠注水问题类似，我再一次踩坑。发篇博客警示自己，不要再犯这种低级错误！ 代码 ...
分类：
其他好文 时间：
2019-07-28 09:50:49
阅读次数：
96
