自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

qq_35786326的博客

  • 博客(24)
  • 资源 (7)
  • 收藏
  • 关注
全部文章> 2017年12月
排序：
按最后发布时间
按访问量
RSS订阅
12月 09月

原创 SSL P1643 最小乘车费用

题目：http://blog.csdn.net/qq_35786326/article/details/78880084题意：求费用的最优解分析：只要细心地读几次题目，也不难发现这是一个基础的完全背包，这道题也相对较简单，剩下的就只要套套路了代码：#include#include#define LL long longusing namespace std;

2017-12-23 16:08:13 255

转载 SSL P1643 最小乘车费用 题目

最小乘车费用Time Limit:10000MS  Memory Limit:65536KTotal Submit:202 Accepted:137 Description　　假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：　　 　　而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小

2017-12-23 15:40:20 271

原创 SSL P2305 竞赛总分

题目:http://blog.csdn.net/qq_35786326/article/details/78880084题意：求我们应该如何选择，才能使得我们的得分最大分析：看过小编的博客的客官，都知道有一题叫竞赛得分(SSL P2292)，而这题就是其的退化。只是一个单一的01背包，这样就只是考验我们dp背包的熟练度了。代码(基础小背包，不解释)：#include

2017-12-23 15:21:13 263

转载 SSL P2305 竞赛总分 题目

From 李慧琳 竞赛总分Time Limit:10000MS  Memory Limit:65536KTotal Submit:95 Accepted:64 Case Time Limit:1000MS Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择

2017-12-23 15:16:24 154

原创 SSL P1377 竞赛真理

题目: http://blog.csdn.net/qq_35786326/article/details/78837233题意：求在某竞赛中，选什么题目，选什么做法，得出最优(最大)值。分析：熟悉背包题目的同鞋们，一眼就可以看出是01背包。

2017-12-20 16:21:48 414

转载 SSL P1377 竞赛真理 题目

竞赛真理Time Limit:1000MS  Memory Limit:65536KTotal Submit:449 Accepted:164 DescriptionTENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确

2017-12-18 21:11:43 287

原创 SSL P1072 砝码称重

题目：http://blog.csdn.net/qq_35786326/article/details/78837036题意：求多个砝码可称出的重量(不同)。分析：一眼望去，发现又是一道难(shui)题，题目一点都不含蓄的将多重背包告诉了我们，接下来就只是套公式了。代码：#include#include#define LL long longusing namespa

2017-12-18 20:56:22 157

转载 SSL P1072 砝码称重 题目

1996年分区联赛提高组之四 砝码称重Time Limit:1000MS  Memory Limit:65536KTotal Submit:240 Accepted:115 Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有

2017-12-18 20:47:57 159

转载 SSL P1520 牛的RP 题目

牛的RPTime Limit:10000MS  Memory Limit:65536KTotal Submit:226 Accepted:64 Case Time Limit:1000MS Description天苍苍，野茫茫，JSZX的菜鸟们来到OI牧场旅游，看到了好多好多的牛。OI牧场所有的牛都觉得自己的Rp最高（简称RP牛），为此他们常争论不休。于是，他们让JSZX的

2017-12-18 20:45:11 388

转载 SSL P1194 最优乘车 题目

最优乘车(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:316 Accepted:136 Description　　H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站

2017-12-18 20:43:54 504

转载 SSL P2278 Oliver的救援 题目

Oliver的救援Time Limit:10000MS  Memory Limit:65536KTotal Submit:385 Accepted:71 Case Time Limit:1000MS Description在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机

2017-12-18 20:41:41 229

转载 SSL P2325 最小转弯问题 题目

最小转弯问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:74 Accepted:57 Case Time Limit:1000MS Description给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问

2017-12-18 20:36:58 429

转载 SSL P2324 细胞问题 题目

细胞问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:184 Accepted:122 Case Time Limit:1000MS Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列02345000

2017-12-16 16:44:09 205

转载 SSL P1597 石子合并问题 题目

石子合并问题Time Limit:1000MS  Memory Limit:65536KTotal Submit:172 Accepted:75 Description　　在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最

2017-12-16 16:33:54 160

原创 SSL P1597 石子合并问题

题意：求在一个圆圈中，合并所有石堆为一堆，其最大or最小的值。分析：因为是在一个圆圈内，所以一头与一尾也可以合并，且合并一次，都要再模拟一次圆圈，十分麻烦，所以我用一个2*n的数组，将每个石堆的得分复制到其+n的位置上，然后我们就可以为所欲为像普通石子合并一样，求出每段(i~i+n)的最大和最小值，最后再将其汇总并统计，输出。动态方程式：maxf=max(maxf,f[i][j

2017-12-16 16:32:57 188

转载 SSL P1786 麻将游戏 题目

麻将游戏Time Limit:10000MS  Memory Limit:65536KTotal Submit:205 Accepted:77 Case Time Limit:1000MS Description　　在一种"麻将"游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相

2017-12-16 15:43:51 568

转载 SSL P2295 暗黑破坏神 题目

暗黑破坏神Time Limit:10000MS  Memory Limit:65536KTotal Submit:152 Accepted:62 Case Time Limit:1000MS Description无聊中的小x玩起了Diablo I...游戏的主人公有n个魔法 每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0) 每个魔

2017-12-16 15:41:05 265

原创 SSL P1558 科技庄园

题意：求在限定时间和体力内，可以拿到的最大值。分析：多重背包(明显)，但有两个条件，看似很烦，但只要我们留意题目：每次的代价都是一样的(一个单位)！那么我们只要求出他们其中最小的那个，将其用在循环条件即可。当然，题目还有一个细节：ta不想体力值为0，那我们就提前将体力值-1，避免以后的操作。代码：#include#include#define LL long lon

2017-12-16 10:51:14 477

原创 SSL P2295 暗黑破坏神

题意：求最大效果和每个技能的加点。分析：多重背包，但由于这道题数值范围小，而且需要我们去回溯输出最佳方案的各个技能的加点，所以我们可采用二维数组。代码：#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0,f=1;char s=getchar(); while

2017-12-16 09:30:36 401

原创 SSL P1786 麻将游戏

题意：  寻求最短路径，但可越出平板(暂时性)。分析：  相对其他的题目来说比较难，但只要处理好一些细节后，便会从复杂到简单。我绝对不会说出ta是最小转弯的  升级版！代码：#include#include#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0

2017-12-13 21:19:55 499 1

原创 SSL P2325 最小转弯

题意： 求在一个矩阵中的最短路径方案中的转弯次数。分析：  原身：Oliver的救援(http://blog.csdn.net/qq_35786326/article/details/78796604)。 在其上面稍作改动即可(装作自己用了10分钟改完了)。代码：#include#include#include#include#define LL long long

2017-12-13 20:53:01 222

原创 SSL P2278 Oliver的救援

题意：  一步一步的走，求最短路径数。分析：  这是一个启蒙的广搜难(shui)题。代码：#include#include#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0,f=1;char s=getchar(); while(s'9'){if(s==

2017-12-13 20:47:20 262

原创 SSL P2324 细胞问题

题意：求矩阵中的连续（上下左右都可）板块数分析：90%都是水分，只需要中等水平的广搜+双重循环即可AC代码：#include#include#include#include#define LL long long//C++的福音！！！400ms——cin,120ms——超快输入流using namespace std;inline LL read(){ LL d=

2017-12-08 21:39:48 307

原创 SSL P1194 最优乘车

题意：帮助这名旅客寻找一个最优乘车方案,使他在从饭店乘车到S公园的过程中换车的次数最少。 思路：在输入是处理好可通车号，在用广搜求最短路径数。代码：#include#include#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0,f=1;char s

2017-12-07 16:32:27 392

C C++ 新手大宝典
CC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmCC++精华帖合辑.chmC

2018-04-01

小游戏的密码
a）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fiona。要这样子连续的跳，很明显的Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此，介于石头间的蛙跳距离（frog distance，人类也称之为minmax distance）定义为要从Freddy所在的石头要跳到Fiona所在的石头的路径中，最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头，以及湖中所有其它石头的坐标，你的任务是算出介于Freddy和Fiona所在石头间的蛙跳距离。 Input 输入含有多组测试数据。每组测试资料的第一列有1个整数n，代表石头的数目（2 <= n <= 200）。接下来的n列每列有2个整数xi，yi（0 <= xi，yi <= 1000）代表第i颗石头的坐

2018-01-13

自制小游戏
a）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fiona。要这样子连续的跳，很明显的Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此，介于石头间的蛙跳距离（frog distance，人类也称之为minmax distance）定义为要从Freddy所在的石头要跳到Fiona所在的石头的路径中，最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头，以及湖中所有其它石头的坐标，你的任务是算出介于Freddy和Fiona所在石头间的蛙跳距离。 Input 输入含有多组测试数据。每组测试资料的第一列有1个整数n，代表石头的数目（2 <= n <= 200）。接下来的n列每列有2个整数xi，yi（0 <= xi，yi <= 1000）代表第i颗石头的坐

2018-01-13

广度搜索666
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一棵生成树，也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树，简称为最小生成树问题。一棵生成树的代价就是树上各边的代价之和。 构造最小生成树可以有多种算法，下面我们介绍普里姆算法（PRIM）和克鲁斯卡尔算法（KRUSKAL）。

2018-01-13

动态规划 初一
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择这样一棵生成树，也就是使总的耗费最少。这个问题就是构造连通网的最小代价生成树，简称为最小生成树问题。一棵生成树的代价就是树上各边的代价之和。 构造最小生成树可以有多种算法，下面我们介绍普里姆算法（PRIM）和克鲁斯卡尔算法（KRUSKAL）。

2018-01-13

归并排序 排序
它的基本思想是：将待排序的数列分成两个小的数列，先对两个子集进行排序，然后进行两个有序子集的合并，形成排序后的数一列，然后对子的处理方法与刚才的处理方法是一致的，直到子集中只存在一个整数为止。 （1）分治法的三个步骤 　　设归并排序的当前区间是R[low..high]，分治法的三个步骤是： 　①分解：将当前区间一分为二，即求分裂点

2018-01-13

最短路问题
．Dijkstra算法 Dijkstra算法是解决从网络中任一顶点（源点）出发，求它到其他各顶点（终点）的最短路径问题（或称单源点最短路径问题）。其实Dijkstra算法就是标号法。 Dijkstra算法如下： (1) 假设用带权的邻接矩阵a来表示带权有向图，a[i,j]表示弧<Vi,Vj>上的权值。若<Vi,Vj>不存在，则置a[I,j]为无穷大。S为已找到从V出发的最短路径的终点的集合，它的初始状态为空集。那么，从v0出发到图上其余各顶点(终点)Vi可能达到的最短路径长度的初值为：dist[I]:=a[v0,I]。 (2) 选择Vj，使得d[j]:=min{dist[I],Vi∈V-S}, Vj就是当前求得的一条从V出发的最短路径的终点。令S=S∪{J}。 (3) 修改从Vj 出发到集合V-S上任一顶点Vk可达的最短路径长度。如果d[j]+a[j,k]<dist[k],则修改d[k]为d[k]=d[j]+a[j,k]。 (4) 重复操作(2)、(3)共n-1次。由此求得从v 到图上其余各顶点的最短路径是依路径长度递增的序列。

2018-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除