zyyzzyyz

分类

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

/ 注册

全部文章（共66篇）

codeforces851B

Arpa and an exam about geometry 问题描述给你一张纸上的3个点,A,B,C 问你能不能用手按住纸上的一个位置并且旋转,使得新的A取代了B的位置,新的B取代了C的位置。 Input 第一行6个整数,表示三个点的坐标Ax,Ay,Bx,By,Cx,Cy. 每个数字的...

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

hdu2647

蒲公英的叔叔是工厂的老板。随着春节的到来，他想向工人分发奖励。现在他在如何分配奖励方面遇到了麻烦。工人们会比较他们的奖励，有些人可能会要求分配奖励，就像奖励应该比b更多.Dandelion的解决方案想要满足所有要求，当然，他想用最少的钱。每件工作都是奖励将至少为888，因为这是一个幸运数字。 ...

2018-09-08

0 0