二分
文章平均质量分 80
Tdyh_NY
这个作者很懒,什么都没留下…
展开
-
51Nod - 1267 (二分)
中文题目就不多说了 讲下思路 这里先提供一种n^3的解法 用了哈希优化是可以达到n^2的复杂度 这种后面再补上吧 大概思路是for循环暴力枚举前三个数字 然后二分查找最后一个 二分边界需要注意#include #include #include using namespace std;const int maxn = 1005;int m原创 2017-05-16 00:24:19 · 281 阅读 · 0 评论 -
hdu 5699
货物运输Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 249Problem Description公元2222年,l国发生了一场战争。原创 2017-11-21 19:47:15 · 325 阅读 · 0 评论 -
D. Multiplication Table 448D
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi原创 2017-11-16 11:38:21 · 357 阅读 · 0 评论 -
51Nod 1267 四个数字和为零
题目意思很清晰 问你这一组数字中有没有四个数字和为零 有 输出Yes 否则输出 No刚开始想了一种二分的方式 是这样的 暴力枚举前三个数字然后去二分 查找第四个数字是否存在 如果存在表示这种方案是可行的 反之但是这种方法的复杂度太高了 大概n^3*log(n) 先贴一个这种方法写的代码 如果运气好能过 但是大部分情况下不能过#include #include #inc原创 2017-11-15 13:14:50 · 390 阅读 · 0 评论 -
Codeforces Round #448 (Div. 2)B. XK Segments (双指针 or 二分 )
题目:While Vasya finished eating his piece of pizza, the lesson has already started. For being late for the lesson, the teacher suggested Vasya to solve one interesting problem. Vasya has an arr原创 2017-11-28 21:44:37 · 275 阅读 · 0 评论 -
codeforces-165C-Another Problem on Strings
C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is binary, if it consists only of characte原创 2017-11-18 22:32:36 · 420 阅读 · 0 评论 -
codefiorces-165B-Burning Midnight Oil
B. Burning Midnight Oiltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day a highly important task was commissio原创 2017-11-18 22:19:33 · 268 阅读 · 0 评论 -
ACdream-1066-Bet
中文题目就不解释什么乱七八糟的了然后这道题如果你对数学很敏感可以用加权平均数算出来这里提供一种二分的写法 这种写法需要注意精度问题#include #include #include #include using namespace std;double eps = 1e-8;double rate[105], sum;int n ;bool judge(do原创 2017-11-18 22:02:48 · 281 阅读 · 0 评论 -
POJ 2785 题解
题目意思:大概是让你从四列数字中每一列选一个 然后找一个最大值很典型的二分做法前两列合并 后两列合并 然后从前两列中暴力枚举 枚举的方法就是二分查找另外两列合并之后的数组 就这个意思 是不是很简单呢自己写的二分真的是花式过样例 但是wrong 不知道怎么回事 还是STL大法好#include #include #include using namespace std原创 2017-09-03 15:47:53 · 389 阅读 · 0 评论 -
Educational Codeforces Round 17 C && codeforces 762C C. Two strings (二分 + 字符串前后缀)
题意 给出两个字符串a和b,让你从b串中删掉连续的尽量少的部分 使b串变成a串的一个子序列如果没有办法满足条件输出"-"号思路 首先删掉的部分是连续的 这个条件直接导致这个问题的答案具有二分的性质 如果删掉长度为k的字符串能够满足条件 那么是不是删掉任意处于区间[k,strlen(str)]之间的任意长度字符串都必定满足条件所以我最开始很快想到了二分 但是二分答原创 2018-01-20 15:12:32 · 1021 阅读 · 0 评论