SDUTOJ
文章平均质量分 86
chAngE_AC
这个作者很懒,什么都没留下…
展开
-
SDUT-2498 AOE网上的关键路径
题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示: 如上所示,共有11项活动(11条边),9个原创 2015-08-15 14:43:23 · 765 阅读 · 0 评论 -
平衡二叉树
Time Limit: 400MS Memory limit: 65536K题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 70 61 96 120示例输出70原创 2015-12-24 10:46:11 · 508 阅读 · 0 评论 -
某不知名的题 - 概率DP
两名玩家进行对战,P1拥有N点血量,P2用有M点血量。两人均有一定概率可以打出1-6点上海,每次两名玩家进行对战的时候,伤害高的一方可以打掉伤害低的一方一点血量。已知N,M以及两名玩家的攻击力概率。求P1是胜利的概率。输入多组输入,魅族输入两个整数N,M表示玩家的血量(1随后输入两组浮点数每组6个浮点数,分别表示P1,P2打出1-6伤害的概率。输出对于每组输入输出P1的原创 2016-03-17 19:04:16 · 568 阅读 · 0 评论 -
SDUT-2506 完美网络
题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T(0 输出对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。示例输入23 11 23 21 22 3示例输出21原创 2015-08-14 10:01:16 · 898 阅读 · 1 评论