csgc0131123 - 博客园

2016年4月7日

摘要： 2102 石子归并 2 时间限制: 10s 空间限制:256000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得... 阅读全文

posted @ 2016-04-07 13:51 csgc0131123 阅读(202) 评论(0) 推荐(0) 编辑

132.线段覆盖 2

摘要： 3027 线段覆盖 2 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合... 阅读全文

posted @ 2016-04-07 11:02 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑

背包问题更深化的理解-多重背包的二进制拆分

摘要：这篇文章主要证明一下多重背包的二进制拆分的可行性与正确性：类似于二进制的原理：一定可以表达一系列连续的正数，下面用例子证明把22进行二进制拆分：成为1,2,4,8,7；由1,2,4,8可以组成1--15之间所有的数，而对于16--22之间的数，可以先减去剩余的7，那就是1--15之间的数可以用阅读全文

posted @ 2016-04-07 10:59 csgc0131123 阅读(1837) 评论(0) 推荐(1) 编辑

131.复制书稿

摘要： 4310 复制书稿时间限制: 1s 空间限制:4000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把... 阅读全文

posted @ 2016-04-07 08:44 csgc0131123 阅读(299) 评论(0) 推荐(0) 编辑

2016年4月6日

130.石子归并

摘要： 1048 石子归并时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的... 阅读全文

posted @ 2016-04-06 21:04 csgc0131123 阅读(359) 评论(0) 推荐(0) 编辑

C++之string类型详解

摘要： C++之string类型详解之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个泛型类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用= 进行赋值操作，== 进行比... 阅读全文

posted @ 2016-04-06 15:50 csgc0131123 阅读(79778) 评论(0) 推荐(11) 编辑

数的划分终极版--背包法解决各类数的划分

摘要：例：NOI 7219:复杂的整数划分问题例：NOI 7219:复杂的整数划分问题总时间限制: 200ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。阅读全文

posted @ 2016-04-06 11:46 csgc0131123 阅读(651) 评论(0) 推荐(0) 编辑

128.最长公共子序列

摘要：【例9-23】最长公共子序列【问题描述】w一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=1,x2,…,xm>，则另一序列Z＝1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列1,i2,…,ik>,使得对于所有j=1,2,…,k有：w Xij=Z... 阅读全文

posted @ 2016-04-06 11:45 csgc0131123 阅读(210) 评论(0) 推荐(0) 编辑

整数划分类型题目--专练

摘要： 1.NOI 8787:数的划分（将n划分成k个数的划分法） 1.NOI 8787:数的划分（将n划分成k个数的划分法）总时间限制: 1000ms 内存限制: 65536kB描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。阅读全文

posted @ 2016-04-06 11:40 csgc0131123 阅读(482) 评论(0) 推荐(0) 编辑

127.低价购买

摘要：【例9-22】低价购买(buylow)【问题描述】w“低价购买”这条建议是在股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的购买建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求... 阅读全文

posted @ 2016-04-06 05:58 csgc0131123 阅读(194) 评论(0) 推荐(0) 编辑

tech-chen

公告