摘要：
并查集+贪心（ 贪心-> 从高利润的物品开始）#include#include#include using namespace std;struct node{ int p;//利润 int d;//截止日期}ob[11000];//物品int ... 阅读全文
posted @ 2019-03-12 10:26
Probie_Tao
阅读(193)
评论(0)
推荐(0)
摘要：
挖坑待学：https://www.2cto.com/kf/201503/382916.html 阅读全文
posted @ 2019-03-09 23:23
Probie_Tao
阅读(100)
评论(0)
推荐(0)
摘要：
题意：朋友的朋友必须也是朋友才行。解题思路： 若 i号与 j号 是朋友i号的朋友数必须和j的朋友数必须相同i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号//是朋友连线数量必须相同#include#includeint sta[15000... 阅读全文
posted @ 2019-03-07 23:59
Probie_Tao
阅读(220)
评论(0)
推荐(0)
摘要：
题意：开始士兵们按照序号排队。但是站不齐。军官想让他们站齐。所以让一些士兵离开队伍。（只要士兵能看到 线的其中一个端点 就能排齐）要求： 求出至少要出去多少士兵。解：所以要两个数组。第一个数组存的是 一个士兵为结尾 从左到右身高升序的最大人数（i = 0... 阅读全文
posted @ 2019-03-07 23:50
Probie_Tao
阅读(131)
评论(0)
推荐(0)
摘要：
C - Spider ManPeter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such... 阅读全文
posted @ 2019-03-07 23:32
Probie_Tao
阅读(280)
评论(0)
推荐(0)
摘要：
数据结构实验之查找二：平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉... 阅读全文
posted @ 2019-03-07 23:12
Probie_Tao
阅读(223)
评论(0)
推荐(0)
摘要：
Pots SDUT题目是 有 两个桶 分别为A升 B升 ， 通过多次的六种操作， 得到 C升水求出最少操作步数。利用BFS 的特点（涟漪效应，可以求最短路）BFS遍历 图：（此图来自 jack cui， https://cuijiahua.com/blog/... 阅读全文
posted @ 2019-02-28 17:13
Probie_Tao
阅读(271)
评论(0)
推荐(0)
摘要：
2018-2019SDUTACM冬季集训感写在最前面：18级的第一批集训选拔我是参加过的， 然后进了504。然而，我在504呆的时间并不长，听过几节学长讲的课， 讲的很好，能听懂。考虑到会挂科的情况， 以及集训的劳苦打压，我退出了集训（一退就是后悔）。退出集... 阅读全文
posted @ 2019-02-24 16:41
Probie_Tao
阅读(276)
评论(0)
推荐(0)
摘要：
KMP算法的学习经验（欢迎指正错误， 欢迎喷）什么是kmp（完）kmp的额外知识（完）暴力匹配的缺点，和代码实现（完）next[]数组的预先知识，了解前后缀，相同前后缀。（完）kmp的关键next[]数组， next的实现。（完）next数组中k = nex... 阅读全文
posted @ 2019-02-24 16:18
Probie_Tao
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号