- 博客(18)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 收集整理威尔逊定理的证明
在求解BNUOJ 1093 YAPTCHA时，用到了威尔逊定理。在这里收集整理一下证明威尔逊定理的方法。先说从题意出发吧。这道题是给定一个式子再给若干个n，让你求出Sn的值。(1暴力肯定是不行的。所以考虑数论的方法。 当3k+7不是素数时，可以得到((3k+6)!+1)/(3k+7)=[(3k+6)!/(3k+7)]，此时括号内的值为0. 当
2013-03-06 16:02:49
10405
原创 POJ 3164 Command Network
朱刘算法模板题#include #include #include #include #define eps 1e-8#define INF 0x7fffffffusing namespace std;struct point{ double x; double y;};struct edge{ int u; int v; doub
2013-03-31 20:51:01
1152
原创 POJ 1442 Black Box
题意：给你n个数的数列，然后再给你m次查询，第i（i题解：根据Discuss说的，这题可以用各种数据结构AC...为了练习一下红黑树，我写了个红黑树求解的。240行代码，结果居然1Y了,,,这...解法：红黑树//不想说什么了#include #include #include using namespace std;int m,n;int a[60000]
2013-03-28 13:38:06
1818
原创 POJ 1325 Machine Schedule
建图+Dinic=Accept#include #include #include #include using namespace std;int sta,end;int val[300][300];int tag[300];int min(int a,int b){ return a>b?b:a;}int bfs(){ int u,v; qu
2013-03-27 00:33:14
820
原创 CodeForces 1B Spreadsheet
字符串处理+计算吧用python，使用正则表达式来读取数据更方便一些。import redef convert(d): s='' while (d > 0): t=d%26 d/=26 if (t == 0): s+=('Z') d-=1 else:
2013-03-27 00:31:20
1120
原创 CodeForces 266E More Queries to Array...
因为k最大只有5，所以我建六个线段树，分别用于保存ai*i^k的值，这样就能在logn内算出值，所以此题总复杂度nlogn。#include #include #include #include using namespace std;struct Segment{ int l; int r; int mid; long long v; bo
2013-03-27 00:28:22
1104
原创 CodeForces 268A Games
水题一枚。。。#include #include #include using namespace std;int main(){ int n,i,ans,j,cnt[200],a[200],b[200]; scanf("%d",&n); memset(cnt,0,sizeof(cnt)); for (i=0; i<n; i++) {
2013-03-27 00:25:49
1321
原创 POJ 3308 Paratroopers
最大流最小割模型。把问题转化成最小点权覆盖问题，就能用最小割求解。而最小割又和最大流是对偶问题，所以此题用dinic可解。#include #include #include #include #include#define INF 1000007#define eps 1e-8using namespace std;int sta,end;double val[200]
2013-03-27 00:24:52
880
原创 POJ 1236 Network of Schools
强连通分量问题一，缩点后，求出所有入度为0的点的个数；问题二，缩点后，求出入度为0的点的个数和出度为0的点的个数中的最大值 #include #include #include #include #include using namespace std;vector g[120];int tg[120];int dfn[120];int low[
2013-03-19 15:19:36
1112
原创 POJ 2942 Knights of the Round Table
双连通分量Tarjan+交叉染色#include #include #include using namespace std;struct edge{ int u; int v;};int n;int g[1010][1010];int tg[1010][1010],lt[1010];bool flag[1010];int dfn[1010],low[10
2013-03-13 18:07:50
551
原创 POJ 2165 Going Home
题意：给定一个地图（n*m），地图上有若干个man和house（最小费用最大流的模板题。（但是也可以看做是求二分图的带权匹配问题，用KM算法解决，这里先贴最小费用最大流的代码）#include #include #include #include #define INF 0x7fffffffusing namespace std;struct point{
2013-03-08 17:17:52
635
原创 POJ 2516 Minimum Cost
n个店主，m个经销商，k个商品。不同经销商可以提供不同数量的商品，不同店主需求不同数量的商品，不同的商品从不同的店主手中发货给不同的店主需要花费不同的价钱。题目输入格式是这样的： 第一行n m k 接下来是一个n*k的矩阵，表示不同店主需求不同数量的商品； 然后是一个m*k的矩阵，表示不同经销商可以提供不同数量的商品；
2013-03-08 17:14:46
615
原创 POJ 3281 Dining
题意是有F种食物，D种饮料，N个人，每个人决定吃或喝，现在让你去分配，使得吃喝都得到的人最多（占便宜）。每种吃喝的东西只能招待一头牛最大流的题，建图是关键。源点与每个食物连一条容量为1的边，汇点与每个饮料连一条容量为1的边。牛要拆点，入点与对应的食物连容量为1的边，出点和对应的饮料连一条容量为1的边。用的dinic算法。 #include #include #include
2013-03-07 22:42:37
663
原创 BNUOJ 1392 Drainage Ditches
和前面那个POJ 1273是一样的，这里用的是Dinic算法，所以当做一个模板保存一下。#include #include #include #include #define INF 0x7fffffffusing namespace std;int val[300][300];int lev[300];int n,m;bool bfs(){ int u,v;
2013-03-07 22:38:20
676
原创 OpenGL织梦之旅【第四章】第2节．简单的3D动画
上一小节中，我们已经成功地搭建好了一个“小剧场”，“观众席”已经设置好了，但是“演员”还没有到位。所以这一小节，我们就来请一些“演员”，让他们做一些“动作”。 还记得读取纹理那章的内容吧~2D纹理在这里同样是可以使用的。为了方便，我把LoadBitmap函数放到了"bmpLoader.h"中，这样方便调用。 在bmpLoader.h中：#include #
2013-03-04 15:36:03
1439
原创 POJ 1106 Transmitters
给定一些点，和一个圆心坐标，求一个以这个点为圆心的半圆能最多能圈下多少点。#include #include #include #include using namespace std;#define hPI 1.5707963267949#define eps 1e-8struct point{ double x; double y;};double cr
2013-03-02 23:08:22
558
原创 POJ 1201 Intervals
差分约束系统。如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi求解差分约束系统，可以转化成图论的单源最短路径问题。观察xj-xi<=bk，会发现它类似最短路中的三角不等式d[v] 原点（s,s）与所有定点相连，边权均为0。对这个图以s为原点运行Bellman-ford算法（或SPFA算法），最终{d[i]}即为一组可行解。#include #inc
2013-03-01 17:28:38
532
原创 OpenGL织梦之旅【第四章】第1节.设置视点函数gluLookAt
在做所有的事情之前，我们必须要了解怎么在3D的世界中绘图。这也是为了帮助我们调整视点，不然调来调去都是黑框... 3D世界中的坐标系也是笛卡尔坐标系，y轴就像是现实世界中的“高低”，而x和z像是地面的坐标。 我们写一个DrawBox函数，这函数负责绘制一个正方体。void DrawBox(){ glBegin(GL_POLYGON);
2013-03-01 00:04:45
4346
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人