- 博客(12)
- 收藏
- 关注
RSS订阅原创 2021辽宁省大学生程序设计竞赛 J 放棋子
思路：dp+组合数依题可得第1列与第n+1列，第2列与第n+2列...第x列与第x%n列所放的棋子数目相同，可以先处理出每一列放的棋子的方法数f[i][j]表示前i列放j个棋子的方法数，我们只需要考虑前n列，因为第n+1列与第1列相同。具体看代码。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const
2022-05-16 18:30:04
301
原创 LightOJ - 1422
思路：区间dp，f[i][j]表示区间[i,j]最少要加穿的衣服数。初始化:先全部赋为无穷大，f[i][j]=1。转移：if(a[j]==a[j-1]) f[i][j]=f[i][j-1] ; else f[i][j]=f[i][j-1]+1；代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;con
2022-05-07 20:24:01
100
原创 HDU - 1078
直接看代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int N=110;int f[N][N],a[N][N];int n,m;int dx[]={0,0,-1,1},dy[]={-1,1,0,0};int dfs(int x,int y){ int ans=0; if(f[x][
2022-05-05 20:05:01
70
原创 G - 免费馅饼 HDU - 1176
思路：f[i][j]表示第 i 秒在第 j 个位置所能接到的最多的馅饼个数状态转移：f[i][j] += max(f[i-1][j] , max(f[i-1][j-1],f[i-1][j+1]));注意初始化：在一开始时(也就是第0秒)是在第5个位置上，因此第0秒时其他位置要初始化为负无穷，以代表不能从此处转移过来。并且要判断边界：当 j 等于0时，不能从 j -1转移过来，当 j 等于10时，不能从 j +1 转移过来看代码：#include<iostream>#i
2022-05-02 16:46:17
94
原创 C - Monkey and Banana HDU - 1069
思路一种砖块可以旋转成不同的六种，将这六种都加入到队列中，然后就变成了最长上升子序列。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int N=31*6;struct Node { int x,y,z;} a[N];bool cmp(Node a,Node b){ if(a.x!=b
2022-05-02 10:38:00
85
原创 HDU-6940
题意：给出x1,x2,y1,y2，求：范围：思路：令A=,B=,C=,D=.(A+B+C+D)^2=(A+B)^2+(C+D)^2+2*(A+B)*(C+D)=A^2+B^2+C^2+D^2+2*(AB+AC+AD+BC+BD+CD)；
2022-04-12 17:56:41
98
原创 Acwing-187 导弹防御系统
题意：为了对抗附近恶意国家的威胁，RR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。例如，一套系统先后拦截了高度为 33 和高度为 44 的两发导弹，那么接下来该系统就只能拦截高度大于 44 的导弹。给定即将袭来的一系列导弹的高度，请你求出至少需要多少套防御系统，就可以将它们全部击落。输入：输入包含多组测试用例。对于每个测试用例，第一行包含整数 nn，表示来袭导弹数量。第二行包含 nn 个不同的整数，表示每个导弹的高
2022-04-05 19:51:32
429
原创 HDU-1260
内容：现在有n个人要买电影票，如果知道每个人单独买票花费的时间，还有和前一个人一起买花费的时间，问最少花多长时间可以全部买完票。输入：给出 N(1<=N<=10)，表示有N组样例给出K (1<=K<=2000)，表示有K个人买票..给出K个数表示这个人单独买票会花的时间..保证每个数 (0s<=Si<=25s)给出K-1个数，表示这个人和前面那个人一起买票会花的时间..保证每个数 (0s<=Si<=50s)输出：对于每一组数据，你需要
2022-04-05 18:59:42
293
原创 HDU 1074
题意：多样例测试。给你n个作业，每个作业有名字、截止时间以及写作业花费的时间，求出写作业的顺序使扣分最少（超过规定截止时间就扣一分）。将作业名字按先后输出，如果多个作业一起完成的，按字典序排序。注：输入时便是字典序输入思路：状态压缩dp[1<<n]二进制中某一位为1便是已经完成的作业。为保证输出字典序排序，从后往前遍历。代码：#include<iostream>#include<algorithm>#include<cstring>#i
2022-04-05 15:44:07
275
原创 HUEL2022扩展域并查集题代码
A题POJ - 1611题意：A同学感染了新冠，找出与A同学直接或者间接接触的同学的人数代码：#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int N=30010,M=510;int p[N],num[N];int n,m;int find(int x){ if(p[x]!=x).
2022-03-20 22:29:56
2979
原创 HUEL2022hash题代码
A题UVA - 10282题意：输入是本国单词和对应的外国单词词典，然后给你几个外国单词，输出对应的本国单词，没有的话输出“eh”。注意：输入一行空格代表输入结束思路：用map进行映射就可以了代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<map>#include<sstream>us..
2022-03-20 17:01:42
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人