阿聊 - 博客园

摘要：题目刚开始本来觉得可以用队列来写，但是例如 ta te teta，ta的t先出队列那就不行了，所以还得用dpdp[i][j] 表示A前i个字符与B前j个字符是否能构成C前i+j个字符要使 dp[i][j] = 1 ：需满足 dp[i-1][j] == 1 && C... 阅读全文

posted @ 2018-10-18 15:22 阿聊阅读(141) 评论(0) 推荐(0)

摘要：题目题意：输入n,m，求由n到m需要最少步数，n只能加一减一或者乘二。每一种可能读入队尾，然后再从队首一个一个的遍历(0 ≤ n,m≤ 100,000) ,Max 需要取到2*100,000#include #include #include #include usi... 阅读全文

posted @ 2018-10-15 14:33 阿聊阅读(87) 评论(0) 推荐(0)

摘要：题目题意：给出一个国际棋盘的大小 p*q，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。因为要求字典序输出最小，所以按下图是搜索的次序搜素出来的就是最小的。初始方向数组：int f[2][8]={{-2,-2,-1,-1, 1,1, 2,2}, ... 阅读全文

posted @ 2018-10-15 12:53 阿聊阅读(79) 评论(0) 推荐(0)

摘要：题目大数运算。Java秒过import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanne... 阅读全文

posted @ 2018-10-14 17:32 阿聊阅读(139) 评论(0) 推荐(0)

摘要：题目题意：给你两个整数 n 和 p ，让你求一个 k 满足 k^n=p，1#include #include using namespace std;int main(){ double n,p; while(cin>>n>>p){ cout... 阅读全文

posted @ 2018-10-14 14:13 阿聊阅读(93) 评论(0) 推荐(0)

摘要： poj3258 题目（最大化最小值）（最小值最大化）题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离，现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。此题要求最短距... 阅读全文

posted @ 2018-10-12 12:49 阿聊阅读(143) 评论(0) 推荐(0)

摘要： import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Sc... 阅读全文

posted @ 2018-10-10 10:57 阿聊阅读(534) 评论(0) 推荐(0)

摘要：题目二维数组存数，开始的一维存的是1000个菲波数，后面那一维是用来存数字的。#include #include #include using namespace std;const int N = 1010;const int Max = 2500;int f[N]... 阅读全文

posted @ 2018-10-08 14:25 阿聊阅读(135) 评论(0) 推荐(0)

摘要： prim:#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int Max = 1e3;int mp[Max][Max],micost[Max],vis[Ma... 阅读全文

posted @ 2018-10-04 17:25 阿聊阅读(118) 评论(0) 推荐(0)

摘要： poj 2485 题意：给你一个图的邻接矩阵，求最小生成树，输出的是树中的最大边poj 1258题意：和上一题几乎完全相同，求的是最小生成树的总权值hdu 1879 注意：要用scanf();printf() 输入输出,；另外，用kruskal，不能用以顶点为操作对... 阅读全文

posted @ 2018-10-04 17:06 阿聊阅读(276) 评论(0) 推荐(0)

且未