一入OI深似海

摘要： 魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最 阅读全文

摘要： Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 阅读全文

摘要： 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 阅读全文

摘要： Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采 阅读全文

摘要： /* 暴力应该很好理解 不多说了 至于线段树维护的嘛 还没看懂 哪天突然想明白了在写吧 */ #include #include #include #include #define maxn 5010 #define bas 10000 using namespace std; int n,m,f[maxn*4],ans; struct node{ int l,r,h,t; }A[ma... 阅读全文

摘要： /* 之前一直偷懒离散化+暴力做着题 今天搞一下扫描线 自己按照线段树的一般写法写的有些问题 因为不用于以前的区间sum so 题解搬运者23333 Orz~ 去掉了打标记的过程 同时更新区间的时候先判断是不是已经需要赋值 还有一些细节的处理 线段树是离散化之后的x轴建的 每个线段的权值转移到点上 每个点代表他右侧一小段的长度 所以修改[l,r]变为[l,r-1] 另外维护lazy 表示这个... 阅读全文

摘要： Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 阅读全文

摘要： /* n*n暴力 这个很好想 */ #include #define maxn 100010 #define mod 9901 using namespace std; int n,k,a[maxn],f[maxn],ans; int Abs(int a){ return ak)continue; f[i]=(f[i]+f[j]+1)%mod; ... 阅读全文

摘要： /*暴力50*/ #include #include #include #define maxn 100010 #define ll long long using namespace std; ll n,k,f[maxn][110],a[maxn],ans; ll init(){ ll x=0,f=1;char s=getchar(); while(s'9'){if(s=='-... 阅读全文

摘要： /* 开始暴力+滚动数组70 后来发现不用循环很多 找p的倍数 找%p意义下为0的就好了 */ #include #include #include #define maxn 3010 #define mod 1000000009 using namespace std; int n,p,a[maxn],f[2][maxn],sum,ans; int main() { scanf("%... 阅读全文