
二分法
文章平均质量分 67
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
HDU 2199 Can you solve this equation?(二分)
HDU 2199 二分Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.Input原创 2016-07-24 16:17:27 · 471 阅读 · 0 评论 -
HDU - 3081 Marriage Match II(最大流+并查集+二分查找)
点击查看原题 题目大意:一个(很恶俗的)交友游戏,男女搭配,女生选男生,选择的规则是可以选自己认可的也可以选自己的朋友(朋友的朋友,朋友的朋友的朋友)认可的。每轮可以选一个,并且下轮不能选已经被自己选过的。问最多可以玩几轮。 分析(建图): 因为一个团体可以选团体内任何人认可的人匹配,所以先并查集把团体分类,然后让内部每个女生都可以选团体可以选的男生,流量为1。 因为玩的轮数最多为n所以二分原创 2017-01-13 13:56:23 · 498 阅读 · 0 评论 -
poj 1733 Parity game(离散化+带权并查集+二分查找)
Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8355 Accepted: 3248DescriptionNow and then you play the following game with your friend. Your f原创 2017-01-22 23:16:45 · 588 阅读 · 0 评论 -
Codeforces Round #412 C. Success Rate (二分查找)
C. Success Ratetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an experienced Codeforces user. Today you fou原创 2017-05-08 18:18:00 · 391 阅读 · 0 评论 -
Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market(二分查找)
C. Sagheer and Nubian Markettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn his trip to Luxor and Aswan原创 2017-06-02 18:56:08 · 541 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem A: qwb与支教(容斥+二分)
Problem A: qwb与支教Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5;第一名小学生报1,原创 2017-06-03 14:22:39 · 1132 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem E: qwb和李主席(折半搜索+类二分枚举)
Problem E: qwb和李主席Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 424 Solved: 51[Submit][Status][Web Board]Descriptionqwb和李主席打算平分一堆宝藏,他们想确保分配公平,可惜他们都太懒了,你能帮助他们嘛?Input输入包含多组原创 2017-06-03 22:07:37 · 671 阅读 · 0 评论