随笔分类 -  学校算法作业

摘要:最近一直在忙项目,难得有时间写一下作业,所以断了,现在赶紧续上 题目如下: 日历问题 问题描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 200 阅读全文
posted @ 2019-10-29 15:12 秦_殇 阅读(285) 评论(0) 推荐(0)
摘要:哎,这次ACM的题有些复杂,毕竟字符串题还是有不小难度的,我们来看一下题.(评测机没开,没图了,将就着看看吧) 问题描述 现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y 阅读全文
posted @ 2019-10-10 13:36 秦_殇 阅读(503) 评论(0) 推荐(0)
摘要:又到了写算法作业的时间了,这周给的题还是有水准的。(可能是因为我没用函数的关系,写了好久)话不多说,上题。 其实就是输出集合的所有子集,加上逆序 让我们冷静的思考一下,这道题想要我们干什么,首先是要逆序,再就是找子串。好,逆序不是什么难事,那么我们来思考一下找有序子串。找有序子串,我们一般会一类一类 阅读全文
posted @ 2019-09-29 21:46 秦_殇 阅读(238) 评论(0) 推荐(0)
摘要:无比烦躁的一个下午,没有网络进不去评测系统……虽然今天是教师节,但我还是很反感这位老师。由于心情原因一节课都没在听,所以布置的题目也没认真看。以为会很麻烦,结果发现是道水题…… 下面是题目(网都没有题目肯定是现扒的) 随手截的图,见谅: 这道题题目叨叨叨叨了一大堆废话,说白了就是给你三个数,让你试试 阅读全文
posted @ 2019-09-10 18:33 秦_殇 阅读(617) 评论(0) 推荐(0)
摘要:这周的问题终于有些难度了,终于不是一眼看过去就有能写出大概的题目了,还有就是,我又找不到题目了,所以去网上扒了一下,英语的: Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28329 Accepted: 9291 阅读全文
posted @ 2019-09-05 15:05 秦_殇 阅读(2938) 评论(0) 推荐(0)
摘要:上周因为社团纳新拉下了上一次的题,这周补上的算法作业。 上周的算法题相当简单,大家基本应该是耳熟能详——校门口的数,题目如下: 图找不到了,去洛谷上偷了一下题目,嘿嘿。 读完这道题,马上发现这道题有两个坑。第一个坑是,去重 ,不能砍过又砍,斩草除根有点说不过去了,第二个坑点是,两端都有树,记得加1。 阅读全文
posted @ 2019-09-03 21:15 秦_殇 阅读(462) 评论(0) 推荐(0)
摘要:难得呀,学院居然开了ACM-ICPC的算法培训课,真是罕见。老师是真的令我不爽,不过教的还行。今天第一道题是鸡兔同笼的变式,题目如下 签到题难度可能都没有,蓝桥杯的签到题还差不多,好,开始分析题目。 粗略的扫了一下题目发,概括一下题目:知道腿数a,求最多有几只动物,最少有几只动物。嗯,很简单。脑子里 阅读全文
posted @ 2019-08-20 22:09 秦_殇 阅读(331) 评论(0) 推荐(0)