- 博客(31)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 FBI树
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S
2021-01-30 23:39:14
299
原创 Raid
时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six wa
2021-01-30 23:33:39
101
原创 Abracadabra
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Polycarpus analyzes a string called abracadabra. This string is constructed using the following algorithm:On the first step the string consists of a single character “a”.On th
2021-01-30 23:25:41
160
原创 兔子的逆序对
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子可以把区间[L,R] 反转，例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。兔子有m次反转操作，现在兔子想知道每次反转后逆序对个数是奇数还
2021-01-30 01:43:28
423
原创 大吉大利，今晚吃鸡
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需
2021-01-29 09:11:14
187
原创 表达式计算
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现≥2^31 的答案数据可能会出现负数情况输入：(2+2)^(1+1)输出：16思路：核心：递归显然递归做省事，有小伙伴可能要说了，此题明显用栈啊。递归太捞了。我说小伙子你不懂，
2021-01-29 01:05:34
134
原创 中序序列
时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点输入：5,[3,2,1,4,5],[1,5,4,2,3]输出：[1,2,5,4,3]思路：首先明确一点，如果题目最后不给 “若某节点只有一个子结点，则此处将其看作左儿子结点” 这句话，这题无解，根左右和左右根推不出左右树的分
2021-01-29 00:51:01
1824
原创 第k小数
时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开输入：25 21 4 2 3 43 33 2 1输出：23
2021-01-28 13:01:34
228
原创 lowbit
求最后的一位10串，假设要求的数为N，N&（-N）的二进制则为最后的1串/10串，lowbit，妙哉。具体过程：假设N的二进制是？？？10000N反码则是！！！（表示？的取反）01111N补码也就是-N！！！10000N&（-N）为00010000，求得最后的10串。...
2021-01-27 22:45:43
190
原创 借教室
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj
2021-01-24 13:15:45
663
2
原创 扑克牌
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能
2021-01-20 23:18:17
938
1
原创 Values whose sum is 0
时间限制：C / C ++ 15秒，其他语言30秒空间限制：C / C ++ 228000K，其他语言456000K64位IO格式：％lld题意：给你N行4列的数，从每一列选一个数，问使他们的和为0的情况有多少种（N<=4000）输入描述：输入文件的第一行包含列表n的大小（此值可以最大为4000）。然后，我们有n行包含四个分别属于A，B，C和D的整数值（绝对值最大为2 ^28）。输出描述：输出情况数量输入：6-45 22 42 -16-41 -27 56 30-36 53 -3
2021-01-20 21:16:57
309
原创 Drying
时间限制：C / C ++ 2秒，其他语言4秒空间限制：C / C ++ 65536K，其他语言131072K64位IO格式：％lld译文描述衣服很难洗，尤其是在冬天干衣服。但是简是一个很聪明的女孩。她不怕这个无聊的过程。简决定使用散热器以加快干燥速度。但是散热器很小，因此一次只能容纳一件事。Jane希望在尽可能短的时间内进行干燥。她要求您编写一个程序，该程序将计算给定衣服的最短时间。有ñ衣服简刚刚清洗。他们每个人都拿了一个我在洗涤过程中的水。每分钟，每件物品中所含的水量减少一（当然，仅当物品尚
2021-01-20 19:57:41
181
原创 毒瘤xor
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述小a有N个数a1, a2, …, aN，给出q个询问，每次询问给出区间[L, R]，现在请你找到一个数X，使得1、0 \leqslant X < 2^{31}0⩽X<2312、\sum_{i = L}^R X \oplus a[i]∑i=LR X⊕a[i]最大，\oplus⊕表示异或操作(不懂的请自
2021-01-19 20:54:42
308
原创 土.秘法地震
题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述:第一行三个数n, m, k，意义见描述接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑输出描述:输出一个数表示答案输入4 4 21000010000000001输出5思路：算法核心：前缀和本质最大子矩阵求大于0 的
2021-01-17 12:09:15
266
原创 拼数
题目描述设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入描述:第一行，一个正整数n。第二行，n个正整数。输出描述:一个正整数，表示最大的整数输入313 312 343输出34331213//贪心#include <bits/stdc++.h>using namespace std
2021-01-16 20:44:01
177
原创 Protecting the flowers
时间限制：C / C ++ 1秒，其他语言2秒空间限制：C / C ++ 32768K，其他语言65536K64位IO格式：％lld描述农夫约翰去砍伐木头，照例让N（2≤N≤100,000）头牛吃草。当他返回时，他惊骇地发现，那群母牛在他的花园里吃着他美丽的花朵。为了最大程度地减少后续损失，FJ决定立即采取行动，将每头母牛运回自己的谷仓。每头奶牛i的位置距离自己的牛舍都只有Ti分钟（1≤Ti≤2,000,000）。此外，在等待运输时，她每分钟会破坏Di（1≤Di≤100）花。无论他多么努力，FJ一
2021-01-16 19:39:26
197
原创 铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入描述:第一行，一个整数n，表示总共有n张地毯。接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数
2021-01-16 19:39:00
86
2
原创 扫雷MINE
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的
2021-01-15 11:38:58
424
原创 丢手绢
题目描述“丢、丢、丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离。输入描述:第一行一个整数N，表示有N个小朋友
2021-01-15 11:30:14
346
1
原创 字符串
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。输入：ykjygvedtysvyymz
2021-01-14 16:56:47
72
原创 Subsequence
时间限制：C / C ++ 1秒，其他语言2秒空间限制：C / C ++ 65536K，其他语言131072K64位IO格式：％lld译文描述给出了N个正整数（10 <N <100 000）的序列，每个正整数均小于或等于10000，并给出了一个正整数S（S <100 000 000）。编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。输入描述：第一行是测试用例的数量。对于每个测试用例，程序必须从第一行读取数字N和S，并以一个间隔将其隔开。序列号在测试用例的第二
2021-01-13 18:08:14
292
原创 激光炸弹
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被
2021-01-13 15:09:05
714
原创 校门外的树
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在
2021-01-13 12:05:06
110
原创 回文日期
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日
2021-01-13 11:10:57
920
原创 扫雷
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。现在给出n行m列的雷区中的地雷分布，请计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入描述:第一行输入两个整数n,m ，分别表示雷区的行数和列数。接下来n行，每行m个字符，描述了雷区中的地雷分布情况
2021-01-12 10:33:06
168
原创 蛇形矩阵
题目描述给你一个整数n，输出n∗n的蛇形矩阵。输入描述:输入一行，包含一个整数n输出描述:输出n行，每行包含n个正整数，通过空格分隔。1<=n<=1000输入样例：4输出样例：1 2 6 73 5 8 134 9 12 1410 11 15 16思路： 蛇形三角形和蛇形填数的升级版，多个分别奇偶讨论而已。n为奇数和n为偶数时，斜着填数的次数不同。（今天有空，详注了代码@-@）#include <bits/stdc++.h>using namespac
2021-01-12 01:07:04
1281
1
原创 非对称之美（牛客小白月赛31-I题）
输入样例：meow输出样例：4个人思路： 字符串可以分为回文串和非回文串，非回文串本身长度就是最长长度；回文串-1即是非回文串，当然aaaaaaaa这种要特判。心得： 第一次参加比赛，虽说三小时只解出了两题，比起ac10题的大佬只是弱鸡一个，不过体验挺不错的~~#include <bits/stdc++.h>using namespace std;char s[10000002];bool pd(char *s){ char s1[10000002]; int len=.
2021-01-11 00:13:41
247
原创 对称之美（牛客小白月赛31-H题）
输入样例：21a3abc输出样例：YesNo个人思路：一开始用暴搜然后超时了。。。想了一会，回文串具有对称性，对应位置的字符相同，也就是说只要检查对应的一对字符串是否具有相同字符，例如第1和第n个字符串有无相同元素。（想明白了挺简单，我就不加注释了）#include <bits/stdc++.h>using namespace std;int n,t;char buf[101][51];bool check(){ int i,j,k,flag1=0; fo.
2021-01-11 00:06:06
375
原创 SCAU 2020新生赛E题
题目：现在有a根火柴，要求恰好用完这a个火柴摆出数位为n的数字，并要求这个数字最大，或者判断没有数字能满足条件。数字0需要6根火柴。数字1需要2根火柴。数字2需要5根火柴。数字3需要5根火柴。数字4需要4根火柴。数字5需要5根火柴。数字6需要6根火柴。数字7需要3根火柴。数字8需要7根火柴。数字9需要6根火柴。输入格式第一行一个整数T(1 <= T <= 100)，表示接下来有T个测试输入。接下来T行，每行两个整数a，n(1 <= a,n <= 200)，
2021-01-03 11:49:08
311
原创 SCAU 2020新生赛C题
（第一篇passage）题目：有一个长度为N的字符串S和长度为M的字符串T。可以对串S进行以下三种操作：1.在其第一个字母前面插入任意一个字母2.在其最后一个字母后面插入任意一个字母3.删除其第一个字母进行尽量少的操作使得S串变成T串，虽然这个问题很简单，但是对于jinli_来说太难了，如果做不出来就要被koo_1999和Fczzz嘲笑，你能帮帮他吗？1<=N,M<=10000输入格式输入有两行，第一行为字符串S，第二行为字符串T，字符串只包含字母输出格式输出一个数字，表
2021-01-03 11:30:26
525
空空如也
对于大学全身心投入信息竞赛怎么看
2021-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人