acm之路
关注
分享
扫一扫
最近爱喝白开水
爬啊爬啊的蜗牛
展开
-
WHOJ-1603 Minimum Sum
WHOJ-1603 Minimum Sum 第五届华中区程序设计邀请赛暨武汉大学第十四届校赛网络预选赛的一道题。原创 2016-05-10 13:50:31 · 365 阅读 · 0 评论 -
文章标题
ZOJ-3946 Highway Project 思路：简单的单源最短路径（dijkstra模板），dij[i]数组用于记录源点到城市i的最小time，cost[i]记录从某一前置城市到达城市i的最小花费（满足time的前提）；更新dij[i]时必须更新cost[i]，遇到与当前dij[i]相同时，更新cost[i]更新为较小值。原创 2016-04-29 14:37:00 · 194 阅读 · 0 评论 -
ZOJ-3939 The Lucky Week
ZOJ-3939 The Lucky Week思路：读完题发现数据量好大，没法纯模拟，就想到一年内满足要求的日期个数是否有规律，所以打表，判断某个日期是星期几可以用公式来进行（感谢能带模板，不然公式死都记不住），第一次打出1753之后的2000年，暴力跑出循环长度是400，之后再打出更长的数据，发现循环长度就是400。于是开始敲代码原创 2016-04-29 16:40:44 · 487 阅读 · 0 评论