hjf007

摘要： 这个应该是最简单的dijkstra算法应用了。。刚学的朋友可以那它练下，建图也毫无难度，就是模板吧。 1 #include 2 #include 3 #define INF 100000000 4 int map[110][110],dis[110],flag[110]; 5 int n,m; 6 void dijkstra() 7 { 8 int i,j,k,min; 9 memset(flag,0,sizeof(flag));10 flag[1]=1;11 for(i=1;idis[k]+map[k][j])27 dis[j]... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066标准最短路径问题，起点可以看作是草儿家，从草儿家到与家相连的地方time=0，dijkstra求最短路径，然后找出想去地方的最小代价就行了，经典模板题，但是WA了好几次，开始找不出错误，后来发现体重有句话：(1= 2 #include 3 #include 4 #define INF 100000000 5 #define n 1000 6 7 using namespace std; 8 int map[1100][1100],dis[1100],flag[1100]; 9 int T,S. 阅读全文

摘要： Description仔细看下面的图。然后给你两个数，你的任务是输出第三个数。Input第一行一个整数T（1 2 #include 3 char s1[110],s2[110]; 4 int a[110],b[110]; 5 int main() 6 { 7 int n,i,j,f,len1,len2,sum1,sum2; 8 scanf("%d",&n); 9 while(n--)10 {11 sum1=sum2=0;12 scanf("%s%s",s1,s2);13 len1=strlen(s1);14 ... 阅读全文

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 671 Accepted: 194 Special Judge: No Description 一天，热爱魔兽争霸游戏的 fz 和 wudired 发现了一份有趣的魔兽争霸考试题，内容大致如下：1 魔兽争霸3的中国区代理是 （ ） A 暴雪 B 九城 C盛大 D奥美 2 以下物品在暗夜精灵族的商店里没有出卖的是 （ ） A．月亮宝石 B． 显形之尘 C．保存权杖 D．避难权杖 3 人族的坦克的护甲类型为 （ ） A．无护甲 B．建筑物护甲 C．重型护甲 D． 阅读全文

摘要： 题目地址：http://acm.xidian.edu.cn/land/problem/detail?problem_id=1043经典0-1背包。这是我写的第一个背包。利用dp思想。f[i]为容量为i的背包所放最大价值。核心代码是f[i]=max{ f[i] , f [ i - t [ i ] ] + s [ i ] };下面是AC代码。还需要继续学习。 1 #include 2 #include 3 #include 4 int f[500],s[500],t[500]; 5 int max(int a,int b) {return a>b?a:b;} 6 int main() 7 { 阅读全文

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 51 Accepted: 21 Special Judge: No DescriptionTiantian is studying “Data Structure” now, and the Binary Tree took her attention. It is a kind of data structure that has the property of tree and with its special structure and operati 阅读全文

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 33 Accepted: 11 Special Judge: NoDescriptionIn the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, wit 阅读全文

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 179 Accepted: 42 Special Judge: No Duan was a naulty boy. One day, he made a mistake again. His teacher was very angry, and want to punish him. The teacher wanted him to solve a problem. If he successfully solved it, he could go ho 阅读全文

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 237 Accepted: 38 Special Judge: NoDescription zyf总是有很多奇异的想法，他最近常常幻想着以后能开这么一个工厂，可以把前三天里生产出来的东西拿到今天来拼在一起作为今天生产的东西。假如前三天生产出来的产品数分别是x,y,z，那么今天就能生产出x+y+z个。这样一来只要前三天的投入，接下来的工厂每一天都是0成本运作，但产品数却在极速增加，相当暴利。 当然，为了防止地球被破坏，为了维护世界的和平，zyf是不会让工... 阅读全文

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 153 Accepted: 81 Special Judge: NoDescription 大家都很熟悉十进制，二进制，今天我们来讨论另外一种特殊的码--ACM码，大家先参照下下面的对应关系，本质上就是第 I 个 ACM 码值是在与第 I-1个 ACM 码之间只有一个 1 不同,当对应的十进制数大于 15 时大家可以依次类推出来十进制 二进制数 ACM码0 0000 00001 0001 00012 0010 00113 0011 00104 0100 01 阅读全文