Ying_zx

摘要： 首先，我们需要知道，到底在什么情况下必须使用委托和事件呢？ 请看下面的场景：首领A要搞一场鸿门宴，吩咐部下B和C各自带队埋伏在屏风两侧，约定以杯为令：若左手举杯，则B带队杀出；若右手举杯，则C带队杀出；若直接摔杯，则B和C同时杀出。B和C袭击的具体方法，首领A并不关心。(完整代码在全文最后。) 有脑 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：给你一个无环，无重边的有向图，问你任意两点，是否存在路径使得其中一点能到达另一点 解析：强联通后拓扑排序，因为对于每一层来说只能有一个入度为零的点，若存在两个，那么就会存在一对点不可达 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6170 题目大意： 给出两个字符串s1和s2（长度小于等于2500）。 s1是一个正常的包含大小写字母的字符串，s2是一个类似正则表达式的字符串，除了大小写字母，还有 " . " 和 " * " 两种符号。 " . 阅读全文

摘要： https://vjudge.net/problem/POJ-2352 分析： 由于是按照y坐标的升序，y坐标向等的按x的升序的顺序给出星星。那么某个星星的等级数就是在他前面x坐标小于等于他的x坐标的星星的个数。 暴力的时间复杂度为n^2，超时 所以我们要记录前面所有x坐标出现的次数。然后要求出[0 阅读全文

摘要： https://vjudge.net/problem/POJ-2886 题意：N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数A个，反之，从他右边数A个） 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 （假设他是第k个跳出的） 则他得 阅读全文

摘要： https://vjudge.net/problem/POJ-2828 题目意思：有n个数，进行n次操作，每次操作有两个数pos, ans。pos的意思是把ans放到第pos 位置的后面，pos后面的数就往后推一位。最后输出每个位置的ans。 思路：根据题 目可知，最后插入的位置的数才是最终不变的数 阅读全文

摘要： https://vjudge.net/problem/UVA-11853 根据题意描述，相当于在一个正方形中有若干个圆形障碍物，问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维：不妨把正方形当做一个湖，所有的圆形都是垫脚石，假设我们可以从上边界“踩着”垫脚石成功走到下边界，说明左右边界是 阅读全文

摘要： https://vjudge.net/problem/UVA-506 题目是给出了五种指令，DEPEND、INSTALL、REMOVE、LIST、END，操作的格式及功能如下： INSTALL指令中作为参数的组件的安装是显式安装，其所依赖的组件的安装不是显示安装。被显式安装的组件只能通过REMOVE 阅读全文

摘要： https://vjudge.net/problem/UVA-1599 给一个n个点m条边(2<=n<=100000,1<=m<=200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点可能有多条边，一条边 阅读全文

摘要： UVA 1572 https://vjudge.net/problem/UVA-1572 题目大意：有些种类的正方形，每条边有两个符号，‘00‘’不能与任何边相连，只有字母相同，“+-”相反才能相连，让判断是否用这些已有的正方形铺成无限大的平面 解题思路：将字母装华为数字例如A+A-转化为2n，2n 阅读全文