题意：一个奶牛从（0，0）点开始跳，它只能朝着x轴正向和y轴正向跳，且第i次跳只能跳 2^(i-1)个距离，问你 举证（（0,0），（A，B））中奶牛能跳到多少个点。解题思路：你最后发现 每次跳一步的点都在一条斜线上。解题代码： 1 // File Name: t.cpp 2 // Author: ...
分类：
其他好文 时间：
2015-03-14 21:33:56
阅读次数：
134
乘除都在150以内，分解质因数后发现只有35个，建立35个树状数组/线段树，做区间加、区间查询，最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类：
编程语言 时间：
2015-03-14 20:02:55
阅读次数：
213
Problem Description:
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in...
分类：
其他好文 时间：
2015-03-14 15:29:51
阅读次数：
171
### 题目大意
用r块红色、g块绿色的方块，搭成一个h层（尽可能高）的塔，第i层有i个相同颜色的方块。
问所有可行的方案有多少。
### 解题思路
动态规划
dp(h, r) 表示到h层，已用r块红色的方案数
绿色个数可以通过h，r确定。
dp(h, r) = dp(h-1, r-h) + dp(h-1, r)
明显可以滚动压缩，dp只与之前一次相关，r反向循环避免引用修改过的数据。
dp[r] +...
分类：
其他好文 时间：
2015-03-09 12:53:29
阅读次数：
155
Description描述Famous Berland ACM-ICPC team Anisovka consists of three programmers: Andrew, Michael and Ilya. A long time ago, during the first few mont...
分类：
其他好文 时间：
2015-03-07 10:09:49
阅读次数：
149
本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答 题目部分皆为南阳OJ题目。 代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的...
分类：
编程语言 时间：
2015-02-12 18:09:14
阅读次数：
599
Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in t...
分类：
其他好文 时间：
2015-02-12 14:03:30
阅读次数：
168
A：水题，根据题目预处理一下输出即可
B：先把最大和最小找出来，可以让最小全是1，然后最大比最小多出的部分就放1,2,3,4,5...所以如果MAX - MIN > k就是NO，不然就根据这个构造出答案
C：贪心的策略，每次要让数字尽量小，那么就和上一个数字比较，如果需要的和比上一个小，就先找到一个新数字，使得和小于所需数字，并且该数字是大于上一个数字的最小值，找的方法就是从末尾不断放0进位。...
分类：
其他好文 时间：
2015-02-01 00:42:13
阅读次数：
200
JapanTime Limit:1000MSMemory Limit:65536KTotal Submissions:21769Accepted:5885DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of ...
分类：
编程语言 时间：
2015-01-28 19:43:22
阅读次数：
236
知识点：
水题。
解题思路：
当输入的n个数都能被3整除时，输出“Yes”；否则输出“No”。...
分类：
其他好文 时间：
2015-01-24 15:59:25
阅读次数：
126
