首页
联系
关于
链接
原创

Beyond the Void

There's nothing but your mind

阅读习惯

分类目录

Game and Entertainment
Internet Searching
Knowledge Explosion
Life and Thought
My Design
Olympiad Informatics
Solutions
- HAOI
- NOI
- Pku
- POI
- Ural
- USACO
- Zju
- 其他来源
Temporary

二分图位运算动态规划博客原创发现哈希图论字符串心态技术搜索最短路径汉字猎奇省选省队培训日志网络流计算几何资料转折递归魔兽世界 1997 1998 1999 2000 2001 2008 C++ COGS Design HAOI Linux NOI NOI2009 NOIP OI php POI Treap Ubuntu Ural USACO Windows

WP Cumulus Flash tag cloud by Roy Tanck and Luke Morton requires Flash Player 9 or better.

链接分类1

ChenCCH852
gx.feyu
Mengyalan
zkw的OI实验室
Zqzas
漫步云端的小奇q

链接分类2

BillWSY
C’ est La vie
Cai0715 OI Blog
Felicia
goleenuoer
HeavenFox
LRY’s Blog
Matrix67
Satily
tianyi
Wandsea
Wangyin
梦里醉逍遥
辩机

欢迎阅读

“煉”、“鍊”、“鏈”辨析 - 24
FTP传输一定要注意使用二进制模式！ - 31
懷舊——劍俠情緣二 - 37
Windows Live Writer - 44
POI 1998 公路网 Road net - 45
POI 1999 位图 Bitmap - 45
网站恢复 - 45
阅读RSS - 47
POI 1997 n-k集合数 - 49
POI 1998 追赶 Chase - 49
糊涂的记者解题报告 - 51
POI 1997 独木舟 Canoes - 53
Linux 添加用户 - 54
发贴声明 - 54
NOI 2003 卫星探测 - 56
POI 1997 单色三角形 Monochromatic triangles - 58
POI 1999 地图着色 Map - 59
POI 1999 遗传密码 Primitivus - 59
POI 2001 Ants and the ladybug 蚂蚁和瓢虫 - 59
pku 2060 Taxi Cab Scheme - 59
竟鲧之未竟遗愿 - 59
POI 1997 阶梯教室设备利用 Lecture halls reservation - 61
AHOI2005 穿越磁场 - 61
AHOI 洞窟探索 - 62
POI 1997 最优旅行计划 Cheap travels - 63
POI 2001 Density Map 密度图 - 63
POI 1997 阿里巴巴 Ali Baba - 64
NOI 2002 调皮的小孩 - 64
学做了两道菜 - 64
經歷又一次地震 - 64

POI 1997 基因串 Genotypes

这是一个思路新颖的动态规划问题，一看道题的时候看起来像搜索，一时没有想出动态规划。但是只要把思路变一下，要求给定的字串最少由几个S变换而成，每个自串能合成什么。

假...

十一月 26th, 2008 | Tags: 1997, gen, POI, 位运算, 动态规划, 基因, 思路 | Category: Olympiad Informatics, POI | Leave a comment

USACO 3.4.4 Raucous Rockers 破锣摇滚乐队

...

四月 20th, 2008 | Tags: USACO, 位运算, 动态规划, 搜索, 穷举 | Category: Olympiad Informatics, USACO | One comment

USACO 3.2.5 Magic Squares 魔板 msquare

...

四月 17th, 2008 | Tags: USACO, 位运算, 康托展开, 高效 | Category: Olympiad Informatics, USACO | 2 comments

USACO 3.1.5 Contact 联系

...

四月 15th, 2008 | Tags: USACO, 位运算, 扫描, 掩码 | Category: Olympiad Informatics, USACO | 2 comments

USACO 2.2.4 Party Lamps 派对灯

...

十一月 5th, 2007 | Tags: USACO, 位运算, 枚举 | Category: Olympiad Informatics, USACO | Leave a comment

USACO 1.5.4 Checker Challenge （N皇后问题）位运算解法

经典的N皇后（8皇后扩展）问题，学过算法的都知道。

这道题要用回溯法，搜索+优化，但一般的方法很难解决N>=13以上的问题。所以这里重点介绍位操作法。

什么是位运算？

十一月 3rd, 2007 | Tags: USACO, 位运算, 搜索, 皇后 | Category: Olympiad Informatics, USACO | Leave a comment

输入您的搜索字词提交搜索表单

Web	www.byvoid.com

本站导读

存档

阅读最多

有向图强连通分量的Tarjan算法 - 3,609
NOIP2000-2007 全部题解 - 2,433
各种字符串Hash函数比较 - 2,267
图的割点、桥与双连通分支 - 2,261
C++ string 用法详解 - 1,854
C++中fstream的用法 - 1,821
二分图带权匹配 KM算法与费用流模型建立 - 1,663
匈牙利算法 - 1,561
线性规划与网络流24题解题报告 - 1,472
NOI 2008 志愿者招募 employee - 1,337
NOI 2008 解题报告 - 1,224
BYVoid 魔兽世界模拟赛 Stage.3 - 1,052
Ubuntu 9.10 与 Windows 7 双系统 - 1,017
NOI2009之旅 - 1,011
最长公共子串问题的后缀数组解法 - 1,000
中国共产党在野党时期言论精选 - 952
NOIP2008 双栈排序 twostack 题解 - 894
BYVoid 魔兽世界模拟赛 Stage.2 - 868
破解Firefox密码管理器加密的信息 - 859
次短路径与次小生成树问题的简单解法 - 833
BYVoid 魔兽世界模拟赛 Stage.1 - 775
C/C++的64位整型 - 713
Treap 查找第K小的数 - 703
NOI2008冬令营照片-1 - 702
NOI 2008 假面舞会 party - 688
NOI 1999 解题报告 - 677
Vim 语法高亮与自动缩进 - 664
CTSC&APIO2009 收获与感想 - 664
NOI特别夏令营的总结和一些经验分享 - 654
NOI 2001 解题报告 - 631
NOIP2008 传纸条费用流建模 - 618
NOI 2007 第一天解题报告 - 574
Treap - 571
NOI2008 绍兴之旅经过感想及其他 - 560
BYVoid 魔兽世界模拟赛 Stage.2[已推迟] - 554
C语言字符串函数大全 - 550
CmYkRgB123 Online Grading System 信息学在线评测系统截图 - 535
几种浏览器的内核 - 503
NOI 1997 解题报告 - 503
学用VIM Linux下最通用的文本编辑器 - 500

功能

登录
文章 RSS
RSS 评论
WordPress.org