一个菜菜的蜕变之路?

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

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

Poj P1328 Radar Installation___贪心+枚举

题目大意: xxx轴的上方有NNN个建筑[Xi,Yi][Xi,Yi][X_i,Y_i],给出一个类型的雷达的半径RRR,问最少要多少个雷达,才能侦查到所有的建筑,雷达只能放在xxx轴上,无解输出−1−1-1,数据多组。 1<=n<=10001&...

2018-08-04 19:36:05

阅读数:14

评论数:0

Poj P3614 Sunscreen___贪心+枚举

题目大意: 有C个奶牛去晒太阳 ,每个奶牛各自能够忍受的阳光强度为minspfiminspfiminspf_i到maxspfimaxspfimaxspf_i, 给出了LLL种防晒霜,以及对应数量NumiNumiNum_i和能使奶牛拥有的固定阳光强度XiXiX_i, 每个奶牛只能抹一瓶防晒霜,...

2018-08-04 18:39:14

阅读数:17

评论数:0

Hihocoder #1384 Genius ACM___枚举+倍增

题目大意: 给定TTT组数据,每组数据给出n,m,kn,m,kn,m,k,有NNN个数A1,A2,...,An−1,AnA1,A2,...,An−1,AnA_1,A_2,...,A_{n-1},A_n,按原顺序,将其划分成几个区间,并保证每个区间里,任意取出MMM对数其差的平方和小于k ,如果取...

2018-08-03 19:16:37

阅读数:27

评论数:0

Codeforces 670C Cinema___排序+离散

题目大意: 有nnn个人,分别会语言a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,有mmm部电影,每部电影的语音的语言是bibib_i,字幕的语言是cicic_i,一个人如果能听懂语音,就会很高兴,如果能看懂字幕,就会比较高兴...

2018-08-01 22:08:59

阅读数:18

评论数:0

Poj P1995 Raising Modulo Numbers___数学

题目大意: 给出ZZZ组数,每组包括一对H,MH,MH,M,以及HHH对Ai,BiAi,BiA_i,B_i, 对于每组数请回答, (AB11+AB22+…+ABh−1h−1+ABhh)mod(A1B1+A2B2+…+Ah−1Bh−1+AhBh)mod(A_1^{B_1}+A_2^{B_2}+...

2018-07-31 15:21:27

阅读数:17

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

阅读数:33

评论数: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 P1158 荒岛野人___exgcd

题目大意: 有排列成环的MMM个山洞,它们顺时针编号为1,2,…,M1,2,…,M1,2,…,M。岛上住着NNN个野人,一开始依次住在山洞C1,C2,…,CNC1,C2,…,CNC1,C2,…,CN中,以后每年,第iii个野人会沿顺时针向前走PiPiPi个洞住下来。每个野人iii有一个寿命值Li...

2018-07-09 19:31:32

阅读数:42

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

Jzoj P1736 扑克游戏___贪心

题目大意: 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离 现在你有一些扑克牌,点数从111到131313,你要把这些扑克牌全部放到这个树上: 111.当你把点数为iii的扑克牌放在权值为jjj的点上,那么你会得到i∗ji∗ji*j的分数。 222.当你把一个扑克牌放...

2018-07-06 21:31:13

阅读数:27

评论数:0

Bzoj P2457 [BeiJing2011]双端队列___贪心+模拟

题目大意: 有N个整数及若干个双端队列。 依次操作每一个数,每次操作可能包括: ①新建一个双端队列,并将当前数作为这个队列中的唯一的数; ②将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。 问最少需要用到多少个双...

2018-06-28 21:58:59

阅读数:288

评论数:0

Poj P2559 Largest Rectangle in a Histogram___单调栈

题目大意 有宽度为N,高度不一的一个矩形并集的图形,给出它的NNN个高度HiHiH_i,问其中最大的矩形面积是多少。 1<=n<=1000001<=n<=1000001 0<=hi&a...

2018-06-28 11:27:39

阅读数:22

评论数:0

HDU P4699 Editor___对顶栈

题目大意: 维护一个光标,支持多个操作: ①III xxx,在光标位置前插入一个数x ②DDD,删除当前光标位置前一个数。 ③LLL,光标左移直至不能移动为止。 ④RRR,光标右移直至不能移动为止。 ⑤QQQ xxx,查询前x个数的前缀和的最大值。 操作数有QQQ个。 1≤|x|≤...

2018-06-28 09:17:43

阅读数:26

评论数:0

Luogu P1312 [Noip2011]Mayan游戏___dfs

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

2018-06-12 16:57:14

阅读数:30

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

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

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

2018-04-25 19:54:54

阅读数:157

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

阅读数:25

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

特长生模拟——20180421模拟赛

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

2018-04-21 13:31:43

阅读数:60

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

阅读数:24

评论数:0

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