2017年03月_AC_Lee

原创 poj 1426 BFS

题目：Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30356 Accepted: 12619 Special JudgeDescriptionGiven a positive integer n

2017-03-31 22:36:52 215

原创第十次ccf 学生排队

题目：试题编号：201703-2试题名称：学生排队时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向

2017-03-23 23:09:18 1850

原创第十次ccf 分蛋糕

题目：试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友

2017-03-23 23:06:49 1811

原创第十次ccf 地铁修建

题目：试题编号：201703-4试题名称：地铁修建时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢

2017-03-23 23:04:02 706

原创 ccf 2014.12 最优灌溉裸最小生成树

题目：问题描述试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要

2017-03-16 20:52:11 181

原创 ccf 2014.3 无线网络最短路+?(only 80 分待优化）

题目：试题编号：201403-4试题名称：无线网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过

2017-03-16 20:26:05 299

原创 poj 2524 普通并查集

题目：Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33684 Accepted: 16297DescriptionThere are so many different religions in

2017-03-11 20:08:48 187

原创 poj 1308 判断是否为一棵树

题目：分析：由题意，一棵树的充要条件为：要么为空树，要么满足：1.只有一个根节点（入度为零），其他节点入度为一；2.根节点到其他节点有一条唯一的有向路径。其实只要满足了第一条第二条自动满足。题目好像没有给出不连通的样例？代码：

2017-03-11 16:11:43 524

原创 zoj 2104 出现次数最多的字符串两种姿势

题目：Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite

2017-03-11 11:03:17 338

原创 hdu 3002 全局最小割模板题

输入注意处理一下代码：#include #include #include using namespace std;const int maxn=110;const int inf=0x3f3f3f3f;int n,m,res,v[maxn],mat[maxn][maxn],dis[maxn];bool vis[maxn];int Stoer_Wagner(in

2017-03-10 22:40:21 298

原创 hdu 3691 全局最小割模板题 + 一点学习记录

题目：Nubulsa ExpoTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1230 Accepted Submission(s): 570Problem DescriptionYou

2017-03-10 22:32:42 328

原创 poj 2914 全局最小割入门+Stoer_Wagner模板

题目：Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 9496 Accepted: 3981Case Time Limit: 5000MSDescriptionGiven an undirected gr

2017-03-10 22:03:33 487

原创 zoj 1414 分情况讨论

题目：给（ｘ，ｙ），输出数字Sample Input34 26 63 4Sample Output612No Number代码：#include#includeusing namespace std;int main(){ int x,y,t; scanf("%d",&t); while(t-

2017-03-01 21:50:55 485

原创 zoj 1115 水题+找规律

题目：Digital RootsTime Limit: 2 Seconds Memory Limit: 65536 KBBackgroundThe digital root of a positive integer is found by summing the digits of the integer. If the resulting valu

2017-03-01 21:31:35 272

原创 hdu 2795 线段树

题目：BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20862 Accepted Submission(s): 8629Problem DescriptionAt th

2017-03-01 20:08:50 204

xiaoli_nu的博客