摘要: 主编 胡凡 曾磊 oj地址:http://codeup.cn/contest.php 《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数 Problem A 点这里 《算法笔记》5.3小节——数学问题->分数的四则运算 Problem A 点这里 《算法笔记》5.4小节——数学问题->素数 阅读全文
posted @ 2018-12-18 20:22 12-num 阅读(266) 评论(0) 推荐(0) 编辑
摘要: PAT甲级题目:点这里 阅读全文
posted @ 2018-12-10 18:53 12-num 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 注意下单复数 其实没必要用vector<pari<string,string>> 直接用vector<string> 即可 把空格也当成字符串放在一个字符串里 阅读全文
posted @ 2019-02-17 19:14 12-num 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 一:基本的需要注意点(基础语句); 二:在java中初识对象与引用 1. 疑问: ① int[] a = { 11, 11, 11, 11 };② int[] b = a;③ b[3] = 45;④ for(int i=0; i<a.length; i++){⑤ System.out.print( 阅读全文
posted @ 2019-01-06 17:04 12-num 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出树的结构和权值,找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径,并且从大到小输出路径 阅读全文
posted @ 2019-01-05 20:47 12-num 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 一:树状数组的基础知识点 我的另一个博客 二:树状数组的基础操作 具体代码以及题目 1.单点更新,区间查询 2,区间更新,单点查询 了解差分: 通过“差分”(就是记录数组中每个元素与前一个元素的差,如果求第i的值是多少 那么就是把差分数组从1,2,3......i相加 就是第i个的值),所以可以把这 阅读全文
posted @ 2018-12-28 10:45 12-num 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这是一道模板题。 给定一个大小为 N \times MN×M 的零矩阵,直到输入文件结束,你需要进行若干个操作,操作有两类: 1 a b c d x,表示将左上角为 (a,b)(a,b),右下角为 (c,d)(c,d) 的子矩阵全部加上 xx; 2 a b c d,表示询问左上角为 (a, 阅读全文
posted @ 2018-12-28 10:27 12-num 阅读(661) 评论(0) 推荐(0) 编辑
摘要: Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33682 Accepted: 12194 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2018-12-28 01:33 12-num 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这是一道模板题。 给出一个 n\times mn×m 的零矩阵 AA,你需要完成如下操作: 1 x y k:表示元素 A_{x,y}Ax,y​ 自增 kk; 2 a b c d:表示询问左上角为 (a,b)(a,b),右下角为 (c,d)(c,d) 的子矩阵内所有数的和。 题目描述 这是一 阅读全文
posted @ 2018-12-28 00:25 12-num 阅读(724) 评论(1) 推荐(0) 编辑
摘要: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions:147133 Accepted: 45718 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2018-12-27 14:07 12-num 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 树状数组的知识点:我的另一个博客 1.单点更新,求区间 题目链接 2.区间修改 求某点 题目链接 模板 3,区间修改 区间查询 题目链接 4.二维线段树 单点更新 区间查询 题目链接 区间修改 单点查询 题目链接 区间更新 区间查询 题目链接 阅读全文
posted @ 2018-12-26 15:04 12-num 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定nn个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b][a,b]的连续和。数列元素个数最多1010万个,询问操作最多1010万次。 【输入】 第一行22个整数n,mn,m(nn表示输入nn个数,mm表示mm操作) 第二行nn个整数 接下来mm行,每行三个数k,a,bk 阅读全文
posted @ 2018-12-26 14:59 12-num 阅读(700) 评论(0) 推荐(0) 编辑