/*暴力50*/ #include<iostream> #include<cstdio> #include<cstring> #define maxn 100010 #define ll long long using namespace std; ll n,k,f[maxn][],a[maxn],ans; ll init(){ ll x=,f=;char s=getchar(); ;s=getchar();} +s-';s=getchar();} return x*f…

洛谷比赛 「EZEC」 Round 4 T1 zrmpaul Loves Array 题目描述 小 Z 有一个下标从 \(1\) 开始并且长度为 \(n\) 的序列,初始时下标为 \(i\) 位置的数字为 \(i\).有 \(m\) 个操作,每个操作会是以下四种之一. 1 对序列从小到大进行排序. 2 对序列从小到大进行排序后将其翻转,(译者注:就是从大到小排序). 3 x y 将下标为 \(x,y\) 的数交换位置.保证 \(x\neq y\) 且 \(1\le x,y\le n\). 4 将…

U5442 买 题目提供者bqsgwys 标签 树形结构 树的遍历 洛谷原创 题目背景 小E是个可爱的电路编码员. 题目描述 一天小E又要准备做电路了,他准备了一个电路板,上面有很多个电路元器件要安装,于是他跑到了村口某电子城去买.小E详细查看了某电子城的地图,发现自己要去地下一层,共有N个摊铺,任意两个摊铺之间由道路直接或间接相连,一共N-1条道路,道路是双向的.小E一开始处于1号摊铺的位置,由于电子城里很挤,他想走的尽量少. 输入输出格式 输入格式: 第一行一个整数N,代表摊铺的数目. 接下…

/* 开始暴力+滚动数组70 后来发现不用循环很多 找p的倍数 找%p意义下为0的就好了 */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 3010 #define mod 1000000009 using namespace std; ][maxn],sum,ans; int main() { scanf("%d%d",&n,&p); ;i&l…

今天是[LnOI2019]长脖子鹿省选模拟赛的时间,小编表示考的不怎么样,改了半天也只会改第一题,那也先呈上题解吧. T1:P5248 [LnOI2019SP]快速多项式变换(FPT) 一看这题就很手软,没有告诉具体多项式到底有多少项,只好一个一个暴力枚举,但是这也不现实,于是小编就开始骗分,还一分也没骗着.赛后小编看到的题解,才明白这是一道转进制的题,将十进制转换成m进制,m^0,m^1,m^2这不刚好对应上m进制的单位吗?所得结果刚好就是问题的解.那么用短除法模拟算出m进制下f(m)的每一位…

U4858 sum 题目提供者666sb666 最新讨论 题目背景 定义一个序列的价值为序列中相邻元素差的绝对值之和. 如序列{2,1,3}的价值为|2-1|+|1-3|=3,而序列{4}的价值为0. 题目描述 现对于一给定序列,求价值最大的子序列的数量. 保证原序列中相邻的两个数不同. 注意:子序列不用连续 输入输出格式 输入格式: 第一行一个正整数n,表示序列中元素的个数. 接下来n行,每行一个数表示序列中的一个元素. 输出格式: 一个数表示数量.答案对1000000007取模. 输入输出样…

emmmmmm,这个之前讲课的原题居然出到比赛里了. 我怒肝2h+然后A了此题,结果还是被某高一巨佬吊打...... 题意:n个球队两两比赛,胜得3分,败得0分,平得1分. 现有一个总分表,求问可能的比赛情况. 解: 发现答案与球队的顺序无关,于是按照分数排序. 然后发现可能搜到重复状态,可以记忆化吗?可以拿hash记忆化......(毒瘤). 然后枚举当前第一队与其他队的胜负情况,这里我又写了个DFS(毒瘤 << 1). 然后没了......注意这道题实现起来满满的毒瘤. #include…

洛谷题目连接:刷题比赛 题目背景 nodgd是一个喜欢写程序的同学,前不久洛谷OJ横空出世,nodgd同学当然第一时间来到洛谷OJ刷题.于是发生了一系列有趣的事情,他就打算用这些事情来出题恶心大家-- 题目描述 洛谷OJ当然算是好地方,nodgd同学打算和朋友分享一下.于是他就拉上了他的朋友Ciocio和Nicole两位同学一起刷题.喜欢比赛的他们当然不放过这样一次刷题比赛的机会! 在第1天nodgd,Ciocio,Nicole都只做了1道题. 在第2天nodgd,Ciocio,Nicole都只…

洛谷 P5595 [XR-4]歌唱比赛 题目传送门 题目描述 小 X 参加了一场歌唱比赛. 经过一路鏖战,小 X 终于挺进了决赛,他的对手是小 Y. 这场歌唱比赛的冠军是由点赞数决定的,谁的点赞数高,谁就能夺冠. 小 X 和小 Y 依次演唱完自己的最后一首歌曲后,他们最终的点赞数确定了下来. 揭晓冠军的时刻终于到来了,主持人为了增加悬念,决定从小 X 与小 Y 的点赞数的最后一位开始,依次比较. 比如,小 X 的点赞数是 3737,小 Y 的点赞数是 2828.首先比较最后一位,小 X 是 77…

科比的比赛(题解)(贪心+搜索) 标签:算法--贪心 阅读体验:https://zybuluo.com/Junlier/note/1301158 贪心+搜索 洛谷题目:P2460 [SDOI2007]科比的比赛 也可以贪心+网络流+状压dp 这道题其实真的不是很难的 为什么一直没有人做(其实我也是看到科比才进来的...) 入正题吧 思路一:贪心 爆搜肯定过不了对吧 看一下题目,发现这个\(m\)好大八大 再仔细看一下题目,发现\(n\)给的很舒服啊 于是有一个大胆的想法:复杂度和\(n\)有关,…