- 博客(17)
- 收藏
- 关注
RSS订阅原创 hdu-Max Sum
大神们0ms0kb过的什么鬼，我怎么优化也到不了，晕。。。。#include<stdio.h> int a,i,max,i1,max1,star,end,star1,end1,i2,k; int main() { int t; scanf("%d",&t); i1=1; i2=t; while(t--) { scanf("%d",&k);
2015-07-30 19:28:59
387
原创 hdu-1231最大连续子序列
dp简单递推就行了，不多说了。。。#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #include<stack> #include<map> #include<time.h> int a[20000],k,i,j,symbol,max=0,b[20000],i1,max1,star,end,star1,
2015-07-30 18:33:39
393
原创 hdoj1864最大报销额
此题略坑500MS过因为要金钱数组要成*100，可以用贪心0ms过但没有尝试。。。#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #include<stack> #include<map> #include<time.h> double money[3000011],sum,sm[50],va,suma
2015-07-30 16:44:11
376
原创 hdoj2955
以价值总数为背包重量，以银行数量为物品数 ，成功概率为总价值构建背包#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #include<map> #include<stack> #include<time.h> #include <memory.h> int mo[1100],sum; double p1
2015-07-30 13:07:25
423
原创 hdu2602 Bone Collector
第二发背包模板题（渣渣只能做模板。。。）注意那个骨头重量可以是0。。。。，还有背包优化了很多还是31ms….不知那么多的大神是怎么0ms过的。。。不管了今天就这样了明天再搞。#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> #include<map> #include<stack> #include<ti
2015-07-29 21:25:12
314
原创 通过金矿模型介绍动态规划
http://www.cnblogs.com/sdjl/articles/1274312.html 这篇文章写的不错看他的博客学会了基础dp
2015-07-29 20:14:12
401
原创 简单背包问题模板
#include<iostream> #define GOODNUM 5 using namespace std;int main() { int good[GOODNUM][2]={{4,6},{5,2},{6,3},{7,7},{8,5}};//good[i][0]:size||good[i][1]:value int i,j,size,weight; int v[GOO
2015-07-29 18:48:16
567
原创 AHU524 桂园食堂
动归第一题，背包的模板。。。主要是浮点数精度的问题，在浮点数的表示法中，两个数之间的差值是用距离来表示的，因此相差极小的两个数，运算之后可能用同一个数来表示了。那么如何判断两个数相等呢？答案是：差值小于一个足够小的数，比如0.00000001这种。（硕神博客学来的。。。）然后要加0.01.#include<stdio.h> double a[120][10020]; int main() {
2015-07-29 18:03:09
778
原创 poj 1753 Flip Game
跟着叉姐的步伐走的。。。他说这是枚举题，于是我真的暴力了，什么搜索，二进制都没用，以后有能力补上吧。。。。#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<map> int x[5]={0,0,0,1,-1},y[5]={0,1,-1,0,0},sum1,sum2,cishu,i,j,k
2015-07-29 16:46:26
423
原创 ahu 350 分解因式
数论知识略微加一点贪心思想，主要是学好数学啊。。。 把一个数（n<100000000）分解成质数相乘形式#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int i,j,k,n,s,n1,i1; while(scanf("%d",&n)!=EOF) {
2015-07-29 14:39:09
597
原创 hdu1051
刚学完贪心好渣。。。第一发贪心#include<stdio.h> #include<math.h> #include <algorithm> using namespace std; struct stick{ int w; int l; }a[5005]; int cmp(const stick &a,const stick &b) { if(a.l==b.l)
2015-07-28 17:10:55
412
原创 hdu2544
第二发最短路dijkstra#include<stdio.h> #include<math.h> #define max 10000000 int a,b,m,i,j,k,n,x; int dis[500],c[500][500]; void dijkstra(int star,int end,int c[500][500],int dis[]) { int w[500]={0},v;
2015-07-28 15:14:51
345
原创 hdu1874
第一发最短路。。。渣渣代码一次ac….以后要继续练习#include<stdio.h> #define max 10000000 int a,b,m,s,t,i,j,k,n,x; int dis[500],c[500][500]; void dijkstra(int star,int end,int c[500][500],int dis[]) { int w[500]={0},v=-1;
2015-07-28 14:21:47
466
原创 有向图的Dijkstra算法实现模板
有向图的Dijkstra算法实现#include <iostream> using namespace std;const int maxnum = 100; const int maxint = 999999;// 各数组都从下标1开始 int dist[maxnum]; // 表示当前点到源点的最短路径长度 int prev[maxnum]; // 记录当前点的前一个结点 int
2015-07-28 12:52:51
1205
原创 ahu355
#include<stdio.h> #include<string.h> #include<stdlib.h> int y,m,d,i,j,k,y1,m1,d1,t,sum1,r,sum2,a,b; int month[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31}; int s
2015-07-26 17:42:17
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人