SSL_LJH的博客

C.【例题3】虫食算C. 【例题3】虫食算C.【例题3】虫食算 题目解析 正解 : Dfs + 剪枝 依题意,把样例以加法的形式展现出来. 根据加法的性质,可以得出有两种情况:有进位和没有进位的. 而从百位到最高位的结果,又可能是有从上一位进过一的. 因为三个字符串的长度都为nnn,所以最高位是没有进一的根据以上的结论,容易得出 A+B=E   ∣∣   A+B+1=EA+B=E ~~~||~~~A+B+1=EA+B=E &nb

A.【例题1】拔河比赛A. 【例题1】拔河比赛A.【例题1】拔河比赛 解析 模板题,选与不选 Code #include <bits/stdc++.h> #define ll long long using namespace std; int w[25]; int t, n, ans, sum; void dfs (int x, int y, int z) { if (y == n / 2) { ans = min (ans, abs (z * 2 - sum));

求连通分量 Description 求一个图的连通分量 Input n 顶点数(<=100) 边 Output 连通分量 Sample Input 8 6 3 1 2 2 5 5 4 4 1 8 7 0 0 Sample Output 4 代码 #include<stdio.h> #include<iostream> using namespace st...

火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的...

特殊的质数肋骨 时间限制:1000MS————内存限制:256000KB 题目描述 农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当...

排列的生成 Time Limit:1000MS Memory Limit:65536K Total Submit:150 Accepted:95 Description 输出P(n,m)的排列(n,m<=10) Input n,m; Output P(n,m)的排列 Sample Input 3 2 Sample Output 1 2 1 3 2 1 2 3 3 1 3 2 题目解析 先读...

连通图 目录*连通图*@[TOC](目录)DescriptionInputOutputSample InputSample Output解析代码 Description 判断一个图是否为一个边通图 Input n 顶点 (n<=100) 边 Output 1 表示连通 0 表示不边通 Sample Input 5 1 2 2 3 5 4 0 0 Sample Output 0 ...