liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

jzoj 5835.Prime 线性筛+乱搞

Description Input Output Sample Input Input 1 2 16 2 Input 2 100 1000 2333333 Input 3 10000000000 10000001000 423 Sample Output Outp...

2018-08-21 15:24:21

阅读数:7

评论数:0

jzoj 5832. Emotional Flutter 乱搞

Description 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线,斑马线是由n条交替的黑条和白条构成的,第一条是黑条。cenbo脚的长度是s。cenbo要求在走的过程中,他脚的...

2018-08-20 14:18:43

阅读数:6

评论数:0

洛谷 P2567 [SCOI2010]幸运数字 dfs+容斥

题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是...

2018-08-14 20:11:21

阅读数:11

评论数:0

洛谷 P2137 Gty的妹子树 时间分块+暴力重构

题目背景 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子...

2018-08-14 11:44:27

阅读数:13

评论数:0

CF293B Distinct Paths dfs+剪枝

【问题描述】 给定一个 n*m 的矩形色板,有 k 种不同的颜料,有些格子已经填上了某种颜色,现在 需要将其他格子也填上颜色,使得从左上角到右下角的任意路径经过的格子都不会出现两种 及以上相同的颜色。路径只能沿着相邻的格子,且只能向下或者向右。 计算所有可能的方案,结果对 1000000007 ...

2018-08-04 13:24:23

阅读数:26

评论数:0

洛谷 P2468 [SDOI2010]粟粟的书架 主席树

题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作...

2018-08-01 22:33:09

阅读数:11

评论数:0

CF1C Ancient Berland Circus 计算几何瞎暴力

题目: 题目原网址 洛谷题目网址大意:在坐标系上给你三个点,且在正多边形的顶点上,求最小正多边形面积,就是这样喵!分析:首先在正多边形的中心点到这三个点的距离相等,共线显然无解,但题目应该是保证无解的(好像没说输出什么-1)。显然一定在一个圆上,但是我们发现,当这个多边形的边数越小,面积越小(...

2018-02-23 22:24:12

阅读数:39

评论数:0

CF1B Spreadsheets 字符串处理,乱搞

题目: 题目原网址 洛谷题目网址大意:在一个地址可以用两种方式表达,第一种是RxCy,表示x行y列的格子,第二种是一个大写string+一个数字x,表示x行y列的格子,当s=’A’,y=1;s=’B’,y=2;……s=’Z’,y=26;s=’AA’,y=27…… 大概就是一个26进制数,就是这...

2018-02-23 21:59:46

阅读数:21

评论数:0

CF1A Theatre Square 乱搞

题目: 题目原网址 洛谷题目网址大意:用a*a的正方形覆盖一个n*m的矩形,正方形的每条边必须平行于矩形,正方形可以超出矩形,但是必须整个矩形都被覆盖,问最小需要多少正方形?分析:水题,瞎搞。代码:#include <iostream> #include <cstdio>...

2018-02-23 21:46:55

阅读数:31

评论数:0

jzoj 5536. 【2014东莞市选】游戏 水题

Description小H是个喜欢思考的人,因此也很乐于挑战各种思考题目。今天,他的朋友小L来找他玩,同时小L还带来了一个简单的游戏,小L给出一张划分为W × H的单元格的纸,接着告诉小H,现在要求小H用w × h的纸片(不允许旋转)放在纸上,问小H最多能在纸上放多少张纸片,使得任何两张纸片都没有...

2018-01-23 11:36:39

阅读数:36

评论数:0

jzoj 3587. 【中山市选2014】dwarf tower 暴力水题

DescriptionVasya在玩一个叫做”Dwarf Tower”的游戏,这个游戏中有n个不同的物品,它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式:1. 直接购买该物品,第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品,一共有m种合成方式。 请帮助V...

2018-01-23 11:18:41

阅读数:18

评论数:0

jzoj 3190.【中山市选2013】蓄养 暴力

Description平面上有N颗树,标号从1到N,每颗树有坐标(Xi, Yi)。要求在平面上找几棵树,在一些树之间建篱笆形成一个闭合图形(篱笆不能在除了树以外的地方相交,形成的图形面积不能为0).求最小可能围成的面积。Input第一行输入N。然后N行第i行输入第i棵树的坐标Xi和Yi。 Outp...

2018-01-20 08:05:17

阅读数:25

评论数:0

bzoj 2464 jzoj 2182. 【中山市选2009】小明的游戏

Description  小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Inp...

2017-12-30 12:05:44

阅读数:97

评论数:0

bzoj 2468 jzoj 2197. 【中山市选2010】三核苷酸

Description三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’AAG’,…,’GGG’。给定一个长度为L的DNA序列,一共可以分辨出(L-2...

2017-12-30 07:57:48

阅读数:49

评论数:0

bzoj 2469 jzoj 2198. 【中山市选2010】简单数迷

Description  很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要求(或者称...

2017-12-29 21:53:12

阅读数:169

评论数:0

jzoj 3577. 【CEOI2011】Traffic

DescriptionGdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨,成千辆小车从河流的西岸的住宅区出发穿过岛屿(使用连接岛西路口的桥梁)到达东岸的工业区(使用连接岛东路口的桥梁)。这个岛屿酷似一个边平行于坐标轴的矩形。因此,我们视他为一个笛卡尔坐标系上的A*B的矩形,对角的坐...

2017-12-22 19:56:36

阅读数:68

评论数:0

2017年8月10日提高组T1 数学

Description 小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。Input 第一行三个整数n,m,k,...

2017-08-10 20:39:55

阅读数:87

评论数:0

2017年8月9日提高组T1 水题

Description 小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。Input 第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k。 Output 如果小A能赢...

2017-08-10 20:18:07

阅读数:94

评论数:0

2017年8月8日提高组T1 作业

Description 小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内...

2017-08-10 19:58:18

阅读数:143

评论数:0

2017年8月7日提高组T1 选数

Description 给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input 第一行是一个正整数n,第二行每行n个正整数。Output 输出一个数,表示方案数。Sample Input 4 1 2 3 4Sample Outpu...

2017-08-07 20:26:07

阅读数:185

评论数:0

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