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

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

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

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

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

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

posted @ 2018-01-11 20:27 AWCXV 阅读(181) 评论(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 阅读(151) 评论(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 阅读(194) 评论(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 阅读(122) 评论(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 阅读(476) 评论(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 阅读(153) 评论(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 阅读(181) 评论(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 阅读(145) 评论(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 阅读(111) 评论(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 阅读(126) 评论(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 阅读(117) 评论(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 阅读(187) 评论(0) 推荐(0)

【BZOJ 3676】[Apio2014]回文串

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

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

【codeforces 760B】Frodo and pillows

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output n hobbits are planning to spend the n... 阅读全文

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

【30.36%】【codeforces 740D】Alyona and a tree

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alyona has a tree with n vertices. T... 阅读全文

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

【30.93%】【codeforces 558E】A Simple Task

摘要：time limit per test5 seconds memory limit per test512 megabytes inputstandard input outputstandard output This task is very simple. Given a st... 阅读全文

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

【a702】贷款利率

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述当一个人从银行贷款后，在一段时间内他将不得不每月尝还固定的分期付款。这个问题要求计算机出贷款者向银行支付的利率。假设利率按月累计。Input输入文件仅一行包含三个用空格隔开的正整数。第一个整... 阅读全文

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

【t035】收入计划

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1#include #include #include #include #includ... 阅读全文

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

【u211】编码

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】假设phi(W)得到是按照以下算法编码后的结果： 1、如果W的长度为1那么phi(W)即为W； 2、假设需要编码的单词W = w1w2…w，并且K = N / 2（取下整）； 3、 ... 阅读全文

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

Visitor

Proposal

随笔分类 - 二分

公告