09 2019 档案
摘要：C时间限制：1 毫秒 | C内存限制：65535 Kb题目内容： 对于由从1到N(1<=N<=39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。例如，N=3时，可以将集合{1,2,3}分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路口，交叉路口之间有马路相连接
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/923/D来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制
阅读全文
摘要：Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9512 Accepted: 3406 Case Time Limit: 2000MS Description Given
阅读全文
摘要：Language: 题目： Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33260 Accepted: 10835 Description A histogra
阅读全文
摘要：题意：从（0，0）走到（n-1，n-1)有多少钟走法，并且只能在右上三角走，只能向右和下走！ /*501.合并排序 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：使用合并排序算法编程，对整数数组排序 输入描述第一行输入元素个数，第二行输入要排序的数组输出描述排好序的数
阅读全文
摘要：There are NN light bulbs indexed from 00 to N-1N−1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulb
阅读全文
摘要：题目描述给出二维平面上的n个点，求其中最近的两个点的距离的一半。输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。输入样例：20 01 121 11 13-1.5 00 00 1.50输出样例：0.
阅读全文
摘要：C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是
阅读全文
摘要：/*67.取石头 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，
阅读全文
摘要：题目描述 给出一个长度为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”、
阅读全文
摘要：RobotsGiven a directed graph with no loops which starts at node 11 and ends at node nn.There is a robot who starts at 11, and will go to one of adjace
阅读全文
摘要：题目描述 给出直角三角形其中一条边的长度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。保证输入只包含小写拉丁字符。
阅读全文
