随笔分类 - The way——乱搞
摘要:【传送门:BZOJ3170】 简要题意: 给出n个点的坐标,规定两个点的距离=max(|x1-x2|,|y1-y2|) 要求选出一个点,使得这个点到所有点的距离和最小 题解: 切比雪夫转换例题 将一个点(x,y)的坐标变为(x+y,x−y)后 原坐标系中的切比雪夫距离=新坐标系中的曼哈顿距离 求最小
阅读全文
摘要:【传送门:BZOJ5285】 简要题意: 懒惰成性 PS:and和or运算符在这道题里面是相同优先级的 题解: 显然&1或者|0都是没有意义的操作 我们把运算符也当成01,&表示1,|表示0 这样子对于一个运算式,就可以转成一个01字符串了 我们可以一列一列处理值 若某一列的最终值为1,则需要满足最
阅读全文
摘要:闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D*
阅读全文
摘要:2018-2019 ICPC, NEERC, Southern Subregional Contest 闲谈: 被操哥和男神带飞的一场ACM,第一把做了这么多题,荣幸成为7题队,虽然比赛的时候频频出锅,差点被鸽,但还算打完了5h 总的来说这场还是不算难的,7题还是少了点 A 题目: 给出a,b,求出
阅读全文
摘要:【传送门:51nod-1359】 简要题意: 给出n和k,求出最小的x满足 题解: 真是一道有(du)趣(liu)题目 首先我们设X[k-1]为成立的最小的x 那么我们就可以得到$n^{X[k-1]}≡n(m
阅读全文
摘要:【传送门:51nod-1346】 简要题意: 给出一个式子a[i][j]=a[i-1][j]^a[i][j-1] 给出a[1][i],a[i][1](2<=i<=131172) 有n个询问,每个询问输入x,y 求出a[x+131072][y+131072] 题解: 真是一道有趣的题目。。 显然不能直
阅读全文
摘要:【传送门:51nod-1131】 简要题意: 给出A,B,表示有一个区间为A到B 给出X,Y,表示有一个区间为X到Y 求出X到Y中能够被A到B中的数(可重复)相加得到的不同的数的个数 题解: 乱搞题,暴力显然不行,但是我们会发现l到r中的数能被表示出来,那么k*l到k*r的数也能被表示出来(k为常数
阅读全文
摘要:Codeforces Round #513(Div.1+Div.2) 闲谈: 重新写博客的第一场比赛,感觉炸裂,成功被Rose和xgcD飞 A 题目: 给出一段长为n个数字字符串,求出能用里面的字符来构成多少个长度为11且开头字符为8的字符串 题解: 直接在n/11和8出现的数量中取min就可以了
阅读全文
摘要:【传送门:BZOJ1131】 简要题意: 给出一棵n个点的无根树,求出以哪个点为根时,所有点的深度和最大,若有多个答案,输出编号最小的点 题解: 水题,先以1为根,求出所有点的初始深度,然后对于以1个根的答案,就是初始深度和 求初始深度时,顺便记录每个点的子树大小 然后让1继续深搜,我们发现一旦新遍
阅读全文
摘要:【传送门:BZOJ1830&BZOJ1789】 简要题意: 给你3个字符串,你每一次可以在一个字符串的末端删除一个字符或添加一个字符,你需要用尽量少的操作次数使得这3个字符串变成一样的。 题解: 模拟直接搞,模拟以每个串的每个位置为最终答案,求最小值即可 参考代码:
阅读全文
摘要:【传送门:51nod-1615】 简要题意: 一个人站在坐标轴原点,可以向左或者向右跳,第一次跳一格,第二次跳两格(以此类推) 求出最少的跳跃次数,使得这个人刚好落在(x,0) 题解: 高一师兄出的模拟赛的第一题 这道题很玄学,比赛的时候瞎想做出来了 其实x为正为负是没有关系的,我们取绝对值,当作正
阅读全文
摘要:【传送门:BZOJ4010】 简要题意: 有n道菜,有m个限制条件,每个限制条件输入x,y,表示第x道菜要在第y道菜之前做 在满足所有限制条件的情况下,编号小的菜要尽早做 求出满足要求的菜的顺序,如果没有满足要求的则输出Impossible! 题解: 拓扑排序 一开始想着将x连向y,然后跑拓扑,输出
阅读全文
摘要:【传送门:BZOJ1121】 简要题意: 在一个平面直角坐标系中给出一个多边形,相邻边垂直且每条边与坐标轴平行,要求在所有顶点放置发射器或者接收器,每个发射器能发射光线,且方向为角平分线,可以在到达每条边后进行反射,每个接收器只能接受一个发射器的光线,求出最多能有多少对发射器和接收器 题解: 结论题
阅读全文
摘要:【传送门:BZOJ3713】 简要题意: 给出一个数,判断这个数能否是两个斐波那契数列的数的乘积 题解: 水题,因为斐波那契数列增长得很快,所以很快就能达到10^9的级别 所以取个50(应该取多了一点),然后O(2500)做就行了 参考代码:
阅读全文
摘要:【传送门:BZOJ4034】 简要题意: 给出n个工厂,并给出每个工厂可以生产的镜子的最大、最小宽度和最大、最小高度 判断是否存在一个工厂能够生产出其他工厂能够生产的镜子 题解: 水题,直接排序,然后判断是否存在不合理情况就行了 参考代码:
阅读全文
摘要:【传送门:BZOJ1045&BZOJ1465&BZOJ3293】 简要题意: 给出n个数,每个数每次可以-1使得左边或者右边的数+1,代价为1,求出使得这n个数相等的最小代价 题解: %%%hzwer 参考代码:
阅读全文
摘要:【传送门:BZOJ4419】 简要题意: 有n个人,m种操作 1.!x表示x发了一条朋友圈,所有x的朋友都可以看到 2.+ x y表示x和y成为了朋友 3.- x y表示x和y解除了朋友关系 注意,x和y是朋友,y和z是朋友,x和z不一定是朋友 最后求出每个人能看到多少条信息 题解: 用set来保存
阅读全文
摘要:【传送门:BZOJ2079】 简要题意: 给出一个无向图,每个点可以成为两种状态,也可以保持原状 求是否能使得每个点都与两个状态相邻(包括自身) 题解: 直接搞,实际上就是找无边相连的点 因为如果一个连通块的大小为1,显然不可能使得每个点都与两个状态相邻 然后,其他的连通块,只需要找出它的任意一棵生
阅读全文
摘要:【传送门:BZOJ1666】 简要题意: 给出一个数,如果为奇数,则*3+1,否则/2,直到这个数为1 求数字变化的次数 题解: 纯模拟,大水题 参考代码:
阅读全文
摘要:【传送门:BZOJ4029】 简要题意: 给出一个定义:每个数都有一个荒谬度,荒谬度是这样计算的: 1.先将这个数末尾的0去掉 2.然后设这个数当前的位数为a,如果当前末尾为5,则荒谬度为2a-1,如果不是,则为2a 给出l,r,求出l到r中的数字中荒谬度最小的数字 题解: 纯模拟,细节大水题(以后
阅读全文