摘要:
并查集+贪心( 贪心-> 从高利润的物品开始)#include#include#include using namespace std;struct node{ int p;//利润 int d;//截止日期}ob[11000];//物品int ... 阅读全文
摘要:
挖坑待学:https://www.2cto.com/kf/201503/382916.html 阅读全文
摘要:
题意:朋友的朋友必须也是朋友才行。解题思路: 若 i号与 j号 是朋友i号的朋友数必须和j的朋友数必须相同i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号//是朋友连线数量必须相同#include#includeint sta[15000... 阅读全文
摘要:
题意:开始士兵们按照序号排队。但是站不齐。军官想让他们站齐。所以让一些士兵离开队伍。(只要士兵能看到 线的其中一个端点 就能排齐)要求: 求出至少要出去多少士兵。解:所以要两个数组。第一个数组存的是 一个士兵为结尾 从左到右身高升序的最大人数(i = 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... 阅读全文
摘要:
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉... 阅读全文
摘要:
Pots SDUT题目是 有 两个桶 分别为A升 B升 , 通过多次的六种操作, 得到 C升水求出最少操作步数。利用BFS 的特点(涟漪效应,可以求最短路)BFS遍历 图:(此图来自 jack cui, https://cuijiahua.com/blog/... 阅读全文