摘要:
#题目描述: 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。 阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃 阅读全文
摘要:
#原题链接: AcWing - 维护序列 #题目描述: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 N 的数列,不妨设为 a1, a2, …, aN。 有如下三种操作形式: 1、把数列中的一段数全部乘一个值; 2、把数列中的一段数全部加一个值; 3、询问数列中的一段数的和 阅读全文
摘要:
#原题链接: 洛谷模板题 #题目: 如题,已知一个数列,你需要进行下面两种操作: 1、将某区间每一个数加上 k。 2、求出某区间每一个数的和。 输入格式: 第一行包含两个整数 n,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的 阅读全文
摘要:
#原题链接: 洛谷扫描线模板 #题目描述: 求 n 个矩形的面积并。 第一行输入一个整数n,随后的n行依次输入x1,y1,x2,y2, (x1,y1),(x2,y2)分别代表矩形的左下角坐标和右上角坐标。 输入格式: 2 100 100 200 200 150 150 250 255 输出格式: 1 阅读全文
摘要:
#原题链接: 亚特兰蒂斯 #题目: 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是,这些地图描述了亚特兰蒂斯的不同区域。 您的朋友 Bill 必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每 阅读全文
摘要:
鼠人也有博客捏 阅读全文
