- 博客(6)
- 收藏
- 关注
RSS订阅原创 hdu1873 看病要排队(优先队列)
Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进
2017-02-26 16:47:09
234
原创 Skip the Class
问题描述 终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？） 呃喵接下来有n节课程需要上（换句话说，可以翘。） 每节课程有相应的课程类型与课程翘课价值。 有一点需要注意的是，呃喵不可以翘同一类课程超过两次，就是如果这类课已经翘了两次，接下来就一定要上。 问你在这个条件下，呃喵可以获得的最大翘课价值。 输入描述 第一行为一个整数T，代表数据组数。 接下来，对于每组数据—
2017-02-26 14:17:07
434
原创 hdu 2066 一个人的旅行(优先队列 dijkstr)
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时
2017-02-25 16:00:20
251
原创 hdu 1896 Stones(优先队列 Dijkstr)
Problem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some
2017-02-22 14:16:29
215
原创 hdu 2544 最短路(优先队列 迪杰斯特拉Dijkstr)
Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N 输入保证至少存在1条商店到赛场的路线。 Output 对于每组输入
2017-02-22 08:33:39
321
原创 hdu 2544 最短路(弗洛伊德)
刚开始学弗洛伊德，这是个套模板的题 for(k=1;k { for(i=1;i { for(j=1;j { if(Map[i][k]Map[i][k]+Map[k][j] )//判断以K为转折点，i到j的距离会不会减少 Map[i][j]=Map[i][k]+Map
2017-02-01 17:06:46
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人