likeJ - 个人主页动态

2021-03-26 22:35

2020.03.04模拟赛12（第二题）

2.sum 题目描述 给出n 个数a1…an，求两个数相加的绝对值的最小值 即求| ai + aj | (i 不等于j) 的最小值 输入 第一行一个数n 接下一行n 个数a1…an 输出 一行一个数ans, 两个数相加的绝对值的最小值 样例输入 5 -2 6 7 7 -8 样例输出 1 数据范围限制 • 对于40% 的数据，n <= 103，-106 <= ai <= 10^6。 • 对于80% 的数据，n <= 105，-106 <= ai <= 10^6。 • 对于100% 的数据，n <= 106，-106 <= ai <= 10^6...

0 点赞评论收藏

2021-03-26 22:34

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.04模拟赛12（第三题）

3.fairphoto 题目描述 给出n 个点，每个点都有一个坐标xi，这些点中一些点是白点，另外的是黑点，求满足以下两个条件的最长的线段的长度 条件一：线段的左右端点都必须在给出的n 个点中 条件二：给出的n 个点中，被这条线段所包含的点中黑点个数必须等于白点个数(包括左右端点) 输入 第1 行：一个整数n 第2…n+1 行：每行一个整数xi，表示点的坐标，和一个字符(’G’ 表示黑点，’H’ 表示白点)，中间用空格隔开， 输出 一行一个数，最长的线段的长度 样例输入 6 4 G 10 H 7 G 16 G 1 G 3 H 样例输出 7 数据范围限制 • 对于30% 的数据，n <= ...

0 点赞评论收藏

2021-03-26 22:34

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.04模拟赛12（第四题）

4.censor 题目描述 农民约翰已经为他的奶牛订好了Good Hooves keeping 杂志，使他们有足够的材料看。不幸的是，最新的一期载有关于如何煮完美的牛排的文章，而FJ 不想他的奶牛看到这篇相当不雅的文章（显然，这本杂志是需要更好的编辑监督的）。 FJ 从该杂志采取了所有文字，创建了长度小于等于10^6 的字符串s。从此，他想删除一个子串T来审查不当内容。要做到这一点，农民约翰找到S 中出现的T 并将其删除。然后，他再次重复这个过程，删除出现的T，一直持续到没有出现T 的S。注意，删除一次后可能会创建一个新的T出现，这个T是以前不存在的。 请输出审查完毕后，FJ 所确定 的S的最...

0 点赞评论收藏

2021-03-26 22:34

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.04模拟赛12（第五题）

5.greatest 题目描述 已知若干个正整数的和为S，求这若干个正整数的最小公倍数的最大值。 输入 第一行一个整数T，表示测试数据的组数。 接下来T行，每行包括一个正整数S，表示若干个正整数的和为S。 输出 输出T行，每行包括一个整数，表示和为S的若干个正整数的最小公倍数的最大值。 样例输入 2 4 7 样例输出 4 12 数据范围限制 样例中第一组数据S=4，它能分解成S=1+1+1+1，S=1+1+2，S=1+3，S=2+2，S=4，很明显S=4时最小公倍数为4，是所有情况中最小公倍数最大的；第二组数据S=7，它能分解成S=3+4，3和4的最小公倍数是12，也是所有情况中最小公倍数最大...

0 点赞评论收藏

2021-03-26 22:33

东莞市东莞中学松山湖学校 C++

2020.03.04模拟赛12（总结）

模拟赛12总结 T1 比赛时想到暴力， 用了10分钟， 就AC了 T2 开始以为是前缀和， 后来认为是快排， 于是找到用快排的解决思路， 成功AC T3 数据太大， 暴力10分， 后来听了讨论， 知道可以用前缀和， 就用了前缀和和贪心， AC T4 开始不会做， 后来发现可以暴力， O(n的长度乘t的长度)不超时 就用了个while， 因为会错， 但AC了 T5 看懂题意， 用了暴力dfs， 超时0分， 后来cxy讲解， 知道可以用dp预处理， 还知道__int128这个东西 最后AC了 这道题我比赛拿了310分，但还是不会去想其他的解题思路，思路有点单一，要改进 下面附本次比赛的其它题目 2...

0 点赞评论收藏

2021-03-26 22:33

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.08模拟赛14（第一题）

1.反射（mirror） 题目描述 农夫约翰把他的很多镜子遗落在房子外面，他的奶牛们对这些镜子很好奇，于是奶牛们把这些镜子偷了！ 奶牛们把镜子放在了一个N*M的矩阵中，在每个小方格中，他们将镜子按正对角线或者反对角线的方式放置，也就是说镜子的放置形状要么是’/’,要么是’\’。 某一天晚上，奶牛贝里斯拿着一个手电筒站在矩阵的外面，他打开手电筒按水平或者垂直方向朝矩阵内的镜子照射，由于镜子是对角线或者反对角线放置的，所以如果垂直的光过来的话，反射出来的光就是水平的，反之也是同样的道理。贝里斯想要知道他从外面照过来的光最多能被镜子反射几次。 输入 第一行是两个正整数N和M，表示矩阵的大小。 接下里...

0 点赞评论收藏

2021-03-26 22:33

东莞市东莞中学松山湖学校 C++

2020.03.08模拟赛14（第二题）

2.自动匹配（auto） 题目描述 奶牛贝里斯最近有了一部新手机，于是他经常发短信。但是他经常打错单词，因为手机屏幕太小而他的爪子太大了（(⊙o⊙)）。农夫约翰决定帮助贝里斯来开发一个app应用，使得可以从一个不完整的单词猜想整个单词。 App应用是由W个单词组成的，每个单词都是由’a’…’z’组成的，这些单词总的长度不超过1000000。现在，总共有N个不完整的单词，每个单词的度不超过1000。对于第i个不完整的单词S_i，app应用要计算出在单词库中，按字典序排列的第K_i个前缀是S_i的单词。注意，自己也是自己的前缀。 输入 第一行是两个正整数W和N。 接下来W行，每行一个字典库里的单词...

0 点赞评论收藏

2021-03-26 22:32

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.08模拟赛14（第三题）

3.道路阻塞（rblock） 题目描述 每天早上，约翰都要从他的家里步行去农场，他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图，这张图里有N个点，共有M条边（每条边都是双向边），每条边都有一个长度，约翰的家在第1个点，农场在第N个点，两个点之间没有重复的边，并且这个图是一个连通图，每次约翰从家里到农场总会选一条最短的路径走。 但是约翰的奶牛们老是给约翰捣乱，奶牛们计划在其中某条路上放一些干草堆来阻碍约翰的行走，干草堆放在哪条路上，那条边的长度就相当于增加了一倍。现在，奶牛们想要知道如何选择一条边放干草堆，才能使约翰从家里到农场花费的路程增加最多。 输入 第一行是两个正整数N和M...

0 点赞评论收藏

2021-03-26 22:32

东莞市东莞中学松山湖学校 C++

2020.03.08模拟赛14（第四题）

4.密码编码（scode） 题目描述 农夫约翰最近想发一些秘密的信息，但是他不想让奶牛们知道。这些信息是‘A’到’Z’的字符组成的，长度至少是2。 为了对这些信息进行加密，农夫约翰对这些信息进行了一系列的操作，每次操作，约翰把字符串S去掉从第一个开始连续的若干个字符或者从最后一个字符开始连续若干个字符（至少去掉一个字符，也不能全部去掉），然后把剩余的字符串添加到原来S串的左边或者右边。例如，对于字符串ABC，一次操作可以有8种结果： AABC ABABC BCABC CABC ABCA ABCAB ABCBC ABCC 现在给定最后加密好的字符串，约翰想要知道这个字符串可能由多少种方法加密而来...

0 点赞评论收藏

2021-03-26 22:31

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.08模拟赛14（总结）

模拟赛14总结 T1 比赛时候看不懂题目， 导致不会做， 同学交流了好久还是不会， 最后零分， 后来会议上， 有图有讲解， 就懂了AC T2 比赛时候贪简单， 有一个特判没加， 结果40分， 后来加上特判， 成功AC T3 开始用dij， 不知道哪里错了， 只有30分， 后来想到了最短路中的spfa， 开始90分TLE， 后来又交了一遍同样的code， 成功AC T4 比赛输出0骗到10分， 比赛后想了好久， 在洛谷上看到同样的题目， 看了题解后， 好好解析了一下， 理解完后AC 做题要仔细，不要一点小小的问题而不在意，最后比赛就错了，要做好，不能有bug 下面附本次比赛的其它题目 2020....

0 点赞评论收藏

2021-03-26 22:31

东莞市东莞中学松山湖学校 C++

2020.03.11模拟赛15（第一题）

1.水果盛宴（fruit） 题目描述 贝茜又再一次地闯入了 Farmer John 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。 贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值，吃一个柠檬会增加她 B 点饱腹值(1<=A,B<=T)，如果她愿意，贝茜可以最多喝一次水，这会立即使她的饱腹值变成一半，请你帮助贝茜求出她可以获得的最大饱腹值。 输入 一行三个整数 T,A 和 B 输出 一行一个整数，表示贝茜可获得的最大饱腹值 样例输入 8 5 6 样例输出 8 正解 暴力递归一下就AC...

0 点赞评论收藏

2021-03-26 22:31

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.11模拟赛15（第二题）

2.愤怒的奶牛2（angry） 题目描述 贝茜这头奶牛设计了她所认为的下一个热门视频游戏—“愤怒的奶牛”。她认为这是她完全原创的：玩家将一个弹弓射到一个一维的场景中，该场景由位于数字线上各个点的一组干草包组成。每只奶牛都有足够的力量引爆其落地地点附近的干草包，我们的目的是使用一系列奶牛引爆所有的干草包。 有N捆干草包位于这一行的不同整数位置x1,x2,…,xN，如果一头奶牛以能量R着陆在了数轴上的任意一个位置x，那么会引起半径为R（R-x…R+x)的爆炸，并摧毁范围内的所有干草包。 一共有K头奶牛允许被用来作为炮弹，每头奶牛的能量R都相同。请帮忙决定这个最小的能量，使得用这K头奶牛可以摧毁所有...

0 点赞评论收藏

2021-03-26 22:30

东莞市东莞中学松山湖学校 C++

2020.03.11模拟赛15（第三题）

3.采访（interview） 题目描述 你是一名记者，现在要求你去采访n 个国家的领导人。采访每一个国家的领导人需要消耗你的时间为t[i]，但你可以收获价值为v[i]的信息，然后就能写成报道…… 然而尴尬的是，有一些国家之间的关系属于敌对关系，因此如果一个国家的领导人知道你采访了他的敌对国家领导人，那么他就会拒绝你的采访。总之，你采访的国家中，任意选出一对国家都不能构成敌对关系，你才能够完成你的采访，否则某些部分就要落空。 你的Boss他给了你一个时间限制T，如果你在时间限制内没有完成采访任务，你就会被炒鱿鱼。当然，他希望你在时间限制T 内完成的采访累计起来的价值总和最大。 输入 第一行有三...

0 点赞评论收藏

2021-03-26 22:30

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.11模拟赛15（第四题）

4.房间开灯（light） 题目描述 Farmer John 最近正在修建一个巨大的包含 N×N 个房间的牲口棚，这些房间从(1,1)标号到(N,N)。由于某些原因而害怕黑暗，贝茜这头奶牛想要尽可能地开更多房间的灯。贝茜从房间(1,1)出发，这个房间是唯一一个一开始就亮着的房间。在一些房间中，她会找到一些电灯开关，这些开关她可以用来切换其他房间的灯的状态。比如，在(1,1)这个房间中可能存在一个电灯开关来控制(1,2)房间中的电灯。贝茜只能进电灯开着的房间，并且贝茜只能从房间(x,y)走到四个方向的房间(x-1,y),(x+1,y),(x,y-1)和(x,y+1)（如果在边界的话，那可能会更少...

0 点赞评论收藏

2021-03-26 22:30

已编辑

东莞市东莞中学松山湖学校 C++

2020.03.11模拟赛15（总结）

模拟赛15总结 T1 比赛时出错， 递归喝水出现问题， 样例过了， 最后8.3分， 后来找到递归的问题， 改过来成功AC T2 比赛用了二分， 开始样例不对， 发现时二分的问题， 把循环中的判断改了一下就对了， 最后AC T3 不会分组背包， 比赛打了01背包骗分， 最后得了30分， 后来知道了正解是分组背包， 上网学习了分组背包， 套用模板就AC了 T4 比赛用了bfs， 以为要求走了多少个房间， 结果只有26.7分 后来仔细读题， 才知道要求有多少个房间亮着， 最后成功AC 不会自己出样例检查问题，要学会自己出数据 下面附本次比赛的其它题目 2020.03.11模拟赛15（第一题） 202...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：