摘要：
用了好久的运算符重载，但记忆里面一直不是很清晰～ @_@ 阅读全文
摘要：
这是我第一次系统地学习Linux，希望通过这个学习日记收获一些东西把～～ @_@ Grub - 启动管理器 在启动时让用户选择要启动的系统。(但是windows比较霸道～～重装windows后会将Grub赶出，装上自己的启动程序，下一次就直接启动windows了@_@) Grub的配置：其中GRUB 阅读全文
摘要：
1.使用unique函数： 2.使用set： 阅读全文
摘要：
树的直径：树的直径是指树的最长简单路。 求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明:1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不 阅读全文
摘要：
题目链接： Anton and Tree 题意：给出一棵树由0和1构成，一次操作可以将树上一块相同的数字转换为另一个(0->1 , 1->0)，求最少几次操作可以把这棵数转化为只有一个数字的一棵数。 题解：首先一次可以改变一片数字，那么进行缩点后就变成了每次改变一个点。缩完点后这棵数变成了一棵相邻节 阅读全文
摘要：
题目链接：Perfect Security 题意：给出N个数代表密码，再给出N个数代表key。现在要将key组排序，使key组和密码组的亦或所形成的组字典序最小。 题解：要使密码组里面每个数都找到能使其亦或和最小的数可以将key建成一棵字典树(这里建树方式很关键，可以每个数都从2^31开始建树，这样 阅读全文
摘要：
题目链接：Fight Against Traffic 题意：有n个点个m条双向边，现在给出两个点S和T并要增加一条边，问增加一条边且S和T之间距离不变短的情况有几种？ 题解：首先dfs求一下S到其他点和T到其他点的最短路(好久不写有点手生@。@)，然后遍历所有的建边的情况，假设在i和j两个点之间建边 阅读全文
摘要：
题目链接： Matrix Walk 题意：设有一个N×M的矩阵，矩阵每个格子都有从1～n×m的一个特定的数，具体数的排列如图所示。假设一个人每次只能在这个矩阵上的四个方向移动一格(上下左右)，给出一条移动的轨迹上的数字，求出满足这个人移动轨迹的一格矩阵的N和M。 题解：首先可以确定的是左右移动的话， 阅读全文
摘要：
题目链接： A Leapfrog in the Array 题意：给出1～n的n个数，从小到大每隔一个位置放一个数。现在从大到小把数往前移动，每次把最右边的数移动最靠右边的空格处直到n个数都在前n个位置。 题解:从数据的大小就可以看出这题一定是推公式的题，那么假设现在一个数刚刚移动到了x位置，那么这 阅读全文
摘要：
题目链接：Timetable 题意：Ivan是一个学生，在一个Berland周内要上n天课，每天最多会有m节，他能逃课的最大数量是k。求他在学校的时间最小是多少？ 题解：先把每天逃课x节在学校呆的最小时间预处理出来，这样就变成了在n天里面，每个组有不同的情况，找出逃课t节的能在学校呆最小时间的情况。 阅读全文
摘要：
题目链接：Invitation Cards 题意： 给出一张有向图，现在要求从1到其他所有的结点的最小路径和与从所有其他结点到1的最小路径和之和。 题解： 求最小路径可以用SPFA来求解。从1到其他结点的正向跑一遍SPFA就可以求出来了，要求其他结点到1的最小路径则可以反向建图跑一边SPFA。但是这 阅读全文
摘要：
学习博客链接：SPFA 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有 阅读全文
摘要：
题目链接：Currency Exchange 题意： 钱的种类为N，M条命令，拥有种类为S这类钱的数目为V，命令为将a换成b，剩下的四个数为a对b的汇率和a换成b的税，b对a的汇率和b换成a的税，公式为（钱数-税）*汇率,问最后钱的数目是否会增多 题解： 这是我第一道SPFA，这题算是SPFA的模板 阅读全文
摘要：
emmmm，这四行加上去不要太爽@。@！不过有时会出错。 阅读全文
摘要：
哇，虽然我不知道到为什么这个东西比map快(快了一倍)，注意unordered_map要在c++11以上的编译环境下才能用，如c++11，GNU G++11 5.1.0，GNU G++14 。 阅读全文
摘要：
题目链接：Mahmoud and Ehab and the binary string 题意： 一道交互题，首先给出一个字符串的长度l。现在让你进行提问(最多15次)，每次提问提出一个字符串，会返回这个字符串与目标串之间不同的字符的个数。要在15次的提问内，找到目标串中任意一个1和0的位置。 题解： 阅读全文
摘要：
题目链接：Two Sets 题意: 有n个数，要分成A、B两组，要求如果x∈A则a-x∈A，如果x∈B则b-x∈B，问是否存在一种符合要求的分法。 题解： 并查集，先增加两个点表示A和B集合的根，对于一个数x，如果a-x存在就把x和a-x放一起，否则就将x和B的根相连，如果b-x存在就把x和b-x放 阅读全文
摘要：
题目链接： Balanced Substring 题意： 求一个只有1和0的字符串中1与0个数相同的子串的最大长度。 题解： 我的解法是设1的权值是1，设0的权值是-1，求整个字符串的前缀和并记录每个前缀和出现的最后位置。因为两个相同的前缀和之间的子串一定符合条件，最后只用遍历一次，将每个前缀与和这 阅读全文
摘要：
可以对DFS稍加变化，来解决这个问题。解决的方法如下： 图中的一个节点，根据其C[N]的值，有三种状态： 0，此节点没有被访问过 -1，被访问过至少1次，其后代节点正在被访问中 1，其后代节点都被访问过。 按照这样的假设，当按照DFS进行搜索时，碰到一个节点时有三种可能： 1、如果C[V]=0，这是 阅读全文
摘要：
题目链接: Sleepy Game 题意： Petya and Vasya 在玩移动旗子的游戏， 谁不能移动就输了。 Vasya在订移动计划的时候睡着了， 然后Petya 就想趁着Vasya睡着的时候同时定下策略， 如果可以赢得话输出Win 并输出路径， 如果步数在达到1e6的情况下，就认定为平局， 阅读全文