1.pat 1077本题以日语为背景，其实就是求n个字符串的最长公共后缀。2.源代码//AC#include#include#includeusing namespace std;#define maxn 1010int main(){ string s[maxn]; int num; scanf("%d",&num); getchar()
原创
2021-07-08 14:15:28
101阅读
1.pat 1077本题以日语为背景，其实就是求n个字符串的最长公共后缀。2.源代码//AC#include#include#includeusing namespace std;#define maxn 1010int main(){ string s[maxn]; int num; scanf("%d",&num); getchar()
原创
2022-01-28 14:28:50
67阅读
题目题意：给定n个字符串，求他们的最长公共后缀。#include<iostream>usingtring b...
原创
2023-06-27 10:25:45
347阅读
题意：给出一个八数码问题，求解法，不可解则输出unsolvable。分析：可以用ida*算法，估价函数可以使用每个数码到其最终位置的最短距离之和。对于不可解的判断，我这里用迭代深度大于100时判定为不可解。还有一种更高级的无解判断方法。就是将八数码矩阵中的空格忽略，然后将8个数字排成一排，第二行接在...
转载
2013-07-19 20:59:00
60阅读
2评论
POJ_1077
经典的八数码问题，做完之后突然想到一句台词：“我的人生又趋于完整了一点……”。
一开始接触这个确实觉得比较难，后来突然在刘汝佳书上发现原来是有讲这个问题的，于是我如获至宝，赶紧研究起刘汝佳的代码来，边学边写，总算是把代码写完了，同时又在他的代码和提示的基础上自己写了打印路径的方式。
研究这个题的代码时，第一次比较认真地看了Hash的有关内容，掌握了一些基础的Hash判重的方法，同
转载
2011-08-17 00:22:00
57阅读
2评论
题目链接分析： 数论 第一反应，这个P是素数的限制比较厉害，有可能是一个很有用的条件 我们先放在这（后来证明没有什么卵用）最朴素的算法就是N^2，但是肯定TLE 那我们就要考虑优化了 假设我们枚举i，j i/j≈sqrt(p) 然而这个p我们是已知的 如果我们只枚举一...
转载
2017-09-07 10:52:00
156阅读
2评论
题意：给出一个数字n，要求不比n大的三个数字的最小公
原创
2023-06-29 00:05:25
10阅读
1077. Kuchiguse (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判
原创
2022-08-30 10:06:29
65阅读
// 题意:八数码问题,需要打印路径#include <iostream> // BFS 康托展开判重#include <string.h>#include <stack>using namespace std;typedef int State[9];const int MAXSTATE=1000000;State st[MAXSTATE],goal;int fa[MAXSTATE],mv[MAXSTATE];int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//9!表 int cantor(State no
转载
2011-07-22 16:58:00
88阅读
2评论
EightTime Limit:1000MSMemory Limit:65536KTotal Submissions:23815Accepted:10518Special JudgeDescriptionThe 15-puzzle has been around for over 100 years...
转载
2014-07-10 20:57:00
48阅读
题目链接分析： 数论 第一反应，这个P是素数的限制比较厉害，有可能是一个很有用的条件 我们先放在这（后来证明没有什么卵用）最朴素的算法就是N^2，但是肯定TLE 那我们就要考虑优化了 假设我们枚举i，j i/j≈sqrt(p) 然而这个p我们是已知的 如果我们只枚举一...
转载
2017-09-07 10:52:00
204阅读
2评论
DescriptionThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and
原创
2022-07-07 14:58:30
63阅读
/*终于用A*做出了这道经典八数码*/#include#include#include#include#includeusing namespace std;struct point{ char board[10]; int space;};int f[400000],d[400000];int colour[400000],parent[400000],moves[400
原创
2023-09-15 10:12:27
62阅读
The Japanese language is notorious（臭名昭著） for its sentence ending particles. Personal preference of such
原创
2022-05-25 17:47:54
40阅读
CodeForces - 1077C谷歌翻译： 如果数组中的元素等于所有其他元素的总和，那么让我们调用数组。例如，数组a = [1,3,3,7]是好的，因为元素a4 = 7等于1 + 3 + 3的和。你给出一个由n个整数组成的数组。你的任务是打印这个数组的所有索引j，以便删除j后数组中的第 - 个元素会很好（让我们调用这样的索引很好）。例如，如果a = [8,3,5,2]，那么漂亮的索引是
原创
2022-07-08 10:08:38
62阅读
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=330;
const double eps=1e-4; double p[MAXN][2];
double xx1,yy1,xx2,yy2; double dis(int i,int j)
{ return sqrt((p[i][0]-p[j][0])*(p[i][0]-p[j][0])+(p[i][1]-p[j][1])*(p[i][1]-p[j][1]));
} void get_center_point(int a...
转载
2013-05-18 19:20:00
147阅读
2评论
一、内容在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 X例如，示例中图形就可以通过让“X”先后与右、下、右三个方向的数字交换成功得到...
原创
2021-08-27 14:24:01
288阅读
和HDU1043一样的题目，这次用DBFS实现。感觉写的还是不错的，中间一些细节错误了很多次。具体见代码。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cmath>#include <cstring>#include <queue>#include <set>#include <vector>#include <stack>#include <map&
转载
2013-04-18 14:28:00
52阅读
2评论
题目：https://codeforces.com/contest/1077/problem/D 题意：给你一个长度为n的串，你需要在里面找到出现次数最多的长度为k的子序列（子序列中元素可重复），求这个子序列 题解：方法一：二分最大次数，然后将排序后的数依次填进去。 方法二：贪心，这个子序列出现的最
原创
2021-07-29 16:59:18
266阅读
N条句子看是否有标准结尾；有输出标准结尾，否则“nai”比如 哈哈 呜呜 输出 nai比如 読书は学问の术なり、学问は事をなすの术なりただ学问を勤めて物事をよく知る者は贵人となり富人となり、无学なる者は贫人となり下人となるなり输出 なり
原创
2022-11-25 11:14:26
40阅读
