<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Julytree的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Julytree</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Julytree]]></copyright><item><title><![CDATA[树状数组求逆序对]]></title><link>https://blog.youkuaiyun.com/Julytree/article/details/75675895</link><guid>https://blog.youkuaiyun.com/Julytree/article/details/75675895</guid><author>Julytree</author><pubDate>Fri, 21 Jul 2017 23:53:04 +0800</pubDate><description><![CDATA[树状数组求逆序对]]></description><category></category></item><item><title><![CDATA[一个小练习]]></title><link>https://blog.youkuaiyun.com/Julytree/article/details/75674944</link><guid>https://blog.youkuaiyun.com/Julytree/article/details/75674944</guid><author>Julytree</author><pubDate>Fri, 21 Jul 2017 21:10:26 +0800</pubDate><description><![CDATA[一个小练习 
【问题描述】 
n根木棍在地面上摆成一排，从中选择k根木棍，使得任意两个被选的木棍之间至少隔了m根木棍，有多少种选法？ 
【输入描述】（A.in） 
第一行包含3个整数n、k、m，分别为题目所描述的 
【输出描述】(A.out) 
输出答案，由于答案很大，需要mod1000000007. 
【输入样例】1000 100 5 
【输出样例】444301345 
【数据范围】 
对于30%]]></description><category></category></item><item><title><![CDATA[关于高精度除法]]></title><link>https://blog.youkuaiyun.com/Julytree/article/details/66970512</link><guid>https://blog.youkuaiyun.com/Julytree/article/details/66970512</guid><author>Julytree</author><pubDate>Mon, 27 Mar 2017 13:00:49 +0800</pubDate><description><![CDATA[输入m,n输出其商的整数部分。 
    思路1：用减法模拟除法，即用n去减m，一直减到不能再减为止。 
结果：这种算法只利用了高精度减法，所以代码实现难度较低。但m远远大于n时（eg：9999÷3），运算时间过长。因此不可取。 
    思路2：模拟除法竖式 
这种解法比较容易想到，也符合认知规律，重点在于解决2个问题： 
1.如何进行某一位置的除法； 
2.如何把上一次的余数加入这次的计算。]]></description><category></category></item></channel></rss>