C语言
zzuli_xiaomingke
限于不粘锅
展开
-
1154: 校门外的树
郑州轻工业学院原创 2017-12-18 15:08:46 · 242 阅读 · 0 评论 -
集训笔记---队列应用(HDUOJ NO.1387 Team Queue )
Team Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3687 Accepted Submission(s): 1313 Problem Description Queue...原创 2018-08-08 17:08:08 · 225 阅读 · 0 评论 -
集训笔记---最短路径算法(最短路 有点好用spfa)
今天又去搬砖了,而且get到了一些points现在写下来(emmmmm,map真香),本来的问题是没办法处理最短路里面的起点终点是字符串的问题,后来发现大佬们的map用的出神入化,就搬过来用了,后来发现前天学的最短路径算法放到OJ上就一直wa,瞬间就想收拾一下就去世,后来百度了一波题解,发现了更高效的的最短路径算法那就是,有点好用spfa,,它借用了深度优先搜索的思想,对路径进行遍历,据说要比以前...原创 2018-08-15 19:46:14 · 197 阅读 · 0 评论 -
集训笔记---二叉树应用(层次遍历)(HDUOJ NO.5444 Elven Postman)
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2500 Accepted Submission(s): 1478 Problem DescriptionElves are very pe...原创 2018-08-06 14:30:23 · 277 阅读 · 1 评论 -
集训笔记---二分法(POJ NO.2456 Aggressive cows)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20095 Accepted: 9513 DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000...原创 2018-08-01 14:59:40 · 155 阅读 · 1 评论 -
集训笔记---二分法(POJ NO.1064 Cable master)
Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 63997 Accepted: 13171 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...原创 2018-08-01 10:43:47 · 206 阅读 · 2 评论 -
集训笔记---尺取法(POJ NO.3320 Jessica's Reading Problem)
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16596 Accepted: 5752 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently...原创 2018-08-01 09:43:21 · 151 阅读 · 0 评论 -
并查集
原文https://blog.csdn.net/niushuai666/article/details/6662911感谢原文博主例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意...转载 2018-08-09 16:51:00 · 137 阅读 · 0 评论 -
集训笔记---dfs(HDUOJ NO.1241 Oil Deposits )
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241这是一个dfs的经典题目,直接进行深度优先搜素就可以解决问题#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char s[105][105];int ...原创 2018-08-08 18:47:48 · 181 阅读 · 0 评论 -
集训笔记---最短路径算法(最短路 算法一)
https://vjudge.net/contest/246370#problem/D题目大意是寻找从起点到终点的最短路径,嘿嘿,那么就可以明白了了嘛,这题用贪心!!!!其实人家有自己的算法名字,但其实其中包含的还是一个贪心算法的思想,找呀找,找到当前点位连接到下一个点位的最短路径嘛,不过对于没有方向的无向图,在找的时候要反过来倒过去的找两遍#include<cstdio>...原创 2018-08-13 14:52:43 · 278 阅读 · 0 评论 -
HDUOJ 1495 非常可乐(这个广搜可还行)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495题意就不多说了,就是有三个杯子可以来回倒可乐,当其中两个杯子的可乐的量是总的量的一半的时候,就到了题目要的那种状态,这个问题可以使用广搜来解决,不难发现,这个过程中,我们有六种操作,就是把某个杯子的可乐倒到另外的两个杯子中,一共三个杯子,所以一共六种状态,所以,我们的思路就是,从最初的状态开始...原创 2019-01-26 10:19:40 · 408 阅读 · 0 评论 -
POJ 3414 Pots(算法随手记:这个广搜可还行)
题目链接:http://poj.org/problem?id=3414这是在bin巨的专题里面看到的题目,以前不知所措,现在能勉强凑合,能比划两下,写下来给更多的人看看,希望会有用题目大意是说,我们有两个杯子,水有无限多个,我们可以有三种操作,问的是,最后能不能让水杯中的水的容量达到某个值,我们的操作是,从两个杯子都是空的这个状态开始,搜寻它能够达到的状态,然后一直进行状态转移,一直到满足...原创 2019-01-25 18:26:03 · 196 阅读 · 0 评论 -
集训笔记---KMP(HDUOJ NO.2594)
有一个坑是,求出来的next数组的值不能超过两个源字符串的长度如果超过记得要回溯一下KMP会整理出来,终于结束了,可能要走了,ACM可能真的玩不起,但是无悔题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2594AC代码#include<cstdio>#include<cstring>#include<a...原创 2018-08-29 16:20:51 · 214 阅读 · 0 评论 -
计算几何
http://codeforces.com/problemset/pro这题用贪心其实这是一个关于几何公式的问题,问题的意思是什么呢,用很多个点标记处一个集合区域,在这个集合区域中的直角点是自行车的拐点,问的是如果,不转弯,什么时候掉河里,那么问题就没有那么困难对于内角而言,内角和是和边的条数有关的,那就是(n-2)*180,知道了这些以后,我们可以继续分析,存在公式 (n-2)*180 ...原创 2018-08-31 21:35:43 · 126 阅读 · 0 评论 -
集训笔记---线段树入门笔记
前几天在搬砖。听到了线段树这个名词,后来学长讲的时候也是昏昏欲睡,后来发现自己究竟错过了什么,后就开始百度其他大佬的题解,深深感觉到了淡淡的恶意,在一些关键位置总是缺斤短两让人听得迷迷糊糊,所以准备自己整理一下关于线段树的材料,自己写出一份入门级材料,好了,下面就要开始了。首先要说明线段树可以用来解决什么样的问题,当然只是简单的概括,那就是区间问题,比如数组区间和,数组在某个区间的最大值这样的...原创 2018-08-27 17:09:28 · 176 阅读 · 0 评论 -
集训笔记---贪心算法(HDUOJ NO.1257 最少拦截系统)
今天还在搬砖,上午看了一道题,我后面那个兄弟上去就拿了一血,但是以为是水题,就肆无忌惮的直接刚,导弹拦截系统,刚开始以为,只要遍历数组,遇到相邻元素后者比前者大的就加一个防御系统就完事,后来发现,那这题是不是简单的有点过分,结果提交上去,果断WA,后来百度,有的题解说用最长上升子序列,瞬间懵逼,后来又找了几个,看完以后,有点明白了,因为前面买下来的防御系统到后面还能继续使用,所以在能够拦截的条件下...原创 2018-08-20 16:49:08 · 429 阅读 · 0 评论 -
集训笔记---素数筛选算法(HDUOJ NO.2012 素数判定 数论)
其实判断一个数是不是素数很简单,但是判断一个区间里面所有的数是不是都是素数,这个问题就很大了,但是不要慌,因为慌也没什么用,我们继续往下走,其实是有一个一劳永逸的方法的,在数据范围并不是很过分的时候,打出素数表是一个不错的选择,这样的话面对着区间内的数字就可以很轻松的判断出结果,今天又去搬砖了,而且因为搬的不好快被老板撵走了,不知道还能撑几天题目链接http://acm.hdu.edu.cn/...原创 2018-08-16 15:57:06 · 222 阅读 · 0 评论 -
集训笔记---dfs(HDUOJ NO.1016 Prime Ring Problem )
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1016素数环问题的解决可以使用深度优先搜素来解决下面是AC代码#include <iostream>#include <algorithm>#include <string.h>#include <cmath>using namespac...原创 2018-08-08 20:30:10 · 153 阅读 · 0 评论 -
集训笔记---尺取法(POJ NO.3061 Subsequence)加强版
试用一下尺取法的另一种表现形式#include<cstdio>#include<cstring>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;const int MAX_N = 100010;int a[MAX_N];int main(void){ int t...原创 2018-07-31 17:34:46 · 169 阅读 · 0 评论 -
集训笔记---尺取法(POJ NO.3061 Subsequence)
SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20474 Accepted: 8738 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them l...原创 2018-07-31 17:01:17 · 171 阅读 · 0 评论 -
二分搜素
题目描述在有序序列中查找某一元素x。输入首先输入一个正整数n(n<=100000),表示该序列有n个整数,然后按从小到大的顺序输入n个整数;接着是一个正整数m,表示有m次查找;最后是m个整数,表示m个要查找的整数x。输出对于每一次查找,有一行输出。若序列中存在要查找的元素x,则输出元素x在序列中的序号(序号从0开始);若序列中不存在要查找的元素x,则输出"Not found!"。样例输入5...原创 2018-02-23 10:09:03 · 209 阅读 · 0 评论 -
背包
#include<stdio.h>#include<stdlib.h>typedef struct student{ int a, b, c;}stud;//s[i].a表示价格,s[i].b表示质量; int main(void){ int n, i, j, k, h, t, m, y; scanf("%d", &h); scanf("%d", &n); ...原创 2018-02-16 20:09:59 · 268 阅读 · 0 评论 -
一个简单的遍历
#include<stdio.h>int max(int a, int b);int main(void){ int i, j, k, n, m; int a[10][10]; for(i = 0; i < 5; i++) { for(j = 0; j <= i; j++) { scanf("%d", &a[i][j]); } } for(i = 3; i...原创 2018-02-16 19:41:50 · 133 阅读 · 0 评论 -
1190: 按出生日期排序(结构体专题)
题目描述送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。输入首先输入一个整数原创 2018-02-06 16:28:56 · 3076 阅读 · 2 评论 -
1187: 棒棒糖(结构体专题)
题目描述新年快到了,计算机学院新年晚会正在筹备中,今年有一个新创意:来参加晚会的所有学生都有礼物(一根棒棒糖)。老师把买棒棒糖的任务交给小明了,并指定了要买的棒棒糖的品牌和品种。俗话说得好,货比三家不吃亏。小明来到了商店,看了各个店铺里这种棒棒糖的价格,不仅如此,他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖,问他最少要花多少钱?输入第一行输入一个整数n,表示要原创 2018-02-06 16:26:34 · 935 阅读 · 0 评论 -
1194: 总成绩排序(结构体专题)
题目描述有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。输入首先输入一个整数n(1然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。输出输出排序后的成绩单,格式见输出样例。样例输入原创 2018-02-06 16:10:40 · 1664 阅读 · 0 评论 -
1193: 单科成绩排序(结构体专题)
题目描述有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1输入首先输入一个整数n(1然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。 最后一行输入一个整数i,表示要求按第i门课成绩降序排序输出,若该门课成绩原创 2018-02-06 16:06:38 · 1017 阅读 · 0 评论 -
zzuli_oj1149: 组合三位数之二
题目描述把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?答案可能有很多组,请按第一个数的升序顺序输出每组的三个三位数。输入无输出输出所有满足条件的三位数组合,按第一个数的升序顺序输出。样例输出192 384 576219 438 65原创 2018-01-30 08:54:41 · 1321 阅读 · 2 评论 -
1212: 核电站问题
1212: 核电站问题时间限制: 1 Sec 内存限制: 128 MB提交: 395 解决: 274[提交][状态][讨论版][命题人:外部导入]题目描述一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续3个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。现在,请你计算:对于给定的N,求不发生爆炸的放置核物质的方案总数。输入输入文件只有多行,每行对...原创 2018-07-19 16:18:39 · 1023 阅读 · 0 评论 -
1262: 邮局选址问题
1262: 邮局选址问题时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 9[提交][状态][讨论版][命题人:admin]题目描述问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之...原创 2018-07-28 19:45:56 · 1566 阅读 · 0 评论 -
集训笔记---二叉树应用(HDUOJ NO.1710 Binary Tree Traversals)
Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor...原创 2018-08-04 15:23:07 · 329 阅读 · 1 评论 -
集训笔记---队列应用(HDUOJ NO.1873 看病要排队)结构体充当队列元素
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13906 Accepted Submission(s): 5917 Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的...原创 2018-08-03 17:01:10 · 158 阅读 · 0 评论 -
集训笔记---队列应用(HDUOJ NO.1509 Windows Message Queue )结构体充当队列元素
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9041 Accepted Submission(s): 3746 Problem DescriptionMessage que...原创 2018-08-03 16:56:04 · 201 阅读 · 0 评论 -
集训笔记---队列应用(POJ NO.3253 Fence Rapair)小顶堆、优先队列
Fence RepairTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 60981 Accepted: 20112 DescriptionFarmer John wants to repair a small length of the fence around the pastu...原创 2018-08-03 16:38:34 · 177 阅读 · 0 评论 -
1206: 字符串的修改
1206: 字符串的修改时间限制: 1 Sec 内存限制: 128 MB提交: 148 解决: 115[提交][状态][讨论版][命题人:外部导入]题目描述设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1. 删除一个字符; 2. 插入一个字符; 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B,计算出...原创 2018-07-21 20:38:36 · 936 阅读 · 0 评论 -
1257: 田忌赛马
1257: 田忌赛马时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 50[提交][状态][讨论版][命题人:外部导入]题目描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛...原创 2018-07-26 19:49:11 · 572 阅读 · 0 评论 -
图论基础---二分图判定(涂色问题)
利用图的特性,以及dfs对整个图进行遍历,完成整个涂色过程#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int MAX_i = 10000+1;int V, E;//V表示顶点数,E表示边的数量int color[MAX_i];//表示节点...原创 2018-07-29 20:43:13 · 2020 阅读 · 0 评论 -
图论基础---图的存储
#include<cstdio>#include<vector>#include<cstdlib>#include<algorithm>using namespace std;const int MAX_i = 10000+1;int color[MAX_i];//标记颜色的数组 struct edge//存储带权图的结构体 { ...原创 2018-07-29 17:30:25 · 190 阅读 · 0 评论 -
springmvc错误笔记
https://blog.csdn.net/hu_belif/article/details/80173443属性名一定要是小写字母开头过于真实,无法接受!!!!!!!!!!!!原创 2019-05-03 21:45:44 · 123 阅读 · 0 评论