一个菜菜的蜕变之路?

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

SSL P2667 呵呵

题目大意: 这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。对于前30%的数据,n,k<=1000. 对于100%的数据,n<=2000000,a[i]<=2000000。 题解: 枚举: 因...

2017-09-28 16:38:48

阅读数:116

评论数:0

SSL P2744 树塔狂想曲

题目大意: 求一个N层三角形数塔从上往下走的路径和。 走的规则是:(i,j)- ->(i+1,j)或(i+1,j+1)。 数塔上行走的规则为: 从左上角的点开始,向下走或向右下走直到最底层结束。 小S要给它加点难度,他每次ban掉一个点(即规定哪个点不能经过),然后询问你不走该点...

2017-09-26 17:35:19

阅读数:258

评论数:0

SSL P2743 数列

题目大意: 小S今天给你出了一道找规律题,题目如下: 有如下的数列1,11,21,1211,111221,312211,…… 小S问你这个数列的第N项是多少,而你一头雾水根本找不出规律。 聪明的小R悄悄地告诉你是这样的 1, 上一个数是一个1,写作11 上一个数是两个1,...

2017-09-25 21:17:22

阅读数:131

评论数:0

SSL P2743 看电影

题目大意: N个人排成一圈,随机一个编号X,若编号为X还未踢出,则将这个人踢出,否则看编号为X % N + 1(即顺时针顺序下一个编号)的人是否存活,如果还未踢出则将他踢出,否则继续看编号(X + 1)% N +1的人,如果已被踢出看顺时针的下一个…………,以此类推,直到踢出一个人为止。重复上述...

2017-09-25 19:21:57

阅读数:490

评论数:0

jzoj 2017.9.23 模拟赛

T1: 赛车: 题目大意: 有N 个赛车手准备在高速公路上赛车,,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。 同车道前面有X个赛车,这辆赛车的车速就会降低D*X千米/小时,当然不会降到0以下,所以车速应该max(S[i]-D*X, 0)。 由于车距很大,所以即使...

2017-09-23 15:42:53

阅读数:212

评论数:0

SSL P2722 提高组第一式 A

题目大意: 有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的,现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开,以便第二步逐个击破敌人。2<=n<=100000 2<...

2017-09-21 17:00:14

阅读数:117

评论数:0

洛谷 P1865 A % B Problem

题目大意: 给出N组询问[l,r],求[l,r]内有多少个素数,范围为M,如l或r∉[1,m]输出 Crossing the line。对于20%的数据 1<=n<=10 1<=m<=10 对于100%的数据 1<=n<=1000 1<=m<=1...

2017-09-17 13:53:38

阅读数:150

评论数:0

洛谷 P3383【模板】线性筛素数

题目大意: 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)时空限制:500ms 128M 数据规模: 对于30%的数据: N<=10000,M<=10000 对于100%的数据: N<=10000000,M<=100000...

2017-09-16 16:37:21

阅读数:162

评论数:0

jzoj 2017.9.16 模拟赛

T1: 纸牌游戏: Bessie拿了一副有2n张卡片的牌和她的朋友Elsie玩,牌上的数字编号为1- 2n ,并将其均分成两份,一份卡片给Bessie 和一份卡片给Elsie。 然后两人开始玩牌,一共进行n轮,在每一轮中,Bessie 和Elsie 都打一张卡,谁的牌大就得一分。 Bess...

2017-09-16 15:17:12

阅读数:253

评论数:0

SSL P2721 极其简单的最短路问题

题目大意: 给出N个点,M条边,以及目标点T,求点1到T的最短路是多少。30%:n<=10 m<=20 60%: n<=1000 m<=20000 100%: n<=5000000 m<=10000000题解: 这题就是裸的spfa,没什么好说了,注...

2017-09-15 21:41:24

阅读数:164

评论数:0

SSL P2720 天平问题

题目大意: 给出n个质量ai的砝码,问能称出多少种质量的物品。 注意:天平有两边,两边均可放数据范围: 30%: n<=10 60%: n<=100 100%: n<=500 数据保证砝码的质量之和不超过20000 ai为不超过200的正整数题解: 因为...

2017-09-15 21:25:29

阅读数:138

评论数:0

SSL P2719 买礼物的艰辛

题目大意: K要买N个礼物,有M个人可以资助给他,给出N个礼物a[]价格,按顺序购买,问M个人中最高的借钱数最少是多少30%:n <=10 60%: n<=1000 100%: n<=100000 价格为不超过10000正整数题解: 这题很明显可以枚举答案! 因为...

2017-09-15 20:52:58

阅读数:153

评论数:0

USACO 4.2 草地排水 Drainage Ditches

题目大意: 有n个点,给出M条边的最大容量,求从点1到点n最多可以运输多少水。(0 <= N <= 200) (2 <= M <= 200)题解: 这题主要的思路就是网络流: 一个比较暴力的Ford-Fulkerson算法 ①枚举找到一条能从1走到n的路径,保证...

2017-09-14 20:54:03

阅读数:153

评论数:0

jzoj P2203 遗忘口令 (Standard IO)

题目大意: 贝西忘了在cowtube上的口令。不过她还记着一些关于口令的信息。 首先,她确定口令由小写字母组成,长度为L。 其次,这个密码是由几个单词组合而成的。 贝西一共认识N个单词。 最后,贝西还记得口令上一些位置的字母,她会尽量提供记住的部分...

2017-09-10 20:07:13

阅读数:268

评论数:0

jzoj P2197 whatbase

题目大意: K次询问,每次分别给出2个三位数X,Y保证每一位都在0~9,有一个数N,可以通过Z1进制转换转化成X以及通过Z2进制转换成Y,求Z1,Z2,Z1 和 Z2 的范围是10..15,000. 保证每组数据都满足唯一解。题解: 枚举+二分: ①先预处理出10..15000进制的前3...

2017-09-10 20:04:08

阅读数:265

评论数:0

jzoj P2190 dis

题目大意: 给出两个数a; b,每次操作可以把a + 1 或把a * 2 问至少多少次操作可以使得a = b数据范围限制 • 对于30% 的数据,1 <= a <= b <= 100。 • 对于60% 的数据,1 <= a <= b <= 10^6。 ...

2017-09-10 19:58:06

阅读数:162

评论数:0

SSL P2714 游戏

题目大意: 所以Conan要前往专卖店买东东,专卖店正在搞促销,有三种礼包: ①豪华礼包:一个U盘、一个鼠标、一个机械键盘。 ②幸运礼包:一个U盘、两个鼠标。 ③普通礼包:两个U盘、一个鼠标。 卖店内准备了a个U盘、b个鼠标和c个机械键盘。为了给顾客带来足够多的惊喜,店长希望相邻...

2017-09-06 16:51:40

阅读数:174

评论数:0

SSL P2713 2048

题目大意: Conan在一旁玩着2048。 这是一个4*4的矩阵,初始全为0。 每次一个没有数字的格子中会随机出现一个2或4,每次可以选择上下左右其中一个方向去滑动,每滑动一次,所有的数字方块都会往滑动的方向靠拢外,相同数字的方块在靠拢、相撞时会相加。 给N次操作,N次后,如果游戏没有...

2017-09-03 20:21:10

阅读数:151

评论数:0

SSL P2712 跳格子

题目大意: Ayumi, Mitsuhiko, Genta画完方格就出去运动啦! 在一片空地,他们画了N个连续的方格,每个方格上随机填上了一个数字ai,大家从第一个格子开始,每次可以向后跳不超过当前格子上的数ai的步数,求第一个格到第N个的最少步数。1<=n<=5000 1&l...

2017-09-03 20:15:05

阅读数:167

评论数:0

SSL P2711 正方形

题目大意: Ayumi, Mitsuhiko, Genta依次开始画正方形,一人一笔,画完一个,以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。给出第一个正方形的边长,求3人各画了多长。【数据规模与约定】 对于100%的数据满足N<=1000,K<=100...

2017-09-03 20:10:34

阅读数:135

评论数:0

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