- 博客(15)
- 收藏
- 关注
原创 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 260
原创 第十次ccf 学生排队
题目:试题编号:201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向
2017-03-23 23:09:18 1956
原创 第十次ccf 分蛋糕
题目:试题编号:201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友
2017-03-23 23:06:49 1869
原创 第十次ccf 地铁修建
题目:试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢
2017-03-23 23:04:02 731
原创 ccf 2014.12 最优灌溉 裸最小生成树
题目:问题描述试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要
2017-03-16 20:52:11 191
原创 ccf 2014.3 无线网络 最短路+?(only 80 分 待优化)
题目:试题编号:201403-4试题名称:无线网络时间限制:1.0s内存限制:256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过
2017-03-16 20:26:05 315
原创 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 206
原创 poj 1308 判断是否为一棵树
题目:分析:由题意,一棵树的充要条件为:要么为空树,要么满足:1.只有一个根节点(入度为零),其他节点入度为一;2.根节点到其他节点有一条唯一的有向路径。其实只要满足了第一条第二条自动满足。题目好像没有给出不连通的样例?代码:
2017-03-11 16:11:43 556
原创 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 349
原创 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 309
原创 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 344
原创 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 510
原创 zoj 1414 分情况讨论
题目:给(x,y),输出数字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 510
原创 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 284
原创 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 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人