2012年4月3日

摘要： 这题和hdu1160一样。因为刚学了nlogn，所以这题也想用它，结果杯具了。因为我总是想不出weight相同时该怎么处理，以及怎么输出。在nlogn的框架下我想了N小时，最后决定换思路。后来用的是用数组记录长度与距离，结果又因为一个很小的细节又搞了一个多小时，简直就是“餐具”啊！这个细节是 if(** > **) f[i] = f[j] + 1; 少了一个 && …… 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 using namespace std 阅读全文

摘要： 这题没什么难度，按列从后往前递推就行了。刚开始老是WA，原来是没注意到“lexicographically smallest ”，英文不好的童鞋桑不起啊！这个按最小字典序输出还真是头疼，我用的是记录路径，而不是递归打印，只好略加改动了。 1 #include<stdio.h> 2 int m,n,route[12][105],f[12][105]; 3 int main() 4 { 5 int i,j,t,min,flag; 6 while(scanf("%d%d",&m,&n)==2) 7 { 8 for(i = 0; i < m; i+ 阅读全文