搜索专题(练习题)

T1题面首先我们很容易发现一个操作序列是否合法与操作序列的顺序是无关的,选定操作之后加上阶乘即可。我们从小到大dfs,对于第i次操作我们把序列分成2^(n-i)段,每段长度2^i。我们(用check函数)找到序列中不是连续递增的段,如果这样的段超过2个,这当然不可能,直接退出。没有这样的段就不用操...

2018-05-07 09:36:56

阅读数:26

评论数:0

P1901 发射站

题目描述某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全,每...

2018-04-28 10:57:33

阅读数:6

评论数:0

P2382 化学分子式

题目背景元首和元老正在共同努力学习化学,他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。题目描述你的任务是编写一个能处理在虚拟的化学里分子式的程序,在真正的化学里,每个分子式描述分子包括一个或者多个原子,但是,它可能没有真正的化学药品。下面是原子符号和分子式的定义:分子中一个原子由一个...

2018-04-23 08:12:40

阅读数:71

评论数:0

洛谷1637 三元上升子序列

题目描述Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中,三个数被称作"thair"当且仅当i<j<k且ai&...

2018-04-20 21:08:08

阅读数:5

评论数:0

洛谷P1314 聪明的质监员

题目描述小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi...

2018-04-19 20:26:57

阅读数:18

评论数:0

洛谷2264情书

题目背景一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c**想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。题目描述为了帮助lin_toto,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:1.在情书的一句话中若含有给定词汇列表中的特定单词,则感...

2018-04-19 19:45:34

阅读数:14

评论数:0

独木桥

题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个...

2018-04-19 07:31:17

阅读数:35

评论数:0

P1890gcd区间

题目描述给定一行n个正整数a[1]..a[n]。m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。输入输出格式输入格式:第一行两个整数n,m。第二行n个整数表示a[1]..a[n]。以下m行,每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式:共m行,每行...

2018-04-17 20:58:19

阅读数:16

评论数:0

线性筛和埃氏筛的用法及应用

埃氏筛 我的理解:每次找到一个质数,就筛掉所有他的倍数,这样的话同一个数可能被筛掉多次,但是埃氏筛仍然有十分优越的复杂度代码:inline void get_prime(){ bool limit[N]; limit[0]=limit[1]=true; for(int i=2;i&a...

2018-04-17 13:38:17

阅读数:26

评论数:0

洛谷1162机器人搬重物

题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向...

2018-04-17 12:57:18

阅读数:23

评论数:0

费马小定理求逆元

逆元:已知P为质数,且gcd(A,P)==1,  A*B在同模P的情况下与1相等 求出B的值即 A*B=1(在mod P的条件下)所以乘B即乘以A^-1 ,B就是A的逆元费马小定理:P为质数时且gcd(A,P)==1,则A^(P-1)=1(在mod P的条件下)证明我不会qwq所以根据费马小定理 ...

2018-04-16 20:42:11

阅读数:30

评论数:0

1082同余方程

刚学数论入门,做到模板题练练题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x,即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1:3 10...

2018-04-16 19:35:17

阅读数:17

评论数:0

洛谷3379最近公共祖先模板(dfs序)

如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入输出格式输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数...

2018-04-16 07:51:45

阅读数:18

评论数:0

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