随笔分类 - Codeforces
摘要：CF 复仇者联盟场。。。 水题 A - Hulk（绿巨人） 输出love hate。。。 博弈+打表找规律 B - Spider Man（蜘蛛侠） 注意到每次多一个圈，之前的还是初始状态，各组是独立的，所以打个表或者分析一下就能找到规律。 构造 C - Thor（雷神） 题意：一个手机有n个应用，有
阅读全文
摘要：题目链接 题意： A和B轮流在建造一个字，每次添加一个字符，要求是给定的n个串的某一个的前缀，不能添加字符的人输掉游戏，输掉的人先手下一轮的游戏。问A先手，经过k轮游戏，最后胜利的人是谁。 思路： 很显然先将n个字符串插入到字典树上，因为字典树上有分叉，不能仅仅判断字符串长度奇偶性来判断。字典树看成
阅读全文
摘要：贪心 A Nicholas and Permutation 模拟＋DFSB Pyramid of Glasses 设酒杯满了值为1.0，每一次暴力传递下去 尺取法(two points) C Vasya and String 从左到右维护一段连续的区间，改变次数不大于ｋ，取最大值． BFS(方向，旋
阅读全文
摘要：数学 A - Infinite Sequence 等差数列，公差是０的时候特判 数学 B - Restoring Painting 题意：３＊３的矩阵，已经填了ａ，ｂ，ｃ，ｄ四个数字，问填完数后四个２＊２的子矩阵的和相等的方案数，所有数字范围在[1, n]. 分析：蛮有意思的题目，很明显中心的数字是
阅读全文
摘要：模拟 A - Summer Camp 构造 B - Different is Good 题意：问最少改变多少个字母使得该字符串的所有子串不相同 分析：子串有长度为１的，所以如果字符串长度大于２６一定不可行，否则就把相同的字母用没出现的字母替换． 几何＋贪心 C - Recycling Bottles
阅读全文
摘要：题目链接 题意：判断小于n的数字中，数位从高到低成上升再下降的趋势的数字的个数 分析：简单的数位DP，保存前一位的数字，注意临界点的处理，都是套路。
阅读全文
摘要：终于又回到熟悉的Round了 数学 A - Pouring Rain 设个未知数，解方程，还好没有hack点 数学 B - Coat of Anticubism 题意：求增加最小长度的一根木棍，使得构成一个多边形。 分析：那么构成三角形，原来n条木棍分成A，B两边，A和B接近(A<=B)，那么另一条
阅读全文
摘要：A - Little Artem and Presents (div2) 1 2 1 2这样加就可以了 B - Little Artem and Grasshopper (div2) 水题，暴力模拟一下 构造 C - Little Artem and Matrix (div2) 倒过来做，循环也反着
阅读全文
摘要：unrating的一场CF A - Complicated GCD 贪心 B - Rebus 取最小最大，从最大调到n 贪心 C - International Olympiad 头晕，看不懂题意 Consider the abbreviations that are given to the fi
阅读全文
摘要：前三题水 Ａ Ｂ Ｃ 几何(叉积) D - Bicycle Race 题意：一个人从最下面的位置逆时针沿着湖转一圈，当转角指向湖的方向认为是危险的，问有多少个危险的转角． 分析：分类讨论也就四种情况，但是注意出发点不一定是最左边的(最下面的)；也可以用叉积来判断，大于０表示是顺时针满足危险的定义．
阅读全文
摘要：DFS A - Joysticks 嫌麻烦直接DFS暴搜吧，有坑点是当前电量<=1就不能再掉电，直接结束。 构造 + 贪心 B - Beautiful Paintings 每次取出不重复的递增序列，直到集合为空 数学 + 容斥 C - Watchmen 化简公式得到找到pair (i, j) xi
阅读全文
摘要：水 A - Interview 注意是或不是异或 #include <bits/stdc++.h> int a[1005], b[1005]; int main() { int n; scanf ("%d", &n); for (int i=0; i<n; ++i) { scanf ("%d", a
阅读全文
摘要：暴力 A - Orchestra import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (System.
阅读全文
摘要：暴力 A - Ebony and Ivory import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (n
阅读全文
摘要：cf的一次数学场。。。 递推 C 题意：长度<=n的数只含有7或8的个数 分析：每一位都有2种可能，累加不同长度的方案数就是总方案数 组合 G 题意：将5个苹果和3个梨放进n个不同的盒子里的方案数。 分析：经典的组合题目：C(n+5-1, 5) * C(n+3-1, 3)。因为可以同一个盒子放多个苹
阅读全文
摘要：居然补完了 组合 A - Far Relative’s Birthday Cake import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner c
阅读全文
摘要：贪心 A - Guest From the Past 先买塑料和先买玻璃两者取最大值 #include <bits/stdc++.h> typedef long long ll; int main(void) { ll n, a, b, c; std::cin >> n >> a >> b >> c
阅读全文
摘要：在家补补题 模拟 A - Robot Sequence #include <bits/stdc++.h> char str[202]; void move(int &x, int &y, char ch) { if (ch == 'U') x--; if (ch == 'D') x++; if (c
阅读全文
摘要：在家都变的懒惰了，好久没写题解了，补补CF 模拟 A - Wet Shark and Odd and Even 暴力 B - Wet Shark and Bishops 开始想错了，当成斜率相等的。还好1000范围不大，统计矩阵每条对角线上的个数加点小优化就过了，代码丑。。。 期望 C - Wet
阅读全文
摘要：水A - Pasha and Stick#include using namespace std;typedef long long ll;const int N = 1e5 + 5;const int INF = 0x3f3f3f3f;int main(void) { int n; scanf ...
阅读全文
浙公网安备 33010602011771号