自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 资源 (1)
  • 收藏
  • 关注

原创 HDU-2897 邂逅明下

邂逅明下 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5267    Accepted Submission(s): 2451 Problem Description 当日遇到月,于是有了明。当我遇到了你,便成

2018-01-31 11:34:34 276

转载 博弈题目小结

原博地址:http://blog.csdn.net/ACM_cxlove?viewmode=contents  首先当然要献上一些非常好的学习资料: 基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结:http://blog.csdn.net/acm_cxlove/article/

2018-01-30 19:27:15 310

原创 Uva -11624 Fire!

原题链接:https://vjudge.net/problem/UVA-11624 双入口同时BFS #include #define INF 10001010 using namespace std; char M[1010][1010]; int T[1010][1010]; bool judgej[1010][1010]; bool judgef[1010][1010]; int n

2018-01-30 17:37:16 254

原创 Uva10047 The Monocycle

原题链接:https://vjudge.net/problem/UVA-10047 绞尽脑汁的图论题,虽然只是bfs但是要求到达的最小时间以及符合到达终点的条件还是需要思考一番。 用优先队列保证到达时间最小,每一个方块的访问方式由进入的方向以及轮子的颜色划分。 #include #define INF 0x3f3f3f3f using namespace std; int n,m; int

2018-01-30 17:32:52 322

原创 51Nod 1298 圆与三角形 计算几何

1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 Input 第1行:一个数T,表示输入的测试数量(1 <= 

2018-01-30 10:29:03 489

原创 HDU 2586 How far a way

勇气小镇是一个有着n个房屋的小镇,为什么把它叫做勇气小镇呢,这个故事就要从勇气小镇成立的那天说起了, 修建小镇的时候,为了让小镇有特色,镇长特地只修了n-1条路,并且规定说,所有在勇气小镇的村民,每一次出门必须规划好路线,  路线必须满足在到达终点之前绝对不走回头路。每个人都要这样,不然那个人就不配在小镇生活下去,因为他没有这个勇气。 事实上,这并不能算一项挑战,因为n-1条路已经连通了每户

2018-01-29 19:47:50 366

原创 CodeForces - 96D Volleyball 最短路

D. Volleyball time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves volleyball very much. One day he

2018-01-29 19:33:37 577

原创 51Nod 1119 机器人走方格 组合数模板

机器人走方格V2 M*N的方格,一个机器人从左上走到右下,只能向右走或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出MOD^9+7的结果。 第一行,2个数M,N中间用空格隔开。(21000000) 输出走法数量Mod 10^9+7 #include #define ll long long #define maxn 2000010 #define mod 100000000

2018-01-29 19:08:02 230

原创 51Nod 1265 四点共面

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T +

2018-01-29 17:52:12 262

原创 POJ 1190生日蛋糕

生日蛋糕 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21221   Accepted: 7546 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。  设从下往上数第i(1 R

2018-01-29 17:42:51 315

原创 HDU 1556 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24404    Accepted Submission(s): 11853 Problem Description N个气球排成一排,

2018-01-24 10:58:43 234

原创 HDU 1978 How many ways

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5987    Accepted Submission(s): 3508 Problem Description 这是一个简单的生存游戏,

2018-01-24 10:50:35 279

转载 最长公共子序列

原文地址:http://blog.csdn.net/hrn1216/article/details/51534607 1.基本概念       首先需要科普一下,最长公共子序列(longest common sequence)和最长公共子串(longest common substring)不是一回事儿。什么是子序列呢?即一个给定的序列的子序列,就是将给定序列中零个或多个元素去掉之

2018-01-21 09:16:41 222

转载 最长上升子序列nlogn的求法

假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LIS长度为5。n 下面一步一步试着找出它。 我们定义一个序列B,然后令 i = 1 to 9 逐个考察这个序列。 此外,我们用一个变量Len来记录现在最长算到多少了 首先,把d[1]有序地放到B里,令B[1] = 2,就是说当只有1一个数字2的时候,长度为1的LIS的最小末尾是2。这时Len=1

2018-01-20 20:12:12 602

原创 树的遍历

题意:给出后序与中序遍历 输出层序遍历; 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: 4 1 6 3 5 7 2 后序遍历与中序遍历是有关系的,我们很容易在中序遍历中找到根节点的位置,左边n个数是左子树的中序遍历,右边m个数是右子树的中序遍历,相比较后序遍历,前n个数是左子树的后序遍历,之后的m个数是右子树的后序遍历。根据这

2018-01-19 19:30:29 241

Java课设学生选课系统

Java学生选课系统 有界面 采用文档存储无数据库 初次使用 管理员账户:DlPF 密码:961227 所有信息要手动添加

2018-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除