- 博客(42)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 图论总结（一）二分图最大匹配
一、二分图最大匹配（一）、二分图的定义性质及判定1、定义2、性质3、判定（二）、二分图的匹配与最大匹配一、二分图最大匹配（一）、二分图的定义性质及判定1、定义二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集 V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在 X中，另一个在 Y中...
2018-05-11 14:05:23
41212
3
原创 位图
位图给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下： d(p1,p2)=|i1-i2|+|j1-j2|. 现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。输入第1行：2个整...
2018-03-24 14:20:25
638
1
原创 和为0的4个值
双向搜索 Hash优化和为0的4个值给定4个n元素集合A,B,C,D，要求分别从中选取一个元素a, b, c, d，使得a + b + c + d = 0 问：有多少种选法输入第1行:1个整数表示测试数据的组数，然后一个空行第3行：1个整数n，表示每个集合有多少个元素接下来n行，每行4个整数，绝对值不超过2^28，分别表示A,B,C,D四个集合中的一个元素输...
2018-03-21 13:44:01
403
原创 小Hi小Ho的惊天大作战：扫雷·一
小Hi小Ho的惊天大作战：扫雷·一故事背景：密室、监视器与充满危机的广场输入输出Sample InputSample OutputCode小Hi小Ho的惊天大作战：扫雷·一故事背景：密室、监视器与充满危机的广场小Hi从昏迷中醒来……已经有2分17秒了，他环顾四周，发现自己被关在了一个空无一物的房间当中，没有窗户，没有床，只有一扇严严实实的铁门，于是…...
2018-03-19 13:40:40
265
原创 滑动解锁
滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。1->3->2->4也是合不法的，因为1->3穿过了尚未经过的点2。2->...
2018-03-15 13:52:18
1271
原创 居民迁移
居民迁移公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬，殖民星上的居民同意通过转移到人口较少的居住点来减轻人口众多的居住点的负荷。遗憾的是，1326殖民星的环境非常恶劣。在冬季到来前，每个居民点的居民最远能迁移到距离不超过R的居民点。132...
2018-03-14 14:11:30
457
原创 割点和割边
割点和割边给出一个无向连通图, 求出所有割点与割边的数量。输入第1行: 2个整数N，M (1 <= N <= 5,000，N-1 <= M <= 10,000)，分别表示顶点数和边数 接下来M行，每行2个整数，表示图中的一条边。输出第1行：1个整数，表示割点数第2行：1个整数，表示割边数样例输入11 131 21 41 5...
2018-03-12 14:10:16
441
原创 蛇形填充数组
蛇形填充数组用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：1 2 6 73 5 8 134 9 12 1410 11 15 16输入输入一个不大于10的正整数n，表示方...
2018-03-08 14:08:19
6170
2
原创 求10000以内n的阶乘
求10000以内n的阶乘求10000以内n的阶乘。输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入100样例输出93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156...
2018-03-08 14:01:13
1022
原创 棋盘
棋盘有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1 个金币。另外，你可以花费2 个金币施展魔法让下一个无色格子暂时变为...
2018-03-07 14:08:29
404
原创 成绩
成绩牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩 = 作业成绩× 20% + 小测成绩× 30% + 期末考试成绩× 50%牛牛想知道，这门课程自己最终能得到多少分。输入只有1 行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100 分。输出只有1 行，包含一个整数，...
2018-03-07 13:57:07
1099
原创 棋盘中的马
棋盘中的马棋盘中有一个马，给出它的位置，它有一个目的地，请问它最少需要多少步才能走到它的目的地。输入•输入：第一行两个整数:n,m，（n<=1000,m<=1000）表示棋盘有n行m列。第一行第一列为(1,1).•第二行：x1，y1,表示马的位置。•第三行：x2，y2,表示它的目的地。•保证起始和终止位置都在棋盘内。如果马不能到达目的地，输出-1.输出马...
2018-03-07 13:51:12
863
原创 字符消除（动态规划）
字符消除小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反
2018-03-07 13:44:49
1183
原创 字符消除（动态数组）
字符消除小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反
2018-03-03 18:26:37
1429
原创 树形动态规划（最大子独立集）
最大子独立集对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。输入 第1行：1个整数N(1 <= N <= 6000)，表示树的结点个数，树中结点的编号从1..N接下来N-1行，每行2个整数u，v，表示树中的一条边连接结点u和v输出 第1行：1个整数，表示最大独立集的结点个数样例输入111 21 33 43 5
2018-02-07 20:45:30
2305
2
原创 七数码&平分石子
七数码输入输出样例输入样例输出分析代码平分石子输入输出样例输入样例输出提示分析代码七数码有一个4*2的方框，里面随机填充着0-7这8个数。每次可以交换0和它相邻的格子里的数。比如： 可以变换为： 也可以变换为： 最终希望8个数整齐地排列为： 给出T组初始状态，求出每种状态移动到目标状态的最少步数。输入第1行：1个整数T(1<=T<=10000)
2017-12-27 13:41:43
391
原创 旅行家的预算
旅行家的预算一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离d1、汽车油箱的容量c（以升为单位）、每升汽油能行驶的距离d2、出发点每升汽油价格p和沿途油站数n，油站i离出发点的距离d[i]、每升汽油价格p[i]。 计算结果四舍五入至小数点后两位。 如果无法到达目的地，则输出-1。Input输入共n+1行，第一行为d1,c,d2,p,n，以下n行
2017-12-15 14:04:07
936
原创 快速求和
快速求和给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。 例如，考虑字符串"12"，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。 再举一例，考虑字符串"303"和目标数字6，最佳方法不是"3+0+3"，而是"3+03"。
2017-12-11 14:01:57
615
原创 哆啦A梦的时光机
哆啦A梦的时光机哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为S，希望到达的时间点（目标
2017-11-30 13:35:37
3169
原创 挖地雷
挖地雷挖地雷在一个地图上有N个地窖，依次编号为1..N，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着某条路径接着往下挖（仅能选择一条路径），当某个地窖无连接时挖地雷工作结束。试设计一个挖地雷
2017-11-30 13:24:58
632
原创 棋盘问题
棋盘问题棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
2017-11-29 13:45:47
352
原创 高精度减法
//高精度减法#include<cstdio>#include<cstring>int a[205],b[205],c[205];char a1[205],b1[205],c1[205];int main(){ int lena,lenb,lenc,i; gets(a1); gets(b1); if((strlen(a1)<strlen(b1))||(st
2017-11-22 12:44:17
298
原创 深搜例题
//迷宫（做的第一道搜索题） //深度优先搜索#include<cstdio>#include<cstring>int dr[4][2]={{-1,0},{0,1},{1,0},{0,-1}};//方向数组（给定一个顺序（上，右，下，左））bool flag[105][105],f;//flag用来标记走过的，f标记找到了char map[105][105];//地图int a,b
2017-11-22 12:42:14
417
原创 文件输入输出
（一）、标准输入输出 谈到标准输入输出，最常见的也就4种scanf()printf()cincout还有一些fscanf()gets()fgets()getch()getchar()这里介绍一下 （二）、重定向输入输出 重定向也就是普及组用到的文件输入输出。（一般加在开头）freopen("data1.in","r",stdin);//从文件data1.in中读入输入数据fr
2017-11-21 14:02:36
266
原创 图书管理员
问题描述输入格式输出格式输入样例输出样例输入样例说明数据规模与约定分析与代码【问题描述】图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写
2017-11-16 13:21:54
792
原创 读入优化
/*正数*/inline void read(int &x){ x=0;char c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}}/*负数*/inline void read(...
2017-11-03 13:38:59
282
原创 图的基础
一图的基本概念 二图的存储结构一、图的基本概念（一）图的定义 一个图有一些点和这些点之间的连线组成。 我们一般用G(V,E)来表示一个图。 其中，V表示顶点的集合，E表示图中边的集合。 （二）无向图和有向图 如果边是没有方向的，称为无向图，如下图。 如果边是带方向的，则成为有向图，如下图。 有向图中的边又称为弧，起点称为弧头，终点称为弧尾。
2017-10-05 18:10:58
727
原创 摘花生
描述 输入输出样例输入样例输出分析代码描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)， 从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生
2017-09-28 13:54:14
552
原创 迷宫
描述输入输出样例输入样例输出分析代码描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个
2017-09-27 13:31:02
430
原创 怪盗基德的滑翔翼
怪盗基德的滑翔翼怪盗基德的滑翔翼怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破
2017-09-22 13:41:21
603
原创 清帝之惑之顺治
清帝之惑之顺治InputOutputSample IntputSample OutputRangeAnalysi记忆化Code戳我看更多博客清帝之惑之顺治顺治帝福临，喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表
2017-09-14 13:56:04
864
原创 数字金字塔
题目描述 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入第1行：1个整数R(1接下来共R行，第i行有i个整数。所有的数均非负的且不大于100。输出第
2017-08-24 12:40:45
713
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人