一个菜菜的蜕变之路?

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

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

Luogu P1312 [Noip2011]Mayan游戏___dfs

题目大意: 给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色 问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都...

2018-06-12 16:57:14

阅读数:16

评论数:0

Bzoj P1257 [CQOI2007]余数之和___数学+思维

题目大意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。1<=n ,k<=10^9分析:设f[i]表示数i向下取整 我们可以知道, k mod i = k-f[k...

2018-05-09 21:04:59

阅读数:14

评论数:0

Luogu P3953 [Noip2017]逛公园___记忆化搜索

题目大意; 一张N个点M条边构成的有向图,且没有自环和重边。 其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个...

2018-04-25 19:54:54

阅读数:96

评论数:0

Luogu P1328 生活大爆炸版石头剪刀布___枚举

题目大意: 题解: 预处理出所有的手势的胜负情况, 然后比较N次猜拳即可。 #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; #define N 205 using name...

2018-04-23 19:06:19

阅读数:19

评论数:0

Luogu P1351 联合权值___领接表+思维

题目大意: 无向连通图G有n个点,n-1条边,点从1到n依次编号,编号为i的点的权值为Wi每条边的长度均为1图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu×Wv 的联合权值。 请问图G 上所有可产生联合权值的有序点对中,联...

2018-04-21 15:30:51

阅读数:27

评论数:0

特长生模拟——20180421模拟赛

已经无话可说了。。。 仔细检查了那么多遍程序, 结果… 估分:100+100+100+100=400 实际:100+100+0+100=300 第三题,很迷, 突然的肝疼… 一开始我打完T3以后发现保存程序名sbest是错的, 然后我改成了subest??… 不多说了...

2018-04-21 13:31:43

阅读数:57

评论数:0

USACO 2.2 Runaround Numbers___模拟

题目大意: 循环数是不包括0且没有重复数字的整数并且还应同时具有一个有趣的性质,例如81362: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6 重复这样做 (这次从“6”开始数6个数字) 并且你会停止在一个新的数字上: 2 8 1 3 6...

2018-04-18 20:55:26

阅读数:21

评论数:0

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

序言: 一模爆炸以后,模拟赛也炸了。。。 这次因为心态跟对时间的把握不足,直接导致了失手 估分是100+80+100+100=380 实际是100+50+100+20=270 而去年特长生前10的线是310… 要调整心态,继续努力了… 能拿的分,绝对不丢 难拿的分,尽量去拿 可打...

2018-04-14 14:40:54

阅读数:58

评论数:0

USACO 2.2 Party Lamps___dfs+思维

题目大意: 有N盏彩色灯,他们分别从1到N被标上号码。 按下按钮1后,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按下按钮2后:当按下此按钮,将改变所有奇数号的灯。 按下按钮3后:当按下此按钮,将改变所有偶数号的灯。 按下按钮4后:当按下此按钮,将改变所有序号是3...

2018-04-13 19:59:29

阅读数:20

评论数:0

USACO 2.1 The Castle___dfs+枚举

题目大意: 给出一副N*M的图,图上的任意一点[i,j]中四周可能存在墙壁,用ai,j描述周围的墙壁, 每个ai,j表示[i,j]东西南北是否有墙存在。每个数字是由以下四个整数的某个或某几个或一个都没。 1: 在西面有墙 2: 在北面有墙 4: 在东面有墙 8: 在南面有墙 求①城堡...

2018-04-11 21:20:34

阅读数:14

评论数:0

USACO 2.1 Hamming Codes___枚举

题目大意: 给出 N,B 和 D:找出 N 个编码,每个编码有 B 位,使得两两编码之间至少有 D 个单位的“海明距离”。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。 1 &amp;lt;= N &amp;lt;= 64 1 &amp;lt...

2018-04-10 21:16:27

阅读数:13

评论数:0

USACO 2.1 Sorting a Three-Valued Sequence___模拟

题目大意: 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 ...

2018-04-07 20:53:50

阅读数:18

评论数:0

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

预测:100+100+100+100=400 实际:100+0+100+0=200 T2是小细节,T4是它题面跟标题的文件名不一+细节错误 唉,下次再这样剁手 T1,子数整数,题目大意: 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=...

2018-04-07 13:02:15

阅读数:45

评论数:0

Luogu P2671 求和___推理+数学

题目大意: 题解: 设x,y,z, ∵满足x &amp;lt; y &amp;lt; z且y-x=z-y ∴2y=z+x ∴z+x为偶数 ∴z,x同为奇数或同为偶数 ∴我们可以将颜色分组,每组中按奇偶再次分组,共分为2m组 设一个分组中有n个数, 这个分组...

2018-04-07 11:03:22

阅读数:22

评论数:0

Luogu P2258 子矩阵___dfs+dp

题目大意: 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。 本题任务:给定一个...

2018-04-03 21:11:28

阅读数:18

评论数:0

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

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

2018-03-31 12:34:16

阅读数:54

评论数:1

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

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

2018-03-27 21:21:57

阅读数:21

评论数: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

阅读数:61

评论数:0

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

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

2018-03-23 20:10:44

阅读数:26

评论数:0

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

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

2018-03-23 19:49:29

阅读数:29

评论数:0

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