liangzihao1的博客

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

CF1C Ancient Berland Circus 计算几何瞎暴力

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

2018-02-23 22:24:12

阅读数:31

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

阅读数:15

评论数:0

CF1A Theatre Square 乱搞

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

2018-02-23 21:46:55

阅读数:29

评论数:0

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

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

2018-01-23 11:36:39

阅读数:29

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

阅读数:15

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

阅读数:20

评论数:0

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

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

2017-12-30 12:05:44

阅读数:88

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

阅读数:43

评论数:0

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

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

2017-12-29 21:53:12

阅读数:142

评论数:0

jzoj 3577. 【CEOI2011】Traffic

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

2017-12-22 19:56:36

阅读数:63

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

阅读数:84

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

阅读数:92

评论数:0

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

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

2017-08-10 19:58:18

阅读数:131

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

阅读数:175

评论数:0

2017年8月7日提高组T1 根

Description 一天,小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大。但小B打开手机,发现他最爱的re:creator又更新啦,于是这个无聊的任务就交给你了。Input 第一行一个数n,接下来n-1行,每行两个数,表示一条边。Output...

2017-08-07 20:07:21

阅读数:130

评论数:0

2017年8月7日提高组T1 呵呵

Description 这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input 第一行有一个正整数n,第二行包含n个整数。 Output 输出一行,表示满足条件的二元组个数。Sample Input 5 2 4 5...

2017-08-07 20:00:26

阅读数:96

评论数:0

jzoj. 1300. 卫星照片

Description  农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图:   ………………   ..#####…….##..   ..#####……##…   …...

2017-07-16 11:57:31

阅读数:127

评论数:0

jzoj. 4298. 【NOIP2015模拟11.2晚】我的天

Description很久很以前,有一个古老的村庄——xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在。 但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实。为了反抗村长,他走遍了全世界,找到了...

2017-07-13 18:43:22

阅读数:166

评论数:0

jzoj. 3838. 【NOIP2014模拟9.14】Super Big Stupid Cross

Description“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出,这些线段构成的最大的十字型有多大。 ...

2017-07-12 19:46:22

阅读数:80

评论数:0

jzoj. 100031. 【NOIP2017提高A组模拟7.9】外星密码

Input共两行,第一行一个整数 n,第二行 n 个值为 0 或 1 的整数,表示矩阵的最后一列。 Output输出文件共一行,为矩阵的第一行。 Sample Input5 1 1 0 0 0Sample Output0 0 1 0 1Data Constraint对于 20%的测试数据n ≤ ...

2017-07-09 16:12:20

阅读数:220

评论数:0

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