Only U - IU

摘要： 1103 N的倍数 思路： 先计算出前缀和； 然后都%n； 因为有n个数，所以如果没有sum[i]%n==0的化，一定有两个取模后的sum相等； 输出两个sum中间的数就好； 来，上代码： 疯狂优化没什么卵用版： 阅读全文

摘要： 1066 思路： 网络流最大流； 拆点，每个点拆成两个，流量为这个点的高度； 注意，文中说的距离是曼哈顿距离（劳资以为开根号wa了不知道多少次）； 每两个距离不大于d的点连边，流量inf； 如果距离能够延伸到边界外，就将这个点连向t； 最后输出，蜥蜴个数减去最大流； 来，上代码： 阅读全文

摘要： 1412 思路： 最小割； 狼作为一个点集a，空领地作为点集b，羊作为点集c； s向a连边，c向t连边，a向b连边，b向b连边，b向c连边； 如何理解最小割？ a，c之间割掉最少的路径（栅栏）使其没有通路； 来，上代码： 阅读全文

摘要： 封锁阳光大学 思路： bfs染色； 如果当前点能通往已染色的点则不能完成； 图不一定联通； 来，上代码： 阅读全文

摘要： 青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会 思路： 扩展欧几里得； 设青蛙们要跳k步，我们可以得出式子 m*k+a≡n*k+b(mod l) 式子变形得到 m*k+a-n*k-b=t*l (m-n)*k-t*l=b-a 然后，exgcd函数求出k 然后输出刚刚大于 阅读全文

摘要： 01规划 a1+a2+a3+...+ai/b1+b2+b2+..bi最大 设一个k 使得 a1+a2+a3+...+ai/b1+b2+b3+...bi>=k 变换式子得到 a1+a2+a3+...ai>=(b1+b2+b3+..+bi)*k a1-b1*k+a2-b2*k+a3-b3*k+...+a 阅读全文

摘要： 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文

摘要： 嗯。。。 现在是21：12。。。准备睡了。 睡前写下day0一天如何过的； 早上5点起床到教室早自习，迷迷糊糊的宣誓，背东西，英语听写； 都停课了为什么还要上早自习！ 我！想！去！机！房! OI才是我的真爱。 早上一帮大佬和我一个蒟蒻凑一块闷闷的讨论noip2016的题目； 没错是noip的题目不是 阅读全文

摘要： 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 现在有 阅读全文

摘要： 题目描述 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 阅读全文