<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TryMyEdge]]></title><description><![CDATA[或许最低落笔锋都能与光相逢]]></description><link>https://blog.csdn.net/TryMyEdge</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; TryMyEdge]]></copyright><item><title><![CDATA[Palindrome Numbers（UVALive 2889）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951644</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951644</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 01:56:54 +0800</pubDate><description><![CDATA[长度为2*i+1和2*（i+1）的数的个数都为9*10^i，由此可知N的长度和N为该长度的第几个数。]]></description><category></category></item><item><title><![CDATA[Crazy tea party（UVALive 2756）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951639</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951639</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 01:46:11 +0800</pubDate><description><![CDATA[把N分成差最小的两个部分，即偶数分为N/2和N/2，奇数分为N/2和N/2+1，然后每个部分内部用相邻两个数交换的方法计算所需要的步骤。]]></description><category></category></item><item><title><![CDATA[Minimum Sum LCM（UVA 10791）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951620</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951620</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 01:29:08 +0800</pubDate><description><![CDATA[将N分解成质因数的幂的乘积，答案就是这些幂的和，注意：
当质因数个数不足两个时用1补充；
极限数据会爆出int，要用long long。]]></description><category></category></item><item><title><![CDATA[Integer Game（UVA 11489）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951601</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951601</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 01:19:12 +0800</pubDate><description><![CDATA[由于每一次操作后余下的每个数位上的数的和为3的倍数，所以第一次取走的数和所有数位上的数的和对模3同余，并且此后每次取走的数都是3的倍数，可据此计算出总共操作的次数。]]></description><category></category></item><item><title><![CDATA[Square Numbers（Square Numbers）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951591</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951591</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 01:13:43 +0800</pubDate><description><![CDATA[正解是预处理每个数有多少个小于等于自己的平方数记为num【i】，ans（a，b）=num【b】-num【a-1】。 
我的解法是用函数暴力求n以内有多少个平方数，然后带入ans（a，b）=num【b】-num【a-1】计算。]]></description><category></category></item><item><title><![CDATA[Teams（UVA 11609）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951566</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951566</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 01:05:01 +0800</pubDate><description><![CDATA[从N个人中选一个队长有N种情况，剩下的N-1个人每个人有选和不选两种情况，所以答案为N*2^(N-1)。]]></description><category></category></item><item><title><![CDATA[Add Again（UVA 11076）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951537</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951537</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 00:56:48 +0800</pubDate><description><![CDATA[定义num【i】为N个数中i出现的次数，这N个数形成的不同排列共有N！/（∏（i：0->9）（num【i】！）），由于一个数出现在每个位置的次数是一样的，所以答案为各个位上数字之和乘上排列数除以N乘上1+10+。。。+10^(N-1)。]]></description><category></category></item><item><title><![CDATA[LCM Cardinality（UVA 10892）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51951139</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51951139</guid><author>TryMyEdge</author><pubDate>Tue, 19 Jul 2016 00:44:21 +0800</pubDate><description><![CDATA[对于N的一个质因数i，设N中包含的i的最高次幂的指数为k，则i的两个幂的gcd为i^k的情况共有【i^k，i^0】到【i^k，i^（k-1）】k种+【i^0，i^k】到【i^（k-1），i^k】k种+【i^k，i^k】=2*k+1种，将所有质因数的情况乘起来，其中只有每个质因数都取【i^k，i^k】的情况没有重复，剩下的都出现了两次，于是最终答案为（ans+1）/2。]]></description><category></category></item><item><title><![CDATA[Again Prime? No Time.（UVA 10780）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51946727</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51946727</guid><author>TryMyEdge</author><pubDate>Mon, 18 Jul 2016 23:49:04 +0800</pubDate><description><![CDATA[预处理答案ans为+∞，定义函数ok（x，y）表示y！中含有的x的最高次幂的指数，定义函数go（y，x）表示y中含有的x的最高次幂的指数，将m分解质因数，对于每一个质因数i，当前答案now=ok（i，n）/go（m，i），假如now更小则更新ans。
求y！中x的最高次幂的方法为求出并加上1到y中能被x整除的数的个数即y/x，然后将每个数除以x，不能整除的数删去，剩下的数就变成了1到y/x，重复该操作直到y==0。]]></description><category></category></item><item><title><![CDATA[How do you add?（UVA 10943）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51946602</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51946602</guid><author>TryMyEdge</author><pubDate>Mon, 18 Jul 2016 23:27:57 +0800</pubDate><description><![CDATA[这题正解其实是用隔板法，ans（n，k）=C（n+k-1，k-1），因为这题n比较小，所以可以直接用C（n，m）=C（n-1，m-1）+C（n-1，M）打出杨辉三角，时空复杂度都是O（n²）。 
然后我用的方法是DP，ans（n，k）=∑（i：0->n）ans（i，k-1），复杂度O（n³）。]]></description><category></category></item><item><title><![CDATA[Benefit（UVA 11889）]]></title><link>https://blog.csdn.net/TryMyEdge/article/details/51946467</link><guid>https://blog.csdn.net/TryMyEdge/article/details/51946467</guid><author>TryMyEdge</author><pubDate>Mon, 18 Jul 2016 23:05:29 +0800</pubDate><description><![CDATA[这题的正解其实是令B=C/A，然后不断地通过G=gcd（A,B），A/=G，B*=G；这样的操作，在保证A*B=C的情况下将A和B的公因数从A转移至B，直到A和B互质。 
然而我用的是一种性能更差的算法，我将A和C分别质因数分解，对于某个质因数，如果他在A中的幂小于C中的幂，则B中该质因数的幂等于C中该质因数的幂，否则B中该质因数的幂等于1。]]></description><category></category></item></channel></rss>