ACM题解_51CTO博客
终于更新到5了,但是发现并不是做过的题仍然记得,所以现在应该着重记录一些相对简单且模板的题目了。  501. H - Clock HDU - 6551【环上点覆盖 问题】题意:给你一个环[0,N-1],和一个起始点S,同时还有n个在环上的点,请你求出最短的时间从S出发,去覆盖这n个点。解决这个环问题的关键在于拆环。拆环的关键在于确定拆环的点,然后把这个点当作原点O。然后就可以从
转载 2024-01-16 13:36:49
0阅读
2021_积分赛第二场 名称 来源 算法 敌兵布阵 HDU-1166 线段树(简单) Emoticons ICPC Central Russia Regional Contest (CRRC 19) map 模拟 Power play ICPC Central Russia Regional Con ...
转载 2021-08-01 17:19:00
201阅读
2评论
比赛网址https://vjudge.net/contest/350953首先:因为cfcfcf突然去世,导致体验极差,等cfcfcf活过来就可以看到提交
原创 2022-09-23 11:43:19
96阅读
B: Uva: 12582 - Wedding of Sultan 给定一个字符串(仅由大写字母构成)一个字母表示一个地点,经过这个点或离开这个点都输出这个地点的字母) 问: 每个地点经过的次数(维护一个栈就可以了,注意进入起点和离开起点都不算入起点的次数) #include #include #include #include #include using namespace
原创 2021-08-13 13:59:37
118阅读
ACM训练2021_7_16题解 ## 传送门:SDUACM(qd) 20210716 热身训练2 - Virtual Judge (vjudge.net) A 没什么好说的,一个水题 Source Code: #include <iostream> #include<bits/stdc++.h> ...
转载 2021-07-16 21:13:00
108阅读
2评论
B: Uva: 12582 - Wedding of Sultan 给定一个字符串(仅由大写字母构成)一个字母表示一个地点。经过这个点或离开这个点都输出这个地点的字母) 问: 每一个地点经过的次数(维护一个栈就能够了,注意进入起点和离开起点都不算入起点的次数) #include<cstdio> #i
转载 2017-06-22 16:32:00
54阅读
2评论
B: Uva: 12582 - Wedding of Sultan 给定一个字符串(仅由大
转载 2017-06-22 16:33:00
142阅读
昨天全队做了这个比赛,做一个小小的总结,写一写部分题
原创 2022-04-20 09:40:29
149阅读
2013福建ACM省赛10题题解 Problem G Easy Game Foj 2146Problem H A-B Game Foj 2147Problem B Sub-Bipartite Graph Foj 2141Problem C Center of treeFoj 2142Problem D Board Game Foj 2143Problem F Rock-Paper-Scissors GameFoj 2145Problem I Moon Game Foj2148Problem
原创 2021-08-13 13:49:23
183阅读
A Check-in Problem#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++)
原创 2017-03-23 12:10:55
26阅读
Beijing+Invitational+Programming+Contest总共十道题, 又结束了一场逗比的比赛, 感觉后半场都在梦游,结果被虐了!!!!大家都虐我...
转载 2014-05-22 00:40:00
77阅读
2评论
A:寻找爱吃饭的你。 水题,按照题意,用map映射一下,然后遍历找最大值即可。#include using namespace std;map string, long long> mp;int main(){ //freopen("3.in", "r", stdin); //freopen("3.out", "w", stdout); int n;
原创 2022-04-19 14:24:08
87阅读
ps:代码不在我手上……先空着吧Amalgamated Artichokessb题Catering带上下界的网络流. 2到n+1的工作点,均只能经过1个工程队Cutting Cheese几何题,二分乱搞 注意谜面有毒,我把z,y,x倒过来输出才AC,原因不明Keyboardingmg写的,暴搜//占时写到这
原创 2016-12-09 17:22:27
55阅读
1.常见的输入输出格式问题 a.输入第一行包含数据组数T,接下来的T行分别输入 int main() { ........ int T; cin>T; while(T--) { ....... } ...... return 0; } } b.读入直至文件结束int main() { ......
转载 2013-08-11 22:40:00
72阅读
2评论
2014牡丹江亚洲区域赛邀请赛 B题:图论题目 题解:这里 K题:想法题 分析:两种变化。加入和交换。首先:星号是n的话最少须要的数字是n+1,那么能够首先推断数字够不够,不够的话如今最前面添数字,假设满足的话直接模拟假设数字不够的话把当前的星号和最后一个数字交换就可以。 css函数能够不用。 AC
转载 2017-05-19 09:53:00
142阅读
2评论
因为x很大,我们可以考虑取对数(很好想的),然后就是比较x*log10(x)和log10(n!)之间的大小了。其中后者我们可以利用斯特林公式(注意精度问题):                                     #include #include #include #include #includ
原创 2021-09-04 22:58:13
150阅读
RT 这次 Namomo Summer Camp 模拟选了这场 这场我们队AK了,排名6/107 讲个笑话,AK的全是中学生队伍,真正的大学生队伍没有一个AK的/youl 就先写我过的几题吧 Problem A. Broadcast Stations 队友口述做法我写掉了orz dalao 4h58 ...
转载 2021-08-21 22:16:00
452阅读
2评论
题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并,最后查询一下是否有一个或者两个在一个并
原创 精选 2023-05-31 09:39:36
625阅读
【A】水题,预处理一下就可以了。【B】构造,判断一下最大值和最小值的差是否>k,是的话无解,否者xjb构造就行了。int n, k, a[111];int main(){ while(scanf("%d%d",&n,&k)!=EOF) { int mx = 0, mi = 200; for(int i = 1; i <= n; i++)
原创 2022-04-19 17:19:39
60阅读
【题目】题目可以在这里看:​​http://codeforces.com/gym/101102/problem/A​​【A】Coins【题意】在A,B两个大集合里面选子集使得他们的和为W,并且两个子集的和的差<=K。【解题方法】背包问题计算方案数,注意要考虑空集。【代码君】#include<bits/stdc++.h>using namespace std;#define LL
原创 2022-04-19 17:31:43
207阅读
  • 1
  • 2
  • 3
  • 4
  • 5