
NOIP
Orange_Software
这个作者很懒,什么都没留下…
展开
-
贪心-电池的寿命
小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时...原创 2016-11-22 16:05:37 · 2995 阅读 · 0 评论 -
动态规划-区间最值问题-沙子合并
设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和原创 2017-02-14 14:54:28 · 1386 阅读 · 0 评论 -
动态规划-多重背包问题-二进制转换
仅有参考代码原创 2017-02-18 10:15:54 · 564 阅读 · 0 评论 -
线性表(链表)-多项式加法
我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂数这样的多个整数对来表示。原创 2017-02-06 11:26:29 · 919 阅读 · 0 评论 -
动态规划-计算字符串距离
仅有参考代码原创 2016-12-31 09:53:35 · 715 阅读 · 0 评论 -
动态规划-公共子序列
仅有参考代码原创 2016-12-31 09:29:06 · 342 阅读 · 0 评论 -
动态规划-乘积最大
仅有参考代码原创 2016-12-27 17:13:16 · 561 阅读 · 0 评论 -
动态规划-合并石子
仅有参考代码原创 2016-12-27 15:50:51 · 344 阅读 · 0 评论 -
动态规划-二维费用背包-宠物小精灵之收服
宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害...原创 2016-12-24 10:43:25 · 683 阅读 · 0 评论 -
贪心-最大子矩阵
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。原创 2016-11-19 23:18:04 · 1409 阅读 · 0 评论 -
链表-使用循环链表模拟约瑟夫问题
在解决约瑟夫问题时,以前我往往使用的是数组,但是数组有一个明显的缺点——对于那些出圈的人你需要更复杂的思维。但是如果使用链表,则可以将出圈这一动作完全地模拟出来,更易于理解,同时避免了不必要的内存占用。原创 2016-11-19 15:46:37 · 463 阅读 · 0 评论 -
分治-区间合并 7620
给定 n 个闭区间 [ai; bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间...原创 2016-12-04 12:47:41 · 5744 阅读 · 4 评论 -
二分-网线主管
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置...原创 2016-11-29 16:32:11 · 1660 阅读 · 0 评论 -
二分-矩形分割
平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线左边的的面积尽可能大。原创 2016-11-29 16:04:26 · 2303 阅读 · 2 评论 -
使用 Zeller 公式计算 DayOfWeek
const char *DayOfWeek[] ={ "Sun","Mon","Tue","Wed","Thu","Fri","Sat"}; //对应下标int Zeller(int year,int month,int day){ int c=year/100; int y=year%100; int m=month; int d=day; i原创 2017-04-08 08:29:47 · 691 阅读 · 0 评论