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