acm 其他
文章平均质量分 69
alwayshere_
我是一只想讲故事的程序猿
展开
-
hdu 1301 最小生成树
最小生成树的水题,本来想写成邻接表的,没想到写着写着还是成了邻接矩阵题目范围不大,prim算法0ms过。。。#include #include #include #include #include #define iff 1000using namespace std;int mp[30][30],d[30];int vis[30];int main(){ int原创 2015-07-14 23:29:06 · 287 阅读 · 0 评论 -
poj1236 强连通分量+缩点
有一次比赛的时候遇到了一道强连通分量+缩点的题,过的人挺多,那个时候还没有做过强连通的题,只能遗憾放弃。比赛回去,立马整理了强连通缩点的模板,做了那道题。时隔多日,再找一道强连通的题,来联系一下题目大意:有一个有向图,第一问:从几个点开始走能够全部遍历一遍,第二问:如果要把整个有向图变成强连通至少 需要加几条边。解法:第一问:只需要缩点之后,看入度为0的点有几个便可,入度为0的原创 2015-07-16 21:52:33 · 375 阅读 · 0 评论 -
poj1985 树的直径
题意求树的直径,直接贴代码#include #include #include #include #include using namespace std;typedef struct{ int to,val,next; //定义边的终点以及权值和这条边的下一条边}Edge;Edge edge[100050]; //开50000会WAint head[5原创 2015-07-20 22:54:16 · 380 阅读 · 0 评论 -
codeforces 554C Kyoya and Colored Balls 推公式
题意:有n种颜色的球,每个球有a[i]个,每种颜色的球都是一样的,然后开始取球,要求编号小的球要比编号大的球先取完,即每种颜色最后取得顺序是递增的,就是要先取完第一种最后一个才能开始取第二种最后一个,前面的怎样都行。解法:推公式,作为一个acm菜比,一个公式推了一个小时,试了各种方法,最后用的插空法,先拿出每种球各一个放在那,作为最后的顺序,假设剩余的每种球都是不一样的,那么对于第一种剩余的球原创 2015-08-06 19:58:33 · 593 阅读 · 0 评论 -
codeforces 352C Jeff and Rounding 很有趣的一道题
好久没有更新了,也好久没有敲acm了,这几天一直在忙河冰的项目,用了学长的代码,发现只能对一种图像有识别效果,不具有一般性,挣扎着改代码改了这么多天之后还是没有做出一个能看的结果。刚好今天下午我们队和另外一个队进行了一场比赛,就又重新敲起了题。比赛中此题是队友A出来的,我还是看了一会才看懂队友的代码,就借鉴一下队友代码写个题解吧。 题目大意:给你一个n,然后给你2*n个doubl原创 2015-08-21 23:00:15 · 725 阅读 · 0 评论