e_e_thinker

摘要： Description 【背景介绍】 “魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙……“没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样 阅读全文

摘要： Description 【背景介绍】 古堡，暗鸦，斜阳，和深渊……等了三年，我独自一人，终于来到了这里……“终焉的试炼吗？就在这里吗？”我自言自语道。“终焉的试炼啊！就在这里啊！”我再一次自言自语道。“这背后可能有那个东西吗？”我自言自语道。“这背后一定有那个东西呢！”我又一次自言自语道。我沉默着， 阅读全文

摘要： Description Input Output Sample Input 21 1 5 10032 0 7 72 2 Sample Output 160 Data Constraint solution 日常先打指数暴力dfs水30分 1 void dfs(int x, int y) 2 { 3 阅读全文

摘要： Description Input Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 Data Constraint solution 题目意思就是求两条路径的交点数 LCA求即可 有两个点是一条20000 阅读全文

摘要： Description Input Output Sample Input 3 42 1 E 1 2 N2 1 N 1 1 N3 1 N 2 1 N2 2 N 1 1 N Sample Output YESYESNONO Data Constraint solution 因为处理转换点的问题找了一晚 阅读全文

摘要： Description 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 Input 第一行一个正整数N，表示树的节点个数。第二行 阅读全文

摘要： Description 深海龙王和水葫芦娃放了暑假闲的无聊，一天他们路过一棵树，听到树上的知了叫的好欢啊∼深海龙王准备抓几只知了送给水葫芦娃。他发现面前的这棵树是一颗以1 号节点为根节点的一颗有根树，同时他又发现这颗树上的每一个节点i 上都恰好停有一只蝉，正在愉快的以ai 的响声鸣叫∼深海龙王会从1 阅读全文

摘要： Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>1)其中r为矩阵A的行数，s为矩阵A的列数。进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷 阅读全文

摘要： Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。 Input 第一行一个整数a。第二行 阅读全文

摘要： Description WHU ACM的队员们迷上了五子棋游戏，他们决定组织一场队内友谊赛以便互相切磋棋艺。 比赛规则是这样的：每位选手都要和其他人进行一场比赛，每场比赛胜者将得到一定的积分，败者不得分，若和棋则双方都不得分。 每位队员都有一个经验值，我们可以认为比赛中经验值较高者获胜，若双方经验值 阅读全文