lishaozhe1024-CSDN博客

原创 HDU 5060 圆柱和圆求交

思路 : 分5中情况讨论，两种情况是

2014-10-06 20:07:49 11950

原创 HDU 4670 Cube number on a tree ( 树的点分治 )

题意 : 给你一棵树，树的每个结点都有一个权值，问你有多少条路径权值的乘积是一个完全立方数。题目中给了你 K 个素数 ( K 思路 : 一个完全立方数的素因子个数都是三的倍数，所以我们只要求各个素数的个数就行了，并且我们只关心个数对三的余数所以我们可以用一个长整形来表示每个结点到根的各个素因子的个数( 三进制压缩 ) 。不过因为用位运算会快一点，所以我用

2014-10-04 19:08:34 940

原创 HDU 5046 Airport ( Dancing Links 重复覆盖 )

今年上海网络赛的一道题目，跟 HDU 2295 如出一辙，就是距离的计算一个是欧几里得距离，一个是曼哈顿距离学完DLX感觉这题好水，就是一个裸的重复覆盖注意下别溢出就行了#include #include #include #include #include #include using namespace s

2014-10-04 14:03:01 1304

原创 HDU 2295 Radar（二分+Dancing Links重复覆盖 )

题意 : 有 n 个城市， m个站，你要选择 k 个站，每个站画一个半径为 r 的圆，可以覆盖所有的城市，一个城市可以被多个站覆盖。求的是满足要求的最小的 r 。思路很明显了，首先是二分，将问题转化成可行性判定的问题。那么对于 mid ，我们将站看成行，将城市看成列，如果一个站和一个城市的距离小于mid ，那么对应的矩阵位置的值就1 ，否则是

2014-10-03 21:56:25 776

原创 ZOJ 3209 Treasure Map （Dancing Links 精确覆盖）

题意 : 给你一个大小为 n * m 的矩形，坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形，坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形，使得这些矩形可以覆盖整个矩形，并且互相不会重叠。( n , m 思路 : Dancing Links 的精确覆盖问题。我们将 n * m 的矩形分成 n * m

2014-10-03 20:24:26 663

原创 hdu 1426 Sudoku Killer ( Dancing Link 精确覆盖 )

利用 Dancing Link 来解数独具体的可以看 lrj 的训练指南和《 Dancing Links 在搜索中的应用》这篇论文Dancing Link 来求解数独，是通过求解精确覆盖精确覆盖就是给出一个 01 矩阵，要求我们选择一些行，使得每一列有且仅有一个 1对于数独问题，行就是我们的选择，即在第 i 行第 j 列放上数字

2014-09-30 00:11:12 1248

原创 KMP专题总结

KMP专题的一些总结

2014-08-09 21:35:58 774

原创 uvaLive 6667 Longest Chain ( splay )

题意 : 给你 n 个三元组 ( x , y , z )

2014-08-09 10:00:27 642

原创郁闷的出纳员 ( splay )

题意 : 出纳员管理员工的信息，有几种

2014-08-05 18:00:25 368

原创 hdu 1908 Double Queue ( splay )

题意 : 三种操作，一种操作

2014-08-04 19:10:34 439

原创 POJ 3468 A Simple Problem with Integers （ Splay ）

题意 : n个数，成段更新，区间求和

2014-08-04 15:42:23 439

原创 BestCoder Round #3

A :Task schedule题意 : 中文啊 ...思路 : 反正最大时间也才 2*10

2014-08-04 12:56:05 441

原创营业额统计 ( splay )

题意 : 给你n个数，求出波动

2014-08-04 12:24:37 428

原创 hdu 4812 D Tree 树的点分治

题意 : 给你一棵树，每棵树有权值，问是否有一条路径

2014-08-01 10:55:21 614

原创 Ural FU Championship 2012

A - Excellent Team题意 : 给个

2014-07-31 11:21:55 456

原创 Codeforces Round #258 (Div. 2)

A. Game With Sticks题意 : 给你 n 条横线， m

2014-07-25 10:37:34 393

原创 POJ 1741 (树的点分治入门题)

题意 : 给你一颗无根树，

2014-07-23 23:16:37 739

原创 Regionals 2012 :: Asia - Amritapuri

13041. The Black Riders13042. Gandalf vs the Balrog

2014-07-23 22:50:11 508

原创 BestCoder round #1

今天真是A . 逃生

2014-07-21 23:57:11 483

原创 Codeforces Round #257 (Div. 1)

A题 : 题意 :

2014-07-20 00:25:41 584 1

原创 2013 南京现场赛部分题解

A - GPA题意 : 就是求个GPA思路 : 不说了 ...

2014-07-17 13:25:44 565

原创 2013通化邀请赛部分题解

A - Tutor

2014-07-17 10:23:29 575

原创 hdu 2665 Kth number ( 可持久化线段树 )

题意 : 求解区间第K大( 其实应该是第K小 ? )

2014-07-17 00:53:06 372

原创 codeforces 427 D Match & Catch ( 后缀数组 )

题意 : 给你两个字符串，找到其中最短的字符串，要求在串1中出现过，在串2中出现过，并且在串1中只出现过一次，在串2中只出现过一次思路 : 将两个串拼接在一起，用 $ 隔开。我们根据 height 数组求解。首先，我们要求解的字符串必然是两个串的公共子串，所以对于 height[i] 应该要保证 sa[i-1] 和 sa[i] 分别处于两个字符串。( 我们只用考虑后缀排

2014-07-14 10:18:59 861

原创 bnu 34990 Justice String ( 后缀数组 2014 北京邀请赛 J 题 )

题意 : 给你两个字符串A，B，你要在A中找到一个子串，这个子串满足

2014-07-08 02:05:37 685 1

原创 hdu 4029 Distinct Sub-matrix ( 后缀数组 + Hash )

题意：给定一个 n * m 的

2014-07-07 22:49:22 555

原创 Codeforces Round #254 (Div. 2)

A. DZY Loves Chessboard题意 : 给你一个

2014-07-07 19:30:22 349

原创 hdu 4080 Stammering Aliens ( 后缀数组求最长的至少出现m次可重叠子串)

题意 : 求最长的出现至少m次的子串，

2014-07-03 22:29:51 420

原创 hdu 4416 Good Article Good sentence ( 后缀数组 )

题意 : 给你一个字符串

2014-07-03 21:38:40 445

原创 hdu 4436 str2int ( 后缀数组 )

题意 : 给你n个数字字符串，

2014-07-02 22:34:32 458

原创 hdu 3518 ( 后缀数组至少出现两次的不重叠子串个数)

题意 : 一个字符串，找出

2014-07-02 16:05:25 383

原创 poj 3415 ( 后缀数组长度不小于 k 的公共子串的个数)

题意 : 给定两个字符串 A 和 B，求长度不小于 k 的公共子串的个数（可以相同）。样例 1:A=“xx”，B=“xx”，k=1，长度不小于 k 的公共子串的个数是 5。样例 2:A = “aababaa”，B = “abaabaa”，k=2，长度不小于 k 的公共子串的个数是22。思路 : 基本思路是计算

2014-07-02 15:09:53 425