程序设计专题
程序设计专题
sherry味
Keep Thinking, Keep Coding, Keep Learning!
Always Challenge Miracle.
展开
-
又见回文
又见回文 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。 Input 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串...原创 2019-07-29 20:28:06 · 219 阅读 · 0 评论 -
C语言实验——单词统计
以前不会做的题做出来好开心啊原创 2019-11-18 17:20:32 · 259 阅读 · 0 评论 -
最长上升子序列(LIS)
1LIS的定义: 最长上升子序列(Longest Increasing Subsequence),简称LIS,也有些情况求的是最长非降序子序列,二者区别就是序列中是否可以有相等的数。 2思路: 我们都知道,动态规划的一个特点就是当前解可以由上一个阶段的解推出, 由此,把我们要求的问题简化成一个更小的子问题。子问题具有相同的求解方式,只不过是规模小了而已。最长上升子序列就符合这一特性。我们要求n个...原创 2019-08-19 09:43:42 · 327 阅读 · 0 评论 -
懒虫小鑫---(贪心法wa了20次-排序错耗时)
Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高...原创 2019-08-10 19:56:57 · 155 阅读 · 0 评论 -
区间覆盖问题-(逆向贪心法简单)
Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小, 并且线段的数目不超过m(1≤m≤50)。 Input 输入包括多组数据,每组数据的第一行表示区间个数n和所需线段数m,第二行表示n个点的坐标...原创 2019-08-12 11:32:40 · 382 阅读 · 0 评论 -
商人的诀窍-(贪心出问题最多的-快排函数错)
Problem Description E_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果,...原创 2019-08-12 11:38:45 · 212 阅读 · 0 评论