放牧代码和思想
专注自然语言处理、机器学习算法

C++

第3页
POJ 3421 X-factor Chains 题解 《挑战程序设计竞赛》

POJ 3421 X-factor Chains 题解 《挑战程序设计竞赛》

hankcs阅读(2340)评论(0)

POJ 3421 X-factor Chains 因子链:将一个数X分解成从1到X的数列,前一个数可以整除后一个数,求最大链长和链的个数。 2.6 数学问题的解题窍门 素数 比如10的约数是2和5各一个,那么最大链长就是2,到底有几个链呢?...

AOJ 0009 Prime Number 题解 《挑战程序设计竞赛》

AOJ 0009 Prime Number 题解 《挑战程序设计竞赛》

hankcs阅读(1760)评论(0)

AOJ 0009 Prime Number n以内的素数个数:…… 2.6 数学问题的解题窍门 素数 艾氏筛法就行了。 我将码农场的UEditor里的代码高亮插件替换升级了下,这样在小屏PC和移动端上代码框会显示横向滚动条,再也不怕代码太长...

POJ 1930 Dead Fraction 题解 《挑战程序设计竞赛》

POJ 1930 Dead Fraction 题解 《挑战程序设计竞赛》

hankcs阅读(2819)评论(0)

POJ 1930 Dead Fraction 赶论文:论文里无限循环小数到底是由哪两个数除出来的呢?求分母最小的那一对。 2.6 数学问题的解题窍门 小学奥数水平的无聊题目,没做过无限循环小数的奥数题也无妨,看看百度百科里的公式就可以套出来...

cin.tie与sync_with_stdio加速输入输出

cin.tie与sync_with_stdio加速输入输出

hankcs阅读(6276)评论(10)

我是怎么在不知道这一对函数的情况下活到今天的,以前碰到cin TLE的时候总是傻乎乎地改成scanf,甚至还相信过C++在IO方面效率低下的鬼话,殊不知这只是C++为了兼容C而采取的保守措施。 tie tie是将两个stream绑定的函数,...

AOJ 0005 GCD and LCM 题解 《挑战程序设计竞赛》

AOJ 0005 GCD and LCM 题解 《挑战程序设计竞赛》

hankcs阅读(1851)评论(0)

AOJ 0005 GCD and LCM 最大公约数和最小公倍数:…… 2.6 数学问题的解题窍门 辗转相除法求最大公约数gcd,然后lcm = a * b / gcd 。 题外话,今天看了某个C++开源库,觉得完全优化的C\C++代码很难...

POJ 2395 Out of Hay题解 《挑战程序设计竞赛》

POJ 2395 Out of Hay题解 《挑战程序设计竞赛》

hankcs阅读(2260)评论(0)

POJ 2395 Out of Hay 求干草:奶牛没草吃了,要去附近的农场找,求最短遍历路径上最长的那条路。 2.5 它们其实都是“图” 最小生成树 水题一道,作为2.5节最后一题真是抬举它了。唉,每天学点NLP的东西就不知不觉这个点了,...

AOJ 2224 Save your cat 题解 《挑战程序设计竞赛》

AOJ 2224 Save your cat 题解 《挑战程序设计竞赛》

hankcs阅读(1604)评论(0)

AOJ 2224 Save your cat 拯救猫咪:巫女建了一个魔法阵,由N个魔法桩和连接它们的M条魔法篱笆组成。每个由篱笆形成的圈子都至少困住了一只猫咪,而拆篱笆需要耗费等比例的圣水,求最小花费。 2.5 它们其实都是“图” 最小生成...

POJ 2377 Bad Cowtractors 题解 《挑战程序设计竞赛》

POJ 2377 Bad Cowtractors 题解 《挑战程序设计竞赛》

hankcs阅读(2177)评论(2)

POJ 2377 Bad Cowtractors 坏奶牛:为了破坏农夫约翰的光纤计划,奶牛决定骗丫拉一条最长的网络。 2.5 它们其实都是“图” 最小生成树 其实是所谓的最大生成树,只要按花费从大到小加入树就行了。我看kruskal改一个符...

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机