ACM 精选
文章平均质量分 83
匿名侠士
非典型的搬砖工
展开
-
HDU 1022 栈 栈的模拟
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19557 Accepted Submission(s): 7331Problem DescriptionAs the new te原创 2014-06-25 19:15:59 · 654 阅读 · 0 评论 -
Regular Expression Matching 正则表达式匹配和递归
Regular Expression Matching Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The mat原创 2015-06-16 18:17:29 · 784 阅读 · 0 评论 -
HDU 1023 Train Problem II 卡特兰数 大数的乘法除法
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5622 Accepted Submission(s): 3040Problem DescriptionAs we all kno原创 2014-06-25 19:18:17 · 615 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci 大数加法 进位10000000
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6880 Accepted Submiss原创 2014-06-28 19:47:18 · 574 阅读 · 0 评论 -
HDU 1222 Wolf and Rabbit 约瑟夫环问题
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The fi原创 2014-06-24 10:04:29 · 450 阅读 · 0 评论 -
HDU 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): 204234 Accepted Submission(s): 39250Problem DescriptionI have a v原创 2014-06-25 19:21:25 · 661 阅读 · 0 评论 -
HDU 1212 Big Number 大数求余数
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4522 Accepted Submission(s): 3129Problem DescriptionAs we know, Big Num原创 2014-06-28 18:36:28 · 600 阅读 · 0 评论 -
HDU 1063 Exponentiation 浮点数的幂次方
ExponentiationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6738 Accepted Submission(s): 1880Problem DescriptionProblems involvi原创 2014-06-28 18:37:39 · 647 阅读 · 0 评论 -
HDU 1018 Big Number N!的位数
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25034 Accepted Submission(s): 11375Problem DescriptionIn many applicati原创 2014-06-28 18:38:53 · 706 阅读 · 0 评论 -
HDU 1997 汉诺塔VII
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 991 Accepted Submission(s): 654Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即原创 2014-06-24 10:06:34 · 646 阅读 · 0 评论 -
HDU 1133 Buy the Ticket 50,100钱买票,大数乘除法,卡特兰数变形
Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4418 Accepted Submission(s): 1867Problem DescriptionThe "Harry Pott原创 2014-06-28 19:48:42 · 966 阅读 · 0 评论 -
Merge k Sorted Lists 合并多个链表 归并 vector/copy
Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity./** * Definition for singly-linked list. * struct ListNode { *原创 2015-06-17 14:41:03 · 531 阅读 · 0 评论 -
Reverse Nodes in k-Group 指针操作 每k个翻转链表
Reverse Nodes in k-Group Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not a multiple of k then left-out nodes原创 2015-06-24 21:23:18 · 527 阅读 · 0 评论 -
HDU 1267 下沙的沙子有几粒? dp
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2644 Accepted Submission(s): 1381Problem Description2005年11月份,我们学校参加了ACM原创 2014-06-29 22:19:14 · 610 阅读 · 0 评论 -
HDU 2563 统计问题 递推
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5001 Accepted Submission(s): 2933Problem Description在一无限大的二维平面中,我们做如下假设:1、原创 2014-06-30 22:29:46 · 600 阅读 · 0 评论 -
HDU 1159 Common Subsequence 最大公共子序列
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21976 Accepted Submission(s): 9585Problem DescriptionA subseque原创 2014-07-02 11:37:29 · 515 阅读 · 0 评论 -
LeetCode OJ ZigZag Conversion ”之“字符串变化 string操作
ZigZag Conversion The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibilit原创 2015-03-24 13:05:30 · 436 阅读 · 0 评论 -
HDU 1297 Children’s Queue 递推
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10392 Accepted Submission(s): 3335Problem DescriptionThere are ma原创 2014-06-30 22:32:36 · 703 阅读 · 0 评论 -
Palindrome Number 判断整数是否回文
Palindrome Number Determine whether an integer is a palindrome. Do this without extra space.class Solution {public: bool isPalindrome(int x) { if(x<0) return false原创 2015-03-26 12:57:03 · 782 阅读 · 0 评论 -
Remove Nth Node From End of List 删除链表倒数第N个节点
Remove Nth Node From End of List Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After原创 2015-03-26 13:03:15 · 438 阅读 · 0 评论 -
HDU 2018 母牛的故事 递推
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40748 Accepted Submission(s): 20249Problem Description有一头母牛,它每年年初生一头小母牛。每头小母原创 2014-06-30 22:26:25 · 622 阅读 · 0 评论 -
HDU 2501 Tiling_easy version 骨牌递推
Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4936 Accepted Submission(s): 3889Problem Description有一个大小是 2 x原创 2014-06-30 22:28:41 · 600 阅读 · 0 评论 -
LeetCode OJ Longest Substring Without Repeating Characters 不重复的最长字串 滑动窗口
Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating let原创 2015-03-24 13:04:04 · 509 阅读 · 0 评论 -
String to Integer (atoi) 字符串转整数
String to Integer (atoi) Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask your原创 2015-03-26 12:55:16 · 423 阅读 · 0 评论 -
Roman to Integer 罗马数字转化为整数
Roman to Integer Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.class Solution {public: int romanToInt(string s) {原创 2015-03-26 12:58:04 · 485 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂... 递推
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37013 Accepted Submission(s): 13633Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的原创 2014-06-29 22:20:30 · 581 阅读 · 0 评论 -
HDU 2050 折线分割平面
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16052 Accepted Submission(s): 11069Problem Description我们看到过很多直线分割平面的题目,今天的这原创 2014-06-30 22:27:35 · 584 阅读 · 0 评论 -
Reverse Integer 整数逆转
Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321class Solution {public: int reverse(int x) { if(x==0||x>21474836原创 2015-03-26 12:54:28 · 479 阅读 · 0 评论 -
Remove Element 数组删除指定的元素
Remove Element Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave be原创 2015-03-28 13:26:42 · 765 阅读 · 0 评论 -
Implement strStr() strncmp实现strstr()
Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the原创 2015-03-28 13:28:15 · 547 阅读 · 0 评论 -
Substring with Concatenation of All Words 字符串操作 匹配的字串数
Substring with Concatenation of All Words You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a c原创 2015-06-25 14:13:54 · 410 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题 递推
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28718 Accepted Submission(s): 11492Problem Description人称“AC原创 2014-06-30 22:30:58 · 648 阅读 · 0 评论 -
HDU 1058 Humble Numbers 求质因数2357的数
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16506 Accepted Submiss原创 2014-07-03 22:21:20 · 1084 阅读 · 0 评论 -
Merge Two Sorted Lists 合并链表
Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists./** * Definition for原创 2015-03-28 13:23:22 · 431 阅读 · 0 评论 -
HDU 1003 Max Sum 最大连续上升和
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 139206 Accepted Submission(s): 32328Problem DescriptionGiven a sequence a[原创 2014-07-02 11:36:22 · 645 阅读 · 0 评论 -
HDU 2084 数塔 DP
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20970 Accepted Submission(s): 12597Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2014-07-03 22:22:35 · 532 阅读 · 0 评论 -
Remove Duplicates from Sorted Array 去除重复的
Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for原创 2015-03-28 13:24:16 · 501 阅读 · 0 评论 -
Longest Valid Parentheses 最长的连续匹配数
Longest Valid Parentheses Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid原创 2015-06-26 14:39:30 · 533 阅读 · 0 评论 -
HDU 1020 Encoding 控制字符串的输出
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25656 Accepted Submission(s): 11269Problem DescriptionGiven a string cont原创 2014-07-05 22:12:12 · 603 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13809 Accepted Submission(s): 5830Problem Description急!灾原创 2014-07-05 22:15:29 · 629 阅读 · 0 评论