![](https://img-blog.csdnimg.cn/8244325f9cb045ff85028d5879268031.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学-思维-位运算
文章平均质量分 67
数学-思维-位运算
SSL_2021_DRL建极殿大学士
鲜衣怒马少年时,不负韶华行且知。
展开
-
【SSL 1963】划分良田(悬线法)
他让人勘探了整个地形后,将荒原划分为 n∗m 的小方格,每个小方格里面写着‘F’或 'R’,'R' 表示土壤贫瘠,'F' 表示土壤肥沃。你从某个点悬一条线下去,在这线上的每一个点看看它向左向右各自能伸多长,这就是矩形的宽,当然矩形的宽取决于这条线上最小的伸长量,矩形的高自然是这条线的长度了。接下来 n 行,每行 m个用空格隔开的字符 'F' 或 'R',描述了矩形土地。于是我们可以用类似DP的东西来提高它的效率,即这个点的悬线长度是上方一个的加一。输出一个整数,表示你能得到的最大的良田的面积。原创 2023-04-20 22:47:49 · 51 阅读 · 0 评论 -
【SSL 1235】【NOIP2015 普及组】求和(数学解法)
满足上述条件的三元组的分数规定为 (x+z)×(numberx+numberz)。整个纸带的分数规定为所有满足条件的三元组的分数的和。这个分数可能会很大,你只要输出整个纸带的分数除以 10,007 所得的余数即可。第一行是用一个空格隔开的两个正整数 n和m, n表纸带上格子的个数,m表纸带上颜色的种类数。第二行有n个用空格隔开的正整数,第 i个数字number表纸带上编号为i的格子上面写的数字。第三行有 n个用空格隔开的正整数,第i个数字color表纸带上编号为i的格子商染的颜色。这题暴力不用说,必超。原创 2023-05-04 22:51:37 · 161 阅读 · 0 评论 -
【SSL 1935】小武的方程
小武有 2 个方程,x |y=A,x+y=B,其中 | 为二进制或符号,x 和 y 是未知数,A 和 B 已知,小武想知道这个方程是否有非负整数解。原创 2023-08-19 22:04:47 · 72 阅读 · 0 评论 -
【SSL 1920】无限序列
我们按以下方式产生序列:1、 开始时序列是: "1";2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。经过无限次变化,我们得到序列 "1011010110110101101…"。总共有 Q个询问,每次询问为:在区间 A和 B之间有多少个 1。原创 2023-08-19 17:28:51 · 40 阅读 · 0 评论 -
【SSL 1872】社交距离
一种新型疾病,COWVID-19,开始在全世界蔓延。为了控制疫情,人们被要求一定要保持社交距离,避免被感染。现在有一个餐厅, 将 n个座位摆成一条直线,每个座位只允许一人就餐,有些位置可能已经有人就餐。现在你和一位同学过来此餐厅吃饭,你们只能选择空位就餐,你们俩也深知社交距离的重要性,因此你们会让自己的社交距离 d 越远越好。原创 2023-08-23 09:30:55 · 46 阅读 · 0 评论