#111. [APIO2015]Jakarta Skyscrapers 印尼首都雅加达市有 NN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 00 到 N−1N−1.除了这 NN 座摩天楼外,雅加达市没有其他摩天楼. 有 MM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 00 到 M−1M−1.编号为 ii 的 doge 最初居住于编号为 BiBi 的摩天楼.每只 doge 都有一种神秘的力量,使它们能够在摩天楼之间跳跃,编号为 ii 的 doge 的跳跃能…

http://uoj.ac/problem/216 题意:给定A,B,C,如果集合中有数i,j(i>j),那么集合就会增加i-j这个数,问有没有在初始集合为{A,B}400步内生成C的方案. 思路:我们用辗转相除法得到gcd(A,B),然后我们用A去减这个GCD,减出"二进制"数,然后就可以组成C了. 由于是log级别的,因此不会有超过400的方案. #include<cstdio> #include<cstring> #include<cmath&…

题解 事实上是个分块暴力 就是跳跃长度大于\(\sqrt{n}\)的狗最多有\(\sqrt{n}\)个位置 剩下跳跃长度小于\(\sqrt{n}\)的暴力记录 也就是两个\(dis\)数组 \(dis[0][i][j]\)表示第\(i\)个位置有跳跃长度为\(j\)的狗 \(dis[1][i][j]\)表示第\(i\)只狗在自己的第\(j\)个位置上 然后遇到一个新的位置把这个位置上所有原有的狗全部扔进队列 之后BFS就行 代码 #include <bits/stdc++.h> #define…

题目描述 印尼首都雅加达市有 $N$ 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 $0$ 到 $N − 1$.除了这 $N$ 座摩天楼外,雅加达市没有其他摩天楼. 有 $M$ 只叫做 "doge" 的神秘生物在雅加达市居住,它们的编号依次是 $0$ 到 $M − 1$.编号为 $i$ 的 doge 最初居住于编号为 $B_i$ 的摩天楼.每只 doge 都有一种神秘的力量,使它们能够在摩天楼之间跳跃,编号为 $i$ 的 doge 的跳跃能力为 $P_i$ ($P_i &…

A. 争夺圣杯 还是想说一下,这题是原题啊...想做的人可以戳codechef上的MTMXSUM(懒得贴链接了,套了个壳,不过正常人应该都能看得出来) 显然异或输出没什么奇怪的性质... 考虑一个元素a[x]在哪些区间中会成为最大值,我们可以用单调栈找出前面比这个元素大的第一个元素a[l],右边大的第一个元素a[r]. 考虑这个元素对每一长度的贡献,设p=x-l,q=r-x,那么对于区间[s,t],只有当l<s<=x,x<=t<r,只有这pq个区间最大值为a[x]. 那么考虑这些区…

可以在UOJ上提交也可以在bzoj上提交(权限) A. Bali Sculptures 对于前72%的数据,按位考虑,然后跑一点沙茶dp就行了. dp:用f[x][y]表示前x位分为y段是否满足条件. 对于最后29%的数据,我们改一下dp方程. dp:用f[x]表示前x位满足条件至少要分几段. 结论:傻逼题 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm&…

2014816 机型:红米2A高配版 设备型号:2014816 CPU:高通 线刷:fastboot平台 http://192.168.7.118/MesReports/Reports/CuttingForecast.aspx?Factory_Cd=YMG&moNo=S16C15789BODY1-001&site=YMG --刷机教程http://www.netded.com/a/jingpinshouji/2015/1007/30942.html http://www.miui.com/…

问题一 sed编辑命令:[sed -i 's/a/b/g' test.txt]   报错:sed: 1: "test.txt": undefined label 'est.txt'   解决方案:增加一个备份的追加名[sed -i '.bak' 's/a/b/g' test.txt]   原因:mac强制要求备份,否则报错 当然可以不使用其他备份名字,只是用’',就可以只保留一份 sed -i ‘’ ’s/a/b/g’ test.txt   问题二 sed追加命令:[sed -i ''…

小米相关的产品一向都很很受用户的欢迎,一个就是实惠,另一个就是配置还不错.近期小米推出的红米手机可谓是先声夺人,关注度异常火爆.今天刚抢的红米快递寄到了,来测试下红米手机的拍照表现,800万像素怎么样?下面就开始我们的小米红米手机拍照评测. 红米手机号称采用了三星800万像素背照式摄像头,成像素质毋庸怀疑.拍摄功能上,保留了全景.HDR.声控快门.滤镜等功能,日常使用是没有问题的. 从上面的取景图可以看出,红米手机没有像小米2A一样支持全屏取景,操作面积更直接. 从以上功能界面对比发现,红米手机…

xcode是6.3版的,ios sdk 是8.3的, 到http://www.openssl.org/source/下载最新版本openssl-1.0.2a 解压后用文本编辑器打开configure文件, ---------------------------------------------------------------------------------------------------------------------------------------------------…