2016年02月_lemon_boluo

原创 AC自动机

POJ 2778DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14182 Accepted: 5469DescriptionIt's well known that DNA Sequence is a seque

2016-02-20 22:17:15 327

原创字典树

POJ 2503BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38424 Accepted: 16392DescriptionYou have just moved from Waterloo to a big city

2016-02-20 22:13:56 274

原创 KMP 算法

POJ 2752Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15528 Accepted: 7856DescriptionThe little cat is so famous,

2016-02-20 22:11:49 273

原创费用流解决最优匹配 PKU3686

The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4774 Accepted: 2007DescriptionThe Windy's is a world famous toy factory that owns M top-class

2016-02-20 22:08:43 287

原创 Prim算法求最小生成树 poj 1258

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47993 Accepted: 19880DescriptionFarmer John has been elected mayor of his town! One of his campa

2016-02-20 22:03:52 348

原创 Dijkstra算法求最短路

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 26760 Accepted: 7148DescriptionBackground Hugo Heavy is happy. After the breakdown

2016-02-20 22:00:23 222

原创广度优先搜索

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 67577 Accepted: 21286DescriptionFarmer John has been informed of the location of a fugitiv

2016-02-20 21:55:58 222

原创九数组分数

九数组分数1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include void test(int x[]){int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];int b = x[4]*10000 + x[5]*1000

2016-02-20 21:38:08 297

原创格子中输出

格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include #include void StringInGrid(int width, in

2016-02-20 21:15:01 237

原创三样献瑞

3.问题描述：三羊献瑞观察下面的加法算式：祥瑞生辉 + 三羊献瑞------------------- 三羊生瑞气其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：看到此题，第一反应便是有多少个不同的字便用几重循环来控制

2016-02-20 20:41:34 381

原创奖券数目

1.问题描述：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

2016-02-20 18:36:20 645

原创深度优先搜索

Sticks poj 1011DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he

2016-02-20 16:34:44 194

原创树状数组

Stars poj 2352DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of

2016-02-20 14:54:22 248

原创并查集

poj 1703 Find them，Catch themDescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. Ho

2016-02-19 21:41:15 238

lemon_boluo的博客