随笔分类 -  有点价值

上一页 1 2 3 4 5 6
【模板】线段树 2
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
posted @ 2017-01-17 11:48 J_william 阅读(409) 评论(0) 推荐(0)
线段树练习 3&P3372 【模板】线段树 1
摘要：题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给区间[a 阅读全文
posted @ 2017-01-16 21:11 J_william 阅读(334) 评论(0) 推荐(0)
线段树练习 1,2
摘要：题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文
posted @ 2017-01-16 19:21 J_william 阅读(251) 评论(0) 推荐(0)
二叉堆练习3&【模板】堆
摘要：时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定N(N≤500, 阅读全文
posted @ 2016-12-31 21:57 J_william 阅读(202) 评论(0) 推荐(0)
队列练习1,2,3
摘要：1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个队列(初 阅读全文
posted @ 2016-12-18 15:46 J_william 阅读(698) 评论(0) 推荐(0)
栈练习1,2,3
摘要：1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个栈(初始 阅读全文
posted @ 2016-12-18 15:32 J_william 阅读(593) 评论(0) 推荐(1)
[NOIP2016day2T1] 組合數問題(problem)
摘要：题目描述 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C(n,m)=n!/m!(n-m)! 其中n! = 1 × 2 × 阅读全文
posted @ 2016-12-04 16:06 J_william 阅读(411) 评论(0) 推荐(0)
【模板】并查集
摘要：题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文
posted @ 2016-11-15 19:31 J_william 阅读(246) 评论(0) 推荐(0)
【模板】最小生成树
摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文
posted @ 2016-11-15 19:17 J_william 阅读(485) 评论(0) 推荐(0)
同余方程 2012年NOIP全国联赛提高组
摘要：时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mo 阅读全文
posted @ 2016-11-11 21:43 J_william 阅读(271) 评论(0) 推荐(0)
大整数运算||高精度运算
摘要：codevs 3116 高精加法： #include<cstdio> #include<iostream> #include<cstring> using namespace std; int a[300],b[300],c[300],j=1; char x[300],y[300]; int mai 阅读全文
posted @ 2016-11-07 10:23 J_william 阅读(295) 评论(0) 推荐(0)
國王遊戲（2012年NOIP全国联赛提高组）
摘要：题目描述 Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别 阅读全文
posted @ 2016-11-07 10:04 J_william 阅读(242) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6