摘要: 一道水题 绊了我,居然 愿意很简单 我多打了一遍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 阅读(184) 评论(0) 推荐(0) 编辑
摘要: emm... 今天刷了一道水题 居然 死循环了 真的是水题啊 顿时自闭 (救救孩子吧) 结果 bug是 我把for循环中的i的值改变了 使得i的值一直都不会达到他的边界值 于是就死循环了 所以 要用到for循环中的东西(比如i啊,j啊什么的) 再int 一个新的变量在让它附上i得值 是最保险的方法 阅读全文
posted @ 2019-01-28 09:27 darrrr 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= 阅读全文
posted @ 2019-01-26 10:25 darrrr 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 我一个小小小蒟蒻 不懂大佬们口中的词汇 可以说也是活的很艰难了 比如说本文的主角 ”离线在线“ 一.简单的理解 在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。 二.标准理解和要求 在线的要求是可以不用先知道所有的操作(类似询问、修改),边读入边执行,类似“走一步,做一步”的思想。 离线则 阅读全文
posted @ 2019-01-25 15:39 darrrr 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 重载运算符有什么有哇!!! C++预定义中的运算符的操作对象只局限于基本的内置数据类型, 但是对于我们自定义的类型(类)是没有办法操作的 。但是大多时候我们需要对我们定义的类型进行类似的运算, 这个时候就需要我们对这么运算符进行重新定义,赋予其新的功能,以满足自身的需求。 有什么要注意的嘛!!!(原 阅读全文
posted @ 2019-01-25 15:26 darrrr 阅读(218) 评论(0) 推荐(0) 编辑
摘要: while (scanf("%d", &n) != EOF) 阅读全文
posted @ 2019-01-23 19:36 darrrr 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 还记得 前段时间学习二进制快速幂有多崩溃 当然这次方法略有不同 居然轻轻松松的 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 之前一直mle 是因为 用 阅读全文
posted @ 2019-01-23 15:53 darrrr 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,QP,Q的个数 条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0​为最大公约数, 阅读全文
posted @ 2019-01-23 14:25 darrrr 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2019-01-23 10:23 darrrr 阅读(119) 评论(0) 推荐(0) 编辑