AC
文章平均质量分 82
程序猿是需要进化的----
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
计算几何--bnu51638
Air HockeyTime Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSpecial JudgePrev Submit Status Statistics Discuss NextTy原创 2016-04-23 19:30:15 · 2716 阅读 · 0 评论 -
图论训练2A--hdu4081
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5986 Accepted Submission(s): 2085Problem Desc原创 2016-02-29 18:05:31 · 350 阅读 · 0 评论 -
编辑距离问题
给定两个字符串S和T,对于T我们允许三种操作:(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 例如: S= “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。分析: 这个最少的操作原创 2016-03-27 20:53:55 · 474 阅读 · 0 评论 -
cf Guess a number!
A TV show called "Guess a number!" is gathering popularity. The whole Berland, the old and the young, are watching the show.The rules are simple. The host thinks of an integer y and the participants原创 2015-12-04 21:12:26 · 415 阅读 · 0 评论 -
图论训练1A,uva4255 拓扑排序
Given a sequence of integers, a1, a2,..., an , we define its sign matrix S such that, for 1ijn , Sij = `` + " if ai +...+ aj > 0 ; Sij = `` - " ifai +...+ aj ; and Sij = ``0" otherwise.For ex原创 2016-03-16 21:52:11 · 437 阅读 · 0 评论 -
单源最短路径+最小花费生成树
A - Road ConstructionTime Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionKing Mercer is the king of ACM kingdom. There are one capital a原创 2016-03-29 21:09:20 · 1577 阅读 · 0 评论