关闭

ICPC2017网络赛(青岛)1003 HDU 6208 字符串匹配KMP

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 381 Accepted Submission(s): 97 Problem Description Here you have a set of strings. A dominator is a string of the set d...
阅读(457) 评论(0)

codeforces D. Fedor and coupons 贪心+优先队列

题目地址;点击打开链接 D. Fedor and coupons time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output All our characters ha...
阅读(108) 评论(0)

STL快速全排列函数next_permutation与pre_permutation

头文件: #include using namespace std; 用法: 对于一个大小为n的数组,调用next_permutation(a,a+n)可以得到数组a的下一个排列 调用pre_permutation(a,a+n)可以得到上一个全排列 分析next_permutation函数执行过程: 假设数列 d1,d2,d3,d4…… 范围由[firs...
阅读(146) 评论(0)

贪心算法基础之聪明的工匠 hunnu OJ 10611 acm,huffman算法思想

题目来自湖南师范大学acm,网址:点击打开链接 问题: 一位老木匠需要将一根长的木棒切成N段。 每段的长度分别为L1,L2,......,LN(1 我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。 例如:若N=3,L1 = 3,L2 = 4,L3 = 5,则木棒原长为12,木...
阅读(170) 评论(0)

2017广东工业大学程序设计竞赛决赛E题 倒水(water)

题目地址:http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=4 Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的...
阅读(89) 评论(0)
6条 共2页1 2 下一页 尾页
    个人资料
    • 访问:39911次
    • 积分:1735
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:10篇
    • 译文:0篇
    • 评论:26条
    博客专栏
    最新评论