qq_34857895-CSDN博客

原创补图上的BFS大连网络赛Sparse Graph

题意：N个点的完全图，删除M条边，问s到其他点的最短路是多少bfs下，用set存点，若uv无边，则距离加1切把v入队#include<iostream>#include<cstdio>#include<algorithm>#include<stack>#include<queue>#include<cstring>#include<string>#include<set>#inc

2016-09-14 12:00:02 252

原创最短路算法spfa hdu 1863

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45090 Accepted Submission(s): 16739Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路

2016-07-26 20:22:35 219

原创最小生成树hdu 1863畅通工程

Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的

2016-07-26 19:20:53 279

原创 PKU暑期训练4.马走日

总时间限制: 1000ms 内存限制: 1024kB 描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,

2016-07-26 09:02:53 237

Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s bla

2016-07-25 19:35:46 337

原创 PKU暑期训练02.拦截导弹

题意： b:拦截导弹查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭

2016-07-22 19:53:40 394

原创 PKU暑期训练中 1.肿瘤检测

题意：总时间限制: 1000ms 内存限制: 65536kB 描述一张CT扫描的灰度图像可以用一个N*N（0 < N < 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面

2016-07-22 19:37:26 577

转载大数类的模板

由于平时经常会遇到爆ll，所以记录大数类的万能模板struct bign{ int len, s[MAXN]; bign () { memset(s, 0, sizeof(s)); len = 1; } bign (int num) { *this = num; } bign (const char *num) { *

2016-05-04 15:25:27 194

qq_34857895的博客