搜索结果
查询Tags标签： 题解，共有 1043条记录-
Tokens on the Segments 题解(nlogn题解+贪心+优先队列)
题目链接 题目思路 网上我还没看到正解，感觉大家好像都是\(n^2logn\)甚至是更加高的复杂度，所以我决定水一篇题解 题意就是给你\(n\)条线段，要从每条线段选一个点放入一个集合中，求集合的最大\(size\) 我们设选点是从左往右 假设我们现在选的点\(pos\)为\(now\)，那么…
2021/12/1 6:06:56 人评论 次浏览 -
Tokens on the Segments 题解(nlogn题解+贪心+优先队列)
题目链接 题目思路 网上我还没看到正解，感觉大家好像都是\(n^2logn\)甚至是更加高的复杂度，所以我决定水一篇题解 题意就是给你\(n\)条线段，要从每条线段选一个点放入一个集合中，求集合的最大\(size\) 我们设选点是从左往右 假设我们现在选的点\(pos\)为\(now\)，那么…
2021/12/1 6:06:56 人评论 次浏览 -
P370【基础】删数问题 题解
题意 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如：15…
2021/11/30 23:09:27 人评论 次浏览 -
P370【基础】删数问题 题解
题意 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如：15…
2021/11/30 23:09:27 人评论 次浏览 -
【2022年蓝桥杯】蓝桥杯第一次海选考试题(5题考试大二)（C#题解）
请根据答题情况自己给出分数。 目录 1.字符串值交换(10分)【变量操作】 2.会员打折(20分)【分支结构】 3.输出九九乘法表(20分)【循环结构】 4.计算从1开始累加到2^64，测试数据最低10000000(一亿)的值，时间不得超过1s。(25分)【规律总结】 5.生兔子问题(25分)【逻辑基础…
2021/11/29 20:37:29 人评论 次浏览 -
【2022年蓝桥杯】蓝桥杯第一次海选考试题(5题考试大二)（C#题解）
请根据答题情况自己给出分数。 目录 1.字符串值交换(10分)【变量操作】 2.会员打折(20分)【分支结构】 3.输出九九乘法表(20分)【循环结构】 4.计算从1开始累加到2^64，测试数据最低10000000(一亿)的值，时间不得超过1s。(25分)【规律总结】 5.生兔子问题(25分)【逻辑基础…
2021/11/29 20:37:29 人评论 次浏览 -
敲代码的那些事
1.【转载】“孔乙己，你又没有思路了！”他不回答，只是将题解ctrl+c再ctrl+v到编辑器。他们又故意的高声嚷道，“你一定又写不出代码了了！”孔乙己睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我前天亲眼见你copy了别人的整段代码，吊着打。”孔乙己便涨红了…
2021/11/28 23:41:23 人评论 次浏览 -
敲代码的那些事
1.【转载】“孔乙己，你又没有思路了！”他不回答，只是将题解ctrl+c再ctrl+v到编辑器。他们又故意的高声嚷道，“你一定又写不出代码了了！”孔乙己睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我前天亲眼见你copy了别人的整段代码，吊着打。”孔乙己便涨红了…
2021/11/28 23:41:23 人评论 次浏览 -
【题解】AcWing 102.Best Cow Fences
AcWing 102.最佳牛围栏 题目描述 农夫约翰的农场由 NNN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 111 头，也不会超过 200020002000 头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内…
2021/11/28 6:13:36 人评论 次浏览 -
【题解】AcWing 102.Best Cow Fences
AcWing 102.最佳牛围栏 题目描述 农夫约翰的农场由 NNN 块田地组成，每块地里都有一定数量的牛，其数量不会少于 111 头，也不会超过 200020002000 头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内…
2021/11/28 6:13:36 人评论 次浏览 -
洛谷P1060 java题解
题目描述： 解题思路： 重要度相当于价值的倍率 （物品价格*重要度=价值） 经典的背包问题 直接DP把各种情况下的最优解打表出来取最后一个就行了 代码：import java.util.Scanner;public class P1060 {public static void main(String[] args) {Scanner sc=new Scanner(S…
2021/11/27 14:11:53 人评论 次浏览 -
洛谷P1060 java题解
题目描述： 解题思路： 重要度相当于价值的倍率 （物品价格*重要度=价值） 经典的背包问题 直接DP把各种情况下的最优解打表出来取最后一个就行了 代码：import java.util.Scanner;public class P1060 {public static void main(String[] args) {Scanner sc=new Scanner(S…
2021/11/27 14:11:53 人评论 次浏览 -
试题 算法提高 多源最短路 java 题解 1057
资源限制 时间限制：3.0s 内存限制：256.0MB 问题描述给定n个结点两两之间的单向边的长度，求两两之间的最短路径。 输入格式输入第一行包含一个整数n，表示点数。 接下来n行，每行包含n个整数，第i行表示第i个点到每个点的边的长度，如果没有边，则用0表示。 输出格…
2021/11/27 11:40:06 人评论 次浏览 -
试题 算法提高 多源最短路 java 题解 1057
资源限制 时间限制：3.0s 内存限制：256.0MB 问题描述给定n个结点两两之间的单向边的长度，求两两之间的最短路径。 输入格式输入第一行包含一个整数n，表示点数。 接下来n行，每行包含n个整数，第i行表示第i个点到每个点的边的长度，如果没有边，则用0表示。 输出格…
2021/11/27 11:40:06 人评论 次浏览 -
【NOIP2021】报数题解
本蒟蒻的第一篇题解 此题作为今年NOIP唯一一道略简单 普及— 难度的题，做法与某种强大的素数筛法（埃氏筛法）雷同，具体做法如下： 我们先来看题目： 如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数。任何一个十进制中含有数字 7 的数…
2021/11/25 23:15:46 人评论 次浏览
