2008年08月_tiaotiaoyly

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PKU3476 A Game with Colored Balls - 两个重要的教训

题目描述：RGB三种颜色的球排成一行，首先消除连续相同颜色最长的最左边的一段，剩下的球左右连接起来继续以上消除过程。打印每次消除小球的颜色和编号。n分析：PKU的解题报告上说用并查集+优先队列。我不知道并查集怎么用比较合适，我用了链表存储序列+堆查找最长序列。总之代码比较繁琐，这里不想贴出来了。写完之后人肉测试没有发现什么问题，交上去过后得到RE。我想是不是数据大了之后会有问题

2008-08-27 22:22:00 901

原创 ZJU2992 Monkey Vines - 二叉树推规律

题目描述：用方括号表示出一个完全二叉树，要使得任意一个节点的左右两边权重相等，总权重至少要多少？分析：最开始想用链表做一颗二叉树，然后对每个节点递归找左右两边的权重，取较大的一边。写着写着发现不用链表建树也行，递归本身就是一个树形结构。于是直接用递归来表示。写完后发现WA……郁闷了好半天，猜想是不是总权重等于2^Deepth，结果AC了。这样一来递归都不用，线性扫描就行

2008-08-07 00:56:00 1554

原创 ZJU2994 Tiling a Grid With Dominoes - 动态规划变换矩阵

题目描述：用1×2的多米诺骨牌，拼成4×w的矩形，总共有多少种方法？分析：经典题了，貌似我做过很多系列的这种题目，终于开窍了~/*ZJU2994 Tiling a Grid With Dominoes*/#include #include #define N 100 #define L 20 #define clr(a) memset

2008-08-07 00:51:00 1413

ACM竞赛代码整理 v0.6.pdf

ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序（通用版） 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 11 BELLMAN FORD（队列优化） 11 最短路径DIJKSTRA+HEAP 12 二分图最大匹配13 带权二分图最大匹配14 最小路径覆盖15 稳定婚姻问题15 拓扑排序16 LCA 最近公共祖先（TARJAN） 16 最大流17 最小费用最大流18 求割点和桥19 无向图的块20 极大双连通分量21 极大强连通分量22 极大强连通分量缩点23 2-SAT 判定24 第五章计算几何25 三维凸包25

2012-04-17

MFC程序-碰撞的小球

windows程序设计的练习程序，用MFC写的，环境是vc2005。程序随机生成许多小球，小球在屏幕上以一个初速度运动。当小球撞在一起时，模拟了物理碰撞效果。另外，为了防止闪屏用了双缓冲。

2008-05-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人