[差分] IncDec序列

IncDec序列 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下...

2019-06-02 20:02:35

阅读数 30

评论数 0

2019第十届蓝桥杯国赛感想

2019第十届蓝桥杯国赛感想 这次应该是最后一次参加蓝桥杯了。这次蓝桥杯b组水了国二。 先回顾一下题目吧。 这次十周年特别版 一共有10道。五道填空五道代码。 第一题,暴力 第二题,dp或者递推 第三题是一个划分正方形的题目,从对角线上的点(除去0和7)单向dfs最后加个二。 第四题...

2019-05-26 20:15:12

阅读数 304

评论数 0

bitset用法讲解

bitset用法讲解 1.定义申请 代码 说明 bitset<100> cp[100]; 定义一个二进制数组 bitset<100> cp 定义一个二进制数 bitset<100> b(s,...

2019-05-22 14:52:21

阅读数 59

评论数 0

[素数打表][欧拉函数] 阶乘分解

阶乘分解 给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果,共若干行,每行一对pi,ci,表示含有pcii项。按照pi从小到大的顺序输出。 数据范围 1≤N≤106 输入样例: 5...

2019-05-20 21:01:19

阅读数 54

评论数 0

[并查集拓展域] 食物链

食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。 A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。 每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,...

2019-05-20 10:59:46

阅读数 76

评论数 0

[边带权并查集] [尾并] 银河英雄传说

银河英雄传说 有一个划分为N列的星际战场,各列依次编号为1,2,…,N。 有N艘战舰,也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令,每条指令格式为以下两种之一: 1、M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。 2、C i ...

2019-05-19 13:40:05

阅读数 55

评论数 0

[贪心][并查集][poj] Supermarket 超市

Supermarket 超市里有N件商品,每个商品都有利润pi和过期时间di,每天只能卖一件商品,过期商品(即当天di<=0)不能再卖。 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例,以输入整数N开始,接下里输入N对pi和...

2019-05-19 09:18:29

阅读数 46

评论数 0

[树状数组] [前缀和]一个简单的整数问题

一个简单的整数问题 给定长度为N的数列A,然后输入M行操作指令。 第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。 第二类指令形如“Q X”,表示询问数列中第x个数的值。 对于每个询问,输出一个整数表示答案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数...

2019-05-18 20:34:05

阅读数 48

评论数 0

[树状数组][二分查找] 谜一样的牛

谜一样的牛 有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高。 输入格式 第1行:输入整数n。 第2…n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。 (注意:因为第1头牛...

2019-05-18 13:45:08

阅读数 51

评论数 0

[数状数组][逆序数] 楼兰图腾

楼兰图腾 在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经...

2019-05-18 10:54:09

阅读数 60

评论数 0

[dfs] 小猫爬山

小猫爬山 翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。 ...

2019-05-17 20:24:48

阅读数 61

评论数 0

[多重背包问题] 硬币

硬币 给定N种硬币,其中第 i 种硬币的面值为Ai,共有Ci个。 从中选出若干个硬币,把面值相加,若结果为S,则称“面值S能被拼成”。 求1~M之间能被拼成的面值有多少个。 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个整数N和M。 第二行包含2N个整数,分别表示A1,A2,…,AN...

2019-05-17 17:39:16

阅读数 64

评论数 0

[完全背包问题] 自然数拆分

自然数拆分 给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。 求拆分的方案数 mod 2147483648的结果。 输入格式 一个自然数N。 输出格式 输入一个整数,表示结果。 数据范围 1≤N≤4000 输入样例: 7 输出样例: 14 ...

2019-05-17 16:29:56

阅读数 109

评论数 0

[01背包] 数字组合

数字组合 给定N个正整数A1,A2,…,AN,从中选出若干个数,使它们的和为M,求有多少种选择方案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数,表示A1,A2,…,AN。 输出格式 包含一个整数,表示M。 数据范围 1≤N≤100, 1≤M≤10000, 1≤Ai≤1000 输入样...

2019-05-17 16:01:09

阅读数 60

评论数 0

[动态规划] 背包九问

背包九问 借鉴了dd大神的博客 1.01背包问题 2.完全背包问题 3.多重背包问题 4.混合背包问题 5.二维费用的背包问题 6.分组 背包问题 7.背包问题求方案 8求背包问题的方案 9有依赖的背包问题 1.01背包问题 有 N 件物品和一个容量是 V 的背包。每...

2019-05-16 23:49:27

阅读数 110

评论数 0

[离散化][并查集] 程序自动分析

程序自动分析 问题描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有...

2019-05-08 22:42:46

阅读数 34

评论数 0

2019第十届蓝桥杯国赛考点粗略(大佬绕道)持续更新

2019第十届蓝桥杯考点预测 距离蓝桥杯国赛(5月25号) 还有16天。笔者想借助这一段时间复习一下常用算法和模版。往后的每天,笔者都将记录自己的刷题记录并进行汇总,供自己复习和大家学习。(蒟蒻一个,大佬勿锤) 分类 解法 题目 图论 链式向前星+二分图...

2019-05-08 21:01:06

阅读数 526

评论数 0

[链式向前星][二分查找][二分图] 关押罪犯

关押罪犯 原题链接 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多...

2019-05-08 19:44:17

阅读数 78

评论数 0

[二分][快速幂] 气球消消乐

气球消消乐 问题描述 蒜头君有 n 只气球,蒜头君把气球排成一排。初始时,气球都是白色,现在蒜头君想用 m 种颜色给气球涂色,如果相邻的气球的颜色相同,这 2 个气球会发生消消乐,蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。 输入格式 输入两个整数n(1&...

2019-05-06 23:00:52

阅读数 32

评论数 0

[状压dp][铺瓷砖] Mondriaan's Dream

Mondriaan's Dream 原题链接 Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings...

2019-05-05 21:13:17

阅读数 112

评论数 0

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