Lzhzl211-CSDN博客

原创牛客练习赛79 A.炼金术师

传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ stack<int> s; int n; cin>>n; for(int i=0;i<n;i++){ int a; cin>>a; while(!s.empty()&&s.top()<=a) s.pop();

2021-03-28 21:15:44 125

传送门题目：Problem DescriptionShaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Shaolin evaluates a young man mainly by his talent on understanding the Buddism scr

2021-03-27 13:24:57 177

原创二叉树有关的函数

心血来潮整理出了有关二叉树的大部分基础的函数#include<bits/stdc++.h>using namespace std;const int N=1005;int n,f;struct tree_node{ int val; tree_node *l;//左子树 tree_node *r;//右子树};tree_node *root;vector<int> pre(N,0),mid(N,0),pos(N,0);void get_cle

2021-03-26 18:02:14 441

原创 noj 1611 The Suspects（并查集）

传送门题目：DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others.In

2021-03-25 21:12:12 80

原创 hdu 2524 Ubiquitous Religions（并查集模板题路径压缩）

传送门题目：DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in.You know that there are n st

2021-03-25 20:35:04 60

原创 hud 1560 DNA sequence（IDA* 迭代加深搜索+估值函数）

传送门题目：Problem DescriptionThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thymine). Finding the longest c

2021-03-24 21:10:02 86

原创 poj 3134 Power Calculus（IDA*模板题）

传送门#include<iostream>using namespace std;int n,p,v[1005];bool ida(int now,int depth){ if(now>depth) return false; if(v[p]<<(depth-now)<n) return false;//估价函数：用最快的倍增（连续倍增）都不能达到n，直接退出 if(v[p]==n) return true; p++; fo

2021-03-24 12:35:31 103

原创年轮广场

传送门来源：牛客网题目描述在云塘校区，有一个很适合晒太阳的地方————年轮广场年轮广场可以看成n个位置顺时针围成一个环。这天，天气非常好，Mathon带着他的小伙伴们出来晒太阳。他们分别坐在A[i]位置上，每个位置上保证最多只有1个小伙伴。现在Mathon想让大家集合玩狼人杀，所以想选择一个位置集合，之后所有的人顺时针或逆时针移动到那里去，每移动两个相邻的位置需要1个单位时间，小伙伴们都很有素质所以不会插近路踩草坪，只会沿着位置走。Mathon想越快集合越好，于是他在群里发了QQ消息告诉大家集合

2021-03-23 20:19:43 180

原创浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛） K.来自良心出题人wzc的简单题

链接来源：牛客网题目描述罗德岛训练室今天的使用人是干员w，她的任务是使用手上的三个遥控炸弹，尽可能摧毁最大价值的目标。测试区域是一个nn的矩阵，w可以选择任意格子安放炸弹，如果选择了位置[i][j]安放炸弹，那么对于所有的[i][k]满足|k-j|<=2和所有[l][j]满足|l-i|<=2的点，都会被这个炸弹所摧毁。也就是说炸弹安放位置以及其上下左右各向外延伸2个单位长度的格子都会被其摧毁，重复被摧毁的格子只计算一次该格子的价值。（如下图所示，如果在该55矩阵的中心位置安放炸弹，除了

2021-03-22 20:33:22 353

原创浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛）C.单位的换算

传送门题目描述题目背景今天小松鼠正在做他的物理作业，大家都知道物理的计算题中总是涉及到大量的单位转换。而小松鼠只对单纯的数值计算感兴趣，对于单位的计算没有任何兴趣。于是他找到了作为程序猿/媛的你，希望你可以帮助他计算出单位的运算结果。小松鼠会告诉你一个单位的计算式子，而你需要告诉他最终单位的运算结果是什么样的。（大小写敏感，Kg与kg不视作同一个单位）输入描述:一行包括一个字符串，保证字符串仅由大小写字母，运算符’*’,’/'构成，长度小于 1000。输出描述:你的程序应该输出两行字符

2021-03-22 09:13:41 238

原创浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛）B《可做题》

传送门题目描述天啊，这场的题目怎么这么难，善良的验题人感叹到，于是验题人SHT叫来了他的好朋友GensokyoLOvEr，打算把这些题目全部划掉，现在难题被放在了一个N*M的网格阵上，每个格子里面有一道难题，SHT和GensokyoLOvEr轮流在网格图上划任意长度的横线或者竖线，被划到的格子里的题就被扔掉了，注意每一轮的划线不能碰到已经被划过的格子，既一个难题只被划去一次，且一次划线至少要划掉一个格子，他们两个人都想要成为收尾(谁划完以后所有难题都被划上线，谁赢)的人，假设SHT和GensokyoLO

2021-03-22 09:09:18 357

原创 hdu 1213 How Many Tables（并查集+路径压缩）

传送门题目：Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not wa

2021-03-20 14:11:49 335

原创牛客挑战赛48 A天使果冻

传送门#include<bits/stdc++.h>using namespace std;int main(){ int ans[100005],a[100005]; int n; cin>>n; int f,s; for(int i=1;i<=n;i++){ cin>>a[i]; if(i==1){ f=a[1]; ans[1]=f;

2021-03-19 23:58:09 114

原创 hdu 2553 N皇后问题(bfs)

传送门#include<bits/stdc++.h>using namespace std;int n,sum=0,col[12];bool check(int c,int r){ for(int i=0;i<r;i++){ if(col[i]==c||(abs(col[i]-c)==abs(i-r))) return false; } return true;}void dfs(int r){ if(r

2021-03-18 23:55:06 114

原创牛客 [HNOI2004]打鼹鼠（动态规划）

传送门题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i

2021-03-18 13:32:00 219

原创 poj 3126 Prime Path（bfs+线性筛）

传送门题目DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of security to change such things every now

2021-03-16 18:41:04 92

原创 poj 3278 Catch That Cow（bfs）

传送门代码#include<iostream>#include<queue>using namespace std;const int N = 100005;int n,k;int road[N];struct node{ int pos; int step;};void bfs(){ queue<node> q; q.push({n,0}); while(!q.empty()) { int cpos=q.front().pos;

2021-03-15 20:18:42 62

原创 hdu 1027 Ignatius and the Princess II（next_permutation()）

传送门题目：Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, “I have three question for you, i

2021-03-15 18:10:09 132

原创 hdu 2648 Shopping（map的应用）

传送门题目：Problem DescriptionEvery girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she wants to know the rank of this s

2021-03-15 17:30:48 96

原创 hdu 2094 产生冠军（set的应用）

传送门题目：Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。Input输入含有一些选手群，每群选手都以一个整数n(n&l

2021-03-15 12:48:05 90

原创洛谷 P3374 【模板】树状数组 1（单点更新+单点求值）

传送门题目：代码：#include<bits/stdc++.h>using namespace std;const int N=5*1e5+100;int n,m,tree[N];int lowbit(int i){ return i&(-i);}void updata(int i,int k){ while(i<=n) { tree[i]+=k; i+=lowbit(i); }}int quiry(int i){ int res=0

2021-03-14 20:55:17 70

原创洛谷 P3368 【模板】树状数组 2（区间更新+单点求值）

传送门题目：代码：#include<bits/stdc++.h>using namespace std;const int N=500005;int tree[N],a[N],n,m;int lowbit(int x){ return x&(-x);}void updata(int i,int t){ while(i<=n) { tree[i]+=t; i+=lowbit(i); }}int quiry(int i){ int res

2021-03-14 20:22:08 79

原创 hdu 1166 敌兵布阵（树状数组单点更新+区间查询）

传送门Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,

2021-03-14 16:47:34 71

原创牛客牛牛的数列

传送门题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;第二行n个整数a_i, 表示数列中的每个数(1 ≤ a_i ≤ 10^9),以空格分割。输出描述:输出一个整数,表示最长的长度。示例1输入67 2 3 1 5 6输出5代码#inc

2021-03-14 13:54:12 216

原创 hdu 1425 sort（哈希算法排序）

传送门Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample Output213 92 3代码#include<bits/stdc++.h&

2021-03-13 23:16:37 199

原创 hdu 1873 看病要排队（优先队列模板题）

传送门Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。I

2021-03-13 22:56:40 159

Lzhzl211的博客