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 · 356 阅读 · 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 · 321 阅读 · 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 · 494 阅读 · 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 · 323 阅读 · 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 · 253 阅读 · 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 · 325 阅读 · 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 · 308 阅读 · 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 · 135 阅读 · 0 评论