2018年02月_guoshiyuan484

原创 hdu5772

此题就是用一个最大闭合权模型 1.（ans-temp)这种形式的最大值能求 2.边的inf能形成一些约束关系 3.当你感觉要dp时但是关系又很复杂，那么此时就可以考虑最大流，比如这题如果我暴力的话就是有2^n种我们当然考虑用dp优化，但是关系很复杂，所以改用流优化 4.由于边的cap很小所以你建的图虽然大，但是依然不会超时 #include #include #include #incl

2018-02-17 15:24:29 217

原创 hdu5769后缀自动机

此题用后缀自动机写也还是可以，只是有许多易错点 1.后缀自动机的节点复制后就和原数组的字符没有半点关系了，所以我们一定要注意使用amount这个变量，而不能通过maxx在原字符串中跟新值 2.在添加父亲指针时所有的amount都要减掉，这从后缀自动机的节点意义可以看出，每个节点代表的就是一些字符串集合我们当然要把一些字符串集合拿出来给父亲咯。。。 #include #include #i

2018-02-17 15:15:42 286

原创 bzoj1574

只要把不能过的周围的点都不能过再dfs一遍就好了。。好像有点贪心的味道 #include #include #include #include using namespace std; struct edgee { int from, to; edgee(int f, int t) :from(f), to(t) {} edgee() {} }; edgee edge[400020];

2018-02-17 15:08:15 205

原创 bzoj1571

此题就是用一个动态规划先考虑爆搜，很明显有2^n选择你可以选择上课还是不上哪些课每个情况都求出来然后找最大值就好了，然后很明显这样超时所以用一个动态规划记录一下就好了 #include #include #include using namespace std; int value[120] struct lesson { int s, t, able; int allamoun

2018-02-13 11:02:21 187

原创 bzoj1573

提示： 1.考虑如何求两条直线的交点（用叉积）其实挑战程序设计竞赛上有 2.考虑如何求直线与圆的交点，其实把直线方向向量求出来后再用点距离就好了 3.考虑两条直线在园内相交的条件。。。易错点： a,b,c都有可能为0；这题你不能用圆的方程求交点，因为会出现溢出在计算过程种，数据太弱，所以一些程序没被卡 #include #include #include #include usi

2018-02-13 10:57:57 214

原创 bzoj1570

一道挺裸的题~~~~ 分层建图，常用技巧~~~~ 最大流。。 #include #include #include #include using namespace std; int amountt[3000]; int daytot = 0; const int inf = 1000000000; struct tedgee { int from, to, cap; }; tedgee

2018-02-04 14:16:08 179

guoshiyuan484的博客