摘要: 题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入输出格式 输入格式: 输入一个正整数S。 输出格式: 输出最大的约数之和。 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 9 输入样例#1: 复制 11 输出样例#1: 复制 9 说明 样例 阅读全文
posted @ 2019-01-28 20:33 darrrr 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问 阅读全文
posted @ 2019-01-28 19:40 darrrr 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 论:动态规划 我jio的很直观的感受就是 每一步取 max/min 整体最优但局部未必是最最最优的 而:贪心 则是每一步都再求最优解 用局部最优带动整体最优 阅读全文
posted @ 2019-01-28 19:06 darrrr 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超 阅读全文
posted @ 2019-01-28 18:52 darrrr 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 信息竞赛哇 有一点点迷 还记得前段时间模拟的时候 代码能力蒟蒻 思维能力蒟蒻 于是 遇到一些问题 (尤其是那些和数啊什么的有关的问题) 基本上都会拿笔算 算到崩溃也还在算 现在 学了点算法 居然忘了计算这个极为重要的算(技巧)法 却发现 其实和数学还是有很大关系的 有的时候还是得算算 还是要找找规律 阅读全文
posted @ 2019-01-28 16:20 darrrr 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 若说代码 那真的是很水 但是 思想却有点意思 这道题是洛谷博弈论专题的第一道入门题, 然而刚开始我是不会做的, 毕竟是道入门题, 我博弈论还没入门呢. 这道题的做法就是: 如果m为偶数, 那么先手赢(即pb), 如果m为奇数, 那么后手赢(即zs). 做法很简单, 可是我们要知道怎么做的 说实话我对 阅读全文
posted @ 2019-01-28 15:57 darrrr 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一道水题 绊了我,居然 愿意很简单 我多打了一遍int main 阴错阳差的 自定义的函数上面 出现了int main 所以 以后想想好思路(是那种很全很全的思路) 再写代码 一定要避免sd错误!!!! 阅读全文
posted @ 2019-01-28 14:42 darrrr 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 济南集训的第一天 分治 发现了这道题 jio的还不错 于是 找了一找 那么 基本思想 分治、极角排序 巨人与鬼: 题目: 一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成 阅读全文
posted @ 2019-01-28 11:18 darrrr 阅读(183) 评论(0) 推荐(0) 编辑
摘要: emm... 今天刷了一道水题 居然 死循环了 真的是水题啊 顿时自闭 (救救孩子吧) 结果 bug是 我把for循环中的i的值改变了 使得i的值一直都不会达到他的边界值 于是就死循环了 所以 要用到for循环中的东西(比如i啊,j啊什么的) 再int 一个新的变量在让它附上i得值 是最保险的方法 阅读全文
posted @ 2019-01-28 09:27 darrrr 阅读(87) 评论(0) 推荐(0) 编辑