摘要: 【题目描述】 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,... 阅读全文
posted @ 2018-03-14 22:38 最爱丁珰 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江... 阅读全文
posted @ 2018-03-13 21:15 最爱丁珰 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 知识储备:最长公共子序列 问题描述: 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的... 阅读全文
posted @ 2018-03-06 20:09 最爱丁珰 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 这题一看就是扩欧水题(注意没学过扩欧那肯定就不是了,学过扩欧其实就是模板题),将此算式转换为Ax+By=-C即可,注意补充几个知识点(这几个知识点看完后可以自己写写代码,如果实在写不出来再来看代码,毕竟模板题记住就行了,但是还要理解): 扩展欧几里得算法... 阅读全文
posted @ 2018-02-24 12:48 最爱丁珰 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 最开始WA了一次,不乐意,翻了一下题解发现0.5才是一节?哇,当时心态就爆炸了,改了一下数据就A了。但是还要注意一下,c++语言不能操控double数组(或者是可以操作但是我不知道,就假设不行吧(反正编译器上是不让我用的。。。)),那就直接将长度乘2就好了... 阅读全文
posted @ 2018-01-07 13:20 最爱丁珰 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 这道题也是递推(排序算法我就不准备写了,单纯排序就太简单了,当然逆序对除外),基本思路:从最底一层开始算起,一直往上加,谁大谁就加谁,最后输出f【1】【1】,代码如下 includeincludeincludeincludeusing namespace... 阅读全文
posted @ 2017-12-22 18:03 最爱丁珰 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 这道题的思路是递推,可以用动规做(反正我做不来,我这种蒟蒻只会动规),根据加法原理,到达某一点的路线是其到达上点(题目说:可以向下。我们称上点为向下之前那个点)和左点(题目说:可以向右。我们称左点为向右之前那个点)的路线之和,利用这一基本思想就可以code... 阅读全文
posted @ 2017-12-22 17:43 最爱丁珰 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 其实这道题就是考察OIer对高精度算法的掌握程度,没有什么很难的地方。 说一下基本思路:循环N次,每一次计算出i的阶乘,然后用数组存储结果,并将此结果与上一次储存的结果进行相加,最后输出。 includeincludeincludeusing name... 阅读全文
posted @ 2017-12-09 12:13 最爱丁珰 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 哇题解真滴少,我来发布一篇。。。 算法标签纯模拟,其实有很多细节需要注意,主要是控制余数; 下面讲一下主要思路: 1.找最大; 2.输出序号,并将权值按算法分配给其他歌曲; 3.重复1,直到输出个数==t。 代码如下: #include #i... 阅读全文
posted @ 2017-11-29 19:44 最爱丁珰 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 这道题题解有点少,还没有C++的(C应该也可以看懂),所以我来发布一篇 核心思路:现将各等级选手进行从小到大的排列,然后假设每人都会进行比赛,算出每相邻两人的差(这里不用再算不相邻的差了,因为要使和最小,离得最近的两数才满足。比如:1 2 3,2-1=1... 阅读全文
posted @ 2017-11-19 16:54 最爱丁珰 阅读(44) 评论(0) 推荐(0) 编辑