妖妖灵

摘要： 题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走，而'B'表示向右向下均可以走。 我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及 阅读全文

摘要： Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outpu 阅读全文

摘要： 传送门：http://codeforces.com/problemset/problem/686/D 题意：给你n个节点，其中1为根， 第二行给你2~n的节点的父亲节点编号。 然后是q个询问，求询问的节点为根的重心的节点编号。 思路：利用树的重心的一个性质：树的重心在 根节点 和 根节点的最大子结点 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2444 题意：首先判断所有的人可不可以分成互不认识的两部分。如果可以分成 ，则求两部分最多相互认识的对数。 思路：二分图最大匹配问题。先BFS判断是否为二分图，再用匈牙利算法算最大匹配量 关于匈牙利算法：h 阅读全文

摘要： 传送门：http://poj.org/problem?id=1201题意：有n个如下形式的条件：,表示在区间[, ]内至少要选择个整数点.问你满足以上所有条件，最少需要选多少个点?思路：第一道差分约束题，有关差分... 阅读全文

摘要： 传送门：http://poj.org/problem?id=2976题意：给出组和，去掉对数据，使得的总和除以的总和最大。思路：0/1分数规划设，则（其中等于0或1）开始假设使得上式成立，将从大到小排序，只取前个... 阅读全文

摘要： 传送门：https://ac.nowcoder.com/acm/contest/887/A 题意：大意就是给你一个只含有0和1的字符串，找出一种分割方法，使得每个分割出的字符串都是在该字符串自循环节中最小 思路： 一： 最小表示法的模板题了，数据范围比较小。每次枚举字符串的最长长度，用最小表示法进行 阅读全文

摘要： 传送门：http://poj.org/problem?id=1287题意：给出n个点 m条边 ，求最小生成树的权思路：最小生树的模板题，直接跑一遍kruskal即可代码：#include#include#incl... 阅读全文

摘要： 传送门：http://poj.org/problem?id=1860题意：给出每两种货币之间交换的手续费和汇率，求出从当前货币s开始交换回到s，能否使本金增多。思路：bellman-Ford模板题。直接跑一遍，判... 阅读全文

摘要： 传送门：http://poj.org/problem?id=1655题意：有T组数据，求出每组数据所构成的树的重心，输出这个树的重心的编号，并且输出重心删除后得到的最大子树的节点个数，如果个数相同，取编号小 的思... 阅读全文