JZYshuraK

未归档

/ 注册

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

Ugly Numbers

Ugly Numbers poj-1338 　　　　题目大意：让你求这个序列的第n个数。这个数列满足：每一个数的因子只有2,3,5，而且第一项是一，且逐个递增。　　　　注释：n<=1500 　　　　　　想法：开始的想法很简单，也很容易想到，就是弄一个队列，这个队列里面每一个数对于答案都...

2018-02-06

0 333

Anagram

Anagram poj-1256 　　　　题目大意：给你n个字符串，求每一个字符串所有字符的全排列，按照顺序输出所有全排列。　　　　注释：每一个字符长度小于13，且字符排序的顺序是：A<a<B<b<C<c<...<Y<y<Z<z 　...

2018-02-01

0 444

Post Office

Post Office poj-1160 　　　　题目大意：给你在数轴上的n个村庄，建立m个邮局，使得每一个村庄距离它最近的邮局的距离和最小，求距离最小和。　　　　注释：n<=300，m<=min(n,30) 　　　　　　想法：一道DP题，超级有趣。变强中的我查了题解。是这样的：...

2018-01-28

0 269

Be Better , Be Better

Be Better! 　　这不是一道题，只是我的flag。初三寒假，一个本应该对着计算机翻天覆雨的假期，我在鬼班撸高中课...其实感触是从初中课得来的。有些事，以前我说是我不懂，现在我不说不是我不懂。Just Be Better，不为别的，只为青史留名。如果活一生连我蒋卓彧...

2018-01-27

0 336

To the Max

To the Max poj-1050 　　　　题目大意：给你一个n*n的矩阵，求最大子矩阵的和。每一个数不一定是正数。　　　　注释：n<=100. 　　　　　　想法：以前听学长讲过bz的玉蟾宫，好像这题可以$n^3$。我在此介绍$n^3$的做法。这其实是一种扩展：首先，我们会O(n)...

2018-01-27

0 255

受欢迎的牛

受欢迎的牛 jdoj-neooj-1076 　　　　题目大意：给你n个点，m条单项边，求可以和所有点联通的点的个数。　　　　注释：n<=10,000，m<=50,000 　　　　　　想法：这题也是一道tarjan裸题，让我来A掉吧！这题和爱在心中(爱在心中？猛戳)类似，只不过这题...

2018-01-18

0 409

爱在心中

爱在心中 vijos-1626 jdoj-1588 　　　　题目大意：给你n个点和m条有向边，求出大于一的强连通分量的个数以及是否存在唯一的强连通分量使得这个分量可以被任意点到达。如果存在，则排序输出这个强联通分量里的点，如果不存在或大于1个，则输出-1。　　　　注释：n<=1000，m...

2018-01-17

0 307

Cloesest Common Ancestors

Cloesest Common Ancestors 　　　　题目大意：给出一个n个节点的树，m组询问求两点LCA。　　　　注释：n<=900. 　　　　　　想法：这题一看，我去，这不傻题吗？一看读入方式，完了，懵逼了... ...这题是考读入啊一大堆乱七八糟的东西，真正有用的只有里面的...

2018-01-16

0 411

Nearest Common Ancestors

Nearest Common Ancestors 　　　　题目大意：给你k组数据，每组数据输入一个树和一组询问，询问树上LCA。　　　　注释：n<=10000。　　　　　　想法：咳咳，我初学LCA，先来一道裸题压压惊。LCA？(Least Common Ancestors)，是指最近...

2018-01-16

0 276

Building a Space Station

Building a Space Station poj-2031 　　　　题目大意：在一个三维平面内，给出n个球，我想把两个球连起来，使得两两之间联通，连起来的代价是两个球的球心距减去半径之和。如果两球相切或相交，则代价是0。　　　　注释：n<=100，坐标以及半径是double。 ...

2018-01-15

0 276