YTUOJ
康乐~
这个作者很懒,什么都没留下…
展开
-
2021-6-10 最小新整数(贪心)
题目描述给定一个十进制正整数nn(0<n<10000000000<n<1000000000),每个数位上数字均不为00。nn的位数为mm。现在从mm位中删除kk位 (0<k<m0<k<m),求生成的新整数最小为多少?例如:n=9128456n=9128456,k=2k=2, 则生成的新整数最小为1245612456。输入第一行TT, 表示有TT组数据。接下来TT行,每一行表示一组测试数据,每组测试数据包...原创 2021-06-10 17:40:01 · 514 阅读 · 0 评论 -
2021-06-04 畜栏保留问题 优先队列
畜栏保留问题时间限制:1.00s|内存限制:128MB题目描述农场有NN头牛,每头牛会在一个特定的时间区间[A,B][A,B](包含AA和BB) 在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求, 并要求给出每头牛被安排的方案。对于多种可行方案,输出一种即可。输入输入的第一行包含一个整数NN(1≤N≤500001≤N≤50000), 表示有NN牛头; 接下来NN行每行包含两 个数,分别表示这头牛的挤奶时间...原创 2021-06-04 10:44:56 · 405 阅读 · 0 评论 -
2021-05-29 钓鱼(贪心)
问题 E: 钓鱼提交:50|解决:14|时间限制:1.00s|内存限制:128M题目描述小明准备去钓鱼,他准备在一个有nn个湖的地方钓hh小时,小明只能按顺序从第 1 个湖 开始,依次在各个湖钓鱼,但是在每个湖的钓鱼时间是由小明自己决定的。从第ii个湖走到第i+1i+1个湖的时间是titi个55分钟。例如t3=4,t3=4,表明从第33个湖走到第44个湖需要2020分钟。对于每个湖ii,在初始的55分钟,小明可以钓到fif...原创 2021-05-29 11:21:51 · 707 阅读 · 0 评论 -
3563: 有几个ACM
3563: 有几个ACM题目描述有一群人非常喜欢ACM比赛,只要是跟ACM相关的东西他们都非常在意。有一天,他们在YTU的校园里看到了一个仅由”A”、”C”、”M”这三个字符组成的横幅。一时兴起,他们想要知道这个横幅里出现了几次”ACM”,你也是其中的一员,请编写一个程序解决这个问题。输入输入只有一行,包含一个字符串s(length(s)<=105),只含有A、C、M这三种字母。输出在一行中输出给定的字符串中含有多少个ACM。最终的结果可能比较大,请对结果用1000000007取余。样例原创 2020-11-15 19:16:23 · 245 阅读 · 0 评论 -
3564: 小张的困惑
3564: 小张的困惑题目描述最近,一直在IT行业"搬砖"的程序员小张考虑到自己日渐稀疏的发量,决定跳槽去做工地"搬砖"做一名真正的民工,可是小张进入工地的第二天,包工头就交代给了小张另一个对发量极为不利的烧脑任务。现在有M(1≤M≤20)块工地的石材,高度分别Hi米(1≤Hi≤1000,000),这些石材的垒起来的总高度为S,包工头让小张从这些石材中选出一些石材,垒出一个工作台,要求工作台的高度不能低于N米(1 ≤ N ≤ S ),并且高出N米的长度越少越好,这样方便工人站在该工作台上作业。现在,你能原创 2020-11-15 17:15:01 · 461 阅读 · 0 评论 -
2020-11-7YTUOJ3545: 输出最长单词
YTUOJ3545: 输出最长单词题目描述输入一行字符(长度不超过500),将此字符串中最长的单词输出输入简单英文句子(长度不超过500),只包含字母和空格,单词之间用空格分隔,没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个,则输出第一个。样例输入copyI am a student of Peking UniversityMade by hxl.样例输出University#include<bits/stdc++.h>using namespac原创 2020-11-07 21:33:55 · 2029 阅读 · 2 评论