合唱队形(DP)
摘要：
【题目】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K， 他们的身高分别为T1，T2，…，TK，则他们的身高满足 T1 < T2 ...< Ti > Ti+1 > … >TK(1<=i 阅读全文
posted @ 2018-05-11 18:45 珂朵莉 阅读(274) 评论(0) 推荐(0) 编辑
美元和马克(dp)
摘要：
【问题描述】 今天6:00起床，我转身发现枕头边有100美元。 出门的时候发现门口有家冰淇淋店，拉了很长的横幅：“今天100美元和400马克互换” 第二天的横幅是：“今天100美元和300马克互换” 第三天的横幅是：“今天100美元和500马克互换” 第四天的横幅是：“今天100美元和300马克互换 阅读全文
posted @ 2018-05-09 22:30 珂朵莉 阅读(647) 评论(0) 推荐(0) 编辑
链式前向星
摘要：
链式前向星是比邻接矩阵更快更节省空间的一种存图方式，而且代码也十分简洁，存图方式类似于链表。 先创建一个结构体和一个数组。 int head[MAX]; struct Edge{ int to; int w; int next;}; 其中to表示第i条边的终点，w是第i个点的权值，next表示与第i 阅读全文
posted @ 2018-03-10 18:44 珂朵莉 阅读(144) 评论(0) 推荐(0) 编辑
hdu-6170(模拟）
摘要：
Two strings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 753 Prob 阅读全文
posted @ 2018-01-27 17:20 珂朵莉 阅读(147) 评论(0) 推荐(0) 编辑
51nod-1117 聪明的木匠(优先队列）
摘要：
1117 聪明的木匠 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木 阅读全文
posted @ 2017-12-02 15:23 珂朵莉 阅读(241) 评论(0) 推荐(0) 编辑
51nod-1095 Anigram单词(简单map)
摘要：
1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找 阅读全文
posted @ 2017-07-08 15:08 珂朵莉 阅读(296) 评论(0) 推荐(0) 编辑
