摘要：题目：http://poj.org/problem?id=1039题意：有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最远能传播到哪里(取x... 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/135/B题意：给8个点 判断能否用 4个点构成正方形，另外4个点构成 矩形。输出 第一行是正方形 ，第二行是矩形。我的思路：用了4个for循环 枚举四个点， 用向量判断，四个点构成 六条边，如果这六条边里，有四... 阅读全文

摘要：题目：http://poj.org/problem?id=1265题意：已知机器人行走步数及每一步的坐标 变化量 ，求机器人所走路径围成的多边形的面积、多边形边上和内部的点的数量。思路：1.以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点... 阅读全文

摘要：这个题要交c++， 因为prime的返回值错了，改了一会题目：http://poj.org/problem?id=2031题意：就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用（费用就是边权，就是两个... 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4502思路：一个简单的dp ,比赛时没做出来呢。。。。。d[i]代表 到第i天时的最大值#include#include#include#includeusing namespace std;int main(){ int p[110][110],d[110]; int t,i,j,m,n,s,e,c; cin>>t; while(t--) { memset(p,0,sizeof(p)); memset(d,0,sizeof(d)); ... 阅读全文

摘要：题目：http://poj.org/problem?id=2635高精度求模 同余模定理。题意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。思路:Char格式读入K。把K转成千进制Kt，同时变为int型。把数字往大进... 阅读全文