2017年4月9日

ZOJ Saddle Point 数学思维题

摘要： http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5564 根据它的定义是行最小，列最大。 可以证明鞍点是唯一的。 单独考虑每一个元素的贡献，它能成为鞍点的情况有： 1、在这一行中，<= a[i][j]的元素肯定要删除 阅读全文

posted @ 2017-04-09 22:45 stupid_one 阅读(611) 评论(0) 推荐(0) 编辑

ZOJ How Many Nines 模拟 | 打表

摘要： If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y 阅读全文

posted @ 2017-04-09 22:20 stupid_one 阅读(349) 评论(0) 推荐(0) 编辑

ZOJ Course Selection System DP

摘要： http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5565 There are n courses in the course selection system of Marjar University. The i- 阅读全文

posted @ 2017-04-09 21:00 stupid_one 阅读(749) 评论(0) 推荐(0) 编辑

导航