Shilcare http://shilcare.blogbus.com by blogbus.com Thu, 01 Jan 1970 07:00:00 +0700 http://public.blogbus.com/profile/0/7/6/5918670/avatar_5918670_96.jpg Shilcare http://shilcare.blogbus.com 全排列生成 全排列生成的办法很多，比如可以直接DFS遍历，像走迷宫一样，从起点开始，然后从这n个点选一

个走，并打上标记，然后走下一点，走下一点前，看看那个点是不是被标记了，没标记的再走。下一

点要是能走的都走过了，就退上一步换另一个点，走到不能走为止。

单纯的...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76060678.html shilcare Fri, 01 Oct 2010 02:22:00 +0800 POJ 1094 - Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12428 Accepted: 4057Description
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements ...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76060639.html shilcare Fri, 01 Oct 2010 02:21:00 +0800 POJ 1915 - Knight Moves

Knight Moves

Time Limit: 1000MS
 
Memory Limit: 30000K

Total Submissions: 12076
 
Accepted: 5287

Description

Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76060545.html shilcare Fri, 01 Oct 2010 02:19:00 +0800 a^n mod k 幂取模 密码学领域中经常会遇到一种运算，就是求一个数的幂对另一个数的模的运算 a^n mod k，也称为幂取模。

对于搞过竞赛算法的人来说，powmod可能不会陌生，它是一个计算a^b mod m的函数，但abmod你可能不

知道，它其实意思更简单，是计算a*b mod m的函数。powmod的出现...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76060469.html shilcare Fri, 01 Oct 2010 02:17:00 +0800 并查集及其应用举例 什么是并查集
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。
常常在使用中以森林来表示。进行快速规整。
并查集的主要操作

合并两个不相交集合

判断两个元素是否属于同一集合

主要操作的解释
需要注意的是，一开始我们...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76060382.html shilcare Fri, 01 Oct 2010 02:14:00 +0800 树状数组介绍 一种好的数据结构能让我们的算法变得更快。树状数组(Binary Index Tree)就是这样一种数据结构。

我们经常会遇到这样的问题：

修改数组元素A[i];
查询数组A某一区间元素的和;

用原始的方法修改需要O(1), 查询要O(n)。而使用树状数组，修改和查询都可以在O(log n)...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76060319.html shilcare Fri, 01 Oct 2010 02:11:00 +0800 POJ 2299 - Ultra QuickSort Ultra-QuickSort

                                      &...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/76059802.html shilcare Fri, 01 Oct 2010 02:06:00 +0800 未知的以后 未知的以后

蔡淳佳

 

越过雾  越过风

有过眼泪和感动

一开始祝福什么

只有未知的以后

雨或晴  都匆匆

只能学习着把握

再美的春夏秋冬

不能为谁而停留

很想牵着你的手
...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/74318355.html shilcare Sat, 04 Sep 2010 17:30:12 +0800 SPOJ 345 Mixtures 这道题是经典题目“石子合并”的变形。同样也是用动态规划来解。

用dp[i, j]表示从第 i 堆开始的 j 堆混合物合并所释放的最少烟雾量，sum[i, k]表示从第 i 堆开始的 j 堆

混合物合并后的颜色。显然有状态转移方程：

dp[i, j] = min{dp[i, k] + dp[i + k, j - k] + sum[i, k] * sum[i + k, j - k]} &nbs...


收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/65435987.html shilcare Tue, 08 Jun 2010 14:06:41 +0800 题目：Sequence 这是Codeforces上的一道题目。

 



收藏到：Del.icio.us


博客大巴，你的个人传媒早班车


]]> http://shilcare.blogbus.com/logs/64889900.html shilcare Wed, 02 Jun 2010 00:21:54 +0800