sykline

摘要： 题目： 有很多货物，有n个操作（0<= n <= 1e6） 加数操作：将输入的编号为x的货物标记 查询操作：查询输入的编号为x的货物是否被标记 思路： 这个题目还是比较简单的，但是想尝试一下哈希算法，手写哈希最重要的还是要处理好冲突问题。 代码： #include <bits/stdc++.h> # 阅读全文

摘要： 题目： 给出一张游戏地图和每个玩家的位置，每次能移动的步数。p个玩家轮流移动占领地图中的格子（当格子已经被占领时就不能在占领了）在每个玩家都不能移动时游戏结束。 问在游戏结束后，每个玩家占领的格子的数目。 思路： 当时做的时候，并没有思路，借鉴了大佬的……Orz 对每一个玩家分配一个队列，这个队列中 阅读全文

摘要： 题目： 思路： 就是一个并查集的裸题，不过在数据查找方面可能不好处理，暴力完全可以解决这个问题啊！！ #include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <iostream> #include <vector> 阅读全文

摘要： 题目： 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 思路： 首先根据给出的字符串先把二叉树建起来，这里稍稍卡了一下（所以决定写个博客存一下）； 建起来后就好说了，递归交换左右子树； 然后递归中序遍历就ok了！ 代码： #include <bits/stdc++.h> #i 阅读全文

摘要： 题目： 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 思路： 从当前的下标开始向前（堆顶）进行比较，如果上一层的值大于当前的值，就将上一层的值移动到当前的位置，知直到不能在移动为止。 代码： #include <bits/stdc++.h> 阅读全文

摘要： 题意： 给出一些字符串，有这两个字符串，如果第一个字符串的最后一个字母和第二个字符串的第一个字母是一样的，则这两个字符串是可以连接在一起的。 问给出的这些字符串能否串成一个环或者一整个链。 思路： 将头部看做是入度，将尾部看做是出度，如果是一个链的话那么 链的头部那个字母：indegree = ou 阅读全文

摘要： 题目： 给出一个树，这棵树上每个结点每一秒都会结出一颗果实，果实每经过一秒就会落向下一个结点，如果一个结点在同一时刻上的果实两两抵消，问最后在根节点处一共有多少个果实。 思路： dfs直接搜索统计这棵树的每一层上有多少个果实就可以了。如果是奇数个ans++，偶数个不作处理。 代码： #include 阅读全文

摘要： 题目： 给出一个无向图，将图中度数小于等于1的点删掉，并删掉与他相连的点，直到不能在删为止，然后判断图中的各个连通分量，如果这个连通分量里边的点的个数是奇数，就把这些点的权值求和。 思路： 先用拓扑排序删点并更新各个点的度数，然后用并查集判断各个连通分量里边的点个数的奇偶性就ok了。 代码： #in 阅读全文

摘要： 题目： 有N-1个城市给首都(第N个城市)支援物资，有M条路，走每条路要耗费一定百分比(相对于这条路的起点的物资)的物资。问给定N-1个城市将要提供的物资，和每条路的消耗百分比。求能送到首都的最多的物资数量。 思路： 可以将这条路的对物资的消耗百分比转换为走过后留下的百分比，然后对这些路跑最长路。 阅读全文

摘要： 题目： 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求： （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 思路： 阅读全文