一个菜菜的蜕变之路?

时间是个常数,也是个变数

Luogu P2239 螺旋矩阵___dfs+思维

题目大意: 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, … , n,便构成了一个螺旋矩阵。 现给出矩阵大小n以...

2018-03-31 16:51:01

阅读数:50

评论数:0

特长生模拟——13年东莞特长生考试

序言: 今天比赛有点膨胀,本来可以AK的…… 估分100+100+100+100=400 实际100+100+0+100=300 而第三题,还是因为审题出现了略微失误,导致了,咳咳… T1 成绩排序 题意, 给出N个数,从大到小排序。 N≤500 题解: 直接xjb排序。 ...

2018-03-31 12:34:16

阅读数:93

评论数:1

Luogu P1441 砝码称重___dfs

题目大意: 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 对于20%的数据,m=0; 对于50%的数据,m≤1; 对于50%的数据,n≤10; 对于100%的数据,n≤20,m≤4,m<n,ai≤100。 题解: ...

2018-03-30 21:16:27

阅读数:60

评论数:1

Luogu P1378 油滴扩展___dfs

题目大意: 在一个长方形框子里,最多有N个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互...

2018-03-29 17:00:13

阅读数:33

评论数:0

Luogu P2835 刻录光盘___强连通分量

题目大意: 给出N个人,每个人都给出能够允许过来刻印光盘的人,问最少要给几个人光盘能让将所有人都刻印到。 N≤200 题解: 直接做强连通分量,然后将所有相邻的不同的强连通分量给做标记,弄成同一个集合,然后最后统计各个强连通分量的能到达数,为0则无人帮助则ans++。 代码: #inc...

2018-03-28 21:50:26

阅读数:52

评论数:0

Luogu P2397 yyy loves Maths VI (mode)___模拟+思维

题目大意: 给出N个数,求他们的众数。 这个众数出现次数超过了一半 一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 题解: 因为众数>N/2,所以显然我们可以看作为打擂台,相同则累加,不同则抵消...

2018-03-27 21:21:57

阅读数:44

评论数:0

特长生模拟——12年东莞市特长生考试

T1 安全密码,题意: 给出a,b,c,计算计算a^b mod c 的值。 60%的数据中,a的b次方的值在longint范围内。 70%的数据中,a的b次方的值在int64范围内. 100%的数据中,a,b,c 的值小于1000 。 题解: 显然暴力每乘一次模一次即可 ...

2018-03-27 20:34:47

阅读数:82

评论数:0

Luogu P1134 阶乘问题___推理+思维

题目大意: 计算N!的最右边的非零位的值。 1<=N<=50,000,000 题解: N!(N≠1)的末尾只会是2,4,6,8(题目不存在0)。 因为 =表示他们的最右边非零位相同 2 * 6 = 12 = 2 , 4 * 6 = 24...

2018-03-23 20:10:44

阅读数:39

评论数:0

Luogu P1414 又是毕业季II___数论+思维

题目大意: 老师给每位同学评了一个能力值。现在从N个学生中挑出K个人使得他们的默契程度(即能力值的最大公约数)最大。但因为节目太多了,而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。这下子更麻烦了,还是交给你吧。 PS:一个数的最大公约数即本身。 记输入数据...

2018-03-23 19:49:29

阅读数:40

评论数:0

Luogu P1522 牛的旅行 Cow Tours___floyd

题目大意: 农场中有N个点,给出N个点的坐标xi,yi,以及他们的连通情况,农场最大的直径为最大的两点间最短路,问任意连通一对不连通的点[i,j]后,农场最小的直径是多少。 1 <= N <= 150 0 <= X ,Y&am...

2018-03-22 21:38:30

阅读数:54

评论数:0

Luogu P2014 选课___背包+树形dp

题目大意: 现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。给出每一门课的先修课ki和学分si,一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少? ki=0时表示没有先修课 1&lt...

2018-03-20 21:11:09

阅读数:64

评论数:0

Luogu P2607 [ZJOI2008]骑士___基环树+树形dp

题目大意: 从N个骑士中选出一个骑士军团,使得军团内没有矛盾的两人(不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况),并且,使得这支骑士军团最具有战斗力。 为了描述战斗力,我们将骑士按照1至N编号,给每名骑士一个战斗力的估计,一个军团的战斗力为所有骑士的战斗力总和。 对于30%的测...

2018-03-20 18:48:34

阅读数:60

评论数:0

Ural P1039 没有上司的晚会___树形dp

题目大意; Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数Ri。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 1<=N&a...

2018-03-20 16:35:59

阅读数:70

评论数:0

特长生模拟——09年东莞特长生考试

今天的这个考试, 估分:100+100+100+100=400 实际:100+10+100+100=310 一脸懵逼,第二题大家基本都对了… 我因为一点小失误而.. T1:惊人的记忆力 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按...

2018-03-17 13:51:43

阅读数:120

评论数:2

USACO 1.4 Arithmetic Progressions___枚举

题目大意: 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。求其中的数全部都能表示成p的平方 + q的平方的数且长度至少为n的等差数列。 给出搜索双平方数的上界,要求回答可行的a,b,回答应该先按b排序再按a排序。 3&l...

2018-03-17 08:05:37

阅读数:66

评论数:1

USACO 1.4 Mother's Milk___dfs

题目大意; 三个容量分别是A,B,C升的桶。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 A,B,C分别是三个从1...

2018-03-17 07:58:02

阅读数:77

评论数:1

USACO 1.3 Combination Lock___枚举

题目大意: 给出2组数{a,b,c}{x,y,z}以及一个长度为N的环,求一个组合为{aa,bb,cc}与它们任意一个满足对应位置都相距两个位置以内。 1 <= N <= 100 题解: 因为N最大为100,可以直接暴力枚举所有组合情况 然...

2018-03-16 21:12:52

阅读数:47

评论数:0

USACO 1.3 Ski Course Design___枚举

题目大意: 有N座山峰,每座山都有海拔高度。约翰以此开办化学训练营,当滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免支付税收。 如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿...

2018-03-16 21:08:39

阅读数:44

评论数:0

USACO 1.3 wormhole___dfs

题目大意: 有N个虫洞在农场上,虫洞将形成 N/2连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的 +x 方向(右)前进。有些匹配可能会导致陷入一个无限循环中! 求这样的匹配的数量。 2&...

2018-03-16 21:05:11

阅读数:37

评论数:0

USACO 1.3 Barn Repair___dp

题目大意: 所有的牛棚有相同的宽度,因为门遗失了,所以给出可能买到的木板最大的数目M,牛棚的总数S,牛棚里牛的总数C和牛所在的牛棚的编号stall_number,计算拦住所有有牛的牛棚所需木板的最小总长度。 1 <= stall_number <= ...

2018-03-15 21:35:32

阅读数:47

评论数:0

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