JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[poj2752]Seek the Name, Seek the Fame_KMP

Seek the Name, Seek the Fame poj-2752 　　　　题目大意：给出一个字符串p，求所有既是p的前缀又是p的后缀的所有字符串长度，由小到大输出。　　　　注释：$1\le strlen(p)\le 4\cdot 10^5$。　　　　　　想法：显然，这样的所有的字...

2018-03-22

0 310

[poj3461]Oulipo_KMP

Oulipo poj-3461 　　　　题目大意：给你两个字符串s和p，问s中有多少个等于p的子串。　　　　注释：$1\le strlen(p)\le 10^4\qquad1\le strlen(s)\le 10^6$ 　　　　　　想法：刚刚学习KMP，先来一道裸题。什么是KMP? 　　　...

2018-03-22

0 398

[poj2002]Squares_hash

Squares poj-2002 　　　　题目大意：在笛卡尔坐标系中给出n个点，求这些点可以构成多少个正方形。　　　　注释：$1\le n\le 10^3$，$-2\cdot 10^3\le x , y\le 2\cdot 10^3$. 　　　　　　想法：最基本的办法是n个点中枚举三个点，然...

2018-03-22

0 287

[poj3349]Snowflake Snow Snowflakes_hash

Snowflake Snow Snowflakes poj-3349 　　　　题目大意：给出n片雪花，每片雪花有6个角，每个角有一个权值。如果两片雪花中能够各选出一个点，使得从该点顺时针或者逆时针转，得到的权值序列完全相符，那么我们就说这两片雪花是完全相同的。　　　　注释：$1\le n\le...

2018-03-21

0 667

[bzoj1707]tanning分配防晒霜_贪心+排序

tanning分配防晒霜 bzoj-1707 　　　　题目大意：给出每个点所能接受的区间，给出m个可以使单个点固定在一个值的方法，每种方法能使用有限次。　　　　注释：1<=N<=2500 　　　　　　想法：这题是瞎jb写然后A了，看了大佬的证明才知道自己写的贪心是正确的。对于每一...

2018-03-20

0 366

[bzoj1601]灌水_kruskal

灌水 bzoj-1601 　　　　题目大意：给你n块地，将两块地之间连通有代价$P_{i,j}$，单独在一块地打井需要代价$C_i$，问将所有的井都有水的代价是多少。　　　　注释：1<=n<=300. 　　　　　　想法：这种题做过一遍就好了，我们新建立一个0号节点。如果两块地之间...

2018-03-20

0 324

[poj3687]Labeling Balls_拓扑排序

Labeling Balls poj-3687 　　　　题目大意：给出一些球之间的大小关系，求在满足这样的关系下，编号小的尽量比编号大的球的方案。　　　　注释：1<=N(球的个数)<=200，1<=M(题目给出的关系数)<=40000. 　　　　　　想法：和poj10...

2018-03-20

0 428

[poj1094]Sorting It All Out_拓扑排序

Sorting It All Out poj-1094 　　　　题目大意：给出一些字符串之间的大小关系，问能否得到一个唯一的字符串序列，满足权值随下标递增。　　　　注释：最多26个字母，均为大写。　　　　　　想法：显然，很容易想到用toposort处理，对于每一个刚刚读入的大小关系，我们对...

2018-03-20

0 573

[poj2585]Window Pains_拓扑排序

Window Pains poj-2585 　　　　题目大意：给出一个4*4的方格表，由9种数字组成。其中，每一种数字只会出现在特定的位置，后出现的数字会覆盖之前在当前方格表内出现的。询问当前给出的方格表是否合法。　　　　注释：输入格式需要注意。　　　　　　想法：toposort裸题，我们...

2018-03-20

0 431

[poj2367]Genealogical tree_拓扑排序

Genealogical tree poj-2367 　　　　题目大意：给你一个n个点关系网，求任意一个满足这个关系网的序列，使得前者是后者的上级。　　　　注释：1<=n<=100. 　　　　　　想法：刚刚学习toposort，什么是toposort? 　　　　　　　　就是每一...

2018-03-19

0 469