随笔分类 -  二分法

Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
摘要：C. Sagheer and Nubian Market time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Sagheer 阅读全文
posted @ 2017-06-02 01:20 hinata_hajime 阅读(316) 评论(0) 推荐(0)
POJ 2456(二分）
摘要：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi 阅读全文
posted @ 2017-05-17 00:22 hinata_hajime 阅读(203) 评论(0) 推荐(0)
Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) C. Voltage Keepsake
摘要：C. Voltage Keepsake time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Voltage Keepsake 阅读全文
posted @ 2017-04-19 13:54 hinata_hajime 阅读(314) 评论(0) 推荐(0)
FJUT 2485 数列分段II
摘要：题目地址：http://59.77.139.92/Problem.jsp?pid=2485 数列分段II TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 数列分段II TimeLimit:1000MS MemoryLi 阅读全文
posted @ 2017-04-01 18:03 hinata_hajime 阅读(171) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale
摘要：原地址 http://codeforces.com/contest/785/problem/C 题目大意 谷仓里有n个谷子，有一只鸟第一天吃一粒，第二天吃两粒，依次类推，每天如果谷仓里的谷子不足n个，则有m个谷子可以补充到谷仓（谷仓里的谷子不能超出n个） 问多少天后谷仓里没有谷子。 分析 题目数据n 阅读全文
posted @ 2017-03-16 10:59 hinata_hajime 阅读(285) 评论(0) 推荐(0)
Codeforces Round #402 (Div. 2) D.String Game
摘要：原地址 http://codeforces.com/problemset/problem/778/A 题意 有两个字符串t和p,t的长度为L,数组a里面有L个数，以数组A里面的数为标准 按顺序删去t中对应位置的字符，问最多删去几个字符，能够让p依旧是t的子串。 分析 每次删去字符后，我们都需要对比t 阅读全文
posted @ 2017-03-14 00:07 hinata_hajime 阅读(120) 评论(0) 推荐(0)