排序:
默认
按更新时间
按访问量

天梯赛感想

      今年又去参加了天梯赛,相比于去年的的新鲜感,今年则更多了些熟悉与从容,如果说去年的这个时候我还是一个新手,那么通过去年到现在的时间的过程中的努力刷题,又能够在实际比赛中知道自己的不足,总结经验教训。我确实成长了很多,也收获了很多,算法能力得到了很大的提高,理解也更加深入,并且在一些比赛...

2018-04-03 16:40:35

阅读数:67

评论数:1

PAT L2-025. 分而治之

题目链接:https://www.patest.cn/contests/gplt/L2-025L2-025. 分而治之时间限制600 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市...

2018-04-01 13:02:15

阅读数:216

评论数:0

PAT L1-050. 倒数第N个字符串

题目链接:https://www.patest.cn/contests/gplt/L1-050L1-050. 倒数第N个字符串时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串...

2018-04-01 12:38:32

阅读数:625

评论数:0

PAT L1-049. 天梯赛座位分配

题目链接:https://www.patest.cn/contests/gplt/L1-049L1-049. 天梯赛座位分配时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就...

2018-04-01 12:23:02

阅读数:939

评论数:1

PAT L2-007. 家庭房产

L2-007. 家庭房产题目链接:https://www.patest.cn/contests/gplt/L2-007时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产,...

2018-03-28 22:23:40

阅读数:29

评论数:0

L2-006. 树的遍历&&L2-011. 玩转二叉树

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉...

2018-03-27 15:04:50

阅读数:24

评论数:0

PAT L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟...

2018-03-26 17:18:03

阅读数:44

评论数:0

状压dp

一.状压dp基本特征-状态压缩问题一般是指用10进制数来表示二进制下的状态. 常用到位运算。二.位运算为了更好的学习了解状压dp,先了解位运算的相关的知识。1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算(都1为1,其余为0) 然后返回其十进制下的值。例如3(11)...

2018-02-21 17:19:51

阅读数:48

评论数:0

POJ 1028 Web Navigation

题目链接:http://poj.org/problem?id=1028Web Navigation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34877 Accepted: 15587 Des...

2017-12-03 16:54:24

阅读数:45

评论数:0

HDU 4501 小明系列故事——买年货

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4501小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To...

2017-11-13 20:09:37

阅读数:86

评论数:0

HDU 4009 Transfer water

题目链接:https://vjudge.net/problem/HDU-4009Transfer water XiaoA lives in a village. Last year flood rained the village. So they decide to move the whol...

2017-11-01 20:37:14

阅读数:67

评论数:0

最小树形图

最小树形图:即有向图的最小生成树。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。有向图的最小生成树与无向图的最小生成树的区别:对于无向图,只要该图的最小生成树存在,那么无论以哪个点为根,一定可以找到其最小生成树;而对于有向图来说,可能从某一个顶点为根开始找最小生成...

2017-10-29 21:22:59

阅读数:142

评论数:0

HDU 5253 连接的管道

题目链接:https://vjudge.net/problem/HDU-5253连接的管道 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完...

2017-10-28 18:58:53

阅读数:84

评论数:0

HDU 3339 In Action

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3339In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)...

2017-10-18 21:00:26

阅读数:93

评论数:0

HDU 2722 Here We Go(relians) Again

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2722Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768...

2017-10-18 20:34:25

阅读数:73

评论数:0

HDU 2680 Choose the best route

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2680题意:给你n,m,s三个数,n是公交站的数目并且编号分别为1,2……….n. m是是公交车站之间可行的路,代表后面会有m行数,每行3个数p,q,t(表示从p点到q点需要花费时间t,要...

2017-10-16 22:35:46

阅读数:70

评论数:0

HDU 2923 Einbahnstrasse

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2923EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...

2017-10-16 21:33:47

阅读数:73

评论数:0

HDU 1422 重温世界杯

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1422重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To...

2017-10-14 18:55:17

阅读数:67

评论数:0

POJ 1350 Cabric Number Problem

题目链接:http://poj.org/problem?id=1350 Cabric Number Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11123 ...

2017-10-14 18:44:37

阅读数:66

评论数:0

HDU 1180 诡异的楼梯

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total S...

2017-09-30 20:06:05

阅读数:83

评论数:0

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