随笔分类 -  比赛题

摘要:https://cn.vjudge.net/contest/288165#problem/G刚开始接触这个题虽然有点思路但总是做不出来, 想了一下又看了别人的博客才恍然大悟。解题思路:(两头中心所表示的向量设为s向量, 子弹方向向量为r)这个题的关键是求一个... 阅读全文
posted @ 2019-03-15 19:49 Probie_Tao 阅读(140) 评论(0) 推荐(0) 编辑
摘要:https://cn.vjudge.net/contest/285982#problem/B因为值的范围是1e9;所以不可能a[1e9] 这么大的数组(占内存)因为需要多次查找创建一个普通的结构体struct{int a;int b;}这种方法车罩很麻烦 时... 阅读全文
posted @ 2019-03-14 11:39 Probie_Tao 阅读(176) 评论(0) 推荐(0) 编辑
摘要:并查集+贪心( 贪心-> 从高利润的物品开始)#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) 编辑
摘要:题意:朋友的朋友必须也是朋友才行。解题思路: 若 i号与 j号 是朋友i号的朋友数必须和j的朋友数必须相同i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号//是朋友连线数量必须相同#include#includeint sta[15000... 阅读全文
posted @ 2019-03-07 23:59 Probie_Tao 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题意:开始士兵们按照序号排队。但是站不齐。军官想让他们站齐。所以让一些士兵离开队伍。(只要士兵能看到 线的其中一个端点 就能排齐)要求: 求出至少要出去多少士兵。解:所以要两个数组。第一个数组存的是 一个士兵为结尾 从左到右身高升序的最大人数(i = 0... 阅读全文
posted @ 2019-03-07 23:50 Probie_Tao 阅读(128) 评论(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 阅读(268) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示