zyyzzyyz

分类

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

/ 注册

全部文章（共66篇）

最短路专题

1、最短路模板 Dijkstra算法：单源最短路，可以使用邻接表建图+优先队列优化 spfa算法：sfl优化+判负环+前向星建图 floyd算法：也可用来判负环，不过时间复杂度贼高，基本没用过附上一道模板题：hdu1548 Dijkstra实现代码：46ms #include<...

2019-03-05

0 0

set中lower_bound用法

lower_bound在set中用法：二分查找一个有序数列，返回第一个大于等于x的数，如果没找到，返回末尾的迭代器位置 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; typedef ...

2019-03-01

0 0

Codeforces 1131 F.Asya And Kittens

Asya loves animals very much. Recently, she purchased nn kittens, enumerated them from 11 and nn and then put them into the cage. The cage consists of...

2019-02-27

0 0

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

牛客练习赛34-C题

题目描述小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可...

2018-12-22

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

codeforces 888C

C. K-Dominant Character 题意：给你一个字符串，要求你找出最小的包含相同字母的字串，并输出它的长度k 分析：orz! 这个题从昨晚卡到了今天。。。WA了7发。。。这个题是个模拟题目，思路大概就是：找出每一种字符之间的距离最大值，放到一个数组里，然后对数组排序，找出最大值...

2018-12-15

0 0