zyyzzyyz

codefor...

DP动态规划(1) 二分尺取(2) 拓扑排序(1) 搜索(3) 数据结构(2) 数论(2) 暴力模拟(1) 最小生成树(1) 未归档(27) 牛客专题(5)

/ 注册

全部文章 / codeforces专题（共21篇）

codeforces456B

题意：给一个数n，求(1^n + 2^n + 3^n + 4^n) mod 5，n (0 ≤ n ≤ 10^100000)。根据题意，这个n给的太大了，所以此题是规律题，打表得到循环节是[0,0,0,4]，又根据数论，如果一个数可以被4整除，则只要这个数的最后两位被4整除即可。所以我们只取后...

2018-09-20

0 0

codeforces675B

这幅画是一个3×3的正方形，每个单元格包含一个从1到n的单个整数，不同的单元格可能包含不同或相等的整数。四个正方形2×2中的每个正方形中的整数之和等于左上方正方形2×2中的整数之和。四个元素a，b，c和d是已知的，其位置如下图所示。帮助Vasya找出满足上述所有条件的不同方块的...

2018-09-20

0 0

codeforces 435B

Pasha 有一个正整数 a，不含前导 0 。今天，他认为这个数太小，希望把它变得更大一些。不幸的是，Pasha 只能交换这个整数的两个相邻的十进制数字。请帮助 Pasha 计算出，他在不超过 k 次交换的条件下，能够取得的最大数是多少。输入输入一行，包含两个整数 a 和 k (1 ≤ ...

2018-09-20

0 0

codeforces 989B

题意：字符串长度为n，'.'可以变成‘0’或‘1’，问是否存在两个字符不相等。由于数据范围<2000，所以我用的是暴力枚举的方法，即用for从头遍历，枚举所有可能出现的情况。代码如下： #include <stdio.h> #include<iostream...

2018-09-17

0 0

codeforces872B

给出一个有n个整数的数组 a1, a2, ..., an 和一个整数k。你被要求把这个数组分成k 个非空的子段。然后从每个k 个子段拿出最小值，再从这些最小值中拿出最大值。求这个最大值最大能为多少？ Input 第一行输入两个整数 n 和 k (1 ≤ k ≤ n ≤ 105) — 数...

2018-09-13

0 0

codeforces902B

题目给出一颗有根树，请你输出将这棵树上每个节点v染成对应的颜色Cv，所需要的最少的操作。这棵树的树根是节点1，标号从1到n 染色操作是这样的，选择一个节点v和颜色x，一次染色操作会把节点v所在的子树的所有节点都染成x。 Input 第一行是一个整数n代表树的节点个数（2<=n<=10...

2018-09-13

0 0

codeforces798B

麦克有 n 个字符串 s1, s2, ..., sn 都只包含小写字母。一次操作可以删除 si, 的第一个字母并将它加到字符串的末尾。举个例子，字符串 "coolmike" 经过一次操作后会变成 "oolmikec". 现在麦克想知道：最少多少次操作后可以...

2018-09-11

0 0

codeforces758B

在这个世界上没有什么是永恒的，Kostya在看到四色花环上死去的花后明白了这个道理。现在他有一个目标是取代所有死去的花，但他不知道每种颜色的花需要多少朵。保证每种颜色至少有一朵花没有死。众所周知，花环包含四种颜色的花：红，蓝，黄，绿。花环是这样做的：四个连续的花不会有相同的颜色。举个例子，花...

2018-09-11

0 0

codeforces602A

Input 输入的第一行包括两个整数n和x（1 ≤ n ≤ 10, 2 ≤ x≤ 40），分别代表第一个数字的数位个数和进制，第二行包括n个整数，代表a从高位开始的各个数位输入的第三行包括两个整数m和y（1 ≤ m ≤ 10,2 ≤ y≤ 40, x≠ y），分别代表第二个数字的数位个数和...

2018-09-09

0 0

codeforces767A

从前有一座叫做零食城的城市，有n种不同大小的零食会以一定的顺序降临到零食城, 而零食城的人要将这些零食从大到小自下而上摆成一座零食塔。然而，他们遇到了一些困难。每天都会有一个新的零食降临到这个城市，由于零食不一定按照从大到小的顺序降临，所以并不是每天都可以将新降临的零食直接放到零食塔的塔顶，必须...

2018-09-08

0 0