LesRoad

摘要： 求割点模板题 阅读全文

摘要： 指针学的好水啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用，还有就是在一个地方卡了好久好久，20多个报错无法编译通过要不要这么狠哇。。。最后发现是case内定义了新的变量惹 case里最好不要定义新的变量，否则会出现error:jump to case label，解决办法让case 阅读全文

摘要： 题意： 给出无向图，求桥的模板题。 阅读全文

摘要： 这学期开了数据结构，刚开始以为代码应该会很简单，但是真正实现起来才发现有好多细节需要注意， 而且发现指针的姿势忘了好多好多((٩(//̀Д/́/)۶)) 130h.h main.cpp function.cpp 加油~ 阅读全文

摘要： 上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 现在他们想知道 阅读全文

摘要： 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完 阅读全文

摘要： 转载自：http://www.cnblogs.com/scrutable/p/6052127.html 海明码（也叫汉明码）具有一位纠错能力。本文以1010110这个二进制数为例解释海明码的编码和校验方法。 编码 确定校验码的位数x 设数据有n位，校验码有x位。则校验码一共有2x种取值方式。其中需要 阅读全文

摘要： 链接：http://www.lightoj.com/volume_showproblem.php?problem=1094 题意： 一共n各节点编号0-n-1， 输入n-1条无向边代表u-v距离为w，求最远的两个点的距离（即树的直径）。 思路： 如果用最短路径来求，n<=30000是会超时的，正确做 阅读全文

摘要： 链接：http://www.lightoj.com/volume_showproblem.php?problem=1046 题意： 给m*n的棋盘，数字k代表这个位置上有棋子，并且一步可以连续跳1-k下，求所有棋子跳到同一位置的最小步数。 思路 容易想到用bfs，计算所有棋子在一个格子的步数，找出步 阅读全文

摘要： 题目描述 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述: 在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9） 输出描述: 输出符合该方程要求的解数。 刚看这道题时只知道要用数论，但是完全 阅读全文