一道大模拟 代码 #include <cstdio> #include <iostream> #include <cstring> #include <string> using namespace std; string st[1010]; int value[26]; int f,o,s,i; int p[1010],num[1010]; int s1[150]; char s2[150]; int t1=0,t2=0; char c; bool che…

http://www.lydsy.com/JudgeOnline/problem.php?id=1588 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况. Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额.分析营业情况是一项相当复杂的工作.由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出…

今天又TM考试了...... 这是T1,然后我模拟20分滚粗. Analysis 在每层的时候用编号%这层可以上楼的房间个数就行了. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mod 20123 #define maxn 10010 #define maxm 110 using namespace std; inline int read…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

题面:P2234 [HNOI2002]营业额统计 题解:随便写写 注意:cmath中abs函数返回的是一个浮点数,在bzoj上会ce 代码: #include<cstdio> #include<cstring> #include<iostream> #include<set> #define abs(a) ((a)>=0?(a):(-a)) #define ll long long using namespace std; ll ans,N,x,a,b…

P1076 寻宝 题解 这道题真是感人啊,废了蒟蒻一天的时间 关键 1. a[ k ][ ] 数组记录第k层有楼梯房间的编号 a[ k ][ 0 ]  第k层有几个有楼梯的房间 a[ k ][ i ] 第k层第 i 个有楼梯的房间 每层记录每一个房间的下一个有楼梯的房间,在后面牵扯到 x 的运算时会用到 也就是 2.这里讲一下 x 的处理: 因为 x 可能会很大,所以要处理一下,防止没用的跑很多圈, 简化为 (x-1)%y+1  如果 x%y=0的话,酱紫就会得到正确的结果(非0) 如果 x%y…

[题解]Kathy函数 [BZOJ1223] [P2235] [HNOI2002] 这几疯狂刷了数位\(dp\)的题,到这道题时被卡了一天,一看大佬的讲解发现居然是求回文数╮(╯_╰)╭ 感觉被大佬狠狠地蹂蹑了一番... 废话到此结束,进入正题: 满足\(f(n)=n\)的\(n\)在二进制的形式下一定是一个回文数 例如: \(f(1)=1\) (\(1\)) \(f(3)=3\) (\(11\)) \(f(5)=5\) (\(101\)) \(f(7)=7\) (\(111\)) 至于为什么会…

题解(自别处转载): Luogu CSDN 这题关键是将运算符也替换成0,1 然后在运算符与原串混杂里找规律. 而且替换的方式也有所要求,考场上两种替换方式都要尝试. #include <bitset> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <assert.h> #include <algorithm&…

https://www.lydsy.com/JudgeOnline/problem.php?id=5285 https://www.luogu.org/problemnew/show/P4424 http://uoj.ac/problem/384 洛谷的题解已经很把思想过程完备地表达出来了:https://kelin.blog.luogu.org/solution-p4424 感觉比官方题解说的还清楚. 那么问题就是我们到底应该如何实现这个算法呢? 一个直观的想法是把每一位的数全部处理出来,然后…

平衡树板题 原题传送门 这道题要用Splay,我博客里有对Splay的详细介绍 这道题目还算比较模板的 每输入一个数,先不要插入 要求一下前驱和后继与x差的最小值并加到答案中 再把x插入平衡树 然后你会发现过不了样例 发现相同的数字是会有的 所以还要写find函数,要多加一个变量来比最小: find(x)!=0?0:inf; 剩下就没什么问题了qaq #pragma GCC optimize("O3") #include <bits/stdc++.h> #define ro…