![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题练习
文章平均质量分 76
Aaaamber
水性不改,日常水
展开
-
德才论
德才论描述:宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”输入:现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线,即德分...原创 2019-03-23 20:00:32 · 359 阅读 · 0 评论 -
区间问题
区间问题描述:有n项工作,每项工作分别在 si时间开始,ti时间结束。对于每项工作你选择参与与否,如果选择 了参与,那么自始至终就必须全程参与。参与工作的时间段不可以重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的) 。你的目标是参与尽可能多的参与工作,那么最多能参与多少项工作呢?输入:输入数据有多组,每组数据:第一行为正整数n(1<=n<=10^5),表示工作的数目;...原创 2019-03-28 20:01:26 · 100 阅读 · 0 评论 -
并查集——旅行问题(水
5362: C++实验:STL之vector描述:某有名的群岛有N个岛屿,其中有些岛屿之间有桥(有的岛屿之间不止一座桥)可以相连,而有些岛屿之间是没有桥,则只能通过坐船来到达了。现在如果已经整个群岛的地图,请你求出最少坐船的次数。输入:有多组测试数据。每组测试数据以N和M开头,其中N(1<=N<=100)表示岛屿个数,M(1<=M<=100)表示桥的数量,接下来M行...原创 2019-05-25 18:27:33 · 375 阅读 · 0 评论 -
Drink Milk Every Day
3168: Drink Milk Every Day描述:For the health’s sake, Mr. Doraemonok drinks one and only one package of pure milk every day. However, Mr. Doraemonok will never drink sour milk which is out of storage ...原创 2019-05-26 14:27:19 · 376 阅读 · 0 评论 -
数列分段
区间问题描述:对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段:[4][2 4][5 1]第一段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论...原创 2019-07-26 18:27:23 · 575 阅读 · 0 评论