ypxrain的博客

导言python作为一个极其神奇的语言却很少十分系统的教程，真的很是不解，因为最近正好打算去学习python，就顺便写了这么一个博客。 附上我学习python的网站链接那我们开始吧向屏幕输出 hello world应该是学习一种新的语言时最开始的步骤了吧，对于python而言，输出语句十分的简单 print 内容 如： print "hello world" 括号内的为输出的内容，不包含括

Description#　　Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Input#第一行一个整数N。(1<=N<=6000) 接下来N行，第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)

Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51505 Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After failing your previou

查找静态查找1.顺序查找 （n）2.二分查找 （log n）3.哈希动态查找二叉查找树BST(Binary Search Tree)二叉查找树二叉查找树又称二叉排序树定义空树或者是具有如下特性的二叉树：1.若它的左子树不空，则左子树上所有结点的值均小于根结点的值；2.它的右子树不空，则右子树上所有结点的值均大于根结点的值；3.它的左、右子树也都分别是二叉查找树。初始化struct NO

Description给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的modInput第一行两个整数N，M。 第二行N个整数a_i。Output输出一行，表示答案。Sample Input5 13 10 9 5 -5 7Sample Output11HINT【数据范围】N<=200000

Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可 能存在长度为0的蚯蚓）。每一秒，

Description给出一个长度为N的整数序列，选择长度不超过K的段，使总和最大Simple Input3 2 1 2 3Simple Output5Hint1<=K<=N<=10^5 abs(a[i])<=10^9分析方法一：枚举左端点l和右端点r，然后扫一遍计算总和并选取最大值。时间复杂度O(n^3) 方法二：预处理sum[i]表示前i个数的和，枚举左端点l和右端点r，然后O(1)计算总

Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）Output　　方案数。Sample Input3 2Sample Output16分析其实我们可以用一张美妙的表来解决这

DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币.Input第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个整数b1, b2,…, bn, 1 <= b1 < b2 < … < b n <= 20 0

题目读入两个数，输出两个数之和。输入1 2输出3代码print(sum(map(int, raw_input().split())))

回顾然而貌似就只是学了学循环而已，所以就算了吧。。。 不过我发现了一个有趣的东西，如果你在终端输入import this就会弹出一段小诗 内容如下：Beautiful is better than ugly. 优美胜于丑陋 Explicit is better than implicit. 明了胜于晦涩 Simple is better than complex. 简单胜过复杂 Co

#include <bits/stdc++.h>#define N 50000int read(){ int k=1,x=0; char ch; ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') k=-1; ch=getchar();

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入输出格式输入格式：输入文件

上回回顾然而并不觉得就那么几个运算有什么好回顾的，于是乎就算了循环结构然而在说循环结构之前，不得不说python一个与其他语言不同的地方，其他语言都有一个花括号的东西来表示结构的起点和结束，而python并没有，python中的嵌套是根据缩进判断是否被嵌套的，举个栗子：for x in [1,2,3,4,5,6,7,8,9,10]: x+=x print x和for x in [

上回回顾然而并不想这么做5则运算没错，就是5则而非4则，在python中假如不做特殊设定，那么除法会默认为整除，所以便是5则运算了。u=5v=8print "n+v=",u+vprint "n-v=",n-vprint "u*v=",u*v#整除print "u/v=",u/v#正常除法from __future__ import divisionprint "u/v=",u/v

题意给出n个数a[1..n]，要求求n个数b[1..n]，满足b是严格递增且∑abs(a[i]−b[i])最小。 n&lt;=1000000分析可以参考黄源河dalao的论文左偏树特点及其应用一看题的时候没什么思路，但我们可以按照从一般到特殊的思想去思考这道题。 若a[1]&lt;=a[2]&lt;=…&lt;=a[n]，那么b[i]=a[i]则一定是最优答案。 若...