05 2017 档案
摘要：题意： 两个人从1走到n 每条边走第一次花费是w1 第二次是w1+w2 问最少费用 思路： 印象中能纠正的就是最小费用最大流 就试着用了一下 每条遍分解成第一次走和第二次走两种情况 然后手动添加源点汇点 直接跑一遍模板就行了 （感谢kuangbin~ 注意边都加了两遍 所以边的集合要开两倍
阅读全文
摘要：题意： 点球大战 双方各有五名队员 一队一人交替点球 如果中途已经决出胜负了 那就不用继续了 问最后踢成x-y这种比分的可能性 思路： 直接搜索 注意跳出条件 训练时没有A出来就是因为跳出条件 aa bb是A B两队当前主罚队员 如果到了5 就意味着这一队已经结束了点球 一开始写成了到4结束 就相当
阅读全文
摘要：先说最后出的模拟题 RE一发 因为没去掉freopen 然后说最先出的水题 没打case 老毛病= = 然后就是代码不严谨的问题 已经判断出结果了 就不用走接下来的循环了 注意设计极端样例
阅读全文
摘要：中文题意不作赘述了 复制样例的时候就发现出了好多小空格 看了网上的题解发现输入的确有点问题 需要处理一下 其他就是个正常搜索 用优先队列存下node 每次最小值出队 （发个博客刷刷存在感 好久没发了
阅读全文
