- 博客(33)
- 收藏
- 关注
RSS订阅原创 Memcpy实现
memcpy实现#include<bits/stdc++.h>using namespace std; void *memcpy(void *dst,const void *src ,size_t size){ if(dst==NULL||src==NULL) return NULL; char *pdst,*psrc; if(src<dst||(char*)dst<(char *)src+size)//src的地址在dst的前面 并且 dst 的起始地址要小于s
2020-10-18 10:07:12
171
原创 链表的冒泡、选择、逆转
#include <iostream>using namespace std; typedef struct Node{ int data; struct Node *next;} node;int lenList(node *head){ if (head == NULL) return 0; node *p = head; int len = 0; while(p != NULL) { len++; p = p->next; } retu.
2020-10-18 09:38:23
128
原创 快排、堆排
快排：#include<bits/stdc++.h>using namespace std;void sort_Array(int *array,int left,int right){ if(left<right) { int index=array[left]; int low = left; int high = right; while(low<high) { while(array[high]>=index&&
2020-10-06 09:04:28
130
原创 Assign the task_HDU3974 DFS序
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974Assign the taskTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8661Accepted Submiss...
2019-08-17 16:44:28
303
原创 Gym - 101466A—Gaby And Addition
A. Gaby And AdditionGym - 101466AGaby is a little baby who loves playing with numbers. Recently she has learned how to add 2 numbers using the standard addition algorithm which we summarize in 3 s...
2019-08-16 20:58:32
286
原创 Turing Tree
Turing Tree：http://acm.hdu.edu.cn/showproblem.php?pid=3333Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365Accepted Submi...
2019-08-14 20:17:10
215
原创 Super Mario HDU4417
Super Mario:http://acm.hdu.edu.cn/showproblem.php?pid=4417Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11666Accepted Subm...
2019-08-14 20:11:52
156
原创 过山车----匈牙利算法(HDU2063)
过山车:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35611Accepted Submission(s): 15160...
2019-08-13 20:12:06
204
原创 P3379 【模板】最近公共祖先（LCA）
P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖...
2019-08-12 19:38:12
175
原创 SP14932 LCA - Lowest Common Ancestor-LCA
SP14932 LCA - Lowest Common AncestorDescription:一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。-Wikipedia最近公共祖先（LCA）是……（此处省去对LCA的描述），你的任务是对一棵给定的树TT以及上面的两个节点u,vu,v求出他们的LCALCA。例如图中99和1212号节点的LCALC...
2019-08-12 19:33:31
219
原创 P1038 神经网络
P1038 神经网络题目背景人工神经网络（Artificial Neural NetworkArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。...
2019-08-12 16:50:19
458
原创 P2709 小B的询问
P2709 小B的询问题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、R。输出格式M行...
2019-08-12 10:44:50
212
1
原创 P2468 [SDOI2010]粟粟的书架----主席树部分
P2468 [SDOI2010]粟粟的书架题目描述幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可少的工作就是摘苹果，她每天必须摘取一个指定的苹果。粟粟家果树上的...
2019-08-12 09:17:50
218
原创 P3834 【模板】可持久化线段树 1（主席树）
题目链接 ：https://www.luogu.org/problem/P3834题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入格式第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。第二行包含N个整数，表示这个...
2019-08-10 10:32:43
124
原创 HDU-6026 Deleting Edges(dijkstra最短路)
题目链接：Deleting EdgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2212Accepted Submission(s): 731Problem DescriptionLittle Q is ...
2019-08-06 10:47:49
128
原创 Count HDU-6470 构造矩阵、矩阵快速幂
CountProblem DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号.现在Farmer John想知道,第n头奶牛的编号是多少,估计答案会很大,...
2019-08-03 20:06:34
341
1
原创 P2617 Dynamic Rankings-动态主席树
题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指令。对...
2019-05-28 16:57:09
153
原创 ZOJ-4100 Vertices in the Pocket 2019浙江省省赛
题目链接Vertices in the PocketTime Limit: 2 Seconds Memory Limit: 65536 KBDreamGrid has just found an undirected simple graph with n vertices and no edges (that's to say, it's a graph with n ...
2019-05-02 16:17:00
360
原创 ZOJ-4110 Strings in the Pocket 2019浙江省省赛
题目链接Strings in the PocketTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found two strings s=s1s2…sn and t=t1t2…tn in his left pocket, where si indicates the i-th character in ...
2019-04-28 19:42:05
238
原创 ZOJ-4108 Fibonacci in the Pocket 2019浙江省省赛
题目链接Fibonacci in the PocketTime Limit: 1 Second Memory Limit: 65536 KBDreamGrid has just found a Fibonacci sequence f1,f2,… and two integers a and b in his right pocket, where fk indicate...
2019-04-28 19:20:09
664
原创 ZOJ-4104 Sequence in the Pocket 2019浙江省省赛
题目链接Sequence in the PocketTime Limit: 2 Seconds Memory Limit: 65536 KBDreamGrid has just found an integer sequence a1,a2,…,an in his right pocket. As DreamGrid is bored, he decides to pl...
2019-04-28 18:55:55
987
原创 ZOJ-4107 Singing Everywhere 2019浙江省省赛
题目链接Sample Input361 1 4 5 1 471 9 1 9 8 1 0102 1 4 7 4 8 3 6 4 7Sample Output102题意，给定一个序列，让你消除某个数，所得序列最高峰最少是多少例如样例 1 1 4 5 1 4 无论如何消除一个数，最后结果都是1，但是样例 1 9 1 9 8 1 0 只要把第三个数 ...
2019-04-28 18:46:25
1026
4
原创 hdu1232-畅通工程
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路...
2019-04-26 16:14:33
246
原创 字典树模板，类型3：HDU—1251
类型1：判断单词前缀有没有出现过#include<bits/stdc++.h>using namespace std;const int maxn=2e6+5; int trie[maxn][27];int top; void insert(char *s,int rt){ for(int i=0;i<strlen(s);i++) { int x=s[i...
2019-04-25 11:26:43
157
原创 P4779-单源最短路径 Dijkstra vector优化
题目链接：P4779 【模板】单源最短路径（标准版）Dijkstra vector优化，用优先队列每次出来一条最短的边，然后一次一次的遍历。#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;int pre[200005];struct node{ int x,d; node(i...
2019-04-24 20:58:07
368
原创 牛客--美味佳肴
美味佳肴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 众所周知，天才程序员菜哭武是一个伟大的厨师。这天，张老师和石头来到菜哭武家做客，想尝一尝菜哭武的手艺。菜哭武手上有n种食材，每种食材个数无限多，编号为i的食材有一个美味度ai。一道菜中，每种编号的食材至多有一个，而这...
2019-04-24 20:50:59
514
1
原创 hdu-6278 Just h-index湘大邀请赛C题
Just h-indexTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 168Accepted Submission(s): 56Problem DescriptionThe h-index of an aut...
2019-04-24 20:35:52
324
原创 CSU - 2170 千万别用树套树
DescriptionBobo 精通数据结构！他想维护一个线段的集合 S。初始时，S 为空。他会依次进行 q 次操作，操作有 2 种。类型 1：给出 l, r，向集合 S 中插入线段 [l, r]. 类型 2：给出 l, r，询问满足 [x, y]∈S 且 x ≤ l ≤ r ≤ y 的线段 [x, y] 数量。帮 Bobo 求出每次询问的答案。1 ≤ n, q ≤ 105 ti...
2019-04-24 20:19:13
615
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人