随笔分类 - 基础---二分
摘要：题目：http://codeforces.com/contest/1169/problem/C 题意： 有n个数，每次可以选择k个，将他们+1并对m取模。问最少进行多少次操作，使得序列是非递减的。 思路： 太久没刷题遭报应了。这两天能补多少是多少吧。 二分答案。然后看看这个序列是不是非递减的。 对于
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592 题意：对一个栈进行push， pop和找中位数三种操作。 思路： 好久没写题。感觉傻逼题写多了稍微有点数据结构的都不会写了。 pop和pu
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1182 题意： 有n个数，要分成连续的m段。将每段中的数相加，问之和的最大值的最小值是多少。 思路： 和P1316丢瓶盖很像，就是反一下而已。 同样是二分答案，然后检查一下当前的答案可不可行，如果可行由于需要得到最
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1316 题意： 给定a个点的坐标（在一条直线上），现在要选b个点，问这b个点的最近距离的最大值是多少。 思路： 感觉数据量大的题目要大胆去考虑二分答案。 题目没有说给定的坐标有序，所以要先排个序。 然后二分答案，贪
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1147 题意： 给定一个数m，问有多少个数对$(i,j)$，使得$i$到$j$区间的所有整数之和为m。输出所有的解。 思路： 根据公式$(a,b)$中的所有数之和为$\frac{(a+b)(b-a+1)}{2}$，
阅读全文
摘要：含【最小生成树Prim】模板。 Prim复杂度为$O(n^2),适用于稠密图，特别是完全图的最小生成树的求解。 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:31622 Accepted: 8670 Des
阅读全文
摘要：http://poj.org/problem?id=3662 Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9310 Accepted: 3374 Description Farmer John w
阅读全文
摘要：1059A Cashier http://codeforces.com/contest/1059/problem/A 题意： Vasya每天工作\(l\)个小时，每天服务\(n\)个顾客，每个休息时长是\(a\)。给定\(n\)个客人来的时间和时长。问Vasya可以休息多长时间。 思路： 先给客人排
阅读全文
摘要：2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5954 Do not pour out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other
阅读全文
摘要：题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串
阅读全文
摘要：The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s
阅读全文
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35044 Accepted: 11628 Description A musical melody is represented as a sequen
阅读全文
摘要：Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca
阅读全文
摘要：题目描述 如果一个字符串可以被拆分为AABBAABB的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串aabaabaaaabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没
阅读全文
摘要：1402 后缀数组 0x10「基本数据结构」例题 描述 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、Hash与二分实现一个简单的 O(n log^2n ) 的后缀数组求法。详细地说，给定一个长度为 n 的字符串S（下
阅读全文
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13157 Accepted: 5028 Description Andy the smart computer science student was at
阅读全文
摘要：Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers,...
阅读全文
摘要：二分就是在某一个范围内，取中间的值进行判断的一种搜索方法。而且条件是要有一个连续的解空间。 写的时候需要注意的是循环结束条件的判断，要小心出现死循环。比如有的就要写成ed-st>1而不是>0否则就会出现死循环了。 A - Can you solve this equation? 找到一个0-100内
阅读全文
浙公网安备 33010602011771号