上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: Problem 给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Solution 二分。 Code #include<stdio.h> #include< 阅读全文
posted @ 2019-10-19 18:32 CCWUCMCTS 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Problem 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2), (1, 1), (1, 2), ( 阅读全文
posted @ 2019-10-19 18:30 CCWUCMCTS 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Problem 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 Solution 前缀和取模,相同的都行,注意下标0。 Code include includ 阅读全文
posted @ 2019-10-19 18:28 CCWUCMCTS 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Problem 用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。 现在要将整个山分为K段,要求每段的点数都一样,且每段中都至少存在一个山峰,问最多可以分为多少段。 Solution 枚举因数,前缀和优化查询。 复杂度是因子之和,试了一下,1e6之内一个 阅读全文
posted @ 2019-10-19 18:26 CCWUCMCTS 阅读(110) 评论(0) 推荐(0) 编辑
摘要: A CodeForces 1238A Prime Subtraction 水题,除了差1都行。 #include<stdio.h> #include<set> #include<iostream> #define mem(ss) memset(ss,0,sizeof(ss)) #define rep 阅读全文
posted @ 2019-10-12 21:48 CCWUCMCTS 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Problem 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] = H),炮弹会被挡住并落在i 1处,则A[i 1] + 1。如果H 所有的A[i],这个炮弹也无效。现在给定N个整数的数组 阅读全文
posted @ 2019-10-12 21:30 CCWUCMCTS 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Problem 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 Solution 叉积。。。 Code include include include include include include d 阅读全文
posted @ 2019-10-12 21:30 CCWUCMCTS 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Problem 51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差和中位 阅读全文
posted @ 2019-10-12 21:27 CCWUCMCTS 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Problem 给出一个由a z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。 例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。 Solution 一个栈,当 阅读全文
posted @ 2019-10-12 21:24 CCWUCMCTS 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Problem 在除数游戏中,两人轮流行动,初始时有一个整数q,每次行动要写下一个整数,这个整数必须是最近一次出现的整数的“强除数”。所谓一个整数的“强除数”是指除了1和该整数本身以外,可以整除该整数的整数。 当游戏的某一方找不出符合以上条件的整数时,该方取得胜利,游戏结束。 假设游戏双方都采取最好 阅读全文
posted @ 2019-10-12 21:21 CCWUCMCTS 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页