杭电2546

求最小公倍数 初等数

杭电上diy上一道很有意思的题描述：在学习完各类算法之后，yuna决定开始学习数论了。
yangshuolll·2012-08-12 16:00

杭电OJ2191---------------------悼念512汶川大地震遇难同胞 -------多重背包

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 #include #include usingnamespac
zzukun·2012-08-10 19:00

杭电OJ1114----------------Piggy-Bank ~完全背包~

ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.WheneversomeA
zzukun·2012-08-10 18:00

杭电OJ2602--------Bone Collector---------01背包

ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
zzukun·2012-08-10 15:00

【DP(背包)】 hdu2546 饭卡

pid=2546ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。
ACM_Ted·2012-08-10 13:00

1290 献给杭电五十周年校庆的礼物

原文：http://blog.csdn.net/qq775445624/article/details/6708229这道题要一步一步来的：(1)n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切
cqjianx·2012-08-09 21:00

杭电ACM 2098 分拆素数和

http://acm.hdu.edu.cn/showproblem.php?pid=2098注意两个数相等的情况要剔除！#include usingnamespacestd; intIs_Prime(inta){ for(inti=2;i*i>n&&n){ cont=0; for(inti=2;i<=n/2;i++){ if(Is_Prime(i)&&Is_Prime(n-i)){ cont++;
xujinsmile·2012-08-09 17:00

杭电ACM 2099 整除的尾数

http://acm.hdu.edu.cn/showproblem.php?pid=2099注意 #include usingnamespacestd; intmain() { inta,b; intv[100]; while(cin>>a>>b&&(a||b)){ intcont=0; memset(v,0,sizeof(v)); for(inti=0;i<=99;i++){ if((i+a*1
xujinsmile·2012-08-09 17:00

杭电ACM 1224 Free DIY Tour （待解决）

OutputLimitExceeded #include usingnamespacestd; intmap[110][110]; intpoint[110]; intdp[110]; intdp_max[110];//dp_max[i]表示i-->j中dp[j]最大的数 intnext[110];//标记下一步 intmain() { intT; cin>>T; for(intc=1;c>N;
xujinsmile·2012-08-08 19:00

杭电 1176 免费馅饼 （数塔问题）

http://acm.hdu.edu.cn/submit.php?pid=1176数塔问题！这道题注意t可以等于0数组一定要注意，不要开小了！！！递推的方式来构造算法！#include usingnamespacestd; intdp[100010][11]; intv[100010][11]; intmax(intx,inty){ if(x>y)returnx; elsereturny; } i
xujinsmile·2012-08-08 11:00

杭电ACM 2084 数塔 （动态规划初步）

http://acm.hdu.edu.cn/showproblem.php?pid=2084用递归的方法实现动态规划，状态转移方程。效率低下，重复计算了好多！//不能AC #include usingnamespacestd; inta[110][110]; intd(inti,intj,intn){ returna[i][j]+(i==n?0:d(i+1,j,n)>?d(i+1,j+1,n));
xujinsmile·2012-08-07 21:00

杭电ACM 2083 简易版之最短距离

http://acm.hdu.edu.cn/showproblem.php?pid=2083#include #include usingnamespacestd; inta[510]; intmain() { intM; cin>>M; while(M--){ memset(a,0,sizeof(a)); intN,sum=0; cin>>N; for(inti=0;i>a[i]; sort(a
xujinsmile·2012-08-07 20:00

杭电ACM 2081 手机短号

http://acm.hdu.edu.cn/showproblem.php?pid=2081#include usingnamespacestd; intmain() { intN; cin>>N; while(N--){ chara[11]; cin>>a; cout<<'6'; for(inti=6;i<11;i++) cout<<a[i]; cout<<endl; } return0; }
xujinsmile·2012-08-07 19:00

杭电ACM 1005 Number Sequence

NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38553    AcceptedSubmission(s):8150ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=
zhouhong1026·2012-08-07 15:00

杭电ACM 1285 确定比赛名次（拓扑排序）

http://acm.hdu.edu.cn/showproblem.php?pid=1285这里用到了网上找的的拓扑排序的模版。map[i][j]存放有向图的起点i和终点j之间是否连线，=1连线，=0为空。结果的顺序存放在res数组里面。d[i]表示第i个元素的入度，1）入度为零即表示可以读；2）有多个入度为零的点则最终顺序不唯一；3）不存在入度为零的点则顺序不能确定。这道题不用考虑有环的情况。#
xujinsmile·2012-08-06 23:00

杭电ACM 2058 The sum problem

http://acm.hdu.edu.cn/showproblem.php?pid=2058穷举,但不能从老老实实从一开始一个一个的穷举，一定要利用好公式，否则会时间超出限制i是开头，j是数字的个数。(i+i+j-1)*j/2=m#include #include usingnamespacestd; intmain() { intN,M; while(cin>>N>>M&&N||M) { int
xujinsmile·2012-08-06 19:00

hdu 4320 Arcane Numbers 1 多校联合赛（三）第一题

说不明白（其实我也不怎么会）这个程序codeblocks编译不了，因为不认识__int64，但杭电就认识__int64#include #include usingnamespacestd; #defineN1000005
youngyangyang04·2012-08-01 19:00

杭电acm题目分类版本2

杭电acm题目分类版本2  基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
zhouhong1026·2012-07-31 20:00

杭电acm题目分类版本1

杭电acm题目分类版本1  2009-10-1812:51:21|  分类：asdf转载|  标签：|字号大中小 订阅1002      简单的大数1003      DP经典问题，最大连续子段和1004
zhouhong1026·2012-07-31 20:00

2008年成都网络赛训练总结

这场比赛我能做的题比较多，但是因为坑爹的杭电只提供十分渺小的系统栈，导致我的矩阵二分时递归RE,，然后找各种模板来取代递归版，咳，都是RE.
woshi250hua·2012-07-29 01:00

hdu 2546 饭卡（简单DP）

      简单，但是需要细心     思路一：首先判断m是否大于等于5             先取出来最贵的，对其他的用m-5进行01背包，然后答案就出来了       思路二：先判断             因为最贵50元所以对m+50进行DP#include #include #include usingnamespacestd; intmain() { intn,m; intprice[
tanhaiyuan·2012-07-28 16:00

母函数

p=596）(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
yyf573462811·2012-07-28 09:00

杭电1162 最小生成树问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 Problem Description： Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in hi
玉箫客·2012-07-27 15:00

杭州电子科技大学的OJ

杭州电子科技大学的OJ（http://acm.hdu.edu.cn/）（以后简称杭电）很有特色，目前也很火，其中一个关键原因就是它提供了一些新功能，比如diy，webdiy，virtualcontest
·2012-07-26 16:00

poj和zoj自动登录，提交并获取评判结果

   杭州电子科技大学的OJ（http://acm.hdu.edu.cn/）（以后简称杭电）很有特色，目前也很火，其中一个关键原因就是它提供了一些新功能，比如diy，webdiy，virtualcontest
·2012-07-26 12:00

杭电1596 迪杰特斯拉算法的应用

题目 Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的
玉箫客·2012-07-25 20:00

杭电2680 迪杰特斯拉算法的应用

题目描述： Problem Description： One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of th
玉箫客·2012-07-25 20:00

二分图最大匹配

这两种情况均可以把Ai与Bj匹配，记做：link[Bj]:=Ai杭电水题htt
nywsp·2012-07-24 17:00

HDOJ 2546 饭卡 (01背包)

pid=2546题意：卡内有m元钱，有n种菜可以买（每种菜只可以买一次），只要卡内金额大于等于5元就可以买任何菜（刷到负也可以）。求最少可使卡上的余额为多少。
sdc1992·2012-07-24 14:00

HDOJ 2546 饭卡

      这道题让我纠结了很久，原来的思想是对的却又找出了理由否定自己，折腾半天还是相信第一感觉的好。首先找出最大的价格mx，然后让其它的做0/1背包，让其总和逼近dp[m-5]，这应该很好理解，最后能买到的最多食物就是dp[m-5]+mx，所以余额为m-dp[m-5]-mx;不过还要判断m #include usingnamespacestd; inta[1005],dp[1005]; int
aacm1992·2012-07-21 11:00

东芝MK2546GSX开盘案例

故障存储：TOSHIBAMK2546GSX故障现象：加电后可以正常复位，可认MODEL，无法识别逻辑盘故障分析：接PC3000UDMA使用DE进行解析，指示灯ERR狂闪，盘内部有异响，最后DE成功解析出来四个逻辑区
小程子·2012-07-20 10:48

一个人的旅行

一个人的旅行  虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景
让JAVA翱翔天地之间·2012-07-19 20:00

杭电1272

这道题主要就是判断一下有没有环，还有就是节点数减去边数等于1，还有就是一个集合，，空集合时也符合题意，这样就可以了······· 题目： 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65
玉箫客·2012-07-18 15:00

HDU 2546 饭卡（01背包） 解题报告

pid=2546昨天吧背包九讲中最基础的01背包看完，做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。
cxb569262726·2012-07-18 09:00

杭电2544 最短路径

Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有
玉箫客·2012-07-17 17:00

杭电acm1045(搜索) 牛人代码 (2011-3-20 10:32)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045//此人的代码剪枝做的非常好,决定吸收掉!#includeusingnamespacestd;charmap[4][4];intmaxNum,n;boolsearch(introw,intcol){   inti;   for(i=row-1;i>=0;--i)   {       if(map[
panjidong_3·2012-07-14 09:00

n个三角形能把平面分成几个区域 2011-3-2 22:20

杭电1249题目要求：用n个三角形能把平面分成几个区域n=1: 2个平面n=2: 6个平面n=3: 20个平面注意看示意图 一个的时候两个的时候三个的时候 第n个就是将前面n-1个三角形所有的角分成两部分
panjidong_3·2012-07-13 21:00

杭电1241(搜索) (2010-12-12 20:00)

开始题目楞是没看懂,看了10分钟什么都不知道,都想放弃了,想想在看5分钟,于是我照着Google翻译和原题目又看了一便,懂了.接下来就是敲代码,最后复制测试数据,但是网站的数据写错了(多了个回车),将信将疑的提交,竟然一次通过 #include#defineN100charjuzhen[N+2][N+2],flag,kz[N+2][N+2];intwork[8][2]={-1,0,-1,1,0,1
panjidong_3·2012-07-13 21:00

杭电1203 DP 背包问题 (2010-12-23 20:42)

题目网址: http://acm.hdu.edu.cn/showproblem.php?pid=1203这道题一开始就把我难住了,我知道用DP做,但是怎么去解决剩下来的钱让我纠结不已,这是百度上某位大虾的源码,他把每一块钱的概率从i=0做到i=m-1;最后offer[n]就是最大概率(n的钱最多).#include#includedoublemax(doublea,doubleb){   if(a
panjidong_3·2012-07-13 21:00

杭电1016 2010-12-11 09:54

#include#defineN20intjuzhen[N+1][N+1],shuchu[N+1],kz[N+1],flag,num,sushu[41];voidfun(introw,intn){ inti,j; if(num==n&&sushu[shuchu[num]+1]){  for(i=1;i<=n;i++){   if(i==1)    printf("%d",shuchu[i]);  
panjidong_3·2012-07-13 21:00

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

阅读更多/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-07-11 11:00

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL
panyanyany·2012-07-11 11:00

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-07-11 11:00

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-07-11 11:00

HDU 2546 饭卡（01背包小变形）

题目链接：Clickhere~~题意：中文题不解释。解题思路：由于最后5元钱可以买任何价值的物品，所以为了使余额最少，我们应该用这5元钱买最贵的物品。于是问题转化成了容量为V-5，除去一个最贵物品的01背包问题。#include #include #defineN1005 #definemax(a,b)a>b?a:b intV,dp[N]; voidBag_01(intc,intw) { for(
dgq8211·2012-07-10 08:00

【最长上升子序列】杭电 hdu 1257 最少拦截系统

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-07-07 17:00

【最长上升子序列】杭电 hdu 1257 最少拦截系统

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu.e
txf2004·2012-07-07 17:00

杭电acm部分题目分类

注：DP代表动态规划 1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题，最大连续子段和 1004    &nbs
玉箫客·2012-07-07 16:00

[置顶] 并查集详解 (转)

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
dellaserss·2012-07-07 13:00

杭电1003代码

#include<stdio.h> int main() { int T,N,i,t=1,begin,end,max,min=1,sum,temp,n[100005]; scanf("%d",&T); while(T--) { scanf("%d",&N); begin=0; for(i=0;i&l
玉箫客·2012-07-07 10:00
上一页 108 109 110 111 112 113 114 115 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他