二分 - 随笔分类(第2页) - AWCXV

【BZOJ 1196】[HNOI2006]公路修建问题

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二分最后选的边中的最大值是多少。 mid 则所有边权小于等于mid的边都可以用了。那么我们要怎么选择呢? 优先选择一级的道路。因为它比较贵一点。那么找到所有一级道路小于等于mid的路径。 (既然可以连,为什么不连?就算阅读全文

posted @ 2018-03-31 18:21 AWCXV 阅读(157) 评论(0) 推荐(0)

【习题 8-14 UVA - 1616】Caravan Robbers

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二分长度。显然长度越长。就越不可能。二分的时候。可以不用管精度。直接指定一个二分次数的上限就好。判断长度是否可行。直接用贪心就好。贪心(排序区间,尽量让新的区间右端点靠左一点。以便后面的区间有放的地方。最后得到小数。阅读全文

posted @ 2018-01-11 20:27 AWCXV 阅读(174) 评论(0) 推荐(0)

【例题 8-10 UVA - 714】 Copying Books

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二分最后的最大值的最小值。得到ans 然后从后往前尽量划分。如果发现不够分成k个。那么就从第一个开始接着分restk个(每隔1个分1块中间遇到之前分了的就直接跳过【代码】 cpp / 1.Shoud it use lo 阅读全文

posted @ 2018-01-03 19:25 AWCXV 阅读(148) 评论(0) 推荐(0)

【Codeforces Round #299 (Div. 2) C】 Tavas and Karafs

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你一个规则,让你知道第i根萝卜的高度为si = A+(i 1) B 现在给你n个询问; 每次询问给你一个固定的起点l; 让你找一个最大的右端点r; 使得l..r这一段能够在t次"m吃操作"内被吃完. 【题解】如果l..r里面的最大值大于t了;则无解阅读全文

posted @ 2017-11-07 19:42 AWCXV 阅读(193) 评论(0) 推荐(0)

【例题5-1 UVA 10474 】Where is the Marble?

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】排序用lower_bound找就可以了。 lower_bound,如果里面所有的数字都比x小,那么它的返回值会越界! 【错的次数】在这里输入错的次数【反思】在这里输入反思【代码】 cpp include using n 阅读全文

posted @ 2017-10-12 12:06 AWCXV 阅读(118) 评论(0) 推荐(0)

【38.46%】【codeforces 615E】Hexagons

摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAyrat is looking for the perfect c... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(125) 评论(0) 推荐(0)

【20.35%】【codeforces 651D】Image Preview

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya’s telephone contains n photos. ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(140) 评论(0) 推荐(0)

【15.93%】【codeforces 672D】Robin Hood

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output We all know the impressive story of R... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(111) 评论(0) 推荐(0)

【37.50%】【codeforces 732D】Exams

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy has an exam period which will... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(107) 评论(0) 推荐(0)

【22.48%】【codeforces 689D】Friends and Subsequences

摘要：time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Mike and !Mike are old childhood riv... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(186) 评论(0) 推荐(0)

【9706】求方程的解

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】求方程f(x)=2^x+3^x-4^x=0在[1,2]内的根提示：2^x可以表示成exp（x*ln(2))的形式。【输入格式】[1,2]的区间值【输出格式】方程f(x)=0的根，x的值... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(473) 评论(0) 推荐(0)

【29.89%】【codeforces 734D】Anton and Chess

摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Anton likes to play chess. Also, he ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(152) 评论(0) 推荐(0)

【13.77%】【codeforces 734C】Anton and Making Potions

摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Anton is playing a very interesting ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(179) 评论(0) 推荐(0)

【BZOJ 3676】[Apio2014]回文串

摘要：【链接】 "链接" 【题意】给你一个字符串s. 定义一个子串的出现值为它出现的次数字符串的长度。让你求里面的回文子串的最大出现值 |s| 【题解】马拉车算法里面. 只有在回文往外扩展超过mx的时候,才出现了不同的回文。只有这个时候需要计算。快速计算一个子串在字符串中出现了多少次。可以用阅读全文

posted @ 2017-10-06 15:14 AWCXV 阅读(247) 评论(0) 推荐(0)

【codeforces 767D】Cartons of milk

摘要：【题目链接】:http://codeforces.com/problemset/problem/767/D【题意】每个牛奶都有最晚可以喝的时间; 每天喝K瓶牛奶; 你有n瓶牛奶->已知每个牛奶的期限; 然后商店里面有m瓶牛奶；->已知每个牛奶的期限; 然后问你最多能再从商店里买几... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(296) 评论(0) 推荐(0)

【codeforces 785E】Anton and Permutation

摘要：【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】给你一个初始序列1..n顺序然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】分块法; 分成根号n个块... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(282) 评论(0) 推荐(0)

【codeforces 527C】Glass Carving

摘要：【题目链接】:http://codeforces.com/contest/527/problem/C【题意】让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(106) 评论(0) 推荐(0)

【codeforces 534C】Polycarpus' Dice

摘要：【题目链接】:http://codeforces.com/contest/534/problem/C【题意】给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子有哪一些面是不可能出现的; 【题解】对于第i个骰子设它的点数为x 设其他n-1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 785C】Anton and Fairy Tale

摘要：【题目链接】:http://codeforces.com/contest/785/problem/C【题意】容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】当nm的时候; 从第m+1天起谷仓的入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(153) 评论(0) 推荐(0)

【BZOJ 1020】 [SHOI2008]安全的航线flight

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】【题解】二分+判断点是否在多边形区域内+计算点到直线的最短距离对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(202) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 二分

公告