摘要:
导数 可导性判定 1. $f(x)$在$x_0$可导的==充分==条件为:$f(x)$在$x_0$左右可导并有 $f'\_ (x)=f'\_+(x)$ 2. 可导一定连续,连续不一定可导 链式法则求导 设$y=f(x)$,则$f'(t)=\frac{{\rm d}y}{{\rm d}x}=\frac 阅读全文
摘要:
短对话 1. M : Why do you declare the news that you're pregnant on your blog directly? W : I'm so excited that I want to share this good news with the peo 阅读全文
摘要:
[toc] 基本积分公式 $\int 0dx=c$ $\int x^{u}dx=\frac{x^{u+1}}{u+1}+c$ $\int \frac{dx}{x}=ln|x|+c$ $\int a^{x}dx=\frac{a^x}{lna}+c$ $\int cosxdx=sinx+c$ $\int 阅读全文
摘要:
线性空间 向量空间 定义: 设$v$为$n$维向量的集合,如果集合$v$非空,且集合$v$对于加法及数乘两种运算封闭,那么就称集合$v$为向量空间 向量组的秩 线性组合与线性表示 向量$\beta$可由向量组$\alpha_1,\alpha_2,\cdots ,\alpha_m $线性表示的 充分必 阅读全文
摘要:
小根堆的两种写法 手写堆 可以视作是一种完全二叉树结构 阅读全文
摘要:
转载自: "远航休息栈" Hash是什么意思呢?某度翻译告诉我们: hash 英[hæʃ] 美[hæʃ] n. 剁碎的食物; 号; 蔬菜肉丁; vt. 把…弄乱; 切碎; 反复推敲; 搞糟; 我觉得Hash是引申出 把...弄乱 的意思。 今天就来谈谈Hash的一种——字符串hash。 据我的理解, 阅读全文
摘要:
题目描述 给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k。总共给出M次询问,每次询问 阅读全文
摘要:
题目描述 新款手机 iTone6 近期上市,George 很想买一只。不幸地,George 没有足够的钱,所以 George 打算当一名程序猿去打工。现在George遇到了一个问题。 给出一组有 n 个整数的数列p_1,p_2,…,p_n ,你需要挑出 k 组长度为 m 的数,要求这些数互不重叠 即 阅读全文
摘要:
题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的玉米,供他的奶牛们享用。遗憾的是,有些土地相当贫瘠,不能用来种玉米。并且,奶牛们喜欢独占一块地的感觉,于是J 阅读全文
摘要:
题目描述 Lena喜欢秩序井然的生活。一天,她要去上大学了。突然,她发现整个房间乱糟糟的——她的手提包里的物品都散落在了地上。她想把所有的物品都放回她的手提包。但是,这里有一点问题:她一次最多只能拿两个物品,她也不能移动她的手提包。并且,因为她爱整洁的习惯,如果她拿起了一个物品,她也不能将它放在其他 阅读全文
摘要:
题目描述 Walking RaceTime Limit: 10000MS Memory Limit: 131072KTotal Submissions: 4941 Accepted: 1252Case Time Limit: 3000MS Description flymouse’s sister 阅读全文
摘要:
题目描述 Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4003 Accepted Submiss 阅读全文
摘要:
题目描述 某 人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用 3个LL的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个LL的正方形的边要求平行与 阅读全文
摘要:
题目描述 Treeland国有n个城市,这n个城市连成了一颗树,有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都,那么为了使首都能到达任意一个城市,不得不将一些道路翻转方向,记翻转道路的条数为k。你的任务是找到所有满足k最小的首都。 输入输 阅读全文
摘要:
题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f 阅读全文
摘要:
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文
摘要:
题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课 阅读全文
摘要:
题目描述 Each of Farmer John’s N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文
摘要:
题目描述 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入输出格式 输入格式 第一行一个数$n$,表示树上共有$n$个点接下来$n-1$行,表示$n-1$条边;每行两个数,表示这条边的两个端点 输出格式 一个数,表示以该节点为根时,所有点的深度之和最大 思路 设$ 阅读全文
摘要:
题意翻译 人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统:第一列被标为A,第二列为B,以此类推,第26列为Z。接下来为由两个字母构成的列号: 第27列为AA,第28列为AB…在标为ZZ的列之后则由三个字母构成列号,如此类推。行号为从1开始的整数。单元格的坐标由列号和行号连接而成。 阅读全文