- 博客(6)
- 收藏
- 关注
原创 hdu 3067 小t的游戏 (找规律)
循环节和所有数的总和有关。 这个猜想是经过 找规律大胆猜想:1 2 3像这样从1开始的公差为1的等差数列满足 sum = i*(i+1)/2,循环节为1。 然后就是 公差不为1 和 那种不从1开始的。 就是找规律啊找规律。。。。 #include #include #include using namespace std; int a[65538]; int mai
2014-04-30 22:25:31 1067
原创 wustoj 1318 区间的连通性 (最短路)
floyd求最短路。 注意图是有向图。。。 #include #include #include using namespace std; struct node { int x,y,id; }edge[205]; int dis[205][205]; int main() { int c,T,n,a,b,op; while(scanf("%d",&T
2014-04-28 23:19:07 1019
原创 10048 - Audiophobia (floyd变形)
Problem B: Audiophobia Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of your descendants m
2014-04-18 20:42:20 900
原创 hdu 1811 Rank of Tetris (并查集+拓扑排序)
题意: 有编号为0-n-1的n个人,用>、=、 按RP从高到低排。编号越大RP越高。 给出m个RATING关系,判断根据这些信息能否确定高手榜,如果能,输出OK。 如果信息冲突就输出CONFLICT,如果信息不完全则输出UNCERTAIN。 算法: 先把相等Rating的编号用并查集合并。用根节点来代替这个集合。 然后根据大小关系建图,按父子关系用邻接表存图,同时记录每个节点
2014-04-09 14:53:48 1196 1
原创 hdu 1180 诡异的楼梯(bfs+最短路+dp)
题意: 给定一个n*m的地图,给定了起点S和终点T。 某些格子上有障碍,有些格子上有楼梯。 有障碍的格子不能走,有楼梯的格子只有楼梯的方向跟行进方向相同时才能走。 楼梯每分钟变换一次方向(横向或竖向)。 每走一步花费1分钟,走楼梯的话可以直接走到楼梯对面,也是花费一分钟。 没有两个相邻的楼梯,人不能在楼梯上停留。 求需花费的最小时间。
2014-04-03 16:05:15 1081
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人