题目链接: 矩阵分组 分析: 这道题求的是两部分极差当中大的那个的最小值.对于这种求最值的问题,我们很自然(其实并没有)地想到二分答案. 这个题有两个结论: (好像当时看出来了第一个?然后发现下面都不会了,果断弃疗滚去写T3) 第一个结论: 对于划分的每个区域,为了保证只拐一次弯,它每一行的长度是单调且连续的 这样任意两个元素之间拐个直角弯就能到了(x) 参见下图(从发的solution里面扒的): 这个结论可以感性得到(--),因为如果它每一行的长度不单调,就会有 凸 ←这种形状的东西出来,从…

T1:模拟 自己第一天的简直跟白痴一样啊...模拟都会打错.. 当时貌似在更新最大值的时候打逗比了... if((sum[x]==max && x<maxh) || sum[x]>max){  max=sum[x];  maxh=x; //现在(也就是9月+)再看,脑袋里只有sortsortsort,连最基本的更新最大指都忘了....智商唉.... 附上代码: #include<cstdio> #include<cstring> using namesp…

Too Simple Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214    Accepted Submission(s): 406 Problem Description Rhason Cheung had a simple problem, and asked Teacher Mai for help. But Teacher…

考试状态: 我今天抽签看了洛谷的… 这我能怂???凶中带吉,我怕考试??我!不!怕! 看着整个机房的男同学们,我明白我是不会触发我的忌了.很好,开刷. A. [NOIP2012普及组真题] 质因数分解 麦芽的香气.行家啊!这题刷过的吧!!这个数据看起来是有点吓人,然而… 并没什么卵用.就是吓吓你. #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int main()…

好吧我还是第一次写这种总结类的玩意… 考场心情…hmm…我没睡醒.是的是这样的,反正题都有两三个看错了或者没看懂… 最关键的是!!我!居!然!把!Freopen!写!在!了!程!序!最!后! 然后就和谐愉快欢乐的爆0了. 好的那么来记录一下这次0分考试叭… A. [NOIP2018普及级别模拟]数池塘 第一眼望去…好的老师你放水了…这个很显然… 一定是在学搜索的时候玩的模板级水题… 脑海里盘旋起了明老师的重庆话…“到边边儿~跳出来~每张牌牌挨到来!手中牌,插进来,千万莫忘要收牌~” 好的.深搜认…

题目: 描述 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值. 输入 共两行. 第一行一个正整数n. 第二行n个正整数a[i]. 输出 共一行 一个正整数m. 样例输入 1 6 样例输出 3 看到这个题目描述只有一行我心头就涌上一股不祥的预感-- 一般这种题--都比较--那啥-- (是的,这个题我又写炸了-- 好的让我们来分析一下这道题: 分析: 首先我们可以知道,如果一个数的阶乘对输入的数的乘积取模等于零(实际上就是它的倍数),那么…

题目链接: 聚会 分析: 设每个点到1号点的距离为dist_{i},每个点的权值为x_{i},目标点到1号点的距离为dist,权值为x,那么对于每一次查询,我们讨论三种情况: ① 目标家庭在区间左边(x<=l) 如图所示 这种情况下 ans=sum((dist_{i}-dist)*x_{i]) =sum(dist_{i]*x_{i}) - dist*sum(x_{i}) ②目标家庭在区间右边(x>=r) 容易同理得到 ans= dist*sum(x_{i})-sum(dist_{i]*x_{i…

1 餐馆(restaurant) 1.1 题目背景 铜企鹅是企鹅餐馆的老板,他正在计划如何使得自己本年度收益增加. 1.2 题目描述 共有n 种食材,一份食材i 需要花ti 小时不间断地进行播种,施肥, 直至收获.当然,一份食材i 是可以直接卖掉得到wi 块钱的. 招牌菜共有m 种,一份招牌菜i 需要消耗一定的食材,花Ti 小时不 间断地来烹饪,叫卖,并最终卖出得到Wi 块钱. 整个季度换算下来一共有Tmax 小时可供你使用,铜企鹅需要在这期间 赚到最多的钱,这样他才有足够多的钱来steam 剁…

Description: \(n<=10,max(w)<=1e6\) 题解: 考虑暴力,相当于走多维格子图,不能走有些点. 套路就是设\(f[i]\)表示第一次走到i的方案数 \(f[i]=起点到点i的方案数-\sum_{j在i前面}f[j]*j到i的方案数\) 不妨把前缀和后缀的分开,设为f和g. f上的点形如(i,i,-) 设\(m=min(w)\),\(w-=m\) 则g上的点形如(w+i,--) 这样就顺序了. 且\(i->j的方案数\)之和坐标差有关,那就可以分治NTT了. 还…

问题 B: 通讯 时间限制: 1 Sec  内存限制: 256 MB 题面 题目描述 “这一切都是命运石之门的选择.” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信,并由此得知了伦太郎制作出了电话微波炉(仮). 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯 网络,传达到所有分部. SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线 路有一个固定的通讯花费Ci. 为了保密,消息的传递只能按照固定的方式进行:从一个已知消息的…