排序:
默认
按更新时间
按访问量

Windows下fopen,fclose

Fopen(),fclose()在头文件#include <stdio.h>fopen()用来以指定的方式打开文件,其原型为:    FILE * fopen(const char * path, const char * mode);//【参数】pat...

2018-02-10 16:31:33

阅读数:124

评论数:0

课程设计-多种排序方式

各种排序方式的使用一、排序的简单介绍排序算法的稳定性:稳定性是指能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。例如,a1、a2的值相等,排序前 a1在a2位置前,排序后a1还是在a2位置前,则算法稳定。下面举例时,都按从小到大排序。(1)直接插入排序  (Str...

2018-02-10 10:56:10

阅读数:200

评论数:0

poj 2991 线段树 成段更新 + 向量旋转

题目链接:http://poj.org/problem?id=2991 输入数据: n条线段,c条指令 n条线段的长度li(最初的线段都是在y轴上的) c条的指令是s,a,表示第s条线段和第s+1条线段的夹角调整为a度 每执行完一条命令输出最后一条线段末尾的坐标 注意:输出的时候,c++中用%l...

2016-12-04 22:21:20

阅读数:92

评论数:0

poj 1113 Wall

题意:国王要建一座墙围住国王所有的城堡,要求墙上任意一点到城堡的距离大于L,同时墙的长度最短。输出墙的长度(四舍五入)。 墙的长度 = 城堡的点构成的凸包的长度 + 以L为半径的圆的周长 黑色的是城堡连接成的凸包,外围黄色的部分是墙,顶点上 是圆弧#include <iostream&g...

2016-08-27 19:28:07

阅读数:213

评论数:0

poj 1228 Grandpa's Estate

题意:判断给出的点组成的凸包是不是稳定凸包 稳定土包:凸包的每条边上至少有三个点 题意略难理解.............. #include #include #include #include using namespace std; const int MAXN ...

2016-08-27 17:05:08

阅读数:312

评论数:0

light 1011 - Marriage Ceremonies

dp[][] #include #include #include #include #include using namespace std; int map[20][20]; int n; int dp[20][66000]; int ma...

2016-08-26 20:49:02

阅读数:78

评论数:0

poj 3348 Cows

题意:给出若干点的位置,计算由这些点组成凸包的面积S(农场面积),每头牛至少要50平方米, 所以输出S/50的整数部分即可 计算凸包面积 n边形可以划成n-2个三角形 已知三角形顶点坐标,求三角形面积最直接的公式 设A(x1,y1),B(x2,y2),C(x3,y3)在坐标系中中顺序为三...

2016-08-26 20:23:29

阅读数:235

评论数:0

light 1005 - Rooks

题意: n行n列,放置k颗棋子的方案数,棋子不能放在同行同列n行先拿出k行(无顺序)(n!)(n−k)!∗k!\frac{(n!)}{(n-k)!*k!} 每行有n列 ,每列放一个(有顺序)(n!)(n−k)!\frac{(n!)}{(n-k)!} 两个分式相乘整理可得((n!)(n−k)!...

2016-08-24 21:28:13

阅读数:64

评论数:0

poj 1873 The Fortified Forest

题意:n棵树 xi, yi, vi, li   给出每棵树的位置( xi, yi ),价值 vi,  砍了这棵树能造多长 的围墙 li     n最大只有15,所以直接采用枚举 满足条件 砍了的树足够将剩下的数围起来(凸包),输出 剩下的树的价值和最大的方案。 存在多种方案时,输出,剩下的树...

2016-08-24 16:20:54

阅读数:104

评论数:0

poj 2007 凸包 极角排序

//double atan2( double y, double x ); //y/x的反正切值,结合计算所在的象限。  //是一个弧度值,要换算成角度,也必须乘以180/PI。 //奇怪的是把数据类型由doule改为int就过了 // #include #include #include ...

2016-08-24 15:52:55

阅读数:81

评论数:0

light oj 1004 - Monkey Banana Problem

数塔 n行之前 dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + 数塔上的数; i行第j个 n行至后,dp[n+i][j] = max(dp[n+i-1][j], dp[n+i-1][j+1]) +  数塔上的数; #include #i...

2016-06-02 10:42:07

阅读数:140

评论数:0

zoj 3430 AC自动机

题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16400 把输入的字符根据下表,转化成value数字,在转化成6位的二进制,载8个二进制一组划分,转化成0~255的数字(ASCII字符的十进制),然后就是...

2016-04-24 22:56:32

阅读数:82

评论数:0

hdu 4352

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 看最后一段就够了 一个数的力量是这个

2016-04-17 20:52:34

阅读数:77

评论数:0

poj 3252

题目链接:http://poj.org/problem?id=3252 题意:给定范围l,r;求有多少个数的二进制0的个数大于等于1的个数 #include #include #include using namespace std; typedef __int64 ll; int...

2016-02-27 20:41:53

阅读数:98

评论数:0

hdu 4507

题目链接: 需要维护三个数   个数count,满足条件数的和sum,数的平方和square; 一个数 = (a*10的pre次方+b);b 一个数的平方 = (a*10的pre次方*a*10的pre次方 + 2*a*10的pre次方*b + b*b); len时(len-1的数在nxt中...

2016-02-24 21:08:10

阅读数:123

评论数:0

codeforces 55D

题目链接:http://codeforces.com/problemset/problem/55/D 需要维护三个数   个数count,满足条件数的和sum,数的平方和square; 一个数 = (a*10的pre次方+b);b 一个数的平方 = (a*10的pre次方*a*10的pre次方...

2016-02-24 19:34:26

阅读数:114

评论数:0

hdu 4509

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4509 #include #include using namespace std; int num[1450]; int main() { int a,b,c,d; i...

2016-02-06 20:37:57

阅读数:295

评论数:0

poj 3311 floyd + 状态

题目链接:http://poj.org/problem?id=3311 先Floyd处理了,变成tsp问题 if(k == 0) tem = 0; else tem = (1dp[i+tem][k] = min(dp[i+tem][k],dp[i][j]+map[j][k]);//由这次状态写出下...

2015-12-01 23:09:19

阅读数:102

评论数:0

poj 1185 状态压缩dp

题目链接:http://poj.org/problem?id=1185 第i行的状态由第I-1行和第i-2行决定 dp[i][j][k] = max(dp[i][j][k],dp[i-1][k][p]+cou[j]);  初始化第i=0行就够了,因为不会访问i-2 #inc...

2015-11-29 22:52:55

阅读数:97

评论数:0

hdu 1502 大数dp

题目链接: 转移方程 #include #include char dp[65][65][65][80]; int i,j,k; int max(int a,int b) { if(a > b) return a; return b; } vo...

2015-11-19 21:07:07

阅读数:655

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭