这是一道二进制思维题; 将所有数字列成二进制形式,然后找出最大的一位“1”出现一次的位数; 然后把这个数提到前面,其他照常输出即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 int a[ma
转载
2020-02-10 10:13:00
42阅读
2评论
https://codeforces.com/contest/1296/problem/C 题意:给一个只包含RLDU(向上下左右走)字符的字符串,问哪一段连续字符,最终位置保持不变,要求去除的字符最短; 1 #include<bits/stdc++.h> 2 using namespace std
转载
2020-02-09 21:04:00
95阅读
2评论
250pt:一水...500pt:题意:给你一颗满二叉树的高度,然后找出出最少的不想交的路径并且该路径每个节点只经过一次。思路:观察题目中给的图就会发现,其实每形成一个就会存在一条路径。我们只要求该满二叉树一共包含多少个即可。注意奇数与偶数的不同,偶数要忽略第一个根节点,
转载
2013-07-20 16:56:00
85阅读
2评论
A.Cakeminator暴搞之,从没有草莓覆盖的行、列遍历char map[30][30];int vis[30][30];int hang[30],lie[30];int main() { int n,m,i,j; cin >> n >> m; for(i=1; i> map[i][j]; if(map[i][j] == 'S') { hang[i] = 1; lie[j] = 1; } } } for(i=1; i> n >> m; f... Read More
转载
2013-07-22 18:39:00
68阅读
A.数据量很小,直接爆搞。#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define Max 2505#define inf 1using namespace std;int a[111] ;int num[11111] ;int main() { int n ; cin >> n ; int ans = 0 ; for (int i = 1 ; i > a[... Read More
转载
2013-07-20 19:10:00
103阅读
2评论
决定以后多做一些TC,即使做不了比赛,也要多做一些TC上的题,顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜,也写不出什么高质量的结题报告,而且1000pt的题,我基本都不用看了,尽量把250和500的题写一下,1000的题目,能做出来的话就写一下。
250:
题意:给一个字符串,由‘C’和‘V’组成,一个人只能从‘C’到‘V’,或者从‘V’到‘C’,且可以从任意一个‘C’到达另
转载
2012-05-20 10:41:00
99阅读
2评论
A.Flipping Game 题目总结出来就是要求求出一个【i,j】区间,其中0的个数与1的个数是所有区间相差最大的。
转载
2013-07-20 18:28:00
57阅读
2评论
现场只写出来两道。 "第一题" 题意:找到数组任意一个子集的和是偶数 题解:贪心,找到任
原创
2022-10-18 13:36:58
28阅读
比赛链接:http://codeforces.com/contest/1561 前三题照例很简单(虽然C题WA了两次)。做出了D1。 D 题意: 对于一个数\(n\),每次可以减\(1—(n-1)\)中的一个数,或者除以\(2—n\)中的一个数,问有多少种方式变成\(1\)。 分析: 从\(x\)位 ...
转载
2021-08-26 16:55:00
139阅读
2评论
codeforces 1058 div2写在前面喜报,上巨分了第一次出 D 的说这篇题解是赛时还剩 1h 直接放弃E写得,现在只希望赶紧结束,不然加分加少了,哎哎哎难道这就是量变临界点吗?看来 10 天 100 道的神迹还是很有效果的www这下是正式解锁 1700 了hhhA这个SB题WA了三发,一开始题都没读懂,一脸懵逼思路:就是 mexB思路:发现只要看与前一个数字的差值就好了,如果差值 d
原题链接题目大意 对于一个字符矩阵,找其中的子块,要求有两个其一子块中包含
比赛链接:https://codeforces.com/contest/1557 一小时做完了A,B,C,剩下一小时想D,也没想出来。不过最终是500多名,上了一百多分,真舒适。因为是和排名有关的计分,所以做题速度很重要啊。 A 分析: 当时感觉是直接让最大数一组,剩下的另一组,写了就过了; 详细证 ...
转载
2021-08-10 11:17:00
82阅读
2评论
A:
1 // File Name: a.cpp
2 // Author: darkdream
3 // Created Time: 2014年07月13日 星期日 20时47分08秒
4
5 #include<vector>
6 #include<list>
7 #include<map>
8 #include<set>
9
转载
2014-07-14 21:13:00
72阅读
2评论
因为一些不良代码习惯,前期做得慢了;掉分T_T D2 题意: 给两个森林,要求加相同的边,求在两边都不生成环的情况下最多能加多少条边,并输出能加的边。 分析: 可以用set,较暴力地做。 首先,左边森林和右边森林都各自 ...
转载
2021-08-23 17:49:00
83阅读
很长时间没做TC了,再说自己做的也确实相当少,所以不是很熟+思路来的比较慢所以做得不是多么好,只做出了250pt,500pt的思路对还没敲完就结束了。话说TC,CF什么的真的很锻炼人的思维能力可就是老在晚上举行,所以弄得....250pt就是求一个x + z = d;2*x + 4*y + 4*z = f;y + z = t;推出公式计算即可:500pt题意:给定你一个序列,里面含有一个-1其余都是非负数另开一个栈,按如下操作进行:遇到大于0的进栈,遇到0取栈顶两个元素相加再放进栈,最后得到栈顶的元素为wantresult.给出序列和wantresult,问-1这个位置如果是0就输出0,如果是
转载
2012-08-25 20:41:00
140阅读
2评论
比赛连接:Dashboard - Codeforces Round #741 (Div. 2) - Codeforces 做了A和B,B还WA了一次。被C卡住。大掉分。 C 分析: 二进制和倍数放一起不好考虑,那只考虑0,1,2倍就好了。 1倍前面可以增加任意个0。 2倍就是二进制左移一位。左移完右 ...
转载
2021-08-27 17:01:00
147阅读
2评论
题目 c
一直搞不懂的覆盖问题 看到clj的代码顿悟了
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define N 1000010
int n,m,a[N],s[N],b[N];
int main()
转载
2013-02-25 01:50:00
83阅读
2评论