摘要：
好久没上博客了 顺便把爱奇艺初赛的代码也贴了吧…… A题是个01背包 做了一个不大不小的优化 就是把v的含义变成了剩余的体积 因为每个物品的体积也太大了 直接用差比较好用 （这个输入方式真的神奇……） B题应该是找个合适长度 直接二分 记得数据范围很大 所以开的vector 顺手练一下auto的用法 阅读全文
摘要：
稀里糊涂拖到了第五场…… 最后倒在了自己脚下…… 变量名打错了找不出bug…… 人生还是真的尴尬呢…… 阅读全文
摘要：
题意： 两个人从1走到n 每条边走第一次花费是w1 第二次是w1+w2 问最少费用 思路： 印象中能纠正的就是最小费用最大流 就试着用了一下 每条遍分解成第一次走和第二次走两种情况 然后手动添加源点汇点 直接跑一遍模板就行了 （感谢kuangbin~ 注意边都加了两遍 所以边的集合要开两倍 阅读全文
摘要：
题意： 点球大战 双方各有五名队员 一队一人交替点球 如果中途已经决出胜负了 那就不用继续了 问最后踢成x-y这种比分的可能性 思路： 直接搜索 注意跳出条件 训练时没有A出来就是因为跳出条件 aa bb是A B两队当前主罚队员 如果到了5 就意味着这一队已经结束了点球 一开始写成了到4结束 就相当 阅读全文
摘要：
先说最后出的模拟题 RE一发 因为没去掉freopen 然后说最先出的水题 没打case 老毛病= = 然后就是代码不严谨的问题 已经判断出结果了 就不用走接下来的循环了 注意设计极端样例 阅读全文
摘要：
中文题意不作赘述了 复制样例的时候就发现出了好多小空格 看了网上的题解发现输入的确有点问题 需要处理一下 其他就是个正常搜索 用优先队列存下node 每次最小值出队 （发个博客刷刷存在感 好久没发了 阅读全文
摘要：
最近课设闲着没事参加了一个培训 写了个贪吃蛇 感觉还是挺有意思的 把代码留下来以后玩= = 阅读全文