For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M ...
分类：
其他好文 时间：
2017-08-02 15:35:45
阅读次数：
184
1、Til the Cows Come Home POJ 2387 题意：找到从N到1的最短路径。 思路：SPFA。 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 const in ...
分类：
其他好文 时间：
2017-08-02 14:25:12
阅读次数：
182
题意：求任意区间第k大之和 思路：该题因为每个数不重复，如果以X为第k大，我们是不是知道比他大的那些数字的位置，然后从其左边取x个，右边取y个，使得x+y=k-1，即可 所以我们从大到小，把其位置从小到大连接起来，第x个数字，我就从该位置前面去选，后面去选，最多移动k次 ...
分类：
其他好文 时间：
2017-08-02 13:22:05
阅读次数：
123
//#include #include #include //http://www.cnblogs.com/Yogurshine/p/3677201.html using namespace std; #define ERROR 1 #define OK 0 int WriteFileWithCSt... ...
分类：
编程语言 时间：
2017-08-02 10:22:58
阅读次数：
142
我们先把所有最左端对应的最优右端入堆，eg: z 在[l,r]（由题目给出的L,R决定）之间的最优解 y，然后出堆以后，再入堆z,y-1，z,y+1,那么我们只需要用st找最大前缀和就好了（ST是一种用来解决RMQ问题的方法他的应用也就限于此了） ...
分类：
其他好文 时间：
2017-08-02 10:16:13
阅读次数：
133
[HDU1561]The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8390 Accepted Submi ...
分类：
其他好文 时间：
2017-08-02 10:13:26
阅读次数：
165
题目描述 农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号Ｓi，所有的奶牛都睡在一个有Ｋ个厩的谷仓中，厩的编号为０到Ｋ－１。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，Ｓi MOD Ｋ的值就是第i头奶年所睡的厩的编号。 给出一组奶牛的编号，确定 ...
分类：
其他好文 时间：
2017-08-02 00:35:41
阅读次数：
133
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-08-02 00:23:39
阅读次数：
147
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4093 题目描述： 有N个点， 要求求一个回路的最短距离。（N <= ...
分类：
其他好文 时间：
2017-08-01 22:55:40
阅读次数：
98
1． 登陆支付宝下载支付宝demo 注意地址是 https://b.alipay.com 。点击“技术支持” 在页面下方。点击“快捷支付（无线）”下载用于手机开发的demo 解压后找到WS_SECURE_PAY\client文档及demo\Android(20121026)以下的android项目导 ...
分类：
其他好文 时间：
2017-08-01 20:43:18
阅读次数：
178
