- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 【Codeforces】Complete the Projects (easy version)
题目链接#include<bits/stdc++.h>#define ll long long#define endl "\n"using namespace std;struct node{ int x,y;}a[110],b[110];bool cmp1(node a,node b){ return a.x<b.x;}bool cmp2(node a...
2020-08-28 13:34:38
165
原创 牛牛与数组（DP）
题目链接思路：定义一个dp[n][k]二维数组，dp[i][j]表示符合条件的长度为i且最后一位为j的数组数量，又因为条件有两个所以我们用排除法以总数-(A>B&&A%B==0)，dp[i][j]总数即为dp[i-1][1]+dp[i-1][2]+dp[i-1][3]+···。#include<bits/stdc++.h>using namespace std;int dp[11][100100];int sum[100100];const int Mod =
2020-08-25 15:38:46
157
原创 Happy 2006（数论）
题目链接由gcd(a,b)=gcd(a+k*b,b)得如果a和b互素，那么a+k*b和b也互素，如果a+k*b与b不互素，那么a和b也不互素，所以所有与n互素的数对n有周期性，那么只要求出所有小于n且与n互素的数就能求出第k个与n互素的数。#include<iostream>#include<math.h>#include<vector>#inc...
2019-08-14 18:57:19
129
原创 Pots (BFS)
题目连接大致题意告诉你两个壶的体积分别为A，B，开始两个壶都是空的，然后你可以把一个壶倒满，或者倒空，或者把一个壶里的水到给另一个壶直到另一个壶被倒满或者这个壶被倒空。 问你通过一系列的操作后是否可以使得其中一个壶里水的量为C，如果可以则输出最少操作次数，并输出相应的步骤，否则输出impossible.思路用pair储存壶的状态，BFS推出其他状态map映射状态对应的步骤...
2019-07-31 21:58:46
147
原创 Tempter of the Bone（DFS+奇偶剪枝）
题目链接这道题只用简单dfs会超时，需要剪枝#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#define ll long longusing namespace std;int n,m,t;...
2019-07-31 20:36:01
93
原创 【HDU】1495 非常可乐 BFS （附有大佬数论解法）
题目链接BFS解法从一种状态推出其他未出现过的状态并标记#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>using namespace std;int dis[55];int s,n,m;s...
2019-07-31 19:53:57
355
原创 Mountain Walking（二分+枚举+BFS）
题目链接题目大意：给你一个N*N的矩阵，并给出矩阵中每个点的高度，现在要你找出从左上角到右下角那个点的一条路，且这条路所有点中，最高高度-最低之差最小。输出该最小值。#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<que...
2019-07-29 19:00:32
146
原创 河南省第12届ACM大学生程序设计大赛总结
在这次比赛中，我认为还是比较坑的，数据也是出现过问题，就比如D题一开始队友将代码提交后错了，实际上后来重判就对了，也幸亏我们没有在这道题上面花太多的时间。F题也是有些争议，并没有让所有人信服。这也是因为在得到这套题后没有事先做一下才导致的吧。其实我还是感觉蛮幸运的，没有在有坑的题上花太多的时间，虽然有的题坑住了我，但同样也坑住了大佬们。我的目标一开始只是一个铜牌，因为手快，没有在坑上花时间才得了...
2019-05-12 20:26:16
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人