/*题意：k台机器和c头牛分别在自己的点，输入为路径，c头牛要到k台机器挤奶，每台机器最多挤m头牛，求最短的最远行走距离。题解：最大流+二分+floyd；题目求的是每次行走路程中每头牛行走的最远距离，因此直接在最开始的时候用floyd求出从一个点到另一个点的最短距离，这样就保证了牛走的都是最短距离，...
分类：
其他 时间：
2014-03-21 13:17:42
收藏：
0 评论：
0 赞：
0 阅读：
450
DescriptionThe widget factory produces several
different kinds of widgets. Each widget is carefully built by a skilled
widgeteer. The time required to...
分类：
其他 时间：
2014-03-21 13:20:34
收藏：
0 评论：
0 赞：
0 阅读：
549
/*题意：F个区域和P条路径，每个区域有a头牛且能遮蔽b头牛，求其中牛走得最远的路径的最短长度，并且所有牛都可以进入遮蔽处。题解：最大流+二分+floyd+拆点；牛从所在的位置走向遮蔽处必然是走最短路线，因此先用floyd将两两点之间的最短路径先求出，再根据这个最短路径建立图，源点到每个点加边，权值...
分类：
其他 时间：
2014-03-21 13:21:27
收藏：
0 评论：
0 赞：
0 阅读：
410
/*题目意思是将连通的无向图转化为有向的强连通图。显然，其中桥是必须来回都有，剩下就是将桥连接的连通图转化。不含有桥的连通图必定是由多个圈组成（有公共边或无公共边）。因此进行一次深搜并在遍历边时加上方向即为所求结果在求桥的过程中输出所遍历的边时要注意回溯的边要输出，同时要判断回溯的边所指是否为双亲，...
分类：
其他 时间：
2014-03-21 13:23:26
收藏：
0 评论：
0 赞：
0 阅读：
256
/*题意：女孩拍片，每部电影只能在每周固定的几天里面拍，总共需要拍D天，并且需要在W周内拍完，女孩每天只能为一部电影拍片，问女孩是否能全部拍完。题解：最大流；建图：将每个星期化为总的每一天为W*7个点，每部电影为N个点，电影在哪天可以拍则加入一条有向边，并且权值为1，这样保证当天同一部只能拍一天；加...
分类：
其他 时间：
2014-03-21 13:24:22
收藏：
0 评论：
0 赞：
0 阅读：
461
/*题意：给出一个矩形地面，且地面很滑，向某个方向走只能一直走直到撞到block才能停下，即在block的旁边停下，而且一旦撞到则该block消失；该矩形框的四周相当于没有block，会直接滑走；如果下一格就会遇到block，则这个方向也不能走；给出起点和终点，求从起点到终点(经过也算)最少需要多少...
分类：
其他 时间：
2014-03-21 13:26:17
收藏：
0 评论：
0 赞：
0 阅读：
250
/*题意：F种食物和D种饮料，每种食物和饮料的数目也是固定的，总共有N位顾客，每位顾客都只吃喝固定种类的食品饮料，问最多能满足多少为顾客。题解：最大流+拆点；建图：将每位顾客拆成两个点，同一顾客之间加入权值为1的有向边限制了只能是一位一位顾客来满足，再加入源点来连接每一种食物，权值为该食物数量，然后...
分类：
其他 时间：
2014-03-21 13:29:55
收藏：
0 评论：
0 赞：
0 阅读：
449
题意：给出一个圆，以及给出一个圆上的点，求出另外的圆上两点使得三点两两之和最大题解：向量旋转当三个点组成正三角形时，和最大(其中的证明不知道，只是从样例输出看出来的)，然后知道其中一个点，只要围绕原点分别选择120度，240度即可。#include
#include #include const d...
分类：
其他 时间：
2014-03-20 23:38:39
收藏：
0 评论：
0 赞：
0 阅读：
632
NSString *path=@"/users/liyang/desktop/liyang.txt";
NSLog(@"%@",[path pathExtension]);//返回路径的拓展名NSString
*path=@"/users/liyang/desktop/liyang.txt"; NS...
分类：
其他 时间：
2014-03-20 23:39:40
收藏：
0 评论：
0 赞：
0 阅读：
634
FATFS模块应用笔记如何港范围内存使用模块尺寸缩小长文件名统一的API重入复制文件访问性能有效文件访问对闪存介质考虑关键的第延长使用FATFS
API关于FATFS许可证如何港基本考虑该FATFS模块假设对便携性下列条件。ANSI C的FATFS模块是用ANSI C编写（C89）中间件。没有平台依...
分类：
其他 时间：
2014-03-20 23:41:34
收藏：
0 评论：
0 赞：
0 阅读：
2527
/*题意：一个棋盘有的点可以走，有的点不能走，求从起点到终点最少要多少步，假如无法走到则输出-1.思路：普通的暴力BFS，由于图是10^9*10^9，所以要用到map来记录图。*/#include
#include #include using namespace std;int main(void...
分类：
其他 时间：
2014-03-20 23:43:30
收藏：
0 评论：
0 赞：
0 阅读：
749
题意：地球上空有k个卫星可以攻击地球表面的m个目标，卫星的攻击是沿直线的，每个卫星可以攻击任意个目标，给出卫星和目标的坐标，求出可以被攻击的目标的数目。题目中的什么within
10-9之类的无法理解，最后忽略这些直接地求出结果直接AC(=。=)题解：求3维的两点间的距离，卫星沿直线攻击地球时，其攻...
分类：
其他 时间：
2014-03-20 23:44:32
收藏：
0 评论：
0 赞：
0 阅读：
798
/*题意：一个矩形，给出n个纸板分割成多个四边形，每个纸板只与上下边相连，再给出m个点，这些点只会在矩形边界上或者矩形内，不会在纸板上，求n个纸板分割出的n+1个四边形分别包含多少个点。题解：二分+叉积；用叉积求出该点位于某个线段的左边还是右边，然后用二分求出该点在哪两条相邻边之间。注意：输出格式要...
分类：
其他 时间：
2014-03-20 23:46:27
收藏：
0 评论：
0 赞：
0 阅读：
771
/*题意：一个正方形房间中，有若干堵墙，墙垂直于x轴且占满y轴方向，每堵墙都有两扇门可通过；给出门的坐标，求从房间左边中点到房间右边中点的最短距离。(大概题意，有很多误差，需参照原文理解)题解：线段相交+dijstra从一堵墙到另一堵墙的最短距离必定是走直线，如果不能走直线，则其最短路径必定是经过门...
分类：
其他 时间：
2014-03-20 23:48:16
收藏：
0 评论：
0 赞：
0 阅读：
784
1.index.php，执行Mage::run方法 ->2.检测
app/etc/modules/MyModule.xml
配置文件，在配置文件里面检测出要加载的module3.执行检测MyModule/etc/config.xml配置文件，检测模块版本、块结构、前台布局、前台路由，同时载入命令规则...
分类：
其他 时间：
2014-03-20 23:49:17
收藏：
0 评论：
0 赞：
0 阅读：
706
题意：在网格上给出一个机器人监控的行走路线，开始是从(0,0)出发，每一次在前一步的基础上向右走dx步，向上走dy步，最终走回起点，求路线形成的多边形的边上、内部的点的个数以及该多边形的面积题解：pick定理(模板题)#include
using namespace std;struct point...
分类：
其他 时间：
2014-03-20 23:50:11
收藏：
0 评论：
0 赞：
0 阅读：
692
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他 时间：
2014-03-20 23:51:06
收藏：
0 评论：
0 赞：
0 阅读：
731
/*题意：给出N台电脑的位置，找出某个点到N个电脑的距离之和最小题解：费马点+模拟退火(模板题)模板题用模拟退火求费马点*/#include
#include using namespace std;struct point{ double x,y;}p[105];int dir[8][2] =
{...
分类：
其他 时间：
2014-03-20 23:52:05
收藏：
0 评论：
0 赞：
0 阅读：
684
/*题意：给出一个等式，和y的值，x为0~100之间的值，求出x(精确到4位小数)题解：二分查找对x进行暴力搜索注意：精度的大小要注意，否则会超时*/#include
bool bingo(double left, double right){ if (left > right) return tr...
分类：
其他 时间：
2014-03-20 23:53:01
收藏：
0 评论：
0 赞：
0 阅读：
858
wiz笔记支持跨平台下面记录一下如何在ubuntu下面安装wiz笔记1,ubuntu默认是没有wiz资源的，需要先添加官方ppa软件仓库sudo
add-apt-repository ppa:wiznote-team2,更新软件仓库sudo apt-get update3,安装wiz笔记sudo a...
分类：
其他 时间：
2014-03-20 23:56:43
收藏：
0 评论：
0 赞：
0 阅读：
895
