东溪看水

题解

/ 注册

全部文章 / 题解（共169篇）

减成一

题目：减成一来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：存在 n 个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成 1。 ① 以 1 所在的位置作为区间的边界，但不包括该位置。② 遍历区间得到区间的最小值 mini，将区...

2020-06-02

0 680

开学？

题目：开学？来源：2020年第十四届山东大学程序设计竞赛（重现赛）解题思路题目要求：星期的天之后是星期几？天后等价于天后。 C++代码 #include<iostream> using namespace std; int main(){ int X, N;...

2020-06-01

0 1129

分栏

题目：分栏来源：2020年第十四届山东大学程序设计竞赛（重现赛）解题思路将下标为偶数和奇数的字符分开。 C++代码 #include<iostream> using namespace std; int main(){ string s; cin >> ...

2020-06-01

0 455

爱买手办的张三

题目：爱买手办的张三来源：2020年第十四届山东大学程序设计竞赛（重现赛）解题思路题目要求：给定非负整数，。求的最小值，并递增列出；求的最大值，并递增列出，其中。显然，，。将用二进制表示，为 0 的位置上在该位置必须为 0，为 1 的位置上在该位置可以是 1 或者...

2020-06-01

1 659

电竞希金斯

题目：电竞希金斯来源：厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛）题目解析题目要求：给出直线经过的象限。不会同时为 0。直线不经过任何象限的两种情况：直线为或。当时，直线为；当时，直线为；当时，直线经过点和点。 C++代码 #include<iostr...

2020-06-01

0 611

Protecting the Flower

题号 NC25043名称 Protecting the Flower来源 USACO英文版-2007 January Contest-Silver 解题思路题目要求奶牛总共破坏的花朵最少，牵奶牛的顺序至关重要。假设有两头奶牛 cow1 和 cow2，如果先牵走第 1 头奶牛，那么破坏的花朵是 2...

2020-05-27

0 615

数位操作1

题号 NC205529名称数位操作1来源第十五届中北大学算法与程序设计竞赛（公开赛）解题思路对 n 分解因数，且每个因数都必须是个位数。如果 n > 9，使用循环 for i=9 downto 2 作为因数，这样能使分解得到的因数最少；当 n 可以整除，记录下 i 因数，n = n /...

2020-05-26

0 670

【每日一题】「土」秘法地震

题号 NC53676名称「土」秘法地震来源牛客小白月赛19 解题思路题目要求：求出有多少个区域内里面有建筑物。 f[i][j] 为前 i 行前 j 列区域中建筑物的数目。f[i][j] = f[i-1][j] + f[i][j-1] - f[i-1][j-1] + a，其中 a 表示地点 ...

前缀和每日一题

2020-05-22

0 615

【每日一题】中位数图

解题思路符合题意的序列：包含 b 的连续子序列，且序列中大于 b 的值的数目与小于 b 的值的数目相等。使用 map 记录 b 值所在位置 pos 左边的每个连续子序列中，大于 b 值的数目与小于 b 值的数目之差 tmp 的个数，小于 b 减 1，大于 b 加 1。当两者数目相等时，tmp =...

哈希表每日一题

2020-05-21

0 493