OIer

摘要： Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51528 Accepted: 21486 Description Farmer John has been elected mayor of his town! 阅读全文

摘要： 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： POJ2352数星星（stars） 【题目描述】： 天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星，每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况。 比如上图，5号星星的等级为3（其左下角有编号为1、2、4的星星共三颗）。2号星星和4 阅读全文

摘要： 1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列 阅读全文

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3180 题目大意：求一个有向图的强连通分量 算法：求强连通分量首选tarjan算法 这里简单说一下tarjan的思路 时间戳是什么:在搜索时访问的最早时间 维护dfn[u]表示u的时间戳 low[u]表示u点所能回到的最早的祖先的时间戳 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1523 题目大意：有多组数据，要你求出每组数据的割点，并输出这个割点所在的块数 算法实现： 割点是什么：一个无向连通图去掉一个点及与这个点相连的后，这个无向图分为多个互不连通的子块，这个点则称为割点 时间戳是什么:在搜索时访问的最早时间 阅读全文