自定义博客皮肤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的博客

  • 博客(58)
  • 资源 (7)
  • 收藏
  • 关注
全部文章> 2018年03月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 SSL P2409 句子 题目

2009年南海初中竞赛 句子Time Limit:25000MS  Memory Limit:65536KTotal Submit:32 Accepted:27 Case Time Limit:1000MS Description

2018-03-31 16:50:41 84

转载 SSL P2408 比萨 题目

2009年南海初中竞赛 比萨Time Limit:10000MS  Memory Limit:65536KTotal Submit:42 Accepted:31 Case Time Limit:1000MS Description

2018-03-31 16:49:39 264

原创 SSL P2407 负进制 题目

2009年南海初中竞赛 负进制 Time Limit:10000MS  Memory Limit:65536KTotal Submit:98 Accepted:59 Case Time Limit:1000MS Description

2018-03-31 16:49:00 121

原创 SSL P2406 约数 题目

2009年南海初中竞赛 约数Time Limit:10000MS  Memory Limit:65536KTotal Submit:77 Accepted:58 Case Time Limit:1000MS Description

2018-03-31 16:48:09 113

原创 洛谷 P1002 过河卒

目录：题目题意分析AC后感想代码题目：过河卒 题目题意：求有多少种方案可以是卒从A点到B点，且不受马的伤害分析：动态规划(递推?)设DPi,jDP_{i,j}为卒从起点走到(i,j)(i,j)点所有可行的路径总数，所以DP0,0=1DP_{0,0}=1，我们要求的就是DPnx,nyDP_{n_{x},n_{y}}。 通过卒行走的规则可以得出状态转移方程(在下面)，马需要判断一下即可。(标记

2018-03-30 21:38:22 243

原创 未做题目

未做题目：洛谷 小组队列 listlistlist表POJPOJPOJRunningRunningRunning MedianMedianMedian P3784P3784P3784 链表P1015P1015P1015 JuryJuryJury CompromiseCompromiseCompromise 完全背包SSLOJSSLOJSSLOJ(野鸡OJ)康托逆展开实在不会呀，队里的d...

2018-03-30 21:19:19 287 4

原创 洛谷 P4068 数字配对

目录：题目分析AC后感想代码题目：洛谷温馨安利分析：分析题目，发现重点在于条件「一个数字只能参与一次配对」。 考虑求出cnticnt_i，表示aia_i分解质因数之后，每个质因数的指数之和。那么aiaa_ia和aja_j能配对的条件转化为： aia_i是aja_j的倍数，且cnti=cntj+1cnt_i=cnt_j+1 考虑一个二分图的模型。先按照cntcnt的奇偶性，把数字分为两个集

2018-03-30 21:12:03 349

原创 POJ 2186 Popular Cows

目录： 题目题意分析代码题目：Popular Cows 题目 题意：给出m条信息：表示a认为b很受欢迎。 现在让我们求这所以牛之中最受欢迎的牛的数量。分析：先跑一遍taijantaijan(萌新点击学习)算法。那么出度为0的强连通分量代表的就是受其他奶牛欢迎的，但是如果出度为0的强连通分量的个数大于1.那么则无解。因为将至少有两个分量里的奶牛互相不喜欢。所以我们的算法就是如果出度为0的强连

2018-03-30 20:50:08 95

转载 浅谈Tarjan

【转载地址】点击打开链接[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},

2018-03-30 20:35:55 148

原创 POJ 2186 Popular Cows 题目

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37288 Accepted: 15204DescriptionEvery cow's dream is to become the most popular cow in the h

2018-03-30 20:21:26 90

原创 SSL P2550 重要人物

目录：题目题意分析思路代码题目：重要人物 题目题意：有个逗比，偏偏要在vip人物出现的时候作死去浪，而现在他想请我们帮他计算出从A到B的最短用时分析：这一题明显是最短路，但由于数据不够友好，导致我们需要用spfaspfa去AC，当然，小编学校团队有大佬也用了DIJDIJ过的。 不吹水了，让我们进入正题，其实这题只是个单纯的spfaspfa,不知道的可以去看小编的浅谈spfaspfa算法，只

2018-03-28 21:12:32 165 5

原创 SSL P1312 旅行

目录：题目题意分析思路代码题目：旅行 题目题意：给出我们m个道路，且要求我们求出点s到点t中最大速度和最小速度的比最小的值(可用最简分数输出)分析：这道题目，显然主要代码是围绕这最小生成树来的(kuruskalkuruskal)，但问题就在于其要求的不是最短的，而是一个比值最小。对此，我们可以使用两重循环枚举，一个枚举第一条边，另一个枚举要增加的边，最后再更新比值，这样就十分简单明了啦。当然

2018-03-28 20:34:22 109

转载 SSL P1312 旅行 题目

2006河南省赛第一试 旅行Time Limit:2000MS  Memory Limit:65536KTotal Submit:186 Accepted:71 Description　　Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许

2018-03-28 20:10:41 121 1

原创 SSL P2549 分数

目录：题目题意分析思路代码题目：分数 题目题意：给出我们做每道题目所需的时间以及其难度，现在让我们求出在最优方案下，所能得到的分数是多少分析：这道题，很容易让人联想到01背包，但经过验算后，发现单一的01背包是肯定行不通的啦。思路呢，是没有问题的，只是我们需要在这个的基础上加个操作：排序。 之所以要排序，是因为每个题有两个条件，而我们是不能只看其中一个的，所以求出比例(时间：难度)进而排序

2018-03-28 15:41:01 109

原创 2018.3.24 水题合集(奇数、求和、圆环、旋转)

目录：题目：各题题意：奇数求和圆环旋转各题分析奇数求和圆环旋转AC后感想：各题代码：说明：奇数代码：求和代码：圆环代码：旋转代码：题目：奇数 题目 求和 题目 圆环 题目 旋转 题目各题题意：奇数给出一个区间，求这其中的奇数个数求和1~n这些数中，即可以通过+、-运算得到s，且n为最小，求n...

2018-03-24 16:41:19 154

转载 SSL P2546 求和 题目

2016普级组模拟题（20161101） 求和Time Limit:10000MS  Memory Limit:256000KTotal Submit:28 Accepted:4 Case Time Limit:1000MSDescription

2018-03-24 15:55:59 155

转载 SSL P2548 旋转 题目

2016普级组模拟题（20161101） 旋转Time Limit:10000MS  Memory Limit:65536KTotal Submit:14 Accepted:13 Case Time Limit:1000MSDescription

2018-03-24 15:50:22 129

转载 SSL P2547 圆环 题目

2016普级组模拟题（20161101）圆环Time Limit:10000MS  Memory Limit:256000KTotal Submit:19 Accepted:19 Case Time Limit:1000MSDescription

2018-03-24 15:49:48 131

转载 SSL P2549 分数 题目

2016普级组模拟题（20161101）分数Time Limit:10000MS  Memory Limit:65536KTotal Submit:23 Accepted:9 Case Time Limit:1000MSDescription

2018-03-24 15:49:12 125

转载 SSL P2550 重要人物 题目

2016普级组模拟题（20161101）重要人物Time Limit:10000MS  Memory Limit:65536KTotal Submit:12 Accepted:8 Case Time Limit:1000MSDescription

2018-03-24 15:48:40 136 1

转载 SSL P2545 奇数 题目

2016普级组模拟题（20161101） 奇数Time Limit:10000MS  Memory Limit:256000KTotal Submit:32 Accepted:23 Case Time Limit:1000MSDescription

2018-03-24 15:47:48 140

转载 POJ 2524 Ubiquitous Religions

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38748 Accepted: 18476DescriptionThere are so many different religions in the world t

2018-03-22 16:02:11 69

转载 POJ 1611 The Suspects 题目

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 46153 Accepted: 22097DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2018-03-21 21:17:49 111

原创 SSL P1896 家族

目录：题目题意分析思路代码题目：家族 题目题意：有一个傻子家族，他们居然连自己家族的人都不认得了，笑 所以我们又是收拾烂摊子的，问我们p组人，让我们求出他们是否有关系分析：这题是非常经典、基础的并查集，是用来打开各位对于并查集的兴趣的。当然，做完的读者可以做一下小编推荐的题目： 1.最小生成树II 2.矩阵 3.星球大战思路：1.初始化并查集 2.合并两个本不在同一集合内的两个亲戚

2018-03-21 20:39:54 136

原创 SSL P1764 最小生成树II

目录:题目题意分析思路AC后感想代码题目：最小生成树II 题目题意:给出我们每个点到任意一点的距离，求最少连接所有点的距离分析：我们可以每次选不属于同一连通分量(保证无圈)且边权值最小的两个顶点，将这两个连通分量合并，直到只剩一个连通分量思路：1.将权值按从小到大排序 2.初始化并查集 3.将不同属一个连通块的两个点相连(即合并)，并累计权值 4.输出AC后感想：这题其实是可以用Kr

2018-03-21 20:24:44 168

原创 SSL P1222/洛谷 P2449 矩阵

目录：题目题意分析思路AC后感想代码题目：矩阵题目题意：给出我们n个矩阵方块，并告诉我们左下角以及右上角的坐标，求一共有几个连通块。分析：说是求连通块，其实我们可以用并查集来解决，只需要打好判断是否连通的条件，再用并查集来看祖先是否相同即可。思路：1.初始化 2.枚举每个矩阵，逐个判断是否连通，连通则将他们两个在并查集中合并 3.看在并查集中，一共出现了几个不同的祖先AC后感想：小编

2018-03-21 20:06:09 460

转载 SSL P1222 矩阵 题目

矩形(difficult)Time Limit:20000MS  Memory Limit:65536KTotal Submit:212 Accepted:70 Case Time Limit:2000MS Description在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。  如果两个不同的矩形有公共线段，那么它...

2018-03-21 19:47:56 257

转载 SSL P1764 最小生成树 题目

最小生成树IITime Limit:10000MS  Memory Limit:65536KTotal Submit:379 Accepted:162 Case Time Limit:1000MS Description　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线

2018-03-21 19:47:16 216

转载 SSL P1896 家族 题目

家族Time Limit:10000MS  Memory Limit:65536KTotal Submit:244 Accepted:125 Case Time Limit:1000MS Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那

2018-03-21 19:46:46 140

原创 SSL P1864 燃烧木棍

目录：题目题意分析AC后感想代码题目：燃烧木棍题目题意：给出我们一个木棍图，求将其全部燃烧完至少要多久时间。分析：这道题目，难度肯定是有的，所以这就需要我们理清思路，且要非常明了，下面请让小编带你走进思维的殿堂。 首先我们可以想到的就是最短路，而在这题中，使用FloydFloyd算法会比DijDij方便很多，且不需我们去做任何多余的处理，所以在这点上小编就不多讲了。 其次，也是难点，就是

2018-03-20 17:08:40 504

原创 SSL P1863 俄罗斯方块

目录：题目题意分析AC后感想代码题目：题目题意：告诉我们一定的规格，以及方块的型号，求一共有多少种落地方法。分析：这道提，各位读者一定不能怕麻烦，其实只是很基础的暴力模拟题，只要注意好细节，处理得当即可AC。AC后感想：挺水的，就是给我们送的100分，发现我的指导老师AJ放上这题，是为了刷高评价分提高我们的模拟能力。代码：#include<cstdio>#include<cstring>

2018-03-20 16:52:04 184

原创 SSL P1862 删数（记忆化搜索）

目录： 题目题意分析代码题目：删数题目 题意：给出我们n个数，并给出我们计算价值的方法：|xi – xk|*(k-i+1)。现在要求我们求出最大的可达到的价值。 分析：这道题目，我们可以用记搜（也就是本博客）以及区间dp。 但小编觉得记搜更好理解，所以更推荐此篇博客。 因为这也是比较基础的，那么小编就结合程序来讲吧。代码：#include<iostream>#include<cstdio

2018-03-19 21:15:36 253 1

原创 SSL P1861 删数（区间dp）

比较基础的区间DPf[i][j]：从i到j这段区间进行删数 i：起始点 j：终止点状态转移方程：f[i][j]=max(f[j][k]+f[k+1][i+j-1]),max([j][i+j-1],abs(w[j]-w[i+j-1])*i)) f[j][k]+f[k+1][i+j-1]：枚举各种情况（删法） abs(w[j]-w[i+j-1])*i：无法用其他状态更新的全删完代码：#inclu

2018-03-19 21:09:22 379

原创 SSL P1861 无限序列

目录：题目题意分析AC后感想代码题目：无限序列题目题意：给出一个原序列：1。求在若干次变化后，a~b中有多少个1。分析：刚开始，看到给出的序列变化就觉得有些头大，因为好像是无规律可循的。但我们不妨换个思维，不看这整个序列的变化不以其的形态来记录，而是以1的个数和总长度来记录。顿时感觉山重水复疑无路，柳暗花明又一村了——因为这两者的变化是按照斐波那契数列这下就非常好办了，因为题目给我们的范围是

2018-03-19 20:58:25 580

转载 SSL P1864 燃烧木棍 题目

提高组 燃烧木棍Time Limit:10000MS  Memory Limit:65536KTotal Submit:23 Accepted:16 Case Time Limit:1000MS DescriptionTom是调皮的孩子，特别喜欢玩火，现在他手上有若干根长度分别为1和 的木棍，还有一张不能燃烧的平板，他把平板划分成长度为1的单元格，并标上座标。然后按以下规则

2018-03-19 20:39:29 837

转载 SSL P1863 俄罗斯方块 题目

提高组 俄罗斯方块Time Limit:10000MS  Memory Limit:65536KTotal Submit:107 Accepted:61 Case Time Limit:1000MS Description相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：

2018-03-19 20:38:54 461

转载 SSL P1862 删数 题目

提高组 删数Time Limit:10000MS  Memory Limit:65536KTotal Submit:105 Accepted:71 Case Time Limit:1000MS Description有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的

2018-03-19 20:37:15 241

转载 SSL P1861 无限序列 题目

提高组 无限序列Time Limit:10000MS  Memory Limit:65536KTotal Submit:114 Accepted:48 Case Time Limit:1000MS Description我们按以下方式产生序列： 1、 开始时序列是： "1" ； 2、 每一次变化把序列中的 "1" 变成 "10" ，"0" 变成 "1"。 经过无

2018-03-19 20:36:29 405

原创 SSL P1500 最短路上的统计

题目：最短路上的统计 题目题意：首先给出我们一个图的信息，随后询问P个问题：从点a到点b一共经过几个点分析：对于这题，并不是简单的求最短路，也不是求有几种路径，而是更为复杂的求经过点数。其实说到复杂，其实也没有多复杂。小编认为最重要的一点就是要明白这个经过的点数，不仅仅是一条，我们如有多条路径为最短路，那么我们就需要加上不重复的点。其次，因为这里的边没有给出权值，所以我们将其视为1即可。思路：小编的

2018-03-15 17:24:20 223

转载 SSL P1500 最短路上的统计 题目

最短路上的统计Time Limit:10000MS  Memory Limit:65536KTotal Submit:123 Accepted:71 Case Time Limit:1000MS Description　　一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。Input 第一行n,

2018-03-15 16:17:34 144

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关注的人

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