Processing math: 0%

随笔分类 -  二分

摘要:P2680 运输计划 给定一棵树和若干条确定的路径, 你可以将树上一条边权值变为 0 , 求变完以后给定路径的最长长度最短 调试日志: 1. 树剖部分, 对应到点的编号用了对应到线段树上的编号 2. 二分写反了(虽然很快就看到了) 简记: 对应到树上不管什么都用 pos , 对应到点上不管什 阅读全文
posted @ 2018-10-28 21:38 Tony_Double_Sky 阅读(214) 评论(0) 推荐(0) 编辑
摘要:P2868 [USACO07DEC]观光奶牛Sightseeing Cows 错误日志: dfs 判负环没有把初值赋为 0 而是 INF, 速度变慢 Solution 设现在走到了一个环, 环内有 n 个点, n 条边, 点权为 f_{i}, 边权为 e_{i} 设 $k = 阅读全文
posted @ 2018-10-24 12:49 Tony_Double_Sky 阅读(170) 评论(0) 推荐(0) 编辑
摘要:U33405 纽约 花费 w 元可以购买一辆容量为 w 的车 现在你有 $n include include include include include define LL long long define REP(i, x, y) for(int (i) = (x);(i) '9'){ 阅读全文
posted @ 2018-10-06 17:41 Tony_Double_Sky 阅读(129) 评论(0) 推荐(0) 编辑
摘要:POJ 2976 Dropping tests 你有 n 次考试成绩, 定义考试平均成绩为 \frac{\sum_{i = 1}^{n} a_{i}}{\sum_{i = 1}^{n} b_{i}} 你可以考虑放弃 K 次成绩, 求最大平均成绩 100 ~~小插曲: 被精度卡成喜羊羊 阅读全文
posted @ 2018-10-05 21:54 Tony_Double_Sky 阅读(115) 评论(0) 推荐(0) 编辑
摘要:数组A和数组B,里面都有n个整数。 数组C共有n^2个整数,分别是: A[0] B[0],A[0] B[1] ...... A[0] B[n 1] A[1] B[0],A[1] B[1] ...... A[1] B[n 1] ...... A[n 1] B[0],A[n 1] B[1] ...... 阅读全文
posted @ 2018-10-05 21:07 Tony_Double_Sky 阅读(137) 评论(0) 推荐(0) 编辑
摘要:P3939 数颜色 题意: 给出一个序列, 有两个操作 1.输出 [l,r] 有几个为 c 的数 2.交换 xx + 1 的数 错误日志: 1.写错了一个数组 2.二分 vector 手写了(下次使用 vector 尽量避免手写, 需要熟练运用 $lower\_boun 阅读全文
posted @ 2018-08-19 12:33 Tony_Double_Sky 阅读(120) 评论(0) 推荐(0) 编辑
摘要:P1948 [USACO08JAN]电话线Telephone Lines 题目描述 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1 include include include include typedef long 阅读全文
posted @ 2018-07-26 22:50 Tony_Double_Sky 阅读(142) 评论(0) 推荐(0) 编辑
摘要:P1682 过家家 题目描述 有2n个小学生来玩过家家游戏,其中有n个男生,编号为1到n,另外n个女生,编号也是1到n.每一个女生可以先选择一个和她不吵嘴的男生来玩,除此之外,如果编号为X的女生的朋友(也是女生,且编号为Y)不和编号为Z的男生吵嘴,那么X也可以选择Z.此外,朋友关系是可以传递的,比如 阅读全文
posted @ 2018-07-09 19:12 Tony_Double_Sky 阅读(435) 评论(0) 推荐(0) 编辑
摘要:P3153 [CQOI2009]跳舞 题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会”单向喜欢“)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只 阅读全文
posted @ 2018-07-09 19:10 Tony_Double_Sky 阅读(229) 评论(0) 推荐(0) 编辑
摘要:并查集 + 二分 我是 并查集 + 二分 做的QVQ 思路:两两枚举点之间的距离,sort排序,使距离有序。二分答案,每次判断是否符合条件,然后缩小查询范围,直到满足题目要求(保留2位小数精度就为 0.001就好了)最后保留两位小数输出 核心 判断是否符合条件: 对于每次判断,首先应初始化并查集。因 阅读全文
posted @ 2018-07-08 22:31 Tony_Double_Sky 阅读(176) 评论(0) 推荐(0) 编辑

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