HDU
moyangxian
总会过去的
展开
-
HDU - 5978 To begin or not to begin(思维)
题意:有n个黑球和一个红球,问爱丽丝先取和后取赢的概率哪个大。题记:找规律。#include<bits/stdc++.h>using namespace std;const int N = 1010;int main(){ int n; while(cin>>n){ if(n&1) cout<<"0"<<endl; else cout<<"1"<<endl;原创 2020-08-24 14:35:05 · 151 阅读 · 0 评论 -
HDU - 4451 Dressing(思维)
题意:有n件衣服,m条裤子,k双袜子,有p个不允许的搭配,问一共有多少种穿搭。题记:不允许的穿搭中只有衣服-裤子和裤子-袜子这两种搭配。所以我们只需要记录每条裤子不能搭配的衣服和袜子即可。(a[]和b[]),最后遍历每条裤子,求和每条裤子的搭配:(n-a[i])*(k-b[i])。#include<bits/stdc++.h>using namespace std;const int N = 1010;int a[N],b[N];int main(){ int n,m,k;原创 2020-08-24 13:43:48 · 126 阅读 · 0 评论 -
HDU - 4772 Zhuge Liang‘s Password(水题)
题意:问两个n*n的矩阵有多少个位置相同且数值相同的数。矩阵A可以旋转。题记:直接暴力把A矩阵判断四次,取其中最大值即可。#include<bits/stdc++.h>using namespace std;const int N = 310;int a[N][N],b[N][N],c[N][N];int n;void trun(){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)原创 2020-08-24 13:37:46 · 156 阅读 · 0 评论 -
HDU1237 简单计算器(表达式求值)
题目链接题记:开两个栈,一个栈记录数字,一个栈记录计算符号。#include<iostream>#include<cstring>#include<stack>using namespace std;char str[210];int check(char x){ //预处理符号 if(x>='0'&&x&l...原创 2020-04-29 16:05:41 · 181 阅读 · 0 评论 -
HDU5248 序列变换(二分)
题记:用二分来找出满足条件的最小代价。这题还有个O(n)的做法(不会…)#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=1e5+10;int a[N];int n;bool check(int num){ int...原创 2020-04-10 13:40:19 · 106 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals
题目链接题记:树的遍历。#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=1e4+10;int a[N],b[N],c[N];int k;void dfs(int l,int *a,int *b){ if(l<...原创 2020-04-10 13:19:22 · 56 阅读 · 0 评论 -
HDU 1003 Max Sum(dp)
题目链接题记:dp问题,f[i]表示以a[i]为结尾的最大区间和。在算f[i]时有两种情况当f[i-1]<0,f[i]等于a[i](这时的左端点为i),否则f[i]等于f[i-1]+a[i]。#include<iostream>#include<cstring>#include<algorithm>using namespace std;c...原创 2020-04-10 13:12:03 · 70 阅读 · 0 评论 -
HDU 4911Inversion(找逆序对)
题目链接题记:归并排序的模板题。#include<iostream>using namespace std;const int N=1e5+10;typedef long long ll;int q[N],tmp[N];int n;ll merge_sort(int l,int r){ if(l>=r) return 0; int mid=l+...原创 2020-04-10 12:45:34 · 93 阅读 · 0 评论 -
HDU 5037 Frog
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5037题意:一只青蛙从0跳到m,最远能跳l,只能在石头上跳。给出一开始n个石头的位置,我们是上帝,能放无数个石头,我们的任务是找到一种放石头的方式使青蛙要跳最多下才能到达m。题记:这题关键在于要想到青蛙在l+1的距离下跳两次,这样青蛙能跳的距离最短。例如青蛙在0,一次能跳五格,我们把石头放在1、6...原创 2020-03-29 22:02:41 · 122 阅读 · 0 评论 -
HDU 4310 Hero
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4310题记:按照dps/hp来排序即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ double hp; double dps;};bool cmp(...原创 2020-03-29 21:22:24 · 105 阅读 · 0 评论 -
HDU 2037 今年暑假不AC
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037题记:经典的贪心题目,按照每个节目的结束时间排序,先看结束时间最早的节目即可。#include<iostream>#include<algorithm>using namespace std;struct node{ int startt; in...原创 2020-03-29 21:18:54 · 80 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046题记:一道递推题目。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;ll dp[55];int main(){ dp[0]=0,dp[1]=1,d...原创 2020-03-24 17:39:56 · 85 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045题记:先假设第一个数永远是1,那么最后一个数是非1的情况是有规律的,第i个格子是非1的情况是第i-1个格子的非1个数加上1的个数乘2。可得表达式a[i]=a[i-1]+(2i-1-a[i-1])*2,最后打表即可。#include<bits/stdc++.h>using nam...原创 2020-03-24 13:54:00 · 165 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题记:简单递推,注意数组要开长整型,不然会WA。#include<bits/stdc++.h>using namespace std;long long a[60];int main(){ a[1]=1,a[0]=0; for(int i=2;i<=50...原创 2020-03-24 12:52:05 · 106 阅读 · 0 评论 -
HDU 2041 超级楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041题记:简单递推,每个台阶可以由a[i]=a[i-1]+a[i-2]表示。#include<bits/stdc++.h>using namespace std;int a[60];int main(){ a[1]=1,a[0]=0; for(int i=2;i&...原创 2020-03-24 12:32:19 · 158 阅读 · 0 评论 -
HDU 2018 母牛的故事
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018题记:一题简单的递推,对于4天以后的天数a[i]=a[i-1]+a[i-3]。根据式子打表即可。#include<bits/stdc++.h>using namespace std;int a[60];int main(){ a[1]=1,a[2]=2,a[3]=3;...原创 2020-03-24 12:21:25 · 79 阅读 · 0 评论 -
HDU 1257 最少拦截系统
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257题记:这题可以用贪心法和LIS来做。贪心:#include<bits/stdc++.h>using namespace std;const int N=1e5+10;const int INF=0x3f3f3f3f;int a[N];int main(){ in...原创 2020-03-23 17:08:04 · 87 阅读 · 0 评论 -
hdu 1175 连连看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175题记:dfs+剪枝#include<bits/stdc++.h>using namespace std;const int N=1005;int arr[N][N];int vis[N][N];int a,b,c,d,n,m;bool flag;int dir[4][...原创 2020-03-18 17:52:33 · 115 阅读 · 0 评论 -
hdu 2553 N皇后问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553题记:典型的dfs题目。#include<bits/stdc++.h>using namespace std;int n;int tot=0;int col[12];bool check(int c,int r){ for(int i=0;i<r;i++)...原创 2020-03-18 16:57:26 · 91 阅读 · 0 评论 -
hdu 1401 Solitaire
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1401题记:一道双向bfs的题,用vis记录棋子的位置,将开始的棋子bfs四步,结束的棋子bfs四步,如果有开始和结束棋子位置一样的情况输出YES,否则输出NO。#include<bits/stdc++.h>using namespace std;char vis[8][8][8][...原创 2020-03-18 14:52:53 · 90 阅读 · 0 评论 -
HDU 4585 Shaolin
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4585题记:用map存下和尚的等级和id,之后用迭代器找出最等级最接近的两个然后比较即可。#include<bits/stdc++.h>using namespace std;map<int,int>mp;int main(){ int n; while...原创 2020-03-17 16:14:01 · 180 阅读 · 0 评论 -
HDU 3999 The order of a Tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3999题记:建立一个二叉搜索树,然后用前序遍历即可。#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int post[N];int k;struct node{//建树 int value; ...原创 2020-03-17 13:32:34 · 103 阅读 · 0 评论 -
HDU 4460 Friend Chains
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4460题记:BFS题目。#include<bits/stdc++.h>using namespace std;const int N=1005;map<string,int>ma;vector<int>g[N];int vis[N];int room[...原创 2020-03-12 17:17:49 · 143 阅读 · 0 评论 -
HDU 1240 Asteroids!
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240题记:一个三维空间的BFS题目,要注意题目输入不是按照我们平时的(x,y,z)输入的,例如输入的起点(x,y,z),实际上在我们输入的三维数组里是以(z,x,y)表示的,即我们输入的第一层循环是控制z的。在处理的时候需要注意。剩下的直接套BFS模板即可。#include<bits/std...原创 2020-03-11 22:09:45 · 90 阅读 · 0 评论 -
HDU 1237 简单计算器
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237题记:题目不难,用栈stack即可,就是要十分小心空格输入的处理。#include<bits/stdc++.h>using namespace std;const int N=305;int main(){ double n,temp,b; char c;...原创 2020-03-11 17:12:58 · 98 阅读 · 0 评论 -
HDU 2602 Bone Collector
原题链接:http://acm.hdu.edu.cn/status.php题记:0/1背包问题。#include<bits/stdc++.h>using namespace std;const int N=1005;struct node{ int value; int weight;}bone[N];int n,v;int dp[N][N];int ...原创 2020-03-05 21:17:57 · 63 阅读 · 0 评论 -
HDU 4911 Inversion
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911题记:归并排序的训练。#include<bits/stdc++.h>using namespace std;const int N=1e5+5;typedef long long ll;ll a[N],b[N],cnt;void Merge(ll l,ll mid,ll...原创 2020-03-05 14:32:35 · 79 阅读 · 0 评论 -
HDU 2069 Coin Change
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2069代码参考自《算法竞赛入门到进阶》#include<bits/stdc++.h>using namespace std;const int coin=101;const int money=251;int dp[money][coin]={0};int type[5]={...原创 2020-02-29 15:19:17 · 106 阅读 · 0 评论 -
HDU 2570 迷瘴
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2570题记:典型的贪心题目,把药水浓度排序,把浓度小于等于w%的药水都混合起来,药水浓度大于w%计算混合之后的总浓度,总浓度不大于w%就加入。#include<bits/stdc++.h>using namespace std;int a[1005];int main(){ ...原创 2020-02-27 14:48:05 · 120 阅读 · 0 评论 -
HDU 1213 How Many Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213题记:用并查集即可。#include<bits/stdc++.h>using namespace std;const int maxn=1050;int s[maxn];void init_set(){ for(int i=1;i<=maxn;i++) ...原创 2020-02-26 15:26:33 · 89 阅读 · 0 评论 -
HDU 2553 N皇后问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553题记:典型的dfs问题。#include<bits/stdc++.h>using namespace std;int n,tot=0;int col[12]={0};bool check(int c,int r){ for(int i=0;i<r;i++)...原创 2020-02-26 14:07:58 · 107 阅读 · 0 评论 -
HDU 1312 Red and Black
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题记:用广度优先搜索和队列的方式把所有格子走一步。#include<bits/stdc++.h>using namespace std;#define check(x,y)(x<wx&&x>=0&&y>=0&&...原创 2020-02-22 12:41:56 · 107 阅读 · 0 评论 -
HDU 1716 排列2
http://acm.hdu.edu.cn/showproblem.php?pid=1716题记:题目不难,用next_permutation即可,格式十分坑人。除了第一次输入四个数字和输入四个数字都为0这两种情况,其余输入都要加一个换行。(坑人的格式,PE了我一下午)即:#include<bits/stdc++.h>using namespace std;int a[...原创 2020-02-19 15:56:34 · 89 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1027题记:用STL里的求下一个排列组合的函数next_permutation()求第m个序列即可。#include<bits/stdc++.h>using namespace std;int a[100];int main(){ int n,m; while(...原创 2020-02-19 14:47:53 · 81 阅读 · 0 评论 -
HDU 2648 Shopping
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2648题记:用map来存储商店名字和涨价,然后用迭代器遍历一次找比memory价格高的商铺即可。#include<bits/stdc++.h>using namespace std;int main(){ int n,m,p; map<string,int&...原创 2020-02-19 14:15:39 · 149 阅读 · 0 评论 -
HDU 2094 产生冠军
http://acm.hdu.edu.cn/showproblem.php?pid=2094Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据...原创 2020-02-18 17:52:41 · 55 阅读 · 0 评论 -
HDU 1276 士兵队列训练问题
Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行...原创 2020-02-16 15:58:02 · 134 阅读 · 0 评论 -
HDU 1873看病要排队(优先队列)
Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊...原创 2020-02-14 14:19:06 · 254 阅读 · 0 评论 -
HDU 1702 ACboy needs your help again!
Problem DescriptionACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor ????.As a smart ACMer, you want to get ACboy ou...原创 2020-02-13 17:26:43 · 82 阅读 · 0 评论 -
HDU 1062 Text Reverse
http://acm.hdu.edu.cn/showproblem.php?pid=1062Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the wo...原创 2020-02-12 17:05:14 · 71 阅读 · 0 评论