抽空的太阳

2016年9月24日

摘要：合并果子来源： 2004年NOIP全国联赛普及组题目描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次... 阅读全文

posted @ 2016-09-24 15:30 抽空的太阳阅读(809) 评论(0) 推荐(0)

最短路计数

摘要：最短路计数题目描述：给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有... 阅读全文

posted @ 2016-09-24 11:05 抽空的太阳阅读(112) 评论(0) 推荐(0)

重载运算符

摘要：重载运算符为什么要重载运算符： C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如结构体），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，... 阅读全文

posted @ 2016-09-24 08:31 抽空的太阳阅读(150) 评论(0) 推荐(0)

2016年9月20日

旅行家的预算（贪心）

摘要：旅行家的预算来源： 1999年NOIP全国联赛普及组NOIP全国联赛提高组题目描述：一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油... 阅读全文

posted @ 2016-09-20 19:42 抽空的太阳阅读(267) 评论(0) 推荐(0)

2016年9月18日

树屋阶梯（卡特兰数+高精除低精+高精乘低精）

摘要：树屋阶梯来源：安徽省选 2012 题目描述：暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（N 为正整数）的大树上，正当他发愁怎么爬... 阅读全文

posted @ 2016-09-18 17:00 抽空的太阳阅读(149) 评论(0) 推荐(0)

种树 3（差分约束）

摘要：种树 3题目描述：为了绿化乡村，H村积极响应号召，开始种树了。 H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房... 阅读全文

posted @ 2016-09-18 10:27 抽空的太阳阅读(103) 评论(0) 推荐(0)

差分约束系统详解

摘要：一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可 2.如果权值为正，用dj，spfa，bellman都可以，如果为负不能用dj，并且需要判断是否有负环，有的话就不存在 ... 阅读全文

posted @ 2016-09-18 10:15 抽空的太阳阅读(103) 评论(0) 推荐(0)

2016年9月17日

最优分解方案（贪心+高精乘单精）

摘要：最优分解方案题目描述：为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的主要内容是做游戏。经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数... 阅读全文

posted @ 2016-09-17 20:18 抽空的太阳阅读(300) 评论(0) 推荐(0)

雷达安装（贪心）

摘要：雷达安装题目描述：假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。我们使用平面直角坐标系，定义海... 阅读全文

posted @ 2016-09-17 17:11 抽空的太阳阅读(453) 评论(0) 推荐(0)

加工生产调度（Johnson算法双机流水作业调度问题）

摘要：加工生产调度题目描述：某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产... 阅读全文

posted @ 2016-09-17 15:20 抽空的太阳阅读(752) 评论(0) 推荐(0)

公告