2016年05月_19951211丶

原创字符串算法之字典树

目标算法：字典树应用：统计拥有相同前缀的字符串#include#include#include#includeusing namespace std;const int maxn = 26;typedef struct Trie{ int v; //v可以表示一个字典树到此有多少相同前缀的数目，这里根据需要应当学会自由变化。 Trie* next[maxn]

2016-05-31 17:55:03 362

原创 Hust oj 1986 大悲咒（递推）

大悲咒Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 102(57 users)Total Accepted: 59(54 users)Rating: Special Judge: NoDescription“南无（皈依）喝

2016-05-29 14:00:49 525 1

原创 Hust oj 1990 函数F(x)（暴力）

函数F(x)Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 260(114 users)Total Accepted: 119(103 users)Rating: Special Judge: NoDescription我们

2016-05-29 13:33:11 411

原创 Hust oj 1672 玻璃小屋的卫生（枚举）

玻璃小屋的卫生Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 102(73 users)Total Accepted: 71(71 users)Rating: Special Judge: NoDescription

2016-05-29 12:10:46 331

原创 Hust oj 1635 ikki的旅行（Dij）

ikki的旅行Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 72(28 users)Total Accepted: 45(27 users)Rating: Special Judge: NoDescription为了更好的

2016-05-29 11:41:32 370

原创 Hust oj 1708 许可证（dfs）

许可证Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 305(82 users)Total Accepted: 108(71 users)Rating: Special Judge: NoDescriptionmac最近开了

2016-05-28 21:46:06 408

原创 Hust oj 1124 Final Destination（递推）

Final DestinationTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 600(189 users)Total Accepted: 196(176 users)Rating: Special Judge: NoDescriptio

2016-05-27 23:53:12 352

原创 Hust oj 1074 Hexagonal Tiles（递推）

Hexagonal TilesTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 289(127 users)Total Accepted: 149(122 users)Rating: Special Judge: NoDescription

2016-05-27 23:05:26 410

原创 Hdu 3552 I can do it!(贪心）

I can do it!Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1060 Accepted Submission(s): 498Problem DescriptionGiven n elements,

2016-05-27 22:53:27 345

原创 Hust oj 1013 Eqs（哈希）

EqsTime Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 568(229 users)Total Accepted: 332(213 users)Rating: Special Judge: NoDescriptionConsi

2016-05-27 21:25:36 455

原创 Hust oj 1177 Time Transform（字符串）

Time TransformTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 289(124 users)Total Accepted: 124(109 users)Rating: Special Judge: NoDescription

2016-05-26 20:44:09 386

原创 Hust oj 2235 毒（水题）

毒Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 148(90 users)Total Accepted: 103(87 users)Rating: Special Judge: NoDescription现有n瓶毒药，第

2016-05-26 20:07:09 423

原创 Hust oj 2010 二等队形(dp)

二等队形Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 330(100 users)Total Accepted: 154(96 users)Rating: Special Judge: NoDescription所谓二

2016-05-26 19:23:29 416

原创 Hust oj 2013(Play Game 2)（博弈）

Play Game 2Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 260(168 users)Total Accepted: 183(162 users)Rating:Special Judge: NoDescription

2016-05-25 18:35:59 481

原创 Hust oj 2106 Genuine Messages（字符串）

Genuine MessagesTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 45(29 users)Total Accepted: 32(28 users)Rating: Special Judge: NoDescription

2016-05-25 13:47:57 522

原创 Hust oj 2133 最快通过（最短路）

最快通过Time Limit: 6000 MSMemory Limit: 32768 KTotal Submit: 37(14 users)Total Accepted: 15(13 users)Rating: Special Judge: NoDescriptionsp省有n个城市

2016-05-25 12:56:38 333

原创 Hust oj 1559 线段相交（叉积）

线段相交Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 210(78 users)Total Accepted: 97(71 users)Rating: Special Judge: NoDescription给定线段P1P

2016-05-24 21:25:48 498

原创 Hust oj 2005 排列问题（STL）

排列问题Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 159(86 users)Total Accepted: 91(79 users)Rating: Special Judge: NoDescription大家知道，给出正整

2016-05-24 00:45:06 334

原创 Hust oj 2084（大数）

A+BTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 487(144 users)Total Accepted: 174(132 users)Rating: Special Judge: NoDescription给你两个二进制

2016-05-24 00:36:10 376

原创 Hust oj 2121 你猜猜（水题）

你猜猜Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 270(70 users)Total Accepted: 91(62 users)Rating: Special Judge: NoDescriptionACM集

2016-05-24 00:00:25 371

原创 Hust oj 1369 Buy Computers（水题）

Buy ComputersTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 150(78 users)Total Accepted: 79(75 users)Rating: Special Judge: NoDescription

2016-05-23 23:22:44 361

原创 Hust oj 1039 修路（二分）

修路Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 406(204 users)Total Accepted: 232(186 users)Rating:Special Judge: NoDescription前段时间，某省

2016-05-23 13:53:19 1455

原创 Hust oj 2157 吃豆豆

吃豆豆Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 153(89 users)Total Accepted: 82(74 users)Rating: Special Judge: NoDescription一天Woods和

2016-05-22 23:05:46 354

原创 Hust oj 1548 基础数据结构——循环链表

基础数据结构——循环链表Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 305(184 users)Total Accepted: 207(177 users)Rating: Special Judge: NoDescription

2016-05-22 22:23:20 334

原创 Hust oj 1563 亲和数（打表）

亲和数Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 130(75 users)Total Accepted: 74(71 users)Rating:Special Judge: NoDescription亲和数是一种古老的

2016-05-22 20:27:40 772

原创 Hust oj 1109 店长终极推荐（字符串）

店长终极推荐Time Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 491(135 users)Total Accepted: 167(123 users)Rating:Special Judge: NoDescription玩腻了

2016-05-22 14:00:26 666

原创 Hdu oj 1004 Let the Balloon Rise（map）

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103281 Accepted Submission(s): 39637Problem DescriptionContes

2016-05-18 18:30:54 512

原创 Hdu oj 1002 A + B Problem II（大数加法）

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 308383 Accepted Submission(s): 59612Problem DescriptionI have a v

2016-05-18 18:12:53 435

原创字符串算法之KMP算法

时间：2016/5/8(day8)目标算法：KMP应用范围：字符串匹配算法思路：匹配时原串不动，只改变模式串，利用next数组是模式串移动到合适位置，快速计算next[I]的方法是看next[I]之前字符串的前缀字符串和后缀字符串的最大相同字符个数，加一即是next[I]。算法实现：利用指针传递数组，模拟即可时间复杂度：O(n)oj测试：poj 3461测试结果：AC

2016-05-17 21:06:22 313

原创排序算法之拓扑排序

时间：2016/5/7(day7)目标算法：排序排序应用范围：排序算法思路：记录每个结点的度，然后从度为0的结点开始，将结点加入输出数组，并删除与此结点相邻结点之间边且相邻接点的度减一，重复此过程直到排序结束算法实现：设置三个数组，分别为边数组，度数组，输出数组，用边数组输入，用度数组记录每个结点的度，然后在while循环内实现寻找度为0结点，以及删除边，相邻节点度减一等操作，直到

2016-05-16 13:27:42 342

原创 Hdu oj 1285 确定比赛名次(拓扑排序）

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20377 Accepted Submission(s): 8191Problem Description有N个比赛队（1 Input

2016-05-16 13:13:06 460

原创 Hdu oj 1159 Common Subsequence（dp）

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32696 Accepted Submission(s): 14788Problem DescriptionA subsequ

2016-05-14 17:57:06 324

原创 Hdu oj 1421 搬寝室（dp）

搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24168 Accepted Submission(s): 8276Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年

2016-05-14 16:35:21 478

原创 Hust oj 1037 组合数末尾的零(组合数）

组合数末尾的零Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 378(179 users)Total Accepted: 238(155 users)Rating: Special Judge: NoDescription从

2016-05-13 11:15:00 933

原创 Hust oj 1123 Grid(组合数||dp）

GridTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 691(347 users)Total Accepted: 363(336 users)Rating: Special Judge: NoDescription给出

2016-05-12 23:52:16 582

原创 Hust oj 1334 最好的心情(DP+DFS)

最好的心情Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 206(46 users)Total Accepted: 59(40 users)Rating: Special Judge: NoDescription俗话说“

2016-05-11 13:09:10 376

原创最长递增子序列详解（longest increasing subsequence）（by joylnwang）

看了几个讲最长递增子序列的博客，都有点迷，不过看了这个之后瞬间就懂了，转来分享一个各公司都喜欢拿来做面试笔试题的经典动态规划问题，互联网上也有很多文章对该问题进行讨论，但是我觉得对该问题的最关键的地方，这些讨论似乎都解释的不很清楚，让人心中不快，所以自己想彻底的搞一搞这个问题，希望能够将这个问题的细节之处都能够说清楚。对于动态规划问题，往往存在递推解决方法，这个问题也不例外。要求长度

2016-05-11 12:18:50 3063

原创 Hust oj 1677 一个函数(栈）

一个函数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 51(40 users)Total Accepted: 41(38 users)Rating: Special Judge: NoDescription现在用一个函数来

2016-05-11 12:03:35 399

原创 Pku oj 1287 Networking(MST)

NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8214 Accepted: 4528DescriptionYou are assigned to design network connections between certain poi

2016-05-11 11:12:27 511

原创 Pku oj 3026 Borg Maze(BFS+MST)

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12028 Accepted: 3930DescriptionThe Borg is an immensely powerful race of enhanced humanoids from

2016-05-10 23:09:50 876

KMP算法模板

空空如也