题目大意：一个图，要求你加入最少的边，使得最后得到的图为一个边双连通分支。所谓的边双连通分支，即不存在桥的连通分支（题目保证数据中任意两点都联通）。 解题思路：先用tarjan算法进行缩点建立DAG图， 然后再进行寻找度为1的点有个数x， 那么需要添加的边即为（x+1）/ 2; 起初这样写， 一直W ...
分类：
移动开发 时间：
2016-10-07 11:25:18
阅读次数：
285
本课程是基于数据结构来设计的，搜罗了各大公司面试过程中经常被问到的300多个算法题目，从中遴选出70道经典题目，分为单链表、数组、二叉树、栈、数字、逻辑推理等多个类别。 本课程将培训学员的逻辑思维能力，学以致用，在实战中编写出性能更好、逻辑更严谨的程序。 本课程适用于1-2年开发经验的程序员，对设计 ...
分类：
编程语言 时间：
2016-10-03 06:50:18
阅读次数：
166
题目链接 题意：有一个怪物的血量为h，人攻击怪物，每回合可以杀掉a滴血，再回b滴血，k个回合之后人会休息一回合，即人不攻击而怪物回b滴血，问能否杀死。翻译过来就是给定一个数h，每轮可以先减a再加b，k轮后会有一轮只加b不减a，如果再这过程中存在h<=0就输出YES，否则输出NO。 题解：注意是先减a ...
分类：
编程语言 时间：
2016-09-18 13:33:05
阅读次数：
163
题目链接：http://poj.org/problem?id=2186 题目大意：有n头牛和m对关系， 每一对关系有两个数（a， b）代表a牛认为b牛是“受欢迎”的，且这种关系具有传递性， 如果a牛认为b牛“受欢迎”， b牛认为c牛“受欢迎”， 那么a牛也认为c牛“受欢迎”。 现在想知道有多少头牛受 ...
分类：
移动开发 时间：
2016-09-18 01:17:57
阅读次数：
238
练习1，判断是否为素数：
// ConsoleAppIsPrime1.cpp : 定义控制台应用程序的入口点。
//
/*
*函数功能：判断一个输入的数是否为素数
分类：
编程语言 时间：
2016-09-16 18:34:17
阅读次数：
305
POJ上做做ACM的题 语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔 子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔 ...
分类：
其他好文 时间：
2016-09-16 14:05:10
阅读次数：
172
POJ上做做ACM的题 语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔 子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔 ...
分类：
编程语言 时间：
2016-09-16 12:46:26
阅读次数：
251
题目：My Brute Seaco是一个漂亮的妹子，喜欢玩一款名叫My Brute的游戏。情人节快到了，starvae和xingxing都想邀请妹子过节，但是妹子只能陪一个啊，于是两个人决定打一架，用男人的方式对决，来一场My Brute吧！ 一开始两个人都有n（n<100）只宠物，每个宠物有生命值 ...
分类：
编程语言 时间：
2016-09-15 13:41:13
阅读次数：
194
题目链接：http://poj.org/problem?id=3264 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47515 Accepted: 22314 Case Time Limit: ...
分类：
编程语言 时间：
2016-09-09 22:16:43
阅读次数：
226
题目描述：Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因 ...
分类：
编程语言 时间：
2016-08-28 17:58:48
阅读次数：
210
