老程序员111 - 博客园

摘要：【题目描述】给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，区间求和。【输入格式】第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n 行询问，每行输入四个数字 opt、l、r... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要：【题目描述】给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。【输入格式】第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n 行询问，每行输入四个数字 opt、l、r... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要： Problem Description There are n piles of stones of sizes a1, a2, ..., an lying on the table in front of you. During one move y... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要：题目小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。输入第一行一个正整数n，表示数组长度，其中0＜n≤50000；第二行n个0或1，以空格隔开。输出输出一个数，表示最... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要：题目小b有一个01序列A，她想知道A有多少个非空连续子序列和为S。你能帮帮她吗？输入第一行输入一个数n，表示A的长度；第二行输入n个数‘0’或‘1’，表示A中的元素，以空格隔开；第三行输入一个非负整数S；其中0≤S≤n≤30000。 ... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要：【差分数组】差分数组不仅仅是一个优秀的线性结构，还是一种很好的思想，其主要用于修改区间、查询单点，其中，修改区间的时间复杂度均为 O(1)，查询单点的时间复杂度为 O(n) 对于已知有 n 个元素的离线数列 a，可以建立一个记录它每项与前一项差值的差分数组 ... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(44) 评论(0) 推荐(0)

摘要： Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#include#include#include#include#include#include... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要：【题目描述】在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(307) 评论(0) 推荐(0)

摘要：题目描述满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(75) 评论(0) 推荐(0)

摘要： Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(81) 评论(0) 推荐(0)

bianchengmao