- 博客(31)
- 收藏
- 关注
RSS订阅原创 Flying to the Mars
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1800 很久没用容器的*max_element了，忘了怎么加排序规则了。记录一下。#include<bits/stdc++.h>//#define maxn 100010using namespace std;typedef pair<int, int> P;ma...
2018-07-28 20:56:19
154
原创 Dijkstra算法（模板+练习）
Dijkstra模板（矩阵）int cost[maxn][maxn];int d[maxn];bool used[maxn];int V;//顶点数量。//求起点到各个顶点的最短距离 void dijkstra(int s){ fill(d,d+V,inf) ; fill(used,used,false); d[s] = 0; while(t...
2018-07-27 14:19:20
1524
原创 B - Agri-Net
B - Agri-Net Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John orde...
2018-07-25 20:35:35
254
原创 X - 循环多少次？
X - 循环多少次？ 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如， 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP 操作。 现在给你已知...
2018-07-25 10:10:10
230
原创 W - 大菲波数
W - 大菲波数 Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n&gt;=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1&lt;=Pi&lt;=1000）。 Output 输出为N行，每行为对应的f(Pi)。 Sample Input 5 1 2 3...
2018-07-25 09:06:25
271
原创 N - 火星A+B
N - 火星A+B 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的…… Input 测...
2018-07-24 13:32:13
135
原创 L - Very Simple Problem
During a preparation of programming contest, its jury is usually faced with many difficult tasks. One of them is to select a problem simple enough to most, if not all, contestants to solve. The diffi...
2018-07-24 11:29:14
147
原创 hanoi递推
#include<iostream>#define maxn 21//最大的可以放在最上面，所以只要把前n-1个弄好，然后把最后一个丢上面就可以了//所以f[n] = d[n-1]+2 d[n-1]是从最左边移动到最右边需要的步数using namespace std;int main(){ int n; long long dp[maxn],dd[m...
2018-07-23 17:14:21
242
原创 E - Sum of Factorials
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, sci...
2018-07-23 15:04:20
196
原创 F - A^B mod C （快速幂+优化）
F - A^B mod C Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,B,C<2^63).Input There are multiply testcases. Each testcase, there is one line contains three integers...
2018-07-23 15:01:22
217
原创 I - Beavergnaw
When chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left in the tree trunk looks like two frustums of a cone joined by a cylinder with the diameter the same as it...
2018-07-23 14:54:08
226
原创 是否同一颗二叉搜索树
关于BST的重要例题 测试数据 输入 4 2 3 1 4 2 3 4 1 2 3 2 4 1 2 1 2 1 1 2 0 输出 Yes No No#include<stdio.h>#include<stdlib.h>// 给你两个序列是否对应相同搜索树的判别//建一颗树，然后其他序列和他去做比较typedef struct TreeN...
2018-06-14 17:02:05
174
原创 大整数问题得求解 大整数的加法 计算2的n次方
大整数的加法 http://noi.openjudge.cn/ch0106/10/ 模拟算术#include&lt;iostream&gt;#include&lt;cstring&gt;#define maxn 10000using namespace std;int ans[maxn];int main(){ char s1[maxn]; char s2[ma...
2018-06-14 11:49:14
1421
原创 Manacher算法练习
入门 http://acm.hdu.edu.cn/showproblem.php?pid=3068 没什么好解释的，裸题#include&lt;iostream&gt;#include&lt;algorithm&gt;#define maxn 110010*2using namespace std;char s[maxn];int p[maxn];char a[maxn];v...
2018-06-13 09:58:32
148
原创 LCS
用例： 输入： ABCBDAB BDCABA输出：最长子序列的长度是:4最长子序列是：BCBAimport java.util.Scanner;public class LCS { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
2018-06-04 09:10:47
307
原创 程序设计与算法（一）十一周）___农夫和奶牛
#include<stdio.h>#include<stdlib.h>int n,c;int *a;int cmp(const void* b,const void* c){ return *(int*)b-*(int*)c;}int f(int x){ int cnt = 1; int cur = a[0];//因为a[0]...
2018-05-19 10:08:41
2534
原创 P1478 陶陶摘苹果（升级版）
题目地址测试数据8 1520 130120 3150 2110 7180 150 8200 0140 3120 2#include<bits/stdc++.h>using namespace std;struct node{ int x; int y;}f[5050];bool cmp(const node &n1,const node &n2){ return n1....
2018-04-21 13:26:43
187
原创 L2-004. 这是二叉搜索树吗？
题目链接#include<bits/stdc++.h>using namespace std;int n;int flag=0;vector<int> qx; vector<int> hx;void judge(int start , int end)//start是根的位置（先序）{ int i,j; i=start+1; j=end; ...
2018-03-28 11:32:13
112
原创 L2-008. 最长对称子串
题目地址#include<iostream>#include<algorithm>#include<cstring>using namespace std;char str[3000];char s[1010];int main(){ gets(s); str[0] = '$'; str[1] = '#'; int i,j; j=2;...
2018-03-27 21:05:51
238
原创 L2-017. 人以群分
题目地址#include<algorithm>#include<cstdio>int n;int i;int a[100000];//把人群分为两大类，即外向型和内向型//规模尽可能接近，而他们的总活跃度差距尽可能拉开//因为活跃的人的值总是大于不活跃的人的值//所以不需要再去判断如何使他们的活跃度尽可能拉开，直接添加到活跃的人那边……int main(...
2018-03-21 15:31:37
189
原创 L2-019. 悄悄关注
https://www.patest.cn/contests/gplt/L2-019#include<cstring>#include<cstdio>#include<algorithm>int cmp1(const void *a,const void *b){ char *s1=(char*)a; char *s2=(char*)b; retu...
2018-03-21 11:48:28
309
原创 L1-043. 阅览室
用一个数组既存数据又做标记的时候，一定要记得题目中得到的数组值有没有可能0。#include <iostream>#include<cstdio>#include<cstring>using namespace std;int a[100001];int main(){ freopen("C:\\Users\\Administrator\\Desktop\...
2018-03-20 17:20:19
290
原创 L1-020. 帅到没朋友
#include <iostream>#include<cstdio>using namespace std;int n;int k;int a[100001];int main(){ // freopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin); scanf("%d",&a...
2018-03-20 16:26:21
199
原创 树的高度
题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数 用一个数组存储每个结点的深度，最大的那
2018-01-31 12:48:29
322
原创 三元组的快速转置
三元组的快速转置标准输入输出题目描述：使用快速转置算法实验三元组的转置。输入：输入包含若干个测试用例，每个测试用例第一行为两个正整数m,n表示稀疏矩阵的行数和列数，接下来m行，每行n个整数，表示稀疏矩阵元素。要求采用三元组存储，并使用普通转置方法实验三元组的逆置。输出：对每一测试用例，输出逆置后的三元组。输入样例：5 65 0 0 0 4 00 8 2
2018-01-03 12:14:19
4497
原创 图的广度优先搜索
图的广度优先搜索描述：图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由“A”至“Z”的字典顺序进行访问。例如有如下图：如果要求从H开始进行广度优先搜索，则搜索结果为：H->A-
2018-01-03 11:02:54
450
原创 图的深度优先搜索
图的深度优先搜索描述：图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据“A”至“Z”的字典顺序进行访问。例如有如下图：如果要求从H开始进行深度优先搜索，则搜索结果为：
2017-12-31 18:35:54
541
原创 哈夫曼编码大全
题目： 哈夫曼编码大全描述：关于哈夫曼树的建立，编码，解码。 输入第一行输入数字N，代表总共有多少个字符以及权值第二第三行分别是一行字符串，以及每个字符对应的权值接下来输入一个数M，表示接下来有M行字符串，要求你对每个字符串进行编码再输入一个数X，表示接下来有X行编码，要求你对每行编码进行解码 输出第一行输出所有节点的权重接下来输出N行，每行以 “a
2017-12-31 16:25:04
821
原创 解码
解码 描述： 通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。 输入： 输入的第一行为出现的字符的个数n，接下来n行为字符及对应字符的哈夫曼编码，相应字符后为冒号和一空格，然后是哈夫曼编码。 然后一个自然数m，表示m行需要进行解码的“0”、“1”符号串。 接下来m行分别为“0”、“1”符号串，即需要解码的串。 输出： 对每一行需要解码
2017-12-31 15:05:24
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人