陈晓淞cxs

2019年7月10日

摘要：今天为大家讲解一道我刚刚做的二分题目，重点在于理解以及考虑特殊情况。题目描述每逢过年，奶牛们玩跳石头游戏。这个游戏在一条笔直的河上进行。河上两个石头被作为起点和终点，它们之间的距离为L(1≤L≤10)。还有N(0≤N≤50000)个石头放置在这两个石头之间，每个石头距离起点都有一个独一无二阅读全文

posted @ 2019-07-10 14:58 陈晓淞cxs 阅读(854) 评论(0) 推荐(0)

7.10 枚举——最大公约数和最小公倍数问题

摘要：今天讲解一道数学中常见的最大公约数与最小公倍数问题，靠编程来实现。题目描述输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。条件： 1. P，A是正整数； 2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。试求：满足条阅读全文

posted @ 2019-07-10 10:53 陈晓淞cxs 阅读(628) 评论(0) 推荐(0)

7.9 字符串-最小的回文数

摘要：今天为大家讲述一道字符串的题目，重在理解思路，找到对应的某个值，如果挨个枚举时间复杂度过高，而对字符串进行修改，灵活性会相应的高许多题目描述回文数是从前往后和从后往前得到的数是相同的。现给你一个正整数N，请你找到比N大的最小的那个回文数P。今天为大家讲述一道字符串的题目，重在理解思路，找到阅读全文

posted @ 2019-07-10 00:02 陈晓淞cxs 阅读(846) 评论(0) 推荐(0)

2019年7月9日

7.9 1025 递归-2的幂次方(NOIP1998)

摘要：今天为大家讲的这道题是一道比较典型的递归入门级题目，1998年的noip普及组题目（我也是98年的，我和这道题目同岁啊哈哈），接下来就来看下这道题：题目描述任何一个正整数都可以用2的幂次方表示。例如：137=2^7+2^3+2^0 同时约定用括号来表示方次，即a^b可以表示为a(b)。由此可知，阅读全文

posted @ 2019-07-09 14:35 陈晓淞cxs 阅读(392) 评论(0) 推荐(0)

7.9 约瑟夫问题—数组实现

摘要：【问题描述】有m个人，其编号分别为1-m。按顺序围成一个圈，现在给定一个数n，从第一个人开始依次报数，报到n的人出圈，然后再从下一个人开始继续从1开始依次报数报到n的人再出圈，…如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。输入格式一行两个正整数m和n，之间用一个空格隔开,1≤m 阅读全文

posted @ 2019-07-09 14:01 陈晓淞cxs 阅读(574) 评论(0) 推荐(0)

7.9 动态规划——摆花

摘要：题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i 种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的阅读全文

posted @ 2019-07-09 11:29 陈晓淞cxs 阅读(236) 评论(0) 推荐(0)

7.9 排序——希尔排序

摘要：今天是我的21周岁生日，就自己祝福自己生日快乐吧，一大早就来到了学校图书馆进行自己一天的编程学习，高兴的是刚刚收到了几位编程大佬的祝福，作为报答，我便为大家讲解一道特殊的排序算法——希尔排序吧😄，而且接下来的几道题我会挑出从classstack上找的几道比较有代表性的入门组题目来为大家进行详细的讲阅读全文

posted @ 2019-07-09 09:49 陈晓淞cxs 阅读(197) 评论(0) 推荐(0)

2019年7月6日

7.6 高精度数的整除

摘要：今天为大家讲解一篇高精度数的整除，该题的中心思想为char数组的运用及数学思想，int整数取值范围为（-2^31,2^31-1） ,而30位的数已经超出了int范围，所以我们只能用char数组来进行运算，具体的解题思路即步骤在文末【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十阅读全文

posted @ 2019-07-06 23:40 陈晓淞cxs 阅读(361) 评论(0) 推荐(0)

2019年7月5日

7.5 深搜-最佳调度问题(枚举排列+回溯+剪枝)

摘要：这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。题目描述假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最阅读全文

posted @ 2019-07-05 23:07 陈晓淞cxs 阅读(918) 评论(0) 推荐(0)

2019年7月1日

7.1 深搜-子集和问题 (枚举子集+剪枝）

摘要：恢复内容开始 7.1，今日AC题目5到，今天为大家讲解一道普及组的深搜剪枝问题，这道题参解时需要在脑海及对应的手上模拟，切忌眼高手低，切忌三心二意题目描述对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的第一个子集s1，使得子集s1的和等于c。输入第一行有2个正整阅读全文

posted @ 2019-07-01 23:33 陈晓淞cxs 阅读(382) 评论(0) 推荐(0)

公告