- 博客(46)
- 资源 (1)
- 收藏
- 关注
原创 POJ 1364
第一次做差分约束,WA了无数次呐做后还是依葫芦画瓢,跌跌撞撞给过了 http://poj.org/problem?id=1364asi + asi+1+ ..... + asi+ni ki知道 a-b a-b令sum(i)=A1+A2+...+Ai-1
2011-08-26 08:45:19 742
原创 POJ 1161 walls
http://poj.org/problem?id=1161floyd+枚举把区域看成节点建图 #include#include#include#define N 255#define M 255#define INF 0xfffffffu
2011-08-23 15:52:32 573
原创 POJ 1149 PIGS
http://poj.org/problem?id=1149 网络流,主要是建图的问题题意:有 M 个猪圈(M ≤ 1000),每个猪圈里初始时有若干头猪。 一开始所有猪圈都是关闭的。 依次来了 N 个顾客(N ≤ 100),每个顾客分别会打开指定的几个猪圈,
2011-08-23 11:08:44 628
原创 POJ 1135 最短路
http://poj.org/problem?id=1135思路:达到每个关键多米诺的时间就是与第一个关键多米诺骨牌的最短距离与第一个关键多米诺骨牌距离最远的关键多米诺骨牌必定最晚倒下,然后穷举每个关键多米诺骨牌和它的相邻多米诺骨牌,查找最晚倒下的多米诺骨牌#in
2011-08-22 21:52:33 879
原创 POJ 1094 拓扑排序
http://poj.org/problem?id=1094/*文章大意是将n个字母排序(n最终必须排成链表式的输出一旦确定或者出现环,记录当前步数,后续输入无视*//*加个拓扑排序判断图的总结:1、如果输入的有向图中的点,不存在入度为0的点,则存
2011-08-22 10:43:13 549
原创 POJ 1087
http://poj.org/problem?id=1087额,下面的题意和图片什么的都是我贴过来的(呵呵,实在太难理解了)代码还是自己写滴题意:有插座用电器和适配器,用电器有插头,适配器本身有一个插孔和插头,它的作用是可以把别的插头插入到适合该适配器插孔的适配器
2011-08-21 21:28:52 1456
原创 POJ 1062
http://poj.org/problem?id=1062最短路问题/*虚拟一个0节点,令每个节点到0节点都有路路径长度为该物品的自身价格(不是交换后的价格) */#include#include#include#define M 150
2011-08-21 14:50:51 573
原创 HDU 1874
最短路注意有重边 #include#include#define M 205#define INF 0xfffffffint dis[M];int G[M][M];int que[M*M];bool v[M];int n,m;
2011-08-19 14:51:08 734
原创 POJ 1422/ HDU 1151 Air Raid
http://poj.org/problem?id=1422问最少需几个人能遍历整个图最小路径覆盖=n-最大匹配#include#include#define M 150bool g[M][M],v[M];int yM[M];int n,m;
2011-08-17 11:45:26 525
原创 POJ 3340
http://poj.org/problem?id=3304求多条的线段的投影是否有公共部分如果存在一条直线与所有线段相交,则所有的线段的投影有公共部分枚举所有的端点,即枚举直线 然后枚举所有线段看是否存在所有相交的情况若存在,则直接跳出,否则接着枚举直线
2011-08-13 16:41:37 495
原创 UVALive 4807
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4807求最多有多少点共圆先枚举两个点,再枚举第三个点,求出外心对外心排序,求外心相同最多有多少个#include#includ
2011-08-13 15:08:10 517
原创 POJ 1410
http://poj.org/problem?id=1410判断线段是否与矩形相交(在矩形内也算相交)只需判断线段是否与矩形的边相交再判断线段是否在矩形内#include#include#include#include#include#defi
2011-08-13 09:53:02 626
原创 POJ 1269
http://poj.org/problem?id=1269求直线是否相交 相交输出交点共线输出LINE#include#include#include#include#include#define eps 1e-8using namesp
2011-08-13 09:39:55 1138 1
原创 POJ 1265
http://poj.org/problem?id=1265求 多边形内部整点的个数 边上整点数 多边形的面积公式: S = I + E/2 - 1;S 表示多边形面积 I 表示边上整点的个数 E表示多边形内部整点的个数某条边的整点个数 gcd
2011-08-13 09:32:33 697
原创 POJ 1118
http://poj.org/problem?id=1118求最多有多少个点共线枚举一个点,看与这个点斜率相同的点最多有多少个,再取最大值#include#include#include#include#include#define M 1000
2011-08-13 09:15:52 801
原创 POJ 1113
http://poj.org/problem?id=1113求离多边形的距离至少为L的多边形的最小周长先求凸包#include#include#include#include#define eps 1e-8#define PI 3.1415926
2011-08-13 09:13:28 511
原创 POJ 2178 求凸包
http://poj.org/problem?id=2187求凸包#include#include#include#define M 50001using namespace std;struct point{ int x; int y
2011-08-12 12:23:22 612
原创 ZJNU 1614
Three good friendsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 97 Accepted: 35DescriptionFF
2011-08-11 20:06:25 529
原创 ZOJ 1743
多少个1Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 125 Accepted: 18Description一开始有n个0,编号1到n,接
2011-08-11 09:29:56 479
原创 ZOJ 1709
http://10.7.18.82/JudgeOnline/showproblem?problem_id=1709最优子矩阵Time Limit: 5000MS Memory Limit: 65536KTotal Submissions
2011-08-11 08:53:40 524
原创 POJ1731 串的全排列
http://poj.org/problem?id=1731#include#include#include#includeusing namespace std;int main(){ char a[210]; gets(a);
2011-08-10 11:32:50 466
原创 POJ 1947
http://poj.org/problem?id=1947#include#include#include#include#includeusing namespace std;#define M 160#define INF 1<<30
2011-08-10 10:09:44 950
原创 POJ 3254
http://poj.org/problem?id=3254状态压缩 #include#include#include#includeusing namespace std;#define N 13#define M 1<<N#define
2011-08-10 10:08:04 684
原创 HDU 1028
http://acm.hdu.edu.cn/showproblem.php?pid=1028整数的拆分 求能组成n的种类 方法一:完全背包#include#includeint dp[200];int main(){ int i,
2011-08-09 22:21:45 955
原创 POJ 3132
http://poj.org/problem?id=3132求n由m个不同素数组成的可能方法有多少种0-1背包问题 卡死我了 #include#includeint prim[1000];bool v[1130];int len;int
2011-08-09 21:59:57 581
原创 HUD 1033
http://acm.hdu.edu.cn/showproblem.php?pid=1033 题意有点难懂,按要求走,每次走10单位,A表示顺时针转90度,V表示逆时针每次输出当前的坐标四个方向依次记为 0、1、2、3#include#include#
2011-08-08 08:32:28 489
原创 ZJNU 1889 太空行走
Description 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3
2011-08-07 21:18:02 1387
原创 HDU 2036 求多边形面积
http://acm.hdu.edu.cn/showproblem.php?pid=2036/*o为坐标原点,向量OA叉乘向量OB的一半就是三角形OAB的面积且面积有方向,若向量OB在向量OA的顺时针方向,面积为负,顺时针方向则为正。将所有以原点为起点的向量依次叉乘,
2011-08-07 19:58:27 840
原创 HDU 1060
http://acm.hdu.edu.cn/showproblem.php?pid=1060要求输出N^N次方的最高位 #include#include#includeusing namespace std;int main(){ int t,
2011-08-07 15:02:40 467
原创 打素数表
#includeint plist[10000];int index=0;bool prime(int n){ int i; if((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n
2011-08-07 11:25:37 438
转载 费马小定理 素数判定 蒙哥马利算法
2010-05-27 21:21 614人阅读 评论(4)收藏 举报怎么判断一个数是否为素数?笨蛋的作法: bool IsPrime(unsigned n){ if (n { //小于2的数即不是合数也不是素数 thr
2011-08-07 10:30:08 888
转载 POJ图论分类
1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker
2011-08-07 10:22:05 618
转载 HDU 1024
// http://acm.hdu.edu.cn/showproblem.php?pid=1024//状态: dp[i][j] --- 表示前j个数中的最大i段子段和,并且a[j]包涵于最后一个子段//状态转移方程: dp[i][j]=max{dp[i][j-1]+A
2011-08-07 10:10:52 1563
转载 POJ 1942 Paths on a Grid .
本来以为是一套高中的数学题,以为找出公式就ok了,结果。。排列还超时。。。另外。。。就是排列要用到double。。。。DescriptionImagine you are attending your math lesson at school. Once again, yo
2011-08-06 15:55:57 603
原创 POJ 3175
http://poj.org/problem?id=3175#include#include#define eps 1e-8double a[11]={1,1e-1,1e-2,1e-3,1e-4,1e-5,1e-6,1e-7,1e-8,1e-9,1e-10};
2011-08-06 15:40:49 479
原创 ZOJ 1942
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1942类似最短路算法,但不是求最短路题意:给你一些石头的坐标,求能从起点到终点的所有路径中,最大的一次跳跃中的最小值即:每条从起点到终点的路径中
2011-08-06 13:37:01 1248
原创 ZOJ 1002
直接暴搜#include#includechar map[5][5];bool v[5][5];int n,maxn;int dir[4][2]={1,0,-1,0,0,1,0,-1};bool ISOK(int a,int b){ int
2011-08-06 09:58:57 502
原创 POJ 2456
http://poj.org/problem?id=2456二分枚举 答案 #include#include#includeusing namespace std;int a[100010];bool search(int n, int c, int d){ int i, num, index; num = 1; index = 0; for(i=1; i<n;
2011-08-04 11:29:59 590
原创 POJ 3259 有负权的最短路 SPFA
#include#include#define M 600#define oo 999999int n,m,w;int map[M][M];int dis[M];int time[M];//记录某个点入队的次数int que[M*M];bo
2011-08-04 10:25:22 580
原创 POJ 3186
有一些食物,放在一个两端开口的仓库里,每天只能从两端选择一端取出一件食物,并且食物的价值是随着天数逐天递增,第i天的价值 本来价值为i,求n天取出食物,使之取得最大价值;#include#includeint dp[2005][2005];//dp[i][j]
2011-08-03 19:43:02 777
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人