考试comb爆炸。。刚好一会又起飞了。。。发挥真不稳定。。反思反思!! 题解: 第一题是个智商题。。模拟30,打了一个map求最小循环节骗了60,但是对于大数据1e9 O(n)根本跑不完啊!! 题目给的提示参悟不透。。在n+m的膜意义下,其实就相当于*2,直接快速幂乱搞啊!参悟不透参悟不透。。 然后 ...
分类:
其他好文 时间:
2017-10-14 19:55:17
阅读次数:
133
第一题 利用递归求组合数 设计思想 (1)首先根据公式求,利用递归完成阶乘函数的初始化,并且通过调用阶乘,实现公式计算 (2)递推方法,根据杨辉三角的特点,设置二维数组,从上到下依次保存杨辉三角所得数,并且每次判断,行列和用户想要得到数的行列是否相同 (3)递归方法,递归调用函数,通过地递推公式从后 ...
分类:
编程语言 时间:
2017-10-13 14:09:11
阅读次数:
214
字符串 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? Input 输入数据是一行,包括2 ...
分类:
其他好文 时间:
2017-10-13 10:23:22
阅读次数:
210
练习题 在Java的编程环境下,创建Java项目,项目名称为Test+学号,然后完成下列编程题,为每一道编程题创建一个包,包名为test+题号,例如第一题的包为test1,然后在该包下完成题 目要求。 1.定义一个整型数组,求出数组元素的和、数组元素的最大值和最小值,并输出所求的结果。 public ...
分类:
编程语言 时间:
2017-10-10 19:06:16
阅读次数:
254
a【问题描述】 你是能看到第一题的 friends 呢。 ——hja 给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法。【输入格式】 一行一个括号序列。【输出格式】 如果合法,输出 OK,否则输出 Wrong。【样例输入】 [(])【样例输出】 Wrong【数据范围与规定】 对于70% ...
分类:
其他好文 时间:
2017-10-10 10:08:02
阅读次数:
292
题目背景 2017国庆清北D1T1 题目描述 你是能看到第一题的 friends 呢。 ——hja 何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx。何大爷今天为 字符串定义了新的权值计算方法。一个字符串由小写字母组成,字符串的权值 被定义为其中出现次数最多的字符的次数减去出现次数最少的字符 ...
分类:
其他好文 时间:
2017-10-10 09:58:56
阅读次数:
347
第二次作业概述: 1.参照 http://www.cnblogs.com/xinz/p/3803109.html 的第一题,每人建立一个GitHub账号,组长建立一个Project,将本组成员纳入此Porject中的Collaborators,并添加zykgnyue 为Collaborator。 2 ...
分类:
其他好文 时间:
2017-10-10 01:25:42
阅读次数:
166
a【问题描述】 你是能看到第一题的 friends 呢。 ——hja 怎么快速记单词呢?也许把单词分类再记单词是个不错的选择。何大爷给 出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个 字母的个数是一样的,如 dog 和 god。现在何大爷给了你?个单词,问这里总共 有多少类单词 ...
分类:
其他好文 时间:
2017-10-09 18:37:05
阅读次数:
191
考完试一脸懵逼。。昨天刚炸了一回,今天考试前心里虚虚的。。 发下来考试题就更萌懵了。。 第一题一看就那么瞄一眼就想出来了N2的算法,抱着T1一定很水的念头,我去看了一眼数据范围 。。。。。。。。100W是个鬼啊,,这他么不是只能O(n)推么??加个log都悬吧,不过暴力40稳了!(才40( ⊙ o ...
分类:
其他好文 时间:
2017-10-07 22:09:58
阅读次数:
148
Part1--模拟题 今天的题……怎么说呢,我觉得难度比较平均吧。就是第一题没那么简单,第三题没那么难。然后今天拿到了150分。 (1)第一题 这道题呢,其实并不难,但是容易考虑不全。 我的想法:我用last记录上一个保留数的位置(防止前一个被扔掉不能算),然后如果当前的a[i]>last && a ...
分类:
其他好文 时间:
2017-10-06 21:26:04
阅读次数:
228