总结
Zhenghaowencsdn
这个作者很懒,什么都没留下…
展开
-
2016.8.4 开营测试总结
第一题:题意:字符串用”|”分隔为一个个小结,统计每一小节第一个字母分别属于{ADE}和{CFG}的次x1、x2。若x1>x2,输出A-mol 若x2>x1输出C-dur若x1=x2 则用字符串最后一个字母属性来决定。分析:直接模拟。原创 2016-08-05 09:17:25 · 370 阅读 · 0 评论 -
2016.8.10测试总结
第一题: 题意:平面上有N条直线,用方程Ax+By+C=0表示。这些直线没有三线共点的,要求计算出用这些直线可以构造出多少三角形?(1 ≤ N≤ 300000,直线方程的系数不超过10^9。)分析: 计算斜率K=-A/B,只要斜率不同则会相交。三条能两两相交的直线,就能构成一个三角形。 一共有三种情况: 1、两条平行直线+一条斜率不同的直线:k1 2、三条平行直线:k2 3、三条不同直线原创 2016-08-11 21:52:38 · 325 阅读 · 0 评论 -
Dinic&EK模板记录
题目描述:有多组数据,每组数据中:1为源点,n为汇点。 有 m条单向边,连接 u->v,其容量为c 求1到n的最大流保证结果在int范围内原创 2016-10-26 22:17:09 · 378 阅读 · 0 评论 -
2016国庆总结
1、关于long longc++输入输出可用流读入、输出(cin cout fin fout…) scanf printf 时 要用%lld 不要用%I64d2、数据范围int : -(2^31-1)—-2^31-1 普通数据都可以使用 4 bytelong long -(2^63-1)—-2^63-1原创 2016-10-07 16:26:24 · 287 阅读 · 0 评论 -
最小树形图(刘朱算法)记录
最小树形图算法步骤:1、建立最短边集(有向边), 注意除去自环(自己连向自己) in[v] 记录最小权值,pre[v] 记录边的起点 例子: 边1 A->B 权:5 边2 C->B 权:3则 in[B]=3 pre[B]=C若集合建立完毕后,仍有孤立的点,则不存在最小树形图。2、查找有向环,并把它缩成一个点 方法: 设置环中点的编号 id[x]=newnode;3、若没有 有向环原创 2016-10-20 22:16:23 · 704 阅读 · 0 评论