随笔分类 - 2019牛客
摘要：思路： 先依次预处理每个数字是第几大，然后依次按大小插入到树状数组中，每插入一个数判断现在数组中比当前数小的有多少个， 逐层更新下去，更新到k层，把k层数值加起来即可 #include<iostream> #include<stdio.h> #include<algorithm> using nam
阅读全文
摘要：思路： 这是一道树状数组和二分的题，用线段树空间直接爆，时间也会超 然后这道题我犯了一个很低级的错误，导致我wa了十发左右，一个int型变量用lld输入，然后他给的提示是运行错误，我哭了，我一直以为是是空间爆了 代码：
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1114/B来源：牛客 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限
阅读全文
摘要：思路： bitset的简单题，不幸的是当时的我并不知道bitset， C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间，省时省空间！ 代码:
阅读全文
摘要：Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 小
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1115/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/923/D来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制
阅读全文
摘要：题目描述 给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e，那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c”、”ab”、”ac”、
阅读全文
摘要：题目描述 给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。 输入描述: 一个整数n。 输出描述: 另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。 示例1 输入 复制 3 输出 复制 4 5 示例2 输入 复制 4 输出
阅读全文
摘要：题意： 给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a<b<c，那么”s[a]s[b]s[c]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c”、”ab”、”ac”、”bc”、”abc”。 输入描述: 一个字符串s。保证输入只包含小写拉丁字符。
阅读全文
