zyyzzyyz

未归档

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

/ 注册

全部文章 / 未归档（共27篇）

poj1321-棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表...

2019-02-25

0 0

并查集专题

1、求一个集合内的元素个数模板题链接：poj1611 其方法是初始化一个数组全为1，用来记录每个集合内的元素个数，每当发生合并的时候，祖先集合元素个数+=被合并的元素个数，从而完成元素个数的更新 //求一个集合内元素个数 #include<bits/stdc++.h> co...

2019-02-13

0 0

五子棋+easyx

仍然是暴力代码，不含估价函数等高难算法，运行环境：vs2015 #include<iostream> #include<algorithm> #include<stdlib.h> #include<Windows.h> #include<ma...

2019-02-12

0 0

五子棋AI

单纯的暴力写法，不含任何搜索算法。。。 #include<iostream> #include<algorithm> #include<stdlib.h> #include<graphics.h> char c[20][20]; int X1, Y...

2019-02-11

0 0

codeforces 1092C-Prefixes and Suffixes

Ivan wants to play a game with you. He picked some string ssnn You don't know this string. Ivan has informed you about all its improper prefixes and ...

2018-12-22

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

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