1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2017-09-02 21:11:45
阅读次数：
164
没参赛···全程观战，这次一银二铜。 除了题目本身还有一些要注意的。 1.带草稿纸和本子和一些重要证件+物件和时间观念。 2.比赛前 测试头文件（顺便看看键盘哪里有问题，敲头文件的时候就差不多检查到了） /lld or I64d / 打印功能 / 分工明确 / 一头一尾一中间看题目（有水题的情况下， ...
分类：
其他好文 时间：
2017-09-02 20:42:13
阅读次数：
122
cf的比赛越来越有难度了……至少我做起来是这样。 先看看题目吧：点我。 这次比赛是北京时间21:35开始的，算是比较良心。 【A】奇数与结束 "奇数从哪里开始，又在哪里结束？梦想从何处起航，它们又是否会破灭呢？" 给定一个长度为n的序列。确定能不能将序列分成奇数个长度为奇数的非空字串，而且这其中每个 ...
分类：
其他好文 时间：
2017-09-02 12:53:03
阅读次数：
344
Output Input示例 Output示例 time limit exceeded second try: another: 1、观察算式：floor(A+B)/(A*B)，不难发现，如果其中A.B都是>=2的数值，那么对应的值一定是0.那么根据这个特性我们继续讨论： ①如果A=1&&B=1，那 ...
分类：
其他好文 时间：
2017-09-01 13:34:03
阅读次数：
163
卡特兰数 组合数优化 毫无头绪。。。 其实我们发现，我们可以把字符串的选择转换一下，我们建立坐标系，起初我们在原点(0,0),每次可以走(1,1)或(1,-1),希望最终到达(n+m,n-m),并且不经过y=-1 那么我们就可以用类似卡特兰数的方法解决这个问题，先算出随便走的方案数，我们一共要走n+ ...
分类：
其他好文 时间：
2017-09-01 12:51:28
阅读次数：
169
#include #include using namespace std; int main() { long long n,ans; scanf("%lld",&n); ans=n; ans-=(n/2+n/3+n/5+n/7); ans+=(n/6+n/10+n/14+n/15+n/21+n/... ...
分类：
其他好文 时间：
2017-09-01 12:49:01
阅读次数：
139
题意：给出一个n，问有多少个k，使得k的k次方<n,(k>=1) 思路：快速幂 ...
分类：
其他好文 时间：
2017-08-31 19:18:15
阅读次数：
138
#include /* * source poj.2796 * 题目: * 给定一个非负数的数组 其中value[l,r] = sum(l,r) * min (l,r); * 求 最大值和，最大值的位置 * 题解: * 所求的区域的最小值是x的话一定是这个值向左右去延伸至比他大的元素为止 * 而这个... ...
分类：
其他好文 时间：
2017-08-31 17:58:09
阅读次数：
222
题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点 ...
分类：
其他好文 时间：
2017-08-29 22:56:55
阅读次数：
124
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115 解法： 膜：http://www.cnblogs.com/ljh2000-jump/p/5869925.html 这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边 ...
分类：
其他好文 时间：
2017-08-29 20:41:26
阅读次数：
193
