断腿三郎

摘要： 近日好不容易在自救之路写完暑训遗留下来的网络流8题，在此回顾一下。 Going Home POJ - 2195 题意：m要去H，一个H只能容纳一个m，一步一块钱，问最小花费。 思路：最小费用最大流的板子题。有博客用了Dijkstra，不过在我看来，存在负权边的图是不能使用Dijkstra的，所以虽然 阅读全文

摘要： On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to 阅读全文

摘要： 这两题好像是一样的，就是3177要去掉重边。 但是为什么要去重边呢？？？？？？我认为如果有重边的话，应该也要考虑在内才是。 这两题我用了求割边，在去掉割边，用DFS缩点。 有大神说用Tarjan，不过这两图好像是无向图，不过那个求割边的算法蛮像Tarjan的，不知道那是不是就是Tarjan。 关于双 阅读全文

摘要： Gym - 101915A Printing Books 题意：有一本书，从第X页开始，一共用了n位数字，求此书一共多少页。99就是两位数字，100就是三位数字。 思路：直接模拟即可，我用了一个high和一个low，因为我把数字按位数分成了几个部分，1-9，10-99,100-999等(实际上hig 阅读全文

摘要： https://blog.csdn.net/catglory/article/details/46539283 https://blog.csdn.net/u012127882/article/details/46517099 学到了很开心 当我们求，有多少个数相加起来会大于某一个常数的时候，只需将 阅读全文

摘要： 好不容易考完电路，又可以回来刷题了，只是现在恐怕码力连新生都比不上了。 Petya and Origami Petya and Origami 开头就是一大水题，意思就是制作一张贺卡需要几张什么颜色的纸，一共做n份，一叠纸有k张纸，问你需要几叠纸。 1 #include<iostream> 2 #i 阅读全文

摘要： A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, your task is to 阅读全文

摘要： 扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。 现在，晨晨 阅读全文

摘要： 思路： 这个题完全就是暴力的，就是代码长了一点。 用到了状压，因为之前不知道状压是个东西，大佬们天天说，可是我又没学过，所以对状压有一点阴影，不过这题中的状压还是蛮简单的。 枚举所有情况，取开灯数最少的。 解释都在注释之中了。 阅读全文

摘要： 搜索入门 深度优先搜索。 所谓深度优先搜索，其实就是一种顺序枚举。对于某一个问题，找出所有可能的可行解，最朴素的方式，就是枚举每一种可能的解，判断该解是否可行，或者与之前的解相比较，找出一个最优解。这就是深搜该做的事情。 当然在解决实际问题的过程中，我们有时并不需要尝试所有可能的状态，所以可以通过一 阅读全文