- 博客(17)
- 收藏
- 关注
RSS订阅转载 github 新手使用 git连接github指南
https://blog.csdn.net/Hanani_Jia/article/details/77950594源博客地址首先，我先对GitHub来一个简单的介绍，GitHub有一个很强大的功能就是，你在服务器上边可以创建一个库（稍后会介绍怎么创建），写代码是一件很重的任务，尤其是很多人完成一个很大的项目的时候，就十分的复杂，一群人一起来写某个项目，大家完成的时间，完成的进度都是不相同的，你...
2019-11-28 11:34:43
329
原创 Roads in the North (树的直径）
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a village that do...
2018-08-04 17:54:51
241
原创 确定比赛名次 （拓扑排序）
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其...
2018-08-04 10:07:05
520
原创 归并排序
#include<stdio.h>int i;void mergesort(int *a,int left,int right ){ int mid; if(left<right) { mid=(left + right)/2; mergesort(a,left,mid); mergesort(a,mid+1,right); mergearray(...
2018-08-03 10:51:40
155
原创 x的取余
X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。 如果没有符合条件的X，输出：No SolutionSample Inpu...
2018-08-02 17:56:29
286
原创 一支独木
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。Output一行一个整数表示最少需要的独木舟数。Sampl...
2018-08-02 17:54:35
124
原创 线段线段
X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的起点和终点。(...
2018-08-02 17:52:43
164
原创 疯狂的母牛
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。Sam...
2018-08-02 17:51:11
162
原创 猴子偷桃
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，...
2018-08-02 17:49:12
583
原创 一支独木
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input第一行包含两个正整数n (0 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。Output一行一个整数表示最少需要的独木舟数。Sampl...
2018-08-02 11:18:37
152
原创 Rescue HDU-1242
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242易错点：1.判断时缺少情况，例如超出地图边界，或者漏判步数+22.广度优先搜索（BFC)：它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。/*本题涉及广度优先搜索，一般与优先队列同时使用 广度优先搜索指遍历全部路径，然后找出最优路径*/#include<s...
2018-07-31 16:48:47
159
原创 HDOJ -看病要排队
看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13362 Accepted Submission(s): 5663 Problem Description 看病...
2018-07-27 10:24:50
148
原创 算术基本定理+容斥定理
今天学习了算术基本定理和容斥定理， 内容偏难，留作以后查阅复习使用。算术基本定理：任何一个大于1的自然数N,如果N不为质数，那么N可以分解成有限个质数的乘积，并且在不计次序的情况下，这种分解方式是唯一的。举例：60=2*2*3*5；公式表示:N = p1^r1*p2^r2*p3^r3*...*pn^rn;(p1 < p2 < p3 <...< pn &...
2018-07-25 16:24:39
339
原创 关于 const int 与 int的区别
#define a 3const int a = 3;const 用来定义全局变量,类似于宏 ;如果代码里用了100次 a（宏），那么就等于运用了100次 3。如果在const 的定义下 运用了 100次 a ，那么在编译后的机器码里就不会出现100次3 ，而是出现100次a。这样，a只会在有需要的时候变成3，而不会一直被引用为3，会带来一些性能提升。const int 与i...
2018-07-23 14:42:08
11254
2
原创 7.21 暑假ACM成长之路 day3
今天学习的内容有： vector set map 和 string。vertor:vector可以认为是一个不定长的数组使用前需要添加头文件：# include <vector >using namespace std;初始化定义方法：vector <int >ve;vector <node > ve;vector <ch...
2018-07-21 16:52:57
156
原创 {A} + {B} 使用集合方法解决 c++
{A} + {B}给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求...
2018-07-21 10:49:05
531
转载 【转载】hpu 1149（小白成长之路）
Home Daily - 2017-10-04 【HPU】[1149]倒读文章点击回到本日题目【HPU】[1149]倒读文章 HPU1149点此尝试本题题目描述人们在形容文章背诵地熟练的时候，经常用“倒背如流”一词。那么现在给出一段文章，能否进行“倒背”呢。输入第一行是一个整数T，代表每次测试有T组测试数据(0<T<100)。每组测试数据有一行字符串(长度不超过1000且不为0)，包含...
2018-03-17 19:14:12
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人