zhaop

摘要： Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11231    Accepted Submission(s): 5030         阅读全文

摘要： 题目链接 题意：一共n割点，然后若干行，每行第一个输入一个点，然后若干个点表示与他相连，0单独一行表示一个样例的结束。然后求图中的割点个数 割点：去掉该点之后得到的图不在连通，那么该店就是割点 一般割点有两种情况：1、父节点，当有两个或两个以上儿子节点的时候 2、dfn[x]表示深搜是x点是第几个开 阅读全文

摘要：   阅读全文

摘要： A remote island chain contains n islands, labeled 1 through n. Bidirectional bridges connect the islands to form a simple cycle — a bridge connects is 阅读全文

摘要： #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <set> using namespace std; typedef int State[9]; const int maxs 阅读全文

摘要： 题目链接 题意：一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确定他们是否可以复原成完整的项链 分析：之前也没往欧拉路上面想，看了书上的分析，太对了。把每一个颜色看做一个节点，把每个珠子的两半练成一条边，就转换成了求是否构成欧 阅读全文

摘要： 题目链接 题意：帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走到一个边界的格子我们认为他走出了迷宫 输出R行C列的迷宫，#表示墙，.表示空地， 阅读全文

摘要： 详解 题目链接 九度oj 1412 利用 f[ n ] = f[0] * f[ n - 1] + f[1] * f[ n - 2] + ... + f[n - 1] * f[0]来计算 1 #include <cstdio> 2 #include <iostream> 3 using namespa 阅读全文

摘要： 题目链接 题意：A、B两人赛马，最终名次有三种可能：并列第一；A第一，B第二；B第一，A第二。输入n，求 n 人赛马时最终名次的可能，结果对10056取余 分析：对于 i 匹马来说，有 i 中可能，设dp[i][j]表示 i 匹马，j次到达的方案数，递推方程式 dp[i][j] = j * dp[i 阅读全文

摘要： 题目链接 题意：K是由两个素数乘积，如果最小的素数小于L，输出BAD最小的素数，否则输出GOOD 分析 素数打表将 L 大点的素数打出来，一定要比L大，然后就开始枚举，只需K对 素数 取余 看看是否为零，但是 k 是一个很大的数，怎么存储又是一个问题，很好的一个解决方案：用千进制来表示 ：加入是 1 阅读全文