- 博客(47)
- 资源 (1)
- 收藏
- 关注
原创 HDOJ1728
//在昨天的写了一个搜索图的基础上继续我的搜索之路...写了一天终于搞出来了..技术见长啊.//这个题目WA两次.第一次基本上没有剪枝.直接全部深搜.TLE了...//后来用了一个剪枝.就是对于已经找到过的点.如果拐弯的数目不能进行减小操作.则return ;//这样
2011-09-30 17:12:33 473
原创 HDOJ1026
这里对后代的处理我是按照最短路dijkstra算法来的,貌似有更简单的方法.还留待学习..1.在这个算法里面学习了怎么使用队列这个数据结构.2.在BFS用队列搜索里面.搜索完毕的步骤是队列为空,入队要求对其进行松弛(借鉴dijkstra)成功则进行入队操作.四周搜索完毕以
2011-09-29 21:36:06 958 1
原创 runtime error 的情况
runtime error 的原因1.你的程序想从一些非法的地址空间读取或向其中写入内容.一般例如指针,数组下标超界都会造成这个错误的2.你的程序试图访问一个超出硬件支持范围的数组单元3.进行了一个非正常的浮点操作.一般是由一个非正常的浮点数残余了浮点操作所引起的
2011-09-28 20:57:51 723
原创 铭记
不知道什么时候,感情变成了我的软肋.曾经毫不在意的东西,我让它一点一点的成长了起来.感谢奇哥赤裸裸的批驳.从今天开始.我要把你剔除..一定,一定. 谨此文章,,留下铭记自己..!
2011-09-28 01:11:38 240
原创 搜索专题HDOJ1016输出环
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[21],n;bool vis[21],b[100];void bfs(i
2011-09-26 20:50:14 395
原创 与上面对比.
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;char a[100][100];int dir[4][2]={{1,0},{0,1},
2011-09-26 16:53:19 393
原创 HDOJ1010dfs
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;char a[100][100];int dir[4][2]={{1,0},{0,1},
2011-09-26 12:23:03 10888
转载 HDOJ1010留待学习
//让我非常郁闷的是,当我的代码改的跟他的完全一样是,我的还是不能通过。Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth
2011-09-24 14:03:47 418
原创 HDOJ1020连续字符串
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int n,vis,i,j;char a[100000];int main(){
2011-09-22 01:36:19 219
原创 HDOJ1021斐波那契
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int dp[1000000],n,a[1000000];int main(){
2011-09-22 01:35:35 317
原创 HDOJ1019多个数的最小公倍数
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;__int64 lcm(__int64 x ,__int64 y){ __in
2011-09-21 18:32:52 638
原创 HOJ12186求N!%N^2
#include#include#include#include#includeusing namespace std;__int64 ans,n,m;int vis;__int64 lcm(int x ,int y){ int ex
2011-09-21 16:32:03 281
原创 12181HOJ由正确率算队伍数
#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3fint n;int main(){ int x[33],res,tt,cn
2011-09-21 16:24:58 342
原创 HDOJ1018位数
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int vis,n,m,test,a,b;double ans;int main()
2011-09-21 09:36:08 239
原创 HDOJ1017
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int ans,vis,n,m,test,a,b;int main(){
2011-09-21 09:12:48 259
原创 HDOJ1014水题格式输出
#include#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;__int64 res;int n,s,d,vis,f;bool
2011-09-21 00:30:07 416
原创 HDOJ1013水题
#include#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;__int64 res;__int64 n;char a[100
2011-09-20 23:50:27 254
原创 1012果断水题
#include#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;double ans;int n,res;int main()
2011-09-20 23:24:08 581
转载 点集的最小圆覆盖
包含点集所有点的最小圆的算法最小圆覆盖 http://acm.zju.edu.cn/show_problem.php?pid=1450 相关题目最小球包含 http://acm.pku.edu.cn/JudgeOnline/problem?id=2069 平面上有n个点,给定
2011-09-20 13:40:47 1192
原创 POJ2420模拟退火
#include#include#include#include#include#define inf 0x3f3f3f#define num 30#define tim 10#define data 0.7#define RD 1000#
2011-09-19 22:43:14 741
转载 模拟退火,转载过来慢慢学
题目描述:平面上给你n个点,让你求一个点,到这n点的距离和最小。解题报告: 先写好一个判定函数double judge(pint id),表示id这个点的权值,这里的话,权值就是id到其他所有点的距离和。 随即在给定的范围内生成NUM个
2011-09-18 09:40:41 375
原创 HDOJ1009
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int f[100000],j[100000],x,n,m;bool vis[10000
2011-09-18 00:25:51 757
原创 HDOJ1008
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[100000],ans,n;int main(){ while
2011-09-17 23:29:33 299
原创 HDOJ1757
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;struct mat{ __int64 matrix[11][11];}
2011-09-17 18:44:52 286
原创 POJ3233
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int n;struct mat{ int matrix[33][33];
2011-09-17 00:13:34 328
原创 HDOJ2044
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;struct mat{ __int64 matrix[2][2];};ty
2011-09-16 12:32:52 483
原创 第一次写的矩阵的快速幂HDOJ1005
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;struct mat{ int matrix[2][2];};typede
2011-09-15 21:17:33 376
原创 HOJ12173
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;char a[1000000],b[1000100],c[1000010],d[100001
2011-09-14 18:00:33 268
原创 HOJ12169
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;char a[1000],b[1000],h;int n,s;bool vis[10
2011-09-14 17:58:42 268
原创 矩阵乘法,留待熟悉一下类再学习。
思路与二进制快速幂相类似,就是矩阵的乘法用一个函数表示,其它与快速幂几乎一模一样。#includestruct mat { int matrix[2][2];};typedef struct mat Matrix;Matrix mu
2011-09-14 13:16:16 250
原创 HDOJ1003
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[10000],m[10000],dp[10000];int main()
2011-09-13 21:29:08 517
原创 最大和和最大积连续子序列
经典的动态规划题目: 对于一个包含了正负整数的数组,求其“最大和”连续子序列 以及 “最大积”连续子序列比如:3 -4 8 -5 2 6 -7最大和子序列是:8 -5 2 6,和为11最大积子序列是:3 -4 8 -5 2 6,积自己算:)
2011-09-13 20:55:51 735
原创 留待学习
#include#include#includetypedef long long LL;const int N=2;int st;typedef struct mat{ LL M[N][N]; mat(){//memset(M,0,s
2011-09-13 20:18:20 372
原创 快速幂取模和快速取模
快速幂010203040506070809101112int pow(inta ,int k) { intrec = 1; while( k )
2011-09-13 16:36:52 2732 1
原创 HDOJ1002
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int main(){ int vis,test; char a[1
2011-09-12 01:13:16 457
原创 HOJ10001
最长上升子序列#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[1000],dp[1000],n,maxx;int mai
2011-09-10 18:04:12 258
原创 HOJ12160
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[100005],b[1000005],m,d,test,n;int main
2011-09-10 10:52:56 270
原创 HDOJ4011
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;__int64 a,ans;int m,vis[100001],day[100001],
2011-09-08 10:57:04 282
原创 HDOJ4018
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int main(){ char a[1000],h; int b,
2011-09-08 10:33:44 244
原创 POJ1083
#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;int a[220],b[220],n,ans[440];int main(){
2011-09-07 23:25:36 301
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人