Joker-Li - 博客园

2022年1月2日

摘要：题目题目链接题意有 n 根棍子，求由其中 3 根棍子可以组成三角形的最大周长思路根据数据范围 n<=100 判断可以使用暴力枚举判断组成三角形的充要条件（两边（较小边）之和大于第三边）维护最大值坑点无算法一：暴力枚举时间复杂度 \(O(n^3)\) 实现步骤按棍子长度从大到阅读全文

posted @ 2022-01-02 10:33 Joker-Li 阅读(31) 评论(0) 推荐(0)

1.1 抽签

摘要：题目题目链接题意一个袋子中有 n 张标有数字的卡片，由袋子中选 4 张卡片（可重复）是否存在 4 张卡片的和为 m。思路根据题目的数据范围（n ⇐ 50）可判断可以使用暴力枚举算法时间复杂度为 \(n^3\) 可接受坑点无算法一：暴力枚举时间复杂度 \(n^3\) 实现步骤四阅读全文

posted @ 2022-01-02 09:59 Joker-Li 阅读(33) 评论(0) 推荐(0)

2021年6月21日

高效学习的技巧

摘要： @ 学习时间（休息）学习时间并不是越长越好，正如小初高的上一节课休息10分钟，而高效的学习时间是可以通过训练来延长的学习30分钟休息5分钟学习45分钟休息10分钟学习60分钟休息15分钟学习90分钟休息25分钟关于休息，也有多种方式（如：听一首喜欢的轻音乐，小眯一会，淋浴or泡澡阅读全文

posted @ 2021-06-21 21:50 Joker-Li 阅读(115) 评论(0) 推荐(0)

2021年1月9日

《算法竞赛进阶指南》排序-货仓选址

摘要：《算法竞赛进阶指南》排序-货仓选址题目在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~ 阅读全文

posted @ 2021-01-09 20:39 Joker-Li 阅读(68) 评论(0) 推荐(0)

2020年12月29日

计蒜客 - T1070 - 角谷猜想

摘要：计蒜客 - T1070 - 角谷猜想题目蒜头君：所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3加 1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为 16、8、4、2、1。程序要求输入一个整数，将经过处理得到 1的过程输阅读全文

posted @ 2020-12-29 17:22 Joker-Li 阅读(133) 评论(0) 推荐(0)

计蒜客 - T1151 - 奇数单增序列

摘要：计蒜客 - T1151 - 奇数单增序列题目蒜头君给了一个长度为N（不大于500）的正整数序列（正整数的值不超过N），请将其中的所有奇数取出，并按升序输出。输入格式共 2 行：第 1 行为N；第2行为N个正整数，其间用空格间隔。输出格式增序输出的奇数序列，数据之间以逗号间隔。数据保证至少阅读全文

posted @ 2020-12-29 12:38 Joker-Li 阅读(142) 评论(0) 推荐(0)

计蒜客 - T1497 - 又是斐波那契数列

摘要：计蒜客 - T1497 - 又是斐波那契数列题目有另一种斐波那契数列： F0=7，F1=11，Fn=Fn−1+Fn−2(n>=2)。输入格式输入数据有多行组成，每一行上是一个整数 n(n≤106)。输出格式如果 Fn 能被 3整除，那么打印一行"yes"，否则，打印一行"no"。提示阅读全文

posted @ 2020-12-29 12:24 Joker-Li 阅读(81) 评论(0) 推荐(0)

计蒜客 - T1029 计算2的幂

摘要：计蒜客 - T1029 计算2的幂题目蒜术师为你准备了一道最简单的与幂运算的题目：给定非负整数 n，求 2的n次方。输入格式一个整数 0≤n<31。输出格式一个整数，即 2的n次方。 Sample Input 3 Sample Output 8 题意求2的n次方思路水题模拟过程阅读全文

posted @ 2020-12-29 11:45 Joker-Li 阅读(193) 评论(0) 推荐(0)

2020年5月24日

牛客算法竞赛入门课第一节习题

摘要：牛客算法竞赛入门课第一节习题数学考试题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+ 阅读全文

posted @ 2020-05-24 20:29 Joker-Li 阅读(360) 评论(0) 推荐(0)

2020年5月13日

素数筛法

摘要：素数筛法埃式筛思想基本思想：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。代码 const int maxn=1000005; int prime[maxn]={0},pnum=0; bool a[maxn]={0}; void findprime(){ pnum=0; f 阅读全文

posted @ 2020-05-13 19:17 Joker-Li 阅读(64) 评论(0) 推荐(0)

Will

公告