摘要: 完全背包。 http://train.usaco.org/usacoprob2?a=3Srffjlf4QI&S=inflate 阅读全文
posted @ 2016-11-15 23:12 水郁 阅读(381) 评论(0) 推荐(0)
摘要: 题意:给你N/D的分数,让你输出等价的小数,如果是循环小数,用括号把循环节包起来。如果是整数,后面保留一位小数。每行最多输出76个字符。 题解:模拟除法,如果余数是第二次出现,则代表第一次出现的位置到此为循环节,注意输出,注意输出格式,注意输出每行最多76个字符。学习了一下题解的写法,先写入字符串a 阅读全文
posted @ 2016-11-15 16:27 水郁 阅读(759) 评论(0) 推荐(1)
摘要: 题意:给出n条有权的双向边(10000),求到达Z最近的大写字母,及其距离。 题解:即求Z出发的最短路,用dijstra就可以了,注意边要开到20000以上。 /* TASK: comehome LANG:C++ */ #include<cstdio> #include<algorithm> #in 阅读全文
posted @ 2016-11-15 11:33 水郁 阅读(438) 评论(0) 推荐(0)
……