- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 搜索 stick
hd 1518n根木棍，将它们收尾相连，看是否能组成一个正方形！思路： 将木棍长度 降序排列，然后dfs#include#include#includeusing namespace std;int target,n,ok;int vis[30];int st[30];bool cmp(int x,int y){ return x>y;}vo
2013-05-30 15:17:19
643
原创 POJ 字符串对应
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27412 Accepted: 11842DescriptionYou have just moved from Waterloo to a big city. The people her
2013-05-27 17:49:47
526
转载 过桥问题
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。 过桥问题详细的描述与解决
2013-05-27 01:40:28
1611
转载 计算几何题目推荐（转）
我要刷题，我要刷题~~先是计算几何入门题推荐 ：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很 巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数
2013-05-20 01:51:33
633
原创 状态压缩 【POJ2411】Mondriaan'sDream
【题目大意】一个矩阵，只能放1*2的木块，问将这个矩阵完全覆盖的不同放法有多少种。【解析】如果是横着的就定义11，如果竖着的定义为竖着的01，这样按行dp只需要考虑两件事儿，当前行&上一行，是不是全为1，不是说明竖着有空（不可能出现竖着的00），另一个要检查当前行里有没有横放的，但为奇数的1。【状态表示】dp[state][i]第i行状态为state时候的方案数 【转移方程
2013-05-20 00:55:09
747
原创 Farey序列与Stern-Brocot树
Farey序列Farey序列Fn是满足0 Farey序列有哪些性质呢？1.首先来个简单的，除了F1，所有序列都是奇数个，1/2一定是中间的数。2.如果、、为Farey序列中连续的三项，那么：对于Farey序列Fn，它有多少项呢？，即其中的，表示的是k的欧拉函数。Stern-Brocot树
2013-05-20 00:02:44
1608
转载 数字的字符串处理
转载于：http://blog.csdn.net/dgq8211/article/details/7580971在一些情况下，我们可能需要把一个字符串中的数字提取出来，这时候如果自己写函数就太麻烦了，c语言标准库中有一些弄好的函数供我们使用。现在我们来一起学习一下吧。1、atoi(char* buf)，atof(char* buf)。
2013-05-18 22:30:43
604
原创 五月第二周 题解 交大OJ
五月第二周 题解：1018: 九进制:主要是把 数字 i 转化成字符串（OJ 不支持itoa 函数，自己生成一个这样的函数）；然后判断数字中是否有 ‘4’，有f[i]=f[i-1]; else f[i]=f[i-1]+1.1020: Thursday--交换礼物:这题N的范围没有给，M1013: 跳马1、直接深索 就过了， 初
2013-05-13 12:09:37
740
转载 最大长方形 (Maximum Submatrix & Largest Rectangle)
在这篇文章里，我将探讨几个和求最大长方形相关的题目，并试图说明如何把一些相对复杂的问题化归成简单的易解的问题。这里的最大，可以指长方形内所有元素之各最大，也可以指面积最大。问题一（最大和子矩阵） ： 有一个 m x n 的矩阵，矩阵的元素可正可负。请找出该矩阵的一个子矩阵（方块），使得其所有元素之和在所有子矩阵中最大。(问题来源：http://acm.pku.edu.cn/JudgeOnl
2013-05-12 14:26:52
609
转载 SPFA算法
SPFA算法SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。这个算法，简单的说就是队列优化的bellman-
2013-05-12 13:27:07
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人