2016年02月_lemon_boluo

原创 AC自动机

POJ 2778 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14182 Accepted: 5469 Description It's well known that DNA Sequence is a seque

2016-02-20 22:17:15 327

原创字典树

POJ 2503 Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38424 Accepted: 16392 Description You have just moved from Waterloo to a big city

2016-02-20 22:13:56 274

原创 KMP 算法

POJ 2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15528 Accepted: 7856 Description The little cat is so famous,

2016-02-20 22:11:49 273

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

The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4774 Accepted: 2007 Description The Windy's is a world famous toy factory that owns M top-class

2016-02-20 22:08:43 287

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

Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47993 Accepted: 19880 Description Farmer John has been elected mayor of his town! One of his campa

2016-02-20 22:03:52 348

原创 Dijkstra算法求最短路

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 26760 Accepted: 7148 Description Background Hugo Heavy is happy. After the breakdown

2016-02-20 22:00:23 222

原创广度优先搜索

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 67577 Accepted: 21286 Description Farmer 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 1011 Description George 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 2352 Description Astronomers 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 them Description The 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的博客