随笔分类 - 分治——二分
摘要：期望得分：100+100+50=250 实际得分：100+60+50=210 T2 二分 估错上界、估错复杂度 T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这
阅读全文
摘要：期望得分：20+40+100=160 实际得分：20+20+100=140 破题关键： f（i）=i 证明：设[1,i]中与i互质的数分别为a1，a2……aφ(i) 那么 i-a1，i-a2，…… i-aφ(i) 也与i互质 所以 Σ ai = i*φ(i)- Σ ai 所以 Σ ai = i*φ(
阅读全文
摘要：期望得分：100+100+60=260 实际得分：100+85+0=185 二分最后一条相交线段的位置 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+100+20=220 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10002 char s[N],st[N]; int top; int main
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1757 二分答案mid 避难所拆为mid个点 每个避难所的第一个点向第二个点，第二个点向第三个点……连inf边 每个点向汇点连流量为1的边 枚举能在mid时间内到达避难所i的
阅读全文
摘要：期望得分：100+100+100=300 实际得分：0+100+90=190 T1 superman 二分给每条边加多少，判断是否存在负环 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define N
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2507 时间限制：1 s 内存限制：256 MB 【题目描述】 成功找到了学长之后学姐感觉到有些饿，于是决定去附近的零食店给自己和学长买些零食。 焦作市的有n家零食店，由m条道路连接着这些零食店，每条
阅读全文
摘要：注：所有题目的时间限制均为 1s ，内存限制均为 256MB 。 1 1 ．第K K 小数( ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件
阅读全文
摘要：毕业考试 (exam.cpp/c/pas) (1s/256M) 问题描述 快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Bar
阅读全文
摘要：#49. 【UR #3】铀仓库 统计 描述 提交 自定义测试 顽皮的小O潜入了著名核物理专家 Picks 的研究所，走进了存放浓缩铀的仓库。 浓缩铀存放在一个个箱子里，一共有 nn 叠箱子排成一条直线，不妨想象一根数轴，第 ii 叠箱子坐标为 xixi，竖直方向叠着 aiai 个箱子。 小O脑洞大开
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2511 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种
阅读全文
摘要：有n个数，共有2^n个子集，一个子集的值看做其所有数的和。求这2^n个子集中第K小的子集。n<=35。 meet in the middle + 二分判定 注意在双指针逼近时，相等的数带来的影响 #include<cstdio> #include<algorithm> #define N 26250
阅读全文
摘要：送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个
阅读全文
摘要：2600: [Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2115 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The
阅读全文
摘要：期望得分：100+10+60=170 实际得分：100+10+35=145 http://www.cogs.pro/cogs/page/page.php?aid=16 T1 跳石头 时间限制：1 s 内存限制：256 MB 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组
阅读全文
摘要：http://www.cogs.pro/cogs/page/page.php?aid=16 期望得分：100+100+0=0 实际得分：100+20+0=120 T2线段树标记下传出错 T1 同余方程 时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (m
阅读全文
摘要：自测时间：2017.4.12 8:15——11:45 实际得分：100+0+0=100 期望得分：100+100+0=260 T2 符合要求的总价值*符合要求的总个数 写成：符合要求的总价值*区间总个数 T3 正解贪心，DP式子退错了 http://cogs.pro/cogs/page/page.p
阅读全文
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1046 A^B Mod C 基准时间限制：1 秒 空间限制：13107
阅读全文
浙公网安备 33010602011771号