![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
DURIAN_ROCK
这个作者很懒,什么都没留下…
展开
-
P1678 烦恼的高考志愿(二分查找)
https://www.luogu.com.cn/problem/P1678写起来就很舒服 看起来就更舒服#include<bits/stdc++.h>using namespace std;#define N 100005int main(){ int m, n, a[N], b[N], key, s = 0; cin >> m >> n; for(int i=1; i<=m; i++) cin >> a[i]; sort(a原创 2020-07-03 11:49:01 · 253 阅读 · 0 评论 -
P2249 【深基13.例1】查找(二分查找)
https://www.luogu.com.cn/problem/P2249//寻找左侧边界的二分搜索#include<bits/stdc++.h>using namespace std;#define N 1000005#define ll long longll a[N], l, r, mid;int main(){ int n, m, key; cin >> n >> m; for(int i=1; i<=n; i++) cin &g原创 2020-07-03 08:43:15 · 199 阅读 · 0 评论 -
P1147 连续自然数和
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入格式包含一个整数的单独一行给出M的值(10≤M≤2,000,000)。输出格式每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间...原创 2020-03-13 11:31:08 · 167 阅读 · 0 评论 -
P1304 哥德巴赫猜想
题目描述输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #1 复制10输出 #1 复制4=2...原创 2020-03-13 09:40:42 · 1150 阅读 · 0 评论 -
P2404 自然数的拆分问题
题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入格式输入:待拆分的自然数n。输出格式输出:若干数的加法式子。输入输出样例输入 #1 复制7输出 #1 复制1+1+1+1+1+1+11+1+1+1+1+...原创 2020-03-12 10:02:02 · 243 阅读 · 0 评论 -
P1750 出栈序列
题目描述给定一个由n个元素构成的序列,你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列,会得到一个新的序列。我们知道,这样的序列会有很多种,请输出所有新序列中第一个元素最小的序列(若第一个元素最小的序列有多个,则令第二个尽可能小;若仍有多个,则令第三个最小,以此类推)。输入格式第一行,两个数n,c第二行n个数,为序列中n个元素的值输出格式输出n个数,为满...原创 2020-03-10 21:09:45 · 1442 阅读 · 0 评论 -
P1628 合并序列
题目描述有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。输入格式输入文件第一行包含一个正整数N;接下来N行,每行一个单词,长度不超过100;最后一行包含字符串T。【数据规模】对于60%的数据,满足1≤N≤1000;对于100%的数据,满足1≤N≤100000且所有字符均为小写字母;输出格式按字典序升序输出答案。输入输出样例输入 #1 复制6nanoki...原创 2020-03-10 14:06:43 · 565 阅读 · 0 评论 -
P1732 [TJOI2011]序列
题目描述一指数列A={a1, a2, …, an},根据数列A计算数列B={b1, b2, …, bn},其中:输入格式第一行是一个正整数t,表示测试数据的组数。接下来有t行,每行表示一组测试数据。每行以一个正整数n开始,表示数列A中元素的个数;然后是n个非负整数,依次表示a1, a2, …, an的值。0<t<=100<n<=100 0000<= a...原创 2020-03-10 12:37:50 · 134 阅读 · 1 评论 -
P1716 双调序列
题目描述电脑组的童鞋们经常玩一些智力PK小游戏,某月某日,发源于小朋友又发明了一种新的序列:双调序列,所谓的双调呢主要是满足如下条件描述:假定有n(n<=1000)个整数(都在longint范围内,即-2147483648~2147483647),双调序列的第一个数是n个整数中的最大数,第二个数是n个整数中的最小数,第三个数是n个数中的第二大数,第四个数是n个数中的第二小数……取过的数不...原创 2020-03-09 19:52:25 · 403 阅读 · 0 评论 -
P1739 表达式括号匹配
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #1 复制2*(x+y)/(1-x)@输出 #1 复制...原创 2020-03-07 12:31:13 · 194 阅读 · 0 评论 -
UVA514 铁轨 Rails*
https://www.luogu.com.cn/problem/UVA514题目描述PDF题意翻译某城市有一个火车站,铁轨铺设如图。有n节车厢从A方向驶入车站,按进站的顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。 为了重组车厢,你可以借助中转站C。这是一个可以停...原创 2020-03-07 10:48:42 · 213 阅读 · 0 评论 -
P1427 小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数,以0结束,以空格间隔。输出格式一行内倒着输出这一...原创 2020-03-06 18:01:49 · 440 阅读 · 0 评论 -
P1145 约瑟夫
题目描述n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死。感谢yh大神指出样例数据的错误。输入格式一个k(0<k<14)输出格式一个mm输入输出样例输入 #1 复制3输出 #1 ...原创 2020-03-06 16:06:46 · 523 阅读 · 0 评论 -
AT2412 最大の和
https://www.luogu.com.cn/problem/AT2412题目描述输入格式无输出格式无题意翻译题意读入n个整数的数列a1,a2,…,an和正整数k(1<=k<=n),请输出连续排列的k个整数的和的最大值输入第一行是正整数n(1<=n<=100000)和正整数k(1<=k<=n) 第二行以后的第1+i(1<=i<...原创 2020-02-19 23:25:45 · 331 阅读 · 0 评论 -
P1109 学生分组
https://www.luogu.com.cn/problem/P1109题目描述有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界RR和下界L(L \le R)L(L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使NN组学生的人数都在[L,R][L,R]中。输入格式第一行一个整数NN,表示学生组数; n \le 50n≤50第二行NN个...原创 2020-02-14 20:39:10 · 1399 阅读 · 0 评论 -
P1658 购物
https://www.luogu.com.cn/problem/P1658题目描述你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。输入格式第一行两个数X、N,以下N个数,表示每种硬币的面值。【数据规模】对于30%的数据,满足N≤3,X≤20;对于100%的数据,满足N≤10,X≤1000.输出...原创 2020-02-14 20:13:57 · 245 阅读 · 0 评论 -
P2909 [USACO08OPEN]牛的车Cow Cars
https://www.luogu.com.cn/problem/P2909题目描述N (1 <= N <= 50,000) cows conveniently numbered 1…N are driving in separate cars along a highway in Cowtopia. Cow i can drive in any of M different hi...原创 2020-02-14 17:47:33 · 322 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
https://www.luogu.com.cn/problem/P1208题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以...原创 2020-02-10 17:29:11 · 277 阅读 · 1 评论 -
P1689 方程求解
题目描述给一个方程,形如X+Y=Z或X-Y=Z。给出了其中两个未知数,请求出第三个数。未知数用‘?’表示,等式中也许会出现一些多余的空格。输入格式一行,方程。输出格式‘?’代表的值输入输出样例输入 #1 复制样例输入11+2=?样例输入23 +? = 2输出 #1 复制样例输出13样例输出1-1说明/提示0<=X,Y,Z<1,000,000,000...原创 2020-02-09 16:50:58 · 622 阅读 · 0 评论