一直找不到好的题去做...于是想到了srm...回来补题...QAQ 从srm01补起 A 题意:n个数,排成一列,刚开始都是1,如果左右相等就可以合并,问最后的数列长什么样. 思路:比赛的时候直接敲了个 一直log2 直到为0,觉得应该是100的...于是炸到了90. 比完赛懒得调就没去理,回来补的时候发现是p的trunc有点问题哇...以后都打成trunc(x+0.000001) 出错率会低一点QAQ var n,s:longint; begin read(n); repeat s:=tru…

01-07都没写...然后突然来写貌似有点突兀啊...不管了,难得前排记录一下... 吐槽一下赛制...不得不说很强... cf 套oi...很创新...不过还是兹磁ACM或者CF A-1 数据才2<=n<=3 ...但是一眼过去就先打了个dfs . 所以这个应该是A-2的题解. a1应该打表就好了... A-2 这个就是dfs啊... 搜索出所有的s串的子集,然后暴力判一下... var s:string; a:..]of string; i,j:longint; tot,x:longint…

Description 每年的1月10日是温暖节,在这一天,化身出题人的C_SUNSHINE将会给OIer们送温暖.OIer们只要在门口放上一个 仙人掌,就能在早上的某个时刻听到门外传来一声:“开门,送温暖——”作为一个萌萌哒OIer,Salroey从C_SUN SHINE那里收到了一个令人感到温暖的问题,她想与你分享分享.有一个K维空间,每个整点上都有一个信号灯,每 个信号灯的位置都可以由K 个整数(x1,x2...xk) 表示,信号灯的颜色定义如下: 1.如果存在i满足xi=0则(x1,x2…

题目 Contest Hunter 3101 阶乘分解 原题传送门 题目分析 这里介绍一个本蒟蒻自己\(yy\)出来的方法. 我们发现,对于某一个单个的整数\(n\),若\(n\)能被某一个数\(x\)整除,那么我们可以看作\(++count[x]\).且将\(n\)变为\(n/x\). 这时就相当有了两个\(n/x\)继续分解,就相当于缩小了问题规模!!! Code: #include<cstdio> #include<bitset> //#include<bits/std…

题目链接: http://ch.ezoj.tk/contest/%E3%80%90%E5%BC%B1%E7%9C%81%E8%83%A1%E7%AD%96%E3%80%91Round%20%230/Flower%20Dance 题意: 在一个n*m的地图上,两个人同时从左上角走到右下角,其中有一些格子是障碍,不能走. 并且,两个人走的路径不能相交. 求总方案数. 题解: 昨天晚上做这道题一点靠谱的思路都没有.就是不相交路线那里被弄死了.. 后来听了讲解才发现..代码如此简单! 就是要开动脑筋啊!…

[题目链接] http://contest-hunter.org:83/contest/CH%20Round%20%2317/%E8%88%9E%E5%8A%A8%E7%9A%84%E5%A4%9C%E6%99%9A [算法] 不难发现,本题是要我们求出二分图最大匹配的不可行边,我们可以将此问题转化为求可行边的补集 那么,怎样求二分图的可行边? 我们可以先来考虑一个简化的情况 : 二分图的最大匹配为完备匹配 我们求出任意一组二分图最大匹配,将匹配边(x,y)看作y到x的有向边,将非匹配(y,x)…

orz lydrainbowcat [Problem A]「艦これ市」70万幕后交易事件 排序机器=-=.重要的是相同的处理. 我们可以从小到大添加数字,然后维护一个位置的序列.每一种相等的数字都在一块.如果我们要添加一个新的数字,要把位置>它的数字全部弹出,而且要把小于它的数字(在队头)全部弹出,这样才能保证正确性和最优性. #include <iostream> #include <cstdio> #include <cstring> #include <…

题目大意: 给定n个点的无根树,树上每个点都有一个非负的点权. 树上的路径的价值定义为树上路径的点权和-树上路径的点权最大值; 现在给定一个参数P询问有多少条路径的价值是P的倍数(注意单点也算路径,路径不重复算) 这个题一眼就知道是点分治之类的鬼东西,第一眼觉得长得想聪聪可可,然后直接开了一个桶码起点分治, 但是有一个尴尬的地方就是在处理经过一个点的路径的时候我发现我不知道该怎么O(size)的转移,因为路径 上的最大值是不知道的,所以我考场上只打一个O(size^2)的转移(暴力枚举组合...…

[原题链接]传送门 [题解思路] 1.考虑如何将序列与树相对应,想到类似dfs序和欧拉序,同一个子树对应序列连续 2.暴力分子树过于复杂,考虑简化(划重点: 若当前区间为[l,r],考虑第一颗子树所在的区间为[l+1,k],然后剩下的若干区间存在于[k+1,r]中. 3.考虑状态的转移,合并两个状态需要乘法原理 4.考虑初值和边界 [code] #include<bits/stdc++.h> using namespace std; #define File "" #def…

1401 兔子与兔子 0x10「基本数据结构」例题 描述 很久很久以前,森林里住着一群兔子.有一天,兔子们想要研究自己的 DNA 序列.我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样.注意两个兔子一模一样只可能是他们的 DNA 序列一模一样. 输入格式 第一行一个 DNA 字符串 S.接下来一个数字 m,表示 m 次询问.接下来 m…