CodeForces
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
CodeForces-1109B. Sasha and One More Name
题目:https://codeforces.com/contest/1109/problem/D 题意: 给出一段回文串,问最少对其剪切几次后进行重新拼接可以形成新的回文串 分析:输出无非三种情况:impossible 1, 2; 字符串长度为n; impossible : n个或者n - 1个字符相同。 1:循环字符串,这个只要找出循环节进行循环,如果可以得到和原串不同的就是答案; ...原创 2019-02-21 17:21:05 · 373 阅读 · 0 评论 -
CodeForces-1109D. Sasha and Interesting Fact from Graph Theory(数论+组合数学)
题目:https://codeforces.com/contest/1109/problem/D 题意:给出n个点,由这些点连成一棵树,树中每一条边的权重介于[1,m],给出两点a,b问有多少种树满足a,b之间的路径的权值之和为m 分析:对于ab这条链来说,将m进行分割,利用插板法,将m分成m个1,进行插板,在m - 1 个空中插0,1,2,······ m - 1 个点,这也是权重分配方式...原创 2019-02-22 00:03:18 · 324 阅读 · 0 评论 -
CodeForces - 1113A. Sasha and his trip
题目:https://codeforces.com/problemset/problem/1113/A 分析:直接用贪心,因为油不够了肯定在前边加满最划算。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespa...原创 2019-02-19 16:24:02 · 509 阅读 · 0 评论 -
CodeForces-1113B. Sasha and Magnetic Machines
题目:https://codeforces.com/contest/1113/problem/B 分析:刚开始是找最大的合数,将合数的因子找出来,在枚举每一个因子来更新最小值,但是一直过不了,看别人说暴力,就用暴力了;枚举每一个数,肯定是最小的增大。 #include <iostream> #include <stdio.h> #include <string....原创 2019-02-19 18:07:58 · 324 阅读 · 0 评论 -
CodeForces-1109A. Sasha and a Bit of Relax(异或前缀和 + 思维)
题目:https://codeforces.com/problemset/problem/1109/A 分析:用dp[i]存前i个数的异或和。 al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar 根据异或的性质,也就是说两个区间合并后的区间内的数的异或和为0; 也就数说 dp[r] ^ dp[l - 1] = 0;dp[r] = dp[l - 1]; 又因为 r - l...原创 2019-02-20 17:24:13 · 272 阅读 · 0 评论 -
CodeForces-1130C. Connect(dfs)
题目:http://codeforces.com/problemset/problem/1130/C 分析:将起点和终点所在的块分别压缩在一个块里,如果他们同在一个块中,答案就是0; 如果不在一个块中,就枚举两个块中的点,求出距离的最小值。 #include <bits/stdc++.h> using namespace std; const int maxn = 55; ...原创 2019-03-06 22:57:03 · 340 阅读 · 0 评论 -
CodeForces-1130B.Two Cakes(dp)
题目:https://codeforces.com/problemset/problem/1130/B 分析:由于在每个点买蛋糕是相互独立的,所以我们只要求出每一步的最小值就行,这样最后就是最小值。 所以转移就是: int d1 = abs(G[i][0] - G[i - 1][0]) + abs(G[i][1] - G[i - 1][1]); int d2 = abs(G[i][0] -...原创 2019-03-06 23:23:53 · 324 阅读 · 0 评论 -
CodeForces-1132 A. Regular Bracket Sequence
题目:https://codeforces.com/problemset/problem/1132/A 分析:其实影响的只有cnt3、cnt4、cnt1,如果cnt1 == cnt4 但是不等于零,就输出1,如果等于0,就要考虑cnt3是不是为0,如果cnt3不为0,就会影响匹配。所以当cnt1 == cnt4 == 0时,cnt3也要为0; #include <iostream>...原创 2019-03-07 23:40:51 · 137 阅读 · 0 评论