摘要： 题目的意思说的很清楚。是Dijkstra的简单应用。求多个起点。多个终点的最短路。其实dijkstra本来就有保存这些数据的。直接比较就行。不过，此题还是WA了N次。因为之前一直都没有准确理解好题意。先回顾下题目的输入要求吧：Input输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示... 阅读全文

摘要： 题目很简单，直接用Dijkstra求最短路，但是又有点变化，就是要再求路径的同时求出费用。当然，也不难，直接结构体，把费用与路径同时做计算。就可以得出最短路径跟费用了。记住：要考虑当最短路相同时，费用要选择最小的那一个。郁闷的是，题目还有可能会输入同一条边得不同路径长度。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p... 阅读全文

摘要： 很冲动啊，第一次写出了一个有图形界面的，可是，才发觉。java用来写桌面程序，很鸡肋。。这不是他的强项啊。郁闷，有得必有失。当然，不凡看到过大牛写过一个：YOYOPlayer：Java 音乐播放器 2008-03-18 Toy Posted in Apps, Music PlayerRSSTrackbackYOYOPlayer 是一个使用 Java 语言写成的音乐播放器。该播放器目前包括自动保存... 阅读全文

摘要： 半年前刚入ACM，看到这道题就傻眼，今天做，发现其实就是一道模拟题而已。完全就是那么直的思路。还是，很锻炼你的语言掌握程度哦。细节很多，大的方面不过就是开一个结构体，然后进行结构体排序罢了（结构体中排了三次序）。 思路神马的没啥好讲。只是最后的输出还是有点要注意的。输出的名字是左对齐，并且域宽为10，还有题数为2个域宽，耗时为4个域宽。并且两两之间有一个空格。这点我一开始没有... 阅读全文

摘要： 今天做这道题，想想3天前还是汶川三周年。哎，沉重。。。。OK，题目一开始老是看不懂，上面说3，3 4 ，4其中的第一个3，跟4是单价来着。想错了，还以为是3块钱能够买3单位重量的大米呢。怪不得老是想不出答案。后来一想，原来是1/3这个才是一块钱能够买到的单位重量。发现自己的理解能力越来越弱了，明明都说是“单价了啊，单价啊”。知道了这个，那还不容易？给你7块钱，最多能买多少呢？直接... 阅读全文

摘要： 2007-09-28 12:17作者：doublel出处：论坛整理责任编辑：方舟 在Java语言中， abstract class 和interface是支持抽象类定义的两种机制。正是由于这两种机制的存在，才赋予了Java强大的 面向对象能力。abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进 行抽象类定义时对于a... 阅读全文

摘要： 一开始看数据，直接就想着贪心算法的水题，但是很遗憾，仔细一看，发现不怎么容易，用贪心，好像不好想啊。至少估计我短期内是想不出来了，等明天精神好点了再想想看。之后百度了，看到了密密麻麻的同一种伟大的思想。如此境界，谢谢大牛们的辛苦钻研，在这里沾你们的光，用你们的思想啦。这里有一种美妙的想法，我想这种根本就不是什么贪心想法，归纳为数学题好像反倒有点靠谱吧。（本人愚见，本人对贪心掌握的也不是很深，只是稍... 阅读全文

摘要： 水题，又是排序哦。并且不是啥高级排序算法。这里我用了冒泡。好像效率还不是很高哦。自言自语下，VC6.0下用STL中的sort效率最高了，而如果是gcc，则用qsort快很多。（突然发现了一个问题，浏览器解析代码跟HDU网页上的不同，所以我从HDU上粘贴过来是，有一些空格没有了，注意要改一下int main和renturn 0这里）#includeusing namespace std;intmai... 阅读全文

摘要： 水题来着，又是排序，然后比较。没啥营养滴。#include#includeusing namespace std;bool cmp(int a,int b){if(ast[i]){count1+=2;count2+=0;}else if(ft[i]==st[i]){count1+=1;count2+=1;}else{... 阅读全文

摘要： 很水的题，直接排序就行~~#include#includeusing namespace std;bool cmp(int a,int b){if(a<b)return true;elsereturn false;}int main(void){int n,m,num[13],i;scanf("%d",&n);while(n--){scanf("%d",&m);for(... 阅读全文