- 博客(3)
- 收藏
- 关注
原创 NOIP2010解题报告
题目链接:T1 机器翻译 T2 乌龟棋 T3 关押罪犯 T4 引水入城题解:一套不算太难的NOIP题目。 第一题直接暴力模拟队列的工作即可。#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std
2015-09-07 21:08:06 2161
原创 【树形背包】【JSOI 2008】【bzoj 1017】魔兽地图DotR
1017: [JSOI2008]魔兽地图DotRTime Limit: 30 Sec Memory Limit: 162 MB Submit: 1297 Solved: 553 DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Alls
2015-09-06 15:59:07 716
原创 【kruskal】【dfs】【JSOI 2008】【bzoj 1016】最小生成树计数
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3620 Solved: 1443 Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树
2015-09-01 21:02:38 644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人