随笔分类 - 基础算法——二分
摘要：https://www.luogu.org/problemnew/show/P2884 题目描述 Farmer John is an astounding accounting wizard and has realized he might run out of money to run the
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1577 题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。 输入输出格式 输入格式： 第一行两个整数N和K，接下来N行，描述了每条绳子
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1873 题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下：米尔科设置一个高
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2183 题目描述 佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有N（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为为1*Xi（1<=i<=N,1<=Xi<=10000
阅读全文
摘要：T1 洗澡 贪心：将未匹配的右括号花费1变为左括号，最有多余的左括号有一半变成右括号 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(100005); 5 int n,top,ans; 6 char s[N]; 7 8 int Pre
阅读全文
摘要：T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1720 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 177 Solved: 90[Submit][Status][Discuss] Description
阅读全文
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1930 Solved: 823[Submit][Status][Discuss] Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为
阅读全文
摘要：T1 任务安排 容易发现 ans一定在0到min(s[i],t[i]) 的范围内，二分这个最早时间，按着完成工作、 1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1951 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。
阅读全文
摘要：复杂度m*logn是可以通过的，可以考虑每次询问时二分查找 题目要求所有的线段没有交点，那么肯定是最靠近原点的两点连线，次靠近的。。。像这样：最下面是①号线，向上递增 对于每次询问的(px,py),可以发现，在x=px这条直线上，对于每条线段的y是单调递增的，就可以二分是第几条线段的y>=px 第i
阅读全文
摘要：http://poj.org/problem?id=2728 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27191 Accepted: 7557 http://poj.org/problem?id=2728 Descript
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 https://www.51nod.com/onlineJudge/
阅读全文
摘要：http://poj.org/problem?id=2976 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13861 Accepted: 4855 http://poj.org/problem?id=2976 Descript
阅读全文
摘要：1 //电脑蓝屏，三个题60分暴力全部丢失。。 noip提高组模拟赛 1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为c
阅读全文
摘要：NOIP 模拟赛2017 年10 ⽉5 ⽇题⽬名称拼不出的数整除钻⽯可执⾏⽂件名lost div diamond输⼊⽂件名lost.in div.in diamond.in输出⽂件名lost.out div.out diamond.out每个测试点时限1 秒1 秒1 秒内存限制256MB 256MB
阅读全文
摘要：T1 财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2658 题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1419 题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价
阅读全文
浙公网安备 33010602011771号