JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

Catch That Cow_bfs

Catch That Cow 　　　　题目大意：FrammerJohn找奶牛，给出n和k。FJ在n处。每次他可以向左移动一格、向右移动一格或者移动到自己当前格子数乘2的地方。求FJ最少移动多少次。其中，FJ和Cow在数轴上。　　　　注释：$1<=n,k<=10^5$。　　　　　...

2018-02-26

0 298

Knight Moves

Knight Moves poj-1915 　　　　题目大意：在国际象棋中有一个骑士，想从一个点到达另一个点。骑士可以从2*3的矩阵的一角跳到对角线的另一角。问：骑士最少需要跳多少次才能从一个点跳到另一个点。　　　　注释：棋盘大小l为1<=l<=300. 　　　　　　想法：显然，...

2018-02-25

0 362

Hie with the Pie

Hie with the Pie poj-3311 　　　　题目大意：n+1个点，伪旅行商问题。　　　　注释：n<=10。　　　　　　想法：咳咳，第一道状压dp，下面我来介绍一下状压dp。　　　　　　　　所谓dp，就是动态性决策规划，通过上一时刻或上几时刻的状态来更新当前状态并且...

2018-02-25

0 298

刷题记录

　　poj3311(状压dp+floyd) 　　poj1915(bfs) 　　poj3278(bfs) 　　poj1990(树状数组) 　　poj2352(树状数组) 　　poj1703(带敌人集合的并查集) 　　poj1995(快速幂_《算法竞赛进阶指南》推荐) 　　bzoj1034...

2018-02-24

0 301

Sum of xor

Sum of xor jdoj-2160 　　　　题目大意：给你一个n，求1^2^...^n。　　　　注释：$n<=10^{18}$。　　　　　　想法：第一道异或的题。先来介绍一下什么是异或。a^b表示分别将两个数变成二进制后，从左到右按位取异或。两个异或字符，相同为0，不同为1。接...

2018-02-20

0 371

Oil Deposits

Oil Deposits poj-1562 　　　　题目大意：给你一个字符串方阵，由'@'和'*'组成。@表示油田，一个油田的周围8个方向如果有@则说这两个油田是一个油田，求整个方阵里油田的个数。　　　　注释：方阵的长和宽都是两位数。　　　　　　想法：挺水的一道题，显然的爆搜，我们用两种方...

2018-02-17

0 379

Find The Multiply

Find The Multiply poj-1426 　　　　题目大意：给你一个正整数n，求任意一个正整数m，使得n|m且m在十进制下的每一位都是0或1。　　　　注释：n<=200。　　　　　　想法：看网上的题解全是bfs乱搜（其实我的做法也是bfs），我来说一说我这简单的bfs。其...

2018-02-12

0 323

Big Number

Big Number poj-1423 　　　　题目大意：给出一个自然数n，求n!的位数。　　　　注释：n<=$10^7$。　　　　　　想法：我们显然知道了，直接暴力显然会T掉，而且需要高精度的存在。所以，在此，我们介绍一种公式——Stirling公式。　　　　　　Stirlin...

2018-02-12

0 377

棋盘问题

棋盘问题 poj1321 　　　　题目大意：给你一个n*n的棋盘，上面有一些格子可以下棋。求在这个棋盘上放置满足条件者的方案数。放在上面的k个棋子，满足任意两个棋子，既不同行，也不同列。　　　　注释：1<=k<=n<=8. 　　　　　　想法：啊哈哈！！poj上的中文题，怎么...

2018-02-07

0 460

分解因式

分解因式 jdoj1370-vijos1229 　　　　题目大意：一个自然数n，求出1~20000中第一个约数个数等于n的数，如果大于20000，则输出No Solution。　　　　注释：n<=80.在此，我们令N=20000 　　　　　　想法：开始想暴力，一寻思好像没戏。因为如果是...

2018-02-07

0 396