2017年03月_算球？

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

原创 Qt5拼图游戏+自动寻路

好久之前写的，当初做题碰到了八数码问题，学会后就写了个拼图。当时对qt的图片操作不熟悉，参考了别人写的拼图http://bbs.csdn.net/topics/391056913，对图片的操作基本都是参考的这里面的那个程序，不同之处就是我打乱图片的方式和添加了一个自动寻路。源码：http://download.csdn.net/detail/gyhguoge01234/9800753

2017-03-31 22:17:23 1484

原创 poj 2653 Pick-up sticks(判断线段相交)

题意：扔了n个棍子，如果某些棍子上边没有被别的棍子压住，则输出这些棍子，按照输入的顺序输出思路：暴力枚举做的时候忘了判断共线但不相交的情况了，wa了好几发#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>#include <queue>#include <cstring>using n

2017-03-31 17:10:26 330

原创 poj 1556 The Doors(最短路+几何)

题意：有一个小屋，起点在(0,5)，重点在(10,5)，中间有0—18堵墙，每堵墙上有两个门，求起点到终点最短路思路：起点和终点和门的端点建图求最短路，在求两个端点之间的距离（直线距离）的时候要判断两个端点之间是否有墙隔着#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <

2017-03-31 15:53:32 563

原创 poj 1269 Intersecting Lines

题意：给个n，然后n行数据，每行四个点，代表两条直线，求两条直线平行，或者重合，或者相交，相交的话求出交点叉积求交点公式：黑书p357 #include <cstdio>#include <cstring>struct Point{ int x,y;};struct Line{ Point s,e;};Line line1,line2;int det(int

2017-03-24 17:36:07 242

原创 poj 3304 Segments

题意：在二维平面内给你n条线段，如果存在一条直线，使所有的线段投影在上边至少有一个交点，则输出“Yes!”,否则输出“No!” 思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条线和所有线段相交（我做题时没想到思路，思路是看的别人的）不过知道思路后，就会发现这个题和poj 1039 Pipe有些相似，做法也基本一致，细节有些不同 /**

2017-03-24 16:00:50 312

原创 poj 1061 青蛙的约会(扩展欧几里得解不定方程)

设两只青蛙跳了t步，A的坐标为x+mt,B的坐标为y+nt，他们相遇的时候满足x+mt-(y+nt) = pL(p表示两青蛙走过的路程相差p圈) 移项后：(n-m)t+Lp=x-y 设n-m为A，x-y为B，则At+Lp=B，，求满足这个式子的最小t，也就是求一次同余方程At=B(mod L)的最小整数解。求出GCD(A,L),如果B%GCD(A,L)!=0,则无解。解出的t也可能是负数，要转

2017-03-22 15:31:23 679

原创 poj 2398 Toy Storage（叉积+二分）

和2318基本一样，只是输入的隔板不是按顺序的，输出的内容不一样#include <map>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 5010;struct Point{ int x,y;};struct Line{ Poin

2017-03-21 13:13:29 313

原创 poj 2318 TOYS（叉积+二分）

题意：一个很长的箱子，里面有n个隔板分成了n+1个小箱子，把m个玩具扔进这个n+1个小箱子，计算每个箱子有多少个玩具。(x1,y1) and (x2,y2)是左上角和右下角坐标。下边n行是每个隔板上下两个定点的x坐标，再下边m行是每个玩具的坐标。对隔板二分查找，叉积判断点在线的哪一侧。二分的时候边界的问题搞得我是很蛋疼，还看了下别人的二分#include <cstdio>#include <cs

2017-03-21 13:11:36 397

原创 hdu 1281 棋盘游戏（二分图最大匹配）

行匹配列，然后枚举能够放“车”的位置，看看去掉这个位置再次求得的最大匹配会不会变小#include <cstdio>#include <cstring>const int MAXN = 200;int g[MAXN][MAXN];int linker[MAXN];bool used[MAXN];int x[MAXN],y[MAXN];int n,m,k;bool dfs(int u){

2017-03-14 12:36:35 269

原创 hdu 1083 Courses(二分图最大匹配)

看错题目了，送了四发wa，，模板题#include <cstdio>#include <cstring>const int MAXN = 500;int g[MAXN][MAXN];int linker[MAXN];bool used[MAXN];int p,n;bool dfs(int u){ for(int v = 1;v <= n; ++v) { i

2017-03-14 11:23:37 267

原创 hdu 1045 Fire Net （最小点覆盖）

看完题目的第一思路是dfs搜索，但是题目分类在二分匹配里面，搜了一下发现还可以二分匹配。建图：同一行或者同一列的点看成同一个点，除非中间有墙隔开，行和列看成两个点集，求这两个集合的最大匹配，行和列的交点就是两个点之间的边。#include <cstdio>#include <cstring>const int MAXN = 100;struct node{ int x,y;};

2017-03-14 10:45:16 389

原创 hdu 2444 The Accomodation of Students（二分图判断，二分图最大匹配）

模板题#include <cstdio>#include <cstring>#include <queue>using std::queue;const int MAXN = 210;int g[MAXN][MAXN];int col[MAXN];int linker[MAXN];bool used[MAXN];//判断二分图bool bfs(int s, int n){

2017-03-13 20:17:28 336

原创 hdu 2896 病毒侵袭(AC自动机)

用指针的那个ac自动机的模板做了好几遍，都是内存超限，然后从网上找了个相同模板做的，也是mle，看样子应该是题目的数据更新了。所以就找了个数组模拟指针的模板做的。。。链接：http://www.cnblogs.com/kuangbin/p/3157240.html#include <stdio.h>#include <string.h>#include <iostream>#include

2017-03-11 18:02:30 219

原创 The Definitive C++ Book Guide and List

http://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list

2017-03-02 09:59:12 322

原创 poj 3264 Balanced Lineup(线段树，ST算法)

线段树区间查询，3000+ms水过#include <cstdio>#include <cstring>const int MAXN = 50010;int N,Q;int num[MAXN];int maxn,minn;struct node{ int maxn; int minn; int l,r;};node segTree[MAXN<<2];int

2017-03-01 12:58:35 254