zyyzzyyz

codefor...

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

/ 注册

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

codeforces893C

题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，但是朋友之间传播消息不需要花费价钱，问最小的花费？分析：不需要排序，只需要并查集求解即可。将朋友之间用并查集连接起来，然后对于每个集合，寻找最小的花费并加到sum中；对于没有朋友的人，直接把花费加到sum中。 #inclu...

2018-12-05

0 0

codeforces379C

题意：给出一堆数，要求它们每个都不同，但总和最小。解析：模拟题，这个题可以用pair过，也可以用结构体过，（因为它们本质相同） #include<cstdio> #include<cstdlib> #include<iostream> #includ...

2018-11-12

0 0

codeforces478C

题意：共三种颜色气球，r,g,b分别表示它们的个数，现要求每三个气球构成一组，每组不重复，问最多能组成几组？解析：卡了将近一个小时。。。看了题解后发现其实非常简单：我们首先将r，g，b进行排序，如果最大的气球数>2*(较小气球数之和)，则输出较小气球数之和，否则输出(r+g+b...

2018-11-06

0 0

codeforces580C

题意：一棵以1为根的树，树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m。求有多少个叶子是合法的。 Input 第一行两个整数n和m(2≤n ≤105，1≤m≤n) 第二行n个整数0或1，如果是1，表示第i个点是红点。接下来n-1行，每行两个整数x...

2018-10-26

0 0

codeforces 515C

题意：给一个数，把它改写为另一个数，要求这个数最大且每一位阶乘求的和==初始数每一位阶乘求和输入 3 555 产量 555 纯思维题，画个表:(我也是看了题解才会的......） 2！= 2！ 3！= 3！ 4！= 3！2！2！ 5！= 5！ 6！= 5！3！ 7！...

2018-10-20

0 0

codeforces 4C

题意：每当一个新的用户想要注册账号的时候，他会把他想要注册的用户名告诉系统。如果这个系统里之前没有出现过这个用户名，那么这个用户名就会被导入数据库，从而注册成功。但是，如果这个用户名在数据库中已经存在，系统会自动帮助用户建立一个新的用户名，系统将在用户名的后面从1开始添加数字，一旦发现用户名没有...

2018-10-20

0 481

codeforces 729B

题意：给一个矩阵，对于每一个0元素，计算其上下左右4个方向上有多少个1。并求其和。这题应用到一个叫前缀和的东西。前缀和，顾名思义，就是给出一个数列s[]={a1,a2,...an...}，它的前n项前缀和为S=a1+a2+...+an。当n->∞时，这个就叫做级数。（咦...似乎...

2018-10-08

0 0

codeforces279B

题意：求最长的连续子序列。。。 input 4 5 3 1 2 1 output 3 input 3 3 2 2 3 output 1 <法一>由于数据范围是(1 ≤ n ≤ 10^5; 1 ≤ t ≤ 10^9) ，不会超时，可以直接模拟，不会超时。 ...

2018-09-25

0 0

codeforces96B

大家都知道，正数整数是幸运的，如果它们的十进制表示不包含4和7以外的数字。例如，数字47,744,4是幸运的，5,17,46,7不是。幸运数字超级幸运，如果它的十进制表示包含相等数量的数字4和7.例如，数字47，7744，474477是超级幸运，4,744,467不是。有一天，Petya遇到了一...

2018-09-24

0 0

codeforces918B

WYBZDYGJSMMZ有n个用户的用户名与ip地址的对照表。 WYBZDYGJSMMZ现在要对这些IP地址发送m条指令，格式为: 指令名 ip名; 但是他记忆力不太好，具体症状表现为，他压根就记不住哪个ip对照哪个用户。那怎么办呢，所以他想实现一个功能就是他发送指令后，程序能够新输出一行：指令...

2018-09-21

0 0