- 博客(5)
- 收藏
- 关注
RSS订阅原创 次小生成树
/**** 为什么要写这篇文章呢，隔壁班的一个同学问了我一道题，就是 http://acm.nyist.net/JudgeOnline/problem.php?pid=118，这道题 看了一下，是次小生成树，于是花费了两个小时学了一下，下面就是我的理解 1，次小生成树，是除了最小生成树的，另外一种生成树，他的权值和是第二小的 但是他可以与最小生成树的权值相同； 2，我用的是克鲁斯卡尔算法，具体做法
2013-11-28 16:16:21
589
原创 NYOJ 920 Trees
先做了树的判定，在做了这道题，花费一上午的时间，对于并查集的使用，用深刻许多，对于这道题我们可以这样做： 1，首先判断有几个集合 2，判断每个集合是不是都能成树 #include #include #include using namespace std; int out[10003]; int num1[250003],num2[250003]; int father[100001]; i
2013-11-26 14:31:38
637
原创 田忌赛马
经过了从中午12:30到晚上7点40的时间终于ac了这道题，提醒一下自己，写了篇博客 首先我把king[](国王)和TJ(田忌)的马都从大到小排序，我用sum记录胜利的场数； 然后把这个比赛分为3种情况 1，king 这种情况直接加上一场 sum++; 原因不解释。 2, king > TJ 这种情况就要用TJ的最慢马当炮灰，sum--; 为什么呢? 因为我怎么都是输一场，这样
2013-11-19 20:12:16
772
原创 大数问题
#include #include #include #include #include using namespace std; const int maxn = 1000; struct bign { int len,s[maxn]; bign() { memset(s,0,sizeof(s)); len =
2013-11-06 14:47:32
678
原创 公式 集锦
1,基姆拉尔森计算公式: 算法如下： 基姆拉尔森计算公式 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7 在公式中d表示日期中的日数，m表示月份数，y表示年数。 注意：在公式中有个与其他公式不同的地方： 把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式
2013-11-05 13:00:20
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人