- 博客(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
374
原创 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
164
原创 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
110
原创 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
144
原创 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
130
原创 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
138
原创 Acwing-187 导弹防御系统
题意： 为了对抗附近恶意国家的威胁，RR 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如，一套系统先后拦截了高度为 33 和高度为 44 的两发导弹，那么接下来该系统就只能拦截高度大于 44 的导弹。 给定即将袭来的一系列导弹的高度，请你求出至少需要多少套防御系统，就可以将它们全部击落。 输入： 输入包含多组测试用例。 对于每个测试用例，第一行包含整数 nn，表示来袭导弹数量。 第二行包含 nn 个不同的整数，表示每个导弹的高
2022-04-05 19:51:32
520
原创 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
360
原创 HDU 1074
题意：多样例测试。给你n个作业，每个作业有名字、截止时间以及写作业花费的时间，求出写作业的顺序使扣分最少（超过规定截止时间就扣一分）。将作业名字按先后输出，如果多个作业一起完成的，按字典序排序。 注：输入时便是字典序输入 思路：状态压缩dp[1<<n]二进制中某一位为1便是已经完成的作业。为保证输出字典序排序，从后往前遍历。 代码： #include<iostream> #include<algorithm> #include<cstring> #i
2022-04-05 15:44:07
320
原创 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
3043
原创 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
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人