2 weixin_42104573

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

AcWing 1275. 最大数(线段树:单点修改+单点查询)

原题链接题意给定一个正整数数列a1,a2,…,an,每一个数都在0∼p−10∼p−1之间。可以对这列数进行两种操作:添加操作:向序列后添加一个数,序列长度变成n+1n+1; 询问操作:询问这个序列中最后LL个数中最大的数是多少。程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的答案。输入格式第一行有两个正整数m, p,意义如题...

2020-05-05 15:25:22

[kuangbin带你飞]专题一 简单搜索(未完待更......)

POJ 3279Fliptile题意:给定一m*n的01矩阵,每翻动一个格子,它上下左右四个格子也会翻面(0变1,1变0),问最少翻动几次,得全0矩阵。如果最小操作数对应多种操作方案 ,输出字典序最小的方案。如果不能得全0矩阵,输出“IMPOSSIBLE”。思路:枚举第一行的操作,然后根据每种操做后的第一行的状态,往下递推后面行的操作(每行的操作由前一行的状态决定),最后判断最...

2020-05-03 20:49:25

Codeforces Round #638 (Div. 2) ABC

A - Phoenix and Balance题意:思路:代码:B - Phoenix and Beauty题意:给定长为n的序列a,1<=a[i]<=n,你可以在任意位置插入范围[1,n]的数字,让所有长为k的子段和一致。问是否可以做到,如果可以,输出最终序列。思路:代码:C - Phoenix and Distribution题意:给...

2020-05-02 22:18:49

Codeforces Round #634 (Div. 3) E - Three Blocks Palindrome

E- Three Blocks Palindrome (hard version)题意:给定一长为n的序列a[1~n],找出一个子序列,使这个子序列是“三段回文”([A][B][A](A-block和B-block长度>=0)),问满足要求的子序列最长是多长。1<=n<=2e5, 0<a[i]<=200。思路:v[x]存x出现的位置。for i=...

2020-04-15 16:47:12

Knight Moves HDU - 1372 (BFS)

题意:棋盘(a-h)*(1-8),输入起始位置,和终点位置,输出,骑士至少走几步可以从起始位置到达终点位置。(骑士走路方式和马走日一致)思路:BFS注意字母表示列,数字表示行。代码:#include<bits/stdc++.h>using namespace std;const int N=505;int dir[][2]={ -1,-2, ...

2020-04-10 18:18:39

HDU-2191 (多重背包)

1.O(n^3)#include<bits/stdc++.h>using namespace std;//Life is Short!const int N=105;int w[N],f[N][N],s[N],v[N];int main(){ int T; cin>>T; while(T--){ int m,n; ...

2020-04-10 17:41:31

HDU-2955(01背包 概率)

题意:现在一个人想去抢劫银行,如果他被抓的概率低于P的话,那么他就是安全的。然后给出N,代表他想抢劫的银行的个数,然后N行,有Mj,Pj,代表的是银行有Mj这么多钱,然后被抓的概率是Pj。然后问你当被抓的概率低于P的时候,叫你输出他能够抢到的最多的钱。思路:01背包。然而把概率当容量是不可以的,因为概率是浮点数。考虑把金钱当容量。状态表示:f[m]表示获得金钱为m时的成...

2020-04-10 02:45:11

2018 ICPC 焦作现场 F. Honeycomb(BFS求最短路,卡memset)

题意:给一个蜂巢图,问从s到t最短路径长是多少。思路:BFS。1. 每个格子相邻的有六个格子,所以每步能走六个方向,把六个方向的坐标看好。2. 不要用vis[][]记录走过与否,memset会超时,直接在原图上标记!代码:#include<bits/stdc++.h>using namespace std;//Life is Short!const...

2020-04-09 23:37:27

Asteroids! HDU - 1240 三维BFS

#include<bits/stdc++.h>using namespace std;//Life is Short!char a[15][15][15];//zxybool vis[15][15][15];struct node{ int x,y,z; int step;}s,t;int dir[][3]={ 0,0,1, 0,0,-1...

2020-04-09 11:26:02

Codeforces Round #630 (Div. 2) ABC

A - Exercising Walk题意:给定向上、下、左、右移动的步数要求d, u, l, r,给定初始位置(x,y),和限定范围(x1,y1), (x2,y2),x1<=x<=x2, y1<=y<=y2。求是否存在某个移动策略,恰等于步数要求,且移动过程中的每一个位置(每次向上/下/左/右移动一步),都在限定范围内。思路:终点(x+r-l,y+u-d)...

2020-04-03 22:13:59

2020牛客寒假算法基础集训营

(长期更新,补完为止)2-G 判正误题意:https://ac.nowcoder.com/acm/contest/3003/GT组数据。判断a^d+b^e+c^f是否等于g。−1e9≤a,b,c,g≤1e9,0≤d,e,f≤1e9。保证不会出现指数和底数同为 0 的情况。思路:硬算会TLE或MLE。快速幂取模,为了增加过题概率,多取几个模数判断。代码:#...

2020-03-29 16:45:41

蓝桥杯-审美课

问题描述  《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。  答案完全相反是指对每一幅画的判断都相反。输入格式  第...

2020-03-28 01:01:33

Codeforces Round #629 (Div. 3) D - Carousel

D - Carousel题意:思路:统计段的个数,每一段1、2、1、2...这样填。如果有奇数个段,就选某一个长度大于1的段中间变一下 。注意:需要特别判断 首尾能不能连成一段。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5;int a[N],b...

2020-03-28 00:50:26

蓝桥杯-秘密行动(DP)

题意:  小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。思路:dp[i]表示爬到第i层顶部需要的最少时间对于每一个dp[i]所表示的状态的集...

2020-03-23 21:48:51

蓝桥杯-未名湖边的烦恼(递归)

问题描述:每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)#include<bits/stdc++.h>using namespace std;int a,b,ans;void dfs(int x,int y){...

2020-03-17 22:57:59

Educational Codeforces Round 83 (Rated for Div. 2) (C)

比赛地址:https://codeforces.com/contest/1312C. Adding Powers题意:长度为n的序列,初始全为0。给定底数k,和长度为n的目标序列。第i次操作可以选一个位置,给该位置上的数加上k^i或0。(i从0开始)问经过若干次操作,能否得到目标序列。思路:1. mine:把每个数拆成k的幂次的和,看有没有指数重复。(算是...

2020-03-14 22:23:14

蓝桥杯-小计算器(模拟)

题意: 模拟程序型计算器,依次输入指令,可能包含的指令有  1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数  2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余  3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36)  4. 输出指令:'EQUAL...

2020-03-13 12:47:06

蓝桥杯-扶老奶奶过街

题意:  一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。  五个红领巾各自说话:  A :我和E都没有扶老奶奶  B :老奶奶是被C和E其中一个扶过大街的  C :老奶奶是被我和D其中一个扶过大街的  D :B和C都没有扶老奶奶过街  E :我没有扶老奶奶  已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?  若有多个答案,...

2020-03-12 22:47:19

蓝桥杯-矩阵转置

题意:给定一个n×m矩阵相乘,求它的转置。思路:n=2, m=4(1,1) (1,2) (1,3) (1,4)(2,1) (2,2) (2,3) (2,4)转置后:(1,1) (2,1) (1,2) (2,2)(1,3)(2,3)(1,4)(2,4)就把遍历行和列的循环交换一下就可以了代码:#include<bits/stdc++.h&...

2020-03-11 23:11:41

蓝桥杯-递归输出

题意:编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。代码:记录我写的优美递归~#include<bits/stdc++.h>using namespace std;typedef long long ll;void dfs(int n){ if(n<10){ ...

2020-03-11 22:24:30

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。