- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 字符串模拟(g2g c u l8r)
g2g c u l8r我写的代码:#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include <map>#include <sstream>#define debug(x) cout<<#x<<":"<<x<<endl;#define f(i,a,n) for(int i=a
2021-03-14 21:10:14
182
原创 位运算(二进制中1的个数,Happy Matt Friends)
目录二进制中1的个数Happy Matt Friends二进制中1的个数二进制中1的个数代码1(位运算性质):#include<bits/stdc++.h>using namespace std;int n;int lowbit(int x){return x&-x;}int main(){ cin>>n; int x; while(n--){ scanf("%d",&x); int res=0;
2021-03-11 22:03:18
121
原创 最短路(天梯赛练习)
目录EmergencyTravel PlanGas StationAll Roads Lead to RomePublic Bike ManagementEmergency1003 Emergency (25 分)思路:Dijkstra+更新各种信息代码:#include<bits/stdc++.h>#define LL long long#define f(i,a,b) for(int i=a;i<b;i++)#define js ios::sync_with_stdi
2021-03-08 20:19:15
256
原创 Code Names(二部图最大匹配问题)
Code Names题意:你得到了单词集W，一组N个单词，它们是彼此的相同字母异序词，任何单词中都没有重复的字母。一组单词S⊆W称为“无交换”，指如果无法通过交换x中的一对字母（不一定相邻）将单词x∈S转换为另一个单词y∈S。你需要从给定的单词集W中找出最大的无交换集S的大小。思路:每一对单词都有着相同的字母但是字母顺序不同，类似与排列，排列具有奇偶性——等于逆序数的奇偶性，交换（任何）两个字母都会改变奇偶性。因此，如果两个词具有相同的奇偶性，它们不能相邻；如果两个词具有不同的奇偶性，它们可能相
2021-03-08 11:03:06
485
原创 图的遍历(PAT : A1013,A1021,A1034,A1076,Interstellar Love)
目录Battle Over CitiesDeepest RootHead of a GangForwards on WeiboBattle Over Cities1013 Battle Over Cities (25 分)思路:dfs或并查集判连通就好代码1(邻接矩阵+dfs):#include <cstdio>#include <algorithm>using namespace std;int v[1010][1010];bool vis[1010];int
2021-03-07 21:31:29
139
原创 dfs(吴楚月的表达式,Rikka with Sorting Networks)
目录吴楚月的表达式ICPC 2018徐州 I题 Rikka with Sorting Networks吴楚月的表达式思路:利用链式前向星建树,dfs该树，每遍历到一个节点，计算根节点到当前节点路径上的公式值，并纳入ans[i],i为当前节点编号。注意除法都用逆元转换成乘法(因为mod=1e9+7为素数，所以数x的逆元就是 xmod−2x^{mod-2}xmod−2),详细思路看代码吧代码:#include<bits/stdc++.h>#define debug(x) cout<
2021-03-07 00:14:15
272
原创 第11届蓝桥C/C++ 大学B组 省赛和国赛题解
目录初赛A: 门牌制作B: 既约分数C: 蛇形填数D: 跑步锻炼初赛A: 门牌制作签到答案：624B: 既约分数基本公式要会typedef long long ll;ll gcd(ll a, ll b) { return b ? gcd(b, a%b) : a; }ll lcm(ll a, ll b) { return 1LL*a/gcd(a,b)*b;}答案：2481215C: 蛇形填数自己推公式就好啦(最好别模拟,想想就麻烦QAQ)答案：761D: 跑步锻炼答案：8879
2021-03-01 21:12:39
930
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人