随笔分类 - 算法刷题
摘要：题目描述： http://poj.org/problem?id=1703 中文大意： 城市中存在着两个帮派，警察需要根据获得的信息，判断抓捕的两个帮派分子是否属于同一帮派。 D [a] [b] 语句，表示 a 和 b 属于不同的帮派， A [a] [b] 语句，是在询问 a 和 b 是否属于同一个帮
阅读全文
摘要：题目描述： http://poj.org/problem?id=1129 中文大意： 当无线电台在非常大的区域上广播时，需要用到中继器，其作用是重新发信号，使得每个接收器都能接收到较强的信号。 相邻的中继器需要使用不同的信道，以此来避免二者之间的相互干扰。 由于射频频谱是一种宝贵的资源，因此中继器网
阅读全文
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=3567 中文大意： 给定八数码的初始状态和目标状态，要求输出移动过程。 最终输出的移动过程需要是所有解决方案中长度最短、字典序最小的。 思路： 采用打表的方式来做这道题。 但八数码问题一共有 9! 种状
阅读全文
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1401 中文大意： 二维棋盘上，给定了 4 个棋子的初始状态和目标状态。 问 8 步内能否实现从初始状态到目标状态的变化。 已知棋盘大小为 8*8，每个棋子可以上下左右移动。 若相邻位置已有棋子，则可以
阅读全文
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用A*算法 + 康托展开判重 + 曼哈顿距离做启
阅读全文
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法
阅读全文
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1312 中文大意： 一个长方形的房间，铺着方砖，每块方砖被标记为 # 或黑点. 。 一个人站在起点 @ ，可以上、下、左、右移动，但只能移动到标记为黑点的方砖上，不能移动到标记为 # 的方砖上。 要求：
阅读全文
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1312 中文大意： 一个长方形的房间，铺着方砖，每块方砖被标记为 # 或黑点. 。 一个人站在起点 @ ，可以上、下、左、右移动，但只能移动到标记为黑点的方砖上，不能移动到标记为 # 的方砖上。 要求：
阅读全文
摘要：1.直接使用 stl 中的 next_permutation 实现全排列 #include<bits/stdc++.h> using namespace std; int main() { int a[4] = {2,4,12,3}; sort(a,a+4); do { for(int i=0;i<
阅读全文
摘要：题目描述：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 题目大意：给出两个多项式，输出多项式和。 思路：创建一个 1001 大小的数组，用来存放两个多项式的元素。在存入第二个多项式的元素时，
阅读全文
摘要：题目描述：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 考点： 1.stringstream 可实现 int & string 间的类型转换。 int c = a+b; stringstre
阅读全文
摘要：题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘
阅读全文
摘要：题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行
阅读全文
摘要：题目描述 给你 n 根火柴棍，你可以拼出多少个形如 “A+B=CA+B=C” 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0−9 的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果 A≠B ，则 A+B=C 与 B+A=C 视为不同
阅读全文
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 n ): 先输入一个自然数 n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1 个自然
阅读全文
摘要：题目描述 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交
阅读全文
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必
阅读全文
摘要：题目描述 https://www.luogu.com.cn/problem/P1422 代码： #include <cstdio> int main(){ int n; double p=0; scanf("%d",&n); if(0<n&&n<=150){ p=n*0.4463; } else i
阅读全文
摘要：题目描述 https://www.luogu.com.cn/problem/P1001 代码： #include <cstdio> int main(){ long long a,b; scanf("%d %d",&a,&b); printf("%d",a+b); } 遇到问题： scanf 和 p
阅读全文
摘要：韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10000 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。 输入格式： 输入第一行给出两个正整数：N（≤10000）是硬币的
阅读全文
浙公网安备 33010602011771号