自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小白的成长之路

脚踏实地,每天一点进步

  • 博客(10)
  • 收藏
  • 关注

原创 三大抽样分布

卡方分布X(n)X(n)\mathcal{X}(n)是nnn个标准正态分布的平方和。由于标准正态分布XXX~N(0,1)N(0,1)N(0,1),则X2X2X^2~Ga(1/2,1/2)Ga(1/2,1/2)Ga(1/2,1/2),所以卡方分布服从Ga(n/2,1/2)Ga(n/2,1/2)Ga(n/2,1/2)。 若有nnn个来自正态分布N(μ,σ)N(μ,σ)N(\mu,\sigma),...

2018-04-20 10:56:20 3792

原创 python入门-set

set不包含相同的元素, 定义>> myset = {1, 2} # Directly assigning values to a set>> myset = set() # Initializing a set>> myset = set(['a', 'b']) # Creating a set from a list>> myset{'a', 'b'}>> myset.

2018-01-16 21:53:26 181

原创 python入门-字符串

大小写转换 x=[i.upper() if(i.islower()) else i.lower() for i in s] print("".join(x))或者是s.swapcase()Split and JoinSample Input: this is a string Sample Output: this-is-a-stringdef sp

2017-12-25 21:31:17 225

原创 2013icpc网络赛长春赛区J题(Flyer)

The new semester begins! Different kinds of student societies are all trying to advertise themselves, by giving flyers to the students for introducing the society. However, due to the fund shortage,

2013-09-28 20:19:42 953 2

原创 杭电2063二分图匹配(匈牙利算法)

题意:有n个女生和m个男生去,做过山车,女生可以选择和哪个男生一起,可以有多个意向,但最终一个妹子只能和一个男的一起,问最多能有多少组匹配成功这题是二分图匹配,用匈牙利算法,第一次接触到,上网搜到相关资料才A过了每找到一次增广路,都可以是匹配数+1,不断搜寻至没有增广路了则得到最大匹配数#include #include #include using nam

2013-09-05 20:03:12 538

原创 Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations(容器做法)

D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer has a sequence a, consisting of

2013-08-30 10:36:50 801

原创 list容器的一些简单操作

今天做到一题,例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。所以水獭总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。题解上涉及到用huffman树构造,不是很懂,又得知可以用list容器,更加简单list是一个双向链表,因此此题我只需要申请list容器a,b,a

2013-08-27 21:25:19 642

原创 动态规划求一道 类最长递增公共子序列

题意是N只男生站成一排,请其中的(N-K)位男生滚蛋,使得剩下的K位男生排成XX队形。XX队形其实是这个样子的:设K位男生从左到右编号为1,2…,K,身高分别为T1,T2,…,TK, 则T1Ti+1>…>TK(1≤i≤K)。问题:已知N位男生的身高,计算最少需要几位男生滚蛋,能让剩下的男生排成XX队形这道题的话可以转化成求一次最长递增公共增序列和最长公共减序列#include

2013-08-27 20:40:33 551

原创 hdu2955背包问题

http://acm.hdu.edu.cn/showproblem.php?pid=2955题意是一个小偷去偷N家银行,给一个被抓到的概率标准,然后给出每家银行能偷的钱和被抓的概率,求在不被抓的情况下最多能偷到多少钱?将F(i)表示偷i元钱的最大安全概率,然后就是一个01背包问题,状态转移方程式F(i)=max{F[i],F[i-money[j]]*(1-p[j])}#include

2013-08-22 11:29:03 562

原创 hdu1166简单线段树

题意是初始化炮兵人数,然后对其进行一系列修改,最后查询区间人数和 用一般数组做会超时,改用线段树#include #include #include using namespace std;int num[50050];class tree{public:    int l,r,data;                                //dat

2013-08-18 11:24:16 440

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除