图论
文章平均质量分 81
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
-
hdu~4166~Robot Navigation
此题用的广搜加记忆化,一开始没考虑方向,测试数据都过不了,在队友的提醒下才发现,改了之后广搜过了,深搜却错了,调了无数个小错误之后,终于过了测试数据,汗啊!!!交上去却Wrong了,但是就郁闷啦,逻辑明明没错了,最后还是在队友的帮助下才发现没考虑终点不可达的情况。功夫不负有心人,断断续续等了一个星期,终于AC了。 ACcode: #include#include#inclu原创 2012-08-23 17:30:43 · 700 阅读 · 0 评论 -
poj2976 0-1分数规划
基础题,看了一下知识点,挑了个最简单的下手了,好久没有的1Y。ACcode:#include#include#includeusing 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 · 621 阅读 · 0 评论 -
POJ3164 最小树形图
才知道有向图还有最小生成树一说,磨磨蹭蹭搞了半天,范了个很SB的错误,改后总算是过了。。。ACcode:#include#include#include#includeusing namespace std;const int NS=110;const double INF=1e9;struct Point{ double x,y; void原创 2013-11-08 18:43:37 · 521 阅读 · 0 评论 -
Codeforces587C(倍增LCA)
参考代码:#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long lon原创 2015-10-16 13:47:19 · 1144 阅读 · 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 · 415 阅读 · 0 评论