一个菜菜的蜕变之路?

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

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

Poj P2054 Color a Tree___贪心+思维

题目大意: 有一棵带着NNN个节点的树,每个节点都有一个代价基值CiCiCi。现在要给每个点染色,第一个染根节点,其余的节点染色的时候其父节点必须已染色。每个节点染色会用掉一个时间单位,每个节点染色的代价是染完此节点时的当前时间T∗CiT∗CiT*Ci。问染完全部节点所需要的最小代价。 1≤N...

2018-08-07 20:11:58

阅读数:16

评论数:0

Poj P2893 M × N Puzzle___逆序对+推理

题目大意: 给出一个多组数据,每组给出一个M∗NM∗NM*N的矩形,里面的数分别为111~M∗N−1M∗N−1M*N-1,以及一个空格,问通过移动空格,能否使得这个M∗NM∗NM*N的矩形,空格在M∗NM∗NM*N的位置,且111~M∗N−1M∗N−1M*N-1按行数列数递增而递增。 2≤M,...

2018-08-03 17:07:30

阅读数:23

评论数:0

Bzoj P3032 七夕祭___前缀和+思维

题目大意: 有个N∗MN∗MN*M的矩形,clclcl有TTT个感兴趣的摊点Xi,YiXi,YiX_i,Y_i,问如何移动使得各行中clclcl感兴趣的摊点数一样多,并且各列中clclcl感兴趣的摊点数也一样多。 每次移动能将左右相邻或者上下相邻的交换,头尾也算相邻。 问两个要求最多能满足多...

2018-08-02 21:17:26

阅读数:16

评论数:0

Poj P3889 Fractal Streets___规律+dfs+分治

题目大意: 有TTT组数据, 每组给出3个数n,h,on,h,on,h,o 求在分形图中第nnn级情况下,编号为hhh和ooo的两个点之间的距离∗10∗10*10为多少。 如图: 分形图随等级增加而增大即每增加一级: 1.右下角,右上角复制一遍 2.顺时针旋转909090度,放到...

2018-07-31 23:15:58

阅读数:20

评论数:0

Jzoj P3387 终极武器___枚举+dfs

题目大意: XenonLaser−kXenonLaser−kXenon Laser - k上共有NNN个波段能够发射激光,每个波段可以用一个闭区间[ai,bi][ai,bi][ai,bi]来表示,其中ai,biai,biai,bi为正整数,b[i−1]<ai≤bib[i−1]<ai≤bib[i-...

2018-07-14 15:29:32

阅读数:35

评论数:0

Jzoj P4262 WTF交换___dp

题目大意: 假定给出一个包含NNN个整数的数组AAA,包含N+1N+1N+1个整数的数组IDIDID,与整数RRR。其中IDIDID数组中的整数均在区间[1,N−1][1,N−1][1,N-1]中。 用下面的算法对AAA进行Warshall−Turing−FourierWarshall−Tur...

2018-07-11 21:38:58

阅读数:20

评论数:0

Jzoj P4259 矩形___推理+枚举

题目大意: 一个由0−90−90-9构成的字符串s。由此定义出size(s)∗size(s)size(s)∗size(s)size(s) * size(s) 大小的矩阵bbb,其中b[i][j]=s[i]∗s[j]b[i][j]=s[i]∗s[j]b[i][j] = s[i] * s[j],给定...

2018-07-11 20:56:34

阅读数:19

评论数:0

Jzoj P3454 表白___二分+思维+dp

题目大意: 有222个队伍分别选人,一共有NNN个人,111队选N1N1N_1个人,222队选N2N2N_2个人,每一个成员给出在111队的好影响Q1[i]Q1[i]Q_1[i]以及不良影响C1[i]C1[i]C_1[i],在222队的好影响Q2[i]Q2[i]Q_2[i]以及不良影响C2[i]...

2018-07-06 21:55:18

阅读数:27

评论数:0

Poj P3696 The Luckiest number___欧拉函数+快速幂+gcd

题目大意: 给出多个询问, 每个询问给出一个正整数L, 问至少多少个8连在一起组成的正整数是L的倍数? 1≤L≤2∗1091≤L≤2∗1091 ≤ L ≤ 2*10^{9} 分析: x个8连在一起,显然可以写成:8(10x−1)98(10x−1)9\frac{8(10^{x} - 1)...

2018-05-12 08:57:06

阅读数:36

评论数:0

Luogu P1072 [Noip2009]Hankson的趣味题___分解质因数+dfs+gcd

题目大意: 给出N个询问,给出询问给出a,b,c,d,求有多少个x满足gcd(a,x)=c,lcm(b,x)=d。 N≤2000 1≤a,b,c,d≤2*10^9 分析: 首先我们发现x是d的约数,所以我们可以尝试去枚举d的约数确定x然后判断是否成立,期望分:70~100 然后我们...

2018-05-10 21:26:36

阅读数:32

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

阅读数:23

评论数:0

Bzoj P1053 [HAOI2007]反素数ant___dfs+思维

题目大意:对于任何正整数x,其约数的个数记作g(x)。 当某个正整数x满足:g(x) > g(i) 且 0 < i < x,则称x为反质数。 现在给定一个数N,你能求出不超过N的最大的反质数 么?1 <= N <= 2,000,000,000分析:这题其实并不难...

2018-05-09 20:35:14

阅读数:28

评论数:0

Bzoj P1007 [HNOI2008]水平可见直线___单调栈+思维

题目大意:给出n条直线,表示成y=Ax+B的形式,且n条直线两两不重合.求出所有可见的直线。|A|,|B|<=500000分析:这题在图上画一下可以发现一个很显然的做法, 对于当前一条斜率最大跟一条斜率次大的直线的交点为[x,y],如果我们加入一条斜率比这两条都大的,且与次大的直线的交点为...

2018-05-09 16:25:25

阅读数:18

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

阅读数:34

评论数:0

USACO 2.2 Party Lamps___dfs+思维

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

2018-04-13 19:59:29

阅读数:23

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

阅读数:33

评论数:0

Luogu P2239 螺旋矩阵___dfs+思维

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

2018-03-31 16:51:01

阅读数:37

评论数:0

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

阅读数:33

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

阅读数:31

评论数:0

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

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

2018-03-23 19:49:29

阅读数:32

评论数:0

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