2012年10月17日

ZOJ 3662 Math Magic 第37届ACM/ICPC长春赛区H题(DP)

摘要: Math MagicTime Limit: 3 Seconds Memory Limit: 32768 KBYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive numbers can be solved easily because of a * b = GCD (a, b) * LCM (a, b).In class, I raised a new idea: "how to calcu 阅读全文

posted @ 2012-10-17 13:35 kuangbin 阅读(1398) 评论(0) 推荐(0) 编辑

ZOJ 3659 Conquer a New Region 第37届ACM/ICPC 长春赛区现场赛E题 (并查集)

摘要: Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KBThe wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (numbered from 1 to N) in this region connected by several roads. It's confirmed that there is exact one route betwee 阅读全文

posted @ 2012-10-17 08:54 kuangbin 阅读(1323) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: