我估计现在为止洛谷上提交记录有一半都是我的。。。   题目描述 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN...

     区间最大值转移问题。   题目背景 据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。   然而当时灵梦在Power达到MAX之前，不具有“上线收点”的能...

考试的时候什么都不知道。。。   【题面】      题目的关键在于      如何保证状态合法，也就是棋子必须保证被下在一个矩形的右下角，像这样    也就是说，...

    题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，...

  网络流24题里比较水的一道？？ 题目描述 给定一个N×N的方形网格，设其左上角为起点◎，坐标为(1,1)，X轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。 一辆汽车从起点◎出发驶向右下角...

     数据范围比较小，可以搜索，不过也有0ms的背包做法。   题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M...

      字符串比较好处理，主要是字典序和欧拉路的问题。   题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使...

     一个比较坑的就是重边还都要走一遍啊。。。   题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。...

     虽然这题可以用树剖或并查集来做，不过裸奔是最快的。。。   题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操...

     第一次遇到概率/期望DP，收获挺多。   题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须...