https://loj.ac/problem/10172 题目描述 有一块$N\times M$的矩形蛋糕,每一区域可以染一种颜色,共三种颜色,当前第$K$已涂好,求满足相邻的矩形颜色不相同的方案数。 思路 显然如果给定的第$K$行不满足要求,我们就不可能存在满足条件的方案,接下来考虑第$K$行满足 ...
分类:
其他好文 时间:
2019-11-12 20:08:24
阅读次数:
102
题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你 ...
分类:
其他好文 时间:
2019-11-07 23:43:57
阅读次数:
104
列表(list) 列表中可以存入整数、实数、布尔值、字符串、序列、对象 可变序列 列表 [] 元素间隔用 ,号分隔 列表的创建和删除 使用赋值运算符直接创建列表 listname = [元素1,元素2,.......] 创建空列表 列表名 = [] 创建数值列表 string = "圣人蛋糕" li ...
分类:
编程语言 时间:
2019-11-03 23:34:32
阅读次数:
108
"Luogu P1714" 题目的大意就是给定一个长度为n的序列,求出这个序列中长度不超过m的子串的最大和 很容易想出的一个解法就是枚举起点终点,直接暴力扫一遍得出答案。 当然也很容易发现这种做法肯定会TLE。 也有一个很容易想到的优化方法——利用前缀和。 但是我们会发现即便如此,还是会TLE。 也 ...
分类:
其他好文 时间:
2019-11-02 17:46:55
阅读次数:
95
题目描述 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。 这样,要切成 N ...
分类:
其他好文 时间:
2019-10-22 20:03:51
阅读次数:
68
不定时更新质量原创好文章,欢迎大家多多关注支持试问,那个女孩不想收到一封满是小情话的表白书呢?尤其是充满高格调的代码情书中学还没学习计算机的时候,在小城市里都还没见过电脑。那个时候觉得敲键盘很帅很神秘,简直跟会弹钢琴是一个级别的,上大学读了计算机才发现,程序员多数都是终日面对电脑心无旁骛写程序的技术理科宅?♀?,浪漫和他们一点关系都没有,他们好像永远想不到在蛋糕里藏戒指在下雪天说情诗。尽管理科宅们
分类:
其他好文 时间:
2019-10-16 23:33:50
阅读次数:
126
一 什么是进程 进程:正在进行的一个过程或者说一个任务。而负责执行任务则是cpu。 二 进程与程序的区别 程序仅仅只是一堆代码而已,而进程指的是程序的运行过程。 举例: 想象一位有一手好厨艺的计算机科学家egon正在为他的女儿元昊烘制生日蛋糕。 他有做生日蛋糕的食谱, 厨房里有所需的原料:面粉、鸡蛋 ...
分类:
系统相关 时间:
2019-10-13 10:59:22
阅读次数:
89
经济基础决定上层建筑。 无论是光绪皇帝还是西太后慈禧,本质都是一个庞大的既得利益集团的代理人,利益集团跟着你们能获得利益,那么他们就支持你们,如果你们无法再让利益集团获利,那么你们分分钟就会成为裕隆溥仪这样的孤儿寡母。 而自古以来,所有手腕强大的君王,从来都不会选择自己去正面去撕利益集团,他们所做的 ...
分类:
其他好文 时间:
2019-10-11 10:50:53
阅读次数:
270
描述 KK是个心灵手巧的好姑娘,她做了一个大蛋糕请她的好朋友们来品尝。这个蛋糕分成n×n个正方形小格,每个小格包含一块水果。KK要把蛋糕切成若干块,显然她不会破坏任意一个小格。无聊的某同学在她切蛋糕时不停地问她同一种问题:某两个小格是否还在同一块蛋糕里?例如下图中,KK从(1,1)切到(4,1),又 ...
分类:
其他好文 时间:
2019-10-06 00:34:42
阅读次数:
74
题意是给你一块在原点半径为10的圆,然后告诉你一条直线在圆弧上的极角,相当于用这条直线把这个圆分成两半,然后一共是n条直线切圆,就好比切蛋糕,问你其中最大一块的面积是多少。 如果我们将圆弧转化成直线边,那么这个题就变成PSLG裸题,但是这里是圆弧,所以我们需要将其转化。 我先将所有在圆上的点记录下来 ...
分类:
其他好文 时间:
2019-10-04 16:54:02
阅读次数:
70