onion___的博客

A Dangerous Maze     LightOJ - 1027 题目大意：陷阱里有n扇门，x[1], x[2].......x[n], 若x[i]为正数，则经过x[i]的时间将会逃出陷阱，若x[i]为负数，则经过abs(x[i])的时间将会回到起点求：离开陷阱的期望值？设期望为E，走一步就逃出陷阱的概率为p1，其平均时间为T1，走一步回到原点的概

小希的迷宫HDU - 1272图的判定：1. 不连通：所有数不在同一个集合，即不连通   不是图2. 连通：如果合并之前父节点就相同， 说明已经连通，存在多条相通的路径   不是图#include#include#include#define MAXN 100100int flag[MAXN],/**标记是否存在该房间号*/ f[MAXN];i

M - Is It A Tree?POJ - 1308注意：并查集必须初始祖先f[i]=i; !!!!并查集判断树：1. 空树，没有结点， 是树2. 判断根节点个数，大于1不是树3. 多个父结点，或已有关系4. 编号不连续，要记录结点是否存在 vis[N]#include#include#include#define N 100000in

C - Socks题目链接题意为： Arseniy的妈妈要外出m天，给他准备了n只袜子，并且备注好了第几天穿哪两只袜子。但Arseniy发现，如果按照妈妈的备注穿袜子，会有一些天穿不同颜色的袜子，穿出去会被耻笑。于是，他准备了k种颜料，如果袜子颜色不相同，他会涂成相同颜色。他想知道最少改变几只袜子的颜色，穿出去不会被人笑话。 输入： n, m, k 接下来一行有n个数，代表n个袜子的颜色

G - Railroad           UVALive - 4888输入:n   m  n个数m个数n+m个数输出：若第一行和第二行合并能形成第三行 possible， 否则not possible。（每次只能取两列数其中的第一个）方法一：DP#include#include#define N 1010int a[N], b[N]

A - Bi-shoe and Phi-shoe LightOJ - 1370题目链接 ： https://cn.vjudge.net/contest/183461#problemBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his

Max Sum Plus Plus HDU - 1024 题意： n个数分成m段，求最大和 由于n为1000000, 所以不能用二维数组 dp[i][j] 代表前 j 个数分为 i 个子段的最大和 dp[i] 代表前 i 个数的最大和#include #include #include#define N 1000100#define inf 0x3f3f3f3fusin

D - Chocolate Box     UVA - 10648题意：求至少一个盒子为空的概率即求：将n个巧克力放在m个盒子中的概率#include #include define maxn 105;///dp[i][j]: 放了第i个巧克力时共有j个盒子中有巧克力的概率..double dp[maxn][maxn];int main(){ int n,m;

题目链接：https://vjudge.net/contest/163018#problem/F输入：t，测试数据组数e，小猪存钱罐的重量。f，存钱罐总重量n，硬币的种数接下来有n组数p，硬币的面额。w，这种硬币的重量输出：存钱罐存的最少的价值Sample Input 310 11021 130 5010 11021 15

敌兵布阵         C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中

模拟EXCEL排序Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤10​5​​) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:...

集合相似度给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​），是集合中元素的个数；然后跟M个[0,1...

寻找大富翁胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输...

魔法优惠券在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品...

点赞狂魔微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个...

抢红包没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N​1 P1⋯NK PK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi​（>0）是其抢到的...

名人堂与代金券对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列...

判断是否为同一棵二叉搜索树对于二叉搜索树的查找，思路方法是：1、从根结点开始查找，如果树为空，就返回NULL。2、如果树不空，就让数据X和根结点的数据Data作比较。3、如果X的值大于根结点的Data，就往右子树中进行搜索；如果X的值小于根结点的Data，就往左子树中进行搜索。4、如果X的值等于Data，就表示查找完成，返回该结点。第一种方法，两棵树直接递归比较：核心代码：void...