
二分
文章平均质量分 90
xuejye
123
展开
-
二分查找
原文链接:http://blog.youkuaiyun.com/yefengzhichen/article/details/52372407#comments点击打开链接二分查找多次刷题时遇到,虽然每次也能写对,但花了蛮多时间,没好好想过。而且网上的太多版本,并不是很简洁,而且边界条件变化情况太多,容易混淆,下面是自己对二分查找的一些思考和总结,尽量写得简单易懂。三种基本版转载 2017-06-05 00:16:20 · 342 阅读 · 0 评论 -
51Nod 1267 4个数和为0(二分)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267点击打开链接1267 4个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输原创 2018-01-26 19:52:34 · 228 阅读 · 0 评论 -
CodeForces - 689C Mike and Chocolate Thieves (二分)
题目链接:http://codeforces.com/problemset/problem/689/C点击打开链接C. Mike and Chocolate Thievestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2018-01-26 19:50:08 · 247 阅读 · 0 评论 -
CodeForces - 801C Voltage Keepsake(二分)
题目链接:http://codeforces.com/problemset/problem/801/C点击打开链接C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2018-01-17 16:34:44 · 293 阅读 · 0 评论 -
HDU - 1839 Delay Constrained Maximum Capacity Path(二分+dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1839点击打开链接Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Sub原创 2018-01-17 15:05:46 · 288 阅读 · 0 评论 -
CodeForces - 165B Burning Midnight Oil (二分)
题目链接:http://codeforces.com/problemset/problem/165/B点击打开链接B. Burning Midnight Oiltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu原创 2018-01-22 20:21:33 · 297 阅读 · 0 评论 -
CodeForces - 734C Anton and Making Potions (二分)
题目链接;http://codeforces.com/problemset/problem/734/C点击打开链接C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard input原创 2017-09-05 17:47:08 · 362 阅读 · 0 评论 -
51Nod - 1279 扔盘子 (单调二分)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279点击打开链接1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题有一口井,井的高度为N,每隔1个单位它的宽度有变化原创 2017-08-22 23:03:32 · 271 阅读 · 0 评论 -
CodeForces - 812C Sagheer and Nubian Market (二分)
题目链接:http://codeforces.com/problemset/problem/812/C点击打开链接C. Sagheer and Nubian Markettime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2017-08-25 19:54:21 · 448 阅读 · 0 评论 -
qduoj CillyB盖房子(二分)
题目链接:https://qduoj.com/contest/43/problem/232/点击打开链接CillyB盖房子发布时间: 2017年6月15日 12:00 最后更新: 2017年6月18日 16:04 时间限制: 1000ms 内存限制: 128M描述一天 CillyB想盖一座房子,于是他要弄到一些木材。假设有一片森林,里面有n棵原创 2017-06-18 23:20:18 · 385 阅读 · 0 评论 -
CodeForces - 817C Really Big Numbers(二分)
题目链接:http://codeforces.com/problemset/problem/817/C点击打开链接C. Really Big Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inp原创 2017-07-20 19:25:08 · 386 阅读 · 0 评论 -
快速幂
快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点转载 2017-06-04 23:38:34 · 224 阅读 · 0 评论 -
CodeForces - 567D One-Dimensional Battle Ships (二分)
题目链接:http://codeforces.com/problemset/problem/567/D点击打开链接D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard input原创 2018-01-28 22:53:44 · 326 阅读 · 0 评论