Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个...
分类:
其他好文 时间:
2015-02-15 21:54:52
阅读次数:
176
链接: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2857题目解析:这是去年校赛的题目,当时没做出来,现在才补,真水,这题就是一个简单dp。看第k个人画第m幅画的时候,要考虑两个时间,1.第k-1个人...
分类:
其他好文 时间:
2015-02-03 16:59:41
阅读次数:
124
时间限制:1 秒内存限制:128 兆特殊判题:否提交:1678解决:816题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输...
分类:
其他好文 时间:
2015-02-01 08:26:52
阅读次数:
146
虽说是暴力题,但还是有很多很多的技巧与细节。 这题: 1、熟悉了位运算符,感觉异或操作的逼格有高了一级 2、可以用一个数的2进制来表示集合(这个需要多用) 3、中途相遇法。。。其实就是把总的集合拆成两半,降低指数使得暴力可解。(前段时间的中南校赛,好像也有个这种方法的题) #inclu...
分类:
其他好文 时间:
2015-01-24 15:42:27
阅读次数:
140
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34855 Accepted Submission(s): 15096
Problem Description
在每年的校赛里,所有进入决赛的同学都...
分类:
编程语言 时间:
2015-01-19 09:16:42
阅读次数:
227
1427: 数字转换
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 379 Solved: 93
SubmitStatusWeb
Board
Description
老师交给小明一个任务,有两个数字x和y(x),通过以下两种操作:一、将x乘以2;二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务,但是不知道怎么做...
分类:
其他好文 时间:
2015-01-14 09:53:53
阅读次数:
329
个人感觉这次比赛环境的搭建不是很成功。而且为了搭建其比赛的环境也是一波多则。但是后来还是逐一解决了问题。在比赛开始前算是解决了主要的大部分问题,但是还有一个最重要的问题在比赛时候一直没有解决。赛后自己通过不断的总结反思和查阅资料才发现了问题的所在。对于那些因为我的环境搭配错误而可能正确A题的同学深感抱歉~
先解决主要问题为什么会出现环境搭配的致命性错误因为,从这次比赛之前自己都没有独...
分类:
其他好文 时间:
2015-01-13 14:22:46
阅读次数:
158
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34617 Accepted Submission(s): 15001
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2015-01-02 09:48:33
阅读次数:
219
比赛时不会,在小岛的帮助下还是把这道题做出来了
/**
汉语题我就不说题意了。
思路:对于整这个区间,每次都找到最小的数,然后递归分治
*/
#include
#include
#include
#include
using namespace std;
int n,a[100005];
int get(int l,int r)
{
int minn=1e9+3;
fo...
分类:
其他好文 时间:
2014-12-14 22:50:04
阅读次数:
406
收到的短信是11点45分签到的,比赛是12点开始,4点结束。而我的外卖竟然11点32分才到。无奈之下,随意几口,11点37分之后开始猛冲SL一楼。之后就进入了机房,找到了自己的位置,开始调试编译器。。说实话,我很不习惯那键盘,用那键盘打代码速度起码下降4分之一。到了11点55分之后,一些学姐学长和工作人员都在强调一些纪律,并且准备气球(做一道题给你插上一个气球)。而我的内心,已经十分的紧张了,不仅...
分类:
其他好文 时间:
2014-12-14 13:20:35
阅读次数:
141