![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 53
zero1997
想成为程序猿的985大学生
展开
-
线性dp A(poj1163)
poj1163,暑假acm集训 7原创 2016-07-23 14:04:30 · 225 阅读 · 0 评论 -
几个经典的贪心区间问题之区间调度hdu2037
说在前面今天打了场比赛有个很简单的区间贪心问题写得磕磕绊绊,因此深感几个经典的区间贪心问题还是应该重新看看并加以总结形成模板。这种问题就应该像大神们那样十几分钟内稀里哗啦的敲出来。A.区间调度区间调度呢很简单,说白了就是活动时间安排问题。最经典的莫过于杭电的hdu2037。(例题)区间调度 Time Limit:1000MS Memory Limit:32768KB原创 2016-07-26 00:19:22 · 1599 阅读 · 0 评论 -
图的建立与遍历的基础模板
写在前面今天突然心血来潮翻看了某巨巨从acm刚入坑时到现在写的博客,发现她当时比我现在青涩多了。其实没有什么天才,大家都是这样一步一步走过来的,慢慢的花时间,从弱鸡变成大神。说正事吧今天学了图论基础,看了一会巨巨给的模板感觉挺不错,也比较好理解。先把图的插入的模板拿出来吧,代码注释写得很清楚啦。typedef struct A{ int t, next; //t是指给出的此条边中被指向的点原创 2016-07-26 16:01:47 · 685 阅读 · 0 评论