
图论
文章平均质量分 83
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu~4166~Robot Navigation
此题用的广搜加记忆化,一开始没考虑方向,测试数据都过不了,在队友的提醒下才发现,改了之后广搜过了,深搜却错了,调了无数个小错误之后,终于过了测试数据,汗啊!!!交上去却Wrong了,但是就郁闷啦,逻辑明明没错了,最后还是在队友的帮助下才发现没考虑终点不可达的情况。功夫不负有心人,断断续续等了一个星期,终于AC了。 ACcode: #include #include #inclu原创 2012-08-23 17:30:43 · 776 阅读 · 0 评论 -
poj2976 0-1分数规划
基础题,看了一下知识点,挑了个最简单的下手了,好久没有的1Y。 ACcode: #include #include #include using namespace std; const int NS=1010; const double eps=1e-4; int n,k; double a[NS],b[NS],c[NS]; double get_op(double x) {原创 2013-08-04 20:46:07 · 707 阅读 · 0 评论 -
POJ3164 最小树形图
才知道有向图还有最小生成树一说,磨磨蹭蹭搞了半天,范了个很SB的错误,改后总算是过了。。。 ACcode: #include #include #include #include using namespace std; const int NS=110; const double INF=1e9; struct Point { double x,y; void原创 2013-11-08 18:43:37 · 633 阅读 · 0 评论 -
Codeforces587C(倍增LCA)
参考代码: #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long lon原创 2015-10-16 13:47:19 · 1401 阅读 · 0 评论 -
最大流SAP模板
CF653D 题目链接 Code: #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2016-03-19 20:01:38 · 489 阅读 · 0 评论