
POJ 1930 Dead Fraction 题解 《挑战程序设计竞赛》
POJ 1930 Dead Fraction 赶论文:论文里无限循环小数到底是由哪两个数除出来的呢?求分母最小的那一对。 2.6 数学问题的解题窍门 小学奥数水平的无聊题目,没做过无限循环小数的奥数题也无妨,看看百度百科里的公式就可以套出来...
POJ 1930 Dead Fraction 赶论文:论文里无限循环小数到底是由哪两个数除出来的呢?求分母最小的那一对。 2.6 数学问题的解题窍门 小学奥数水平的无聊题目,没做过无限循环小数的奥数题也无妨,看看百度百科里的公式就可以套出来...
POJ 2429 GCD & LCM Inverse 逆最大公约数和最小公倍数:为了嘲讽 AOJ 0005 GCD and LCM,现在给出两个数的gcd和lcm,求原来的这两个数(限定两数之和最小)。 2.6 数学问题的...
AOJ 0005 GCD and LCM 最大公约数和最小公倍数:…… 2.6 数学问题的解题窍门 辗转相除法求最大公约数gcd,然后lcm = a * b / gcd 。 题外话,今天看了某个C++开源库,觉得完全优化的C\C++代码很难...
POJ 2395 Out of Hay 求干草:奶牛没草吃了,要去附近的农场找,求最短遍历路径上最长的那条路。 2.5 它们其实都是“图” 最小生成树 水题一道,作为2.5节最后一题真是抬举它了。唉,每天学点NLP的东西就不知不觉这个点了,...
AOJ 2224 Save your cat 拯救猫咪:巫女建了一个魔法阵,由N个魔法桩和连接它们的M条魔法篱笆组成。每个由篱笆形成的圈子都至少困住了一只猫咪,而拆篱笆需要耗费等比例的圣水,求最小花费。 2.5 它们其实都是“图” 最小生成...
POJ 2377 Bad Cowtractors 坏奶牛:为了破坏农夫约翰的光纤计划,奶牛决定骗丫拉一条最长的网络。 2.5 它们其实都是“图” 最小生成树 其实是所谓的最大生成树,只要按花费从大到小加入树就行了。我看kruskal改一个符...
POJ 1258 Agri-Net G级光纤:农夫约翰当上村长,要给全村建光纤,求最小花费? 2.5 它们其实都是“图” 最小生成树 水题一道。今天看到有人做中文分词的时候自己实现哈希表,导致整个分词速度只有170kb/s,明明用个DATr...
AOJ 2200 Mr. Rito Post Office 快递到了:你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了...
AOJ 2249 Road Construction 修路:ACM之王要在全国改造交通网络,第一保证首都最短路,第二保证最低花费。 2.5 它们其实都是“图” 最短路 dijkstra ACM-ICPC Japan的一...
POJ 3268 Silver Cow Party 奶牛派对:有分别来自 N 个农场的 N 头牛去农场 X 嗨皮,农场间由 M 条有向路径连接。每头牛来回都挑最短的路走,求它们走的路的最大长度? 2.5 它们其实都是“图” 最短路 ...