洛谷P3368 【模板】树状数组 2

洛谷P3368 【模板】树状数组 2题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。...

2017-11-09 20:09:50

阅读数:62

评论数:0

SSL2846 2017年11月9日提高组T1 质数(线性筛)

2017年11月9日提高组T1 质数Description小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜...

2017-11-09 19:31:37

阅读数:62

评论数:0

SSL2844 2017年11月8日提高组T2 奇怪的队列(线段树贪心)

2017年11月8日提高组T2 奇怪的队列Descriptionnodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面...

2017-11-08 20:53:21

阅读数:63

评论数:0

SSL2843 2017年11月8日提高组T2 拆网线(树形dp)

2017年11月8日提高组T2 拆网线Description企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后...

2017-11-08 20:49:02

阅读数:58

评论数:0

SSL2845 2017年11月8日提高组T2 序列操作(贪心,树状数组,差分)

2017年11月8日提高组T2 序列操作Description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。 问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)Input第一行两个数表示n和m 第二...

2017-11-08 20:44:59

阅读数:70

评论数:0

洛谷P1342 请柬(spfa)

洛谷P1342 请柬题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站,他或她将留在那里一整天,邀请人们参...

2017-11-07 20:33:00

阅读数:46

评论数:0

SSL2841 2017年11月7日提高组T2 好路线(dp)

2017年11月7日提高组T2 好路线Descriptionnodgd在旅游。现在,nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦,nodgd希望找出一条相对比较好走的路。 nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形,nodgd现在站在坐标为(1,...

2017-11-07 19:30:42

阅读数:38

评论数:0

SSL2840 2017年11月7日提高组T2 轰炸(tarjan+拓扑)

2017年11月7日提高组T2 轰炸Description战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时...

2017-11-07 19:23:50

阅读数:52

评论数:0

洛谷P3386 【模板】二分图匹配

洛谷P3386 【模板】二分图匹配 题目背景二分图题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边输出格式: 共一行,二分图最大匹配输入输出样例输入样例#1: 复制...

2017-11-06 21:22:16

阅读数:57

评论数:0

SSL2839 2017年11月6日提高组T1 游戏(dp)

2017年11月6日提高组T1 游戏DescriptionMpq 小时候只玩过俄罗斯方块这个经典的小游戏,当时他还不知道Hanoi 究竟是 什么东西。话说当Mpq 第一次认识Hanoi 是在初三那年的联赛。由于Mpq 之前并不知 道Hanoi 是什么东西,所以那一年他做完前三题之后很郁闷地...

2017-11-06 20:02:12

阅读数:108

评论数:0

SSL2838 2017年11月6日提高组T1 矩阵(贪心)

2017年11月6日提高组T1 矩阵Description给你一个N*M 的矩阵,矩阵里面的元素要么是正数,要么是负数,它们的绝对值不大 于10000。现在你可以对矩阵进行两种操作: 1、将某一列的元素全部取反。 2、将某一行的元素全部取反。 你可以执行任意次操作。 Task:...

2017-11-06 20:00:37

阅读数:74

评论数:0

SSL2837 2017年11月6日提高组T1 互质(math)

2017年11月6日提高组T1 互质Description对于两个整数k 和m,如果k 和m 的最大公约数为1,则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n!中与m!互质的数的个数。其中n!=1*2*3*..*(n-1)*n。 Task:给定n 和m,要求...

2017-11-06 19:57:43

阅读数:203

评论数:0

洛谷P1801 黑匣子(堆 )

洛谷P1801 黑匣子题目描述Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackh...

2017-11-05 21:07:06

阅读数:71

评论数:0

洛谷P1168 中位数(堆)

洛谷P1168 中位数题目描述给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。输入输出格式输入格式: 输入文件median.in的第1行为一个正整数N,表示了序...

2017-11-05 20:19:47

阅读数:61

评论数:0

SSL2836 2017年11月4日提高组T2 序列(迭代dfs)

2017年11月4日提高组T2 序列Description给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。 每组数据第一行一个整数n,第二行n个整数x1~xn。Output每组数据输出一行一个整数表...

2017-11-05 19:44:32

阅读数:41

评论数:0

SSL2835 2017年11月4日提高组T2 字典序(堆+拓扑序)

2017年11月4日提高组T2 字典序Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案...

2017-11-05 19:42:17

阅读数:35

评论数:0

SSL2834 2017年11月4日提高组T2 背包(二分)

2017年11月4日提高组T2 背包Description蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和...

2017-11-05 19:38:43

阅读数:34

评论数:0

SSL2833 2017年11月3日提高组T1 Alice的疑问(数位dp)

2017年11月3日提高组T1 Alice的疑问Description  当Alice在浏览数学书时,看到一个等式A=S,奇怪的是A和S并不相等。Alice发现可以通过在A中添加加号“+”从而使得等式成立。   编程计算最少需要插入多少加号使得等式成立。允许每个数有多个前导0Input 输入第...

2017-11-03 21:03:18

阅读数:49

评论数:0

SSL2832 2017年11月3日提高组T1 生日宴会(二分)

2017年11月3日提高组T1 生日宴会Description Alice在餐馆里当服务员,今天是她生日,她请求厨师帮她准备生日晚餐,晚餐由N种原料做成,每道菜所需每种原料的数量是一样的。   厨房里有一些原料,但不够,Alice还需要从旁边的超市中购买一些回来。超市里什么原料都有,每种原料都...

2017-11-03 21:01:41

阅读数:69

评论数:0

SSL2831 2017年11月3日提高组T1 跃动(dp)

2017年11月3日提高组T1 跃动Description游戏在一行N个方块中进行,编号为1到N,一开始Alice在方块1中,第一次只能跳到方块2中,接下来每一次跳跃必须满足以下两个限制:   (1) 如果是向前跳(即跳到比现在编号大的方块),跳跃距离必须比上一次要大1;   (2) 如果...

2017-11-03 20:58:38

阅读数:95

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭