- 博客(19)
- 收藏
- 关注
RSS订阅原创 线段树入门
传送门1传送门2维基百科：线段树区间查询(0)定义： #define lson rt<<1#define rson rt<<1|1const int maxn=1e5+5;//元素总个数int sum[maxn<<2];//Sum求和，开四倍空间int a[maxn];//原数组下标[1,n](1)建树：#include...
2018-08-21 17:22:24
265
原创 数组去重 uniuqe 的使用
普通方法 :#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn];int b[maxn];int main(){ int n; while(cin>>n){ for(int i=0;i<n;i++){ ...
2018-08-21 11:15:35
517
原创 质因数分解
#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n){ for(int i=2;i<=(n+1)/2;i++){ while(n!=i){ if(n%i==0){ ...
2018-08-20 20:27:05
424
原创 字符匹配-kmp
B站的KMP算法讲解:视频1视频2视频中的代码#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>using namespace std;void prefix_table(char pattern[], int prefi...
2018-08-18 16:30:58
205
原创 字符串hash
Crazy Search 题目链接Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the numb...
2018-08-17 16:56:08
239
原创 并查集，最小生成树 prim算法 kruskal算法
简单例题畅通工程-杭电1232某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目...
2018-08-15 15:47:23
447
1
原创 最短路径 dj 迪杰斯特拉dijkstra
DJ直接看题：Til the Cows Come HomeBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her ...
2018-08-14 17:08:54
589
原创 矩阵取数问题
一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。 1 3 32 1 32 2 1 能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值...
2018-08-11 15:18:49
410
原创 括号配对问题
南阳oj题目链接描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出每组输入数据的输出占一行，如果该字符串中所...
2018-08-10 20:40:05
3068
3
原创 记忆化搜索
杭电1078FatMouse and CheeseFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 &l...
2018-08-10 11:33:55
291
原创 最长公共子序列 LCS （Longest Common Subsequence）
Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2...
2018-08-09 15:10:07
320
原创 背包问题
简单的01背包 Bone Collector涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？Input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行...
2018-08-08 22:49:04
316
原创 动态规划(dynamic programming)的几道简单题
传送门一只小蜜蜂有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占...
2018-08-07 17:32:30
369
原创 疯狂的母牛-母牛4年生仔
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sampl...
2018-08-07 10:16:18
680
原创 进制转换
#include<bits/stdc++.h>using namespace std;int main(){ int x; int a[100]; while(cin>>x){ memset(a,0,sizeof a); int k=0; while(x!=0){ a...
2018-08-05 22:36:36
347
原创 拓扑排序
from now on 输入输出改成c++的格式 2018年8月4日20:44:34对一个有向无环图可以进行拓扑排序，无向图和有环的有向图没有拓扑排序确定比赛名次HDU-1285有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛...
2018-08-04 15:49:49
211
原创 分治与归并
通过先递归的分解数列，再合并数列就完成了归并排序。 感觉归并排序的名字就是这么来的吧在归并排序的基础上再加上一行代码便可以捎带把逆序数求出来归并的含义是将两个以上的有序组合合成一个新的有序表。以下是2路归并排序：初始关键字：[3] [8] [2] [4] [1] [9] [6] [5]一趟归并后：[3 8] [2 4] [1 9] [5 6]二趟归并后：[2 3 4 8] [1 5...
2018-08-03 17:13:59
432
原创 汉诺塔 + 一道简单贪心题
汉诺塔移动n层塔至少需要多少次1层 1次2层 3次3层 7次4层 15次....没错,就是2n+1的规律int han(int n){ if(n==1) return 1; else return 2*han(n-1)+1;}3层汉诺塔GIF出来混迟早要还的o(╯□╰)o汉诺塔的变形 -...
2018-08-02 22:47:26
692
原创 DFS deep first search & BFS breadth first search
Red and Black HDU-1312There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four ad...
2018-08-01 12:27:12
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人