上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
2017年8月18日
HDU 1213 How Many Tables（模板——并查集）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1213 Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner tim 阅读全文
posted @ 2017-08-18 18:30 Reqaw 阅读(325) 评论(0) 推荐(0) 编辑
POJ 1611 The Suspects
摘要： 题目链接： http://poj.org/problem?id=1611 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized 阅读全文
posted @ 2017-08-18 08:58 Reqaw 阅读(138) 评论(0) 推荐(0) 编辑
light oj 1214 Large Division
摘要： 题目： Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and on 阅读全文
posted @ 2017-08-18 08:51 Reqaw 阅读(154) 评论(0) 推荐(0) 编辑
POJ 1258 Agri-Net(Prim算法求解MST)
摘要： 题目链接： http://poj.org/problem?id=1258 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet co 阅读全文
posted @ 2017-08-18 08:44 Reqaw 阅读(264) 评论(0) 推荐(0) 编辑
POJ 2387 Til the Cows Come Home（模板——Dijkstra算法）
摘要： 题目连接： http://poj.org/problem?id=2387 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before 阅读全文
posted @ 2017-08-18 08:38 Reqaw 阅读(415) 评论(0) 推荐(0) 编辑
2017年8月15日
zzuli oj 1135 算菜价
摘要： 题目： Description 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。 Input 输入含有一些数据组，每组数据包括菜种（不含空格的字串），数量w（计量单位不论，一律为double型数）和单 阅读全文
posted @ 2017-08-15 23:32 Reqaw 阅读(1025) 评论(0) 推荐(0) 编辑
zzuli oj 1134 字符串转换
摘要： 题目链接： https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1134 Description 输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。 Input 输入一个以回车结束的字符 阅读全文
posted @ 2017-08-15 23:16 Reqaw 阅读(1483) 评论(0) 推荐(0) 编辑
HDU 1233 还是畅通工程（模板——克鲁斯卡尔算法）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意描述： 输入n个城镇以及n*（n-1）/2条道路信息 计算并输出将所有城镇连通或者间接连通需要修建的最短道路的总长度 解题思路： 最小生成树问题模板题，使用克鲁斯卡尔算法即可。 AC代码： 阅读全文
posted @ 2017-08-15 15:15 Reqaw 阅读(225) 评论(0) 推荐(0) 编辑
HDU 1232 畅通工程（模板——并查集）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直 阅读全文
posted @ 2017-08-15 14:53 Reqaw 阅读(172) 评论(0) 推荐(0) 编辑
light oj 1152 Hiding Gold
摘要： 题目： You are given a 2D board where in some cells there are gold. You want to fill the board with 2 x 1 dominoes such that all gold are covered. You ma 阅读全文
posted @ 2017-08-15 09:27 Reqaw 阅读(384) 评论(0) 推荐(0) 编辑
light oj 1184 Marriage Media
摘要： 题目： You run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading th 阅读全文
posted @ 2017-08-15 09:16 Reqaw 阅读(166) 评论(0) 推荐(0) 编辑
POJ 3041 Asteroids（模板——二分最大匹配（BFS增广））
摘要： 题目链接： http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N gr 阅读全文
posted @ 2017-08-15 08:58 Reqaw 阅读(192) 评论(0) 推荐(0) 编辑
POJ 1422 Air Raid
摘要： 题目链接： http://poj.org/problem?id=1422 Description Consider a town where all the streets are one-way and each street leads from one intersection to anot 阅读全文
posted @ 2017-08-15 08:46 Reqaw 阅读(214) 评论(0) 推荐(0) 编辑
2017年8月14日
HDU 1083 Courses
摘要： 题目链接： acm.hdu.edu.cn/showproblem.php?pid=1082 题意描述： 给出课程数和学生数，以及每个课有哪些学生上过，问这N个学生能否组成一个委员会，该委员会中每人代表一种课，能否表示完P门课。 解题思路： 二分图最佳完备匹配，也即二分图最大匹配数。 AC代码： #i 阅读全文
posted @ 2017-08-14 23:48 Reqaw 阅读(154) 评论(0) 推荐(0) 编辑
HDU 1150 Machine Schedule
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1150 题意描述： A和B两种机器有几种工作模式，而每种工作能在两种机器的不同模式下加工，每换一种工作模式需要重启一次，现在给出每种工作在每种机器下的工作模式，问最少需要重启多少次加工完工作。 解题思路 阅读全文
posted @ 2017-08-14 23:38 Reqaw 阅读(194) 评论(0) 推荐(0) 编辑
HDU 2119 Matrix
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2119 解题思路： 处理数据，使用公式最小点覆盖数=最大匹配数，使用匈牙利算法求二分图最大匹配即可。 AC代码： 1 #include<stdio.h> 2 #include<string.h> 3 i 阅读全文
posted @ 2017-08-14 23:29 Reqaw 阅读(133) 评论(0) 推荐(0) 编辑
HDU 1068 Girls and Boys（模板——二分图最大匹配）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1068 Problem Description the second year of the university somebody started a study on the romantic re 阅读全文
posted @ 2017-08-14 23:24 Reqaw 阅读(258) 评论(0) 推荐(0) 编辑
HDU 2063 过山车（模板—— 二分图最大匹配问题）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 解题思路： 二分图最大匹配模板题。 AC代码： 1 #include<stdio.h> 2 int e[1010][1010],match[1010],book[1010],z; 3 int d 阅读全文
posted @ 2017-08-14 23:17 Reqaw 阅读(151) 评论(0) 推荐(0) 编辑
2017年8月11日
POJ 3461 Oulipo（——KMP算法）
摘要： Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group 阅读全文
posted @ 2017-08-11 11:45 Reqaw 阅读(174) 评论(0) 推荐(0) 编辑
HDU 1711 Number Sequence
摘要： 题目： Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to fi 阅读全文
posted @ 2017-08-11 11:37 Reqaw 阅读(388) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页