uva - 随笔分类(第2页) - 发牌员

uva 1658（最小费用流+拆点）

摘要：求最权值的两条不同路径，不能经过同一个点。直接用最小费用流写的话是不能经过同一条边，所以在这里用拆点法，设每个点a都存在一个与它容量为1的点a'，由于最小费用流路径不能重复，所以点也就不在重复。阅读全文

posted @ 2018-01-28 10:53 发牌员阅读(123) 评论(0) 推荐(0)

uva 1001（floyd）

摘要：依旧板子题阅读全文

posted @ 2018-01-26 17:32 发牌员阅读(111) 评论(0) 推荐(0)

uva 821（floyd）

摘要：板子题阅读全文

posted @ 2018-01-26 15:29 发牌员阅读(118) 评论(0) 推荐(0)

uva 12661（SPFA）

摘要：单源最短路，我拿SPFA写的，题目坑人，明明写的是没有其他路可走的时候才能等，结果是一直可以等。还有就是要拿更新后的d[u]操作，而不是进入队列的first 阅读全文

posted @ 2018-01-26 11:59 发牌员阅读(145) 评论(0) 推荐(0)

uva 658(位运算+SPFA)

摘要：总结：对于第一位的运算|运算，0|1取反，其他不变&运算，1&0取反，其他不变一定要把位运算的东西括起来再计算，如（1|0）+1,但不能是1|0+1。阅读全文

posted @ 2018-01-25 14:33 发牌员阅读(164) 评论(0) 推荐(0)

uva 247(floyd传递闭包）

摘要：为什么，逗号后面，还有空格........ 阅读全文

posted @ 2018-01-23 09:39 发牌员阅读(173) 评论(0) 推荐(0)

uva 1151（最小生成树+位运算枚举）

摘要：这里用到一个结论：最小生成树里替换一定数量的边，那么新的最小生成树里剩余的边，一定在初始的最小生成树里面，先生成最小生成树，存一下边，然后枚举方案生成新的最小生成树就行了阅读全文

posted @ 2018-01-22 19:34 发牌员阅读(229) 评论(0) 推荐(0)

uva1395(最小瓶颈路)

摘要：板子题，开始看错题了，bug找了一年，有点难受阅读全文

posted @ 2018-01-22 11:52 发牌员阅读(448) 评论(0) 推荐(0)

uva 12219（表达式树）

摘要：哈哈哈，活了，寒假好好刷题，过来参加了个前端培训，教了一天ps？？？？？？明天不听了，上课刷题。还有，紫书上的表达式树的板子好像有问题阅读全文

posted @ 2018-01-21 20:55 发牌员阅读(484) 评论(0) 推荐(0)

uva 11997（优先队列）

摘要：不说了，这种优化想法想不到，刘汝嘉牛逼阅读全文

posted @ 2017-10-27 18:37 发牌员阅读(177) 评论(0) 推荐(0)

uva 1384(卢卡斯)

摘要：大神告诉我，这就是个板子，求杨辉三角第n+1层能被p整除的个数，记住就行，看了网上的证明过程，反正......我是看不懂阅读全文

posted @ 2017-08-28 09:59 发牌员阅读(167) 评论(0) 推荐(0)

uva 1326(二进制枚举)

摘要：二进制枚举比较，只要出现偶数个相同字母即成立阅读全文

posted @ 2017-08-27 20:49 发牌员阅读(125) 评论(0) 推荐(0)

uva 1476（三分）

摘要：三分求一堆最大值中的最小阅读全文

posted @ 2017-08-27 11:08 发牌员阅读(132) 评论(0) 推荐(0)

uva 12097(二分)

摘要：就是二分阅读全文

posted @ 2017-08-25 11:48 发牌员阅读(175) 评论(0) 推荐(0)

uva 10795

摘要：就是递归一层一层处理，要把k个从A移动到C，就要把前k-1个移动到B，再把第k个移动到C，再把第k-1个移动到从B移动到C，以此类推阅读全文

posted @ 2017-08-25 10:38 发牌员阅读(140) 评论(0) 推荐(0)

uva 11186（几何）

摘要：三重循环暴力三个点，叉积计算三角形面积求和，但是海伦公式超时，建议还是看看大佬容斥的那种解法阅读全文

posted @ 2017-08-24 10:59 发牌员阅读(183) 评论(0) 推荐(0)

uva 1423(拓补排序)

摘要：额。。。。。突然想起来，这两天忘了写博客了。。。。。这题就是拖布排序，维护连续n个数字的和sum，越晚拿出来的sum越大，晚拿出来减早拿出来的就是‘+’了阅读全文

posted @ 2017-08-22 21:10 发牌员阅读(143) 评论(0) 推荐(0)

uva 1513(树状数组)

摘要：既然不能把树状数组的开头当作顶端，就把树状数组的结尾当作顶端，不断清空要拿走的片子，并更新结尾阅读全文

posted @ 2017-08-18 16:59 发牌员阅读(161) 评论(0) 推荐(0)

uva 1329（加权并查集)

摘要：没什么可说的，第5次理解错题意了.......这里就是在并查集查找优化的时候，把权值加一下阅读全文

posted @ 2017-08-18 15:58 发牌员阅读(177) 评论(0) 推荐(0)

uva 1626（区间dp）

摘要：根据路径打印符号，但目前的问题是，我区间dp都写不好阅读全文

posted @ 2017-08-15 20:53 发牌员阅读(133) 评论(0) 推荐(0)

随笔分类 - uva