zyyzzyyz

分类

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

/ 注册

全部文章（共66篇）

codeforces893C

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

2018-12-05

0 0

P1605迷宫

题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据...

2018-12-05

0 0

P1101单词方阵

题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： ...

2018-12-05

0 0

任意多边形面积公式

1、已知三顶点(x1,y1) (x2,y2) (x3,y3)求三角形面积： 2、任意凸多边形(x1,y1) (x2,y2) (x3,y3)......(xn,yn)面积公式：其中S在算完后需要再取一个绝对值。这里有道例题：例题链接这个是代码： #...

2018-11-28

0 0

P1980

题目描述试计算在区间 11 到 nn的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 11到1111中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。输入输出格式输入...

2018-11-13

0 0

codeforces379C

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

2018-11-12

0 0

codeforces437C

题意：给一个n个点，m条边的图，每个点有一个权值w，每删去一个点所消耗的能量为与该点相邻的点的权值之和。问消耗的最小能量是多少？ Examples Input 4 3 10 20 30 40 1 4 1 2 2 3 Output 40 解析：很基础的一道图论题目，然而我并没有...

2018-11-10

0 0

codeforces611C

题意：给一个下图这样的矩阵，'.'表示空位置，‘#’表示墙，给一个木块，长度为2个单位，可横放可竖放，问有几种放法？ ....#..# .#...... ##.#.... ##..#.## ........ 解析：这是一个前缀和的问题，我们可将二维矩阵拆成两个一维前缀和：行缀和与列缀和，行缀和...

2018-11-08

0 0

codeforces478C

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

2018-11-06

0 0

哈理工软件学院第六届ACM编程决赛-高年级组:D

链接：https://ac.nowcoder.com/acm/contest/24/D 来源：牛客网题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力...

2018-11-05

0 0