摘要:
又是AK失败的一天 T1 小M的算式 题目大意: 一个数字组成的字符串 每两个字符间可以加入+或=或不加入符号(整个串只能加入一个=) 求这个字符串能否变成一个等式 思路: 爆搜 枚举一下等号出现位置 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
摘要:
题目大意: 一个无向图 Q个询问 每次给一些点的集合 求有多少个点满足去掉这个点后使这些点的集合中有一个点对不连通 思路: 点双缩点 相当于每次求这些点中的所有路径上的圆点个数 可以将这些点按dfs序排序 每次求a i 和 a i+1两个点路径上的圆点个数 最后答案/2 后减去这些点的个数(因为不能 阅读全文
摘要:
noip2017 D2T3 列队 某zz选手当时直接放弃了写了50还写错了 题目大意: 有一个n行m列的方阵,第i行j列的点编号为(i-1)m+j 每次把第x行y列的点拿出来,然后把这一行它之后的点都向左推,把最后一列x行之后的点都向上推 然后把拿出来的点放到最后一个位置,询问这个点的编号 思路: 阅读全文
摘要:
D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 阅读全文
摘要:
远古时期就做过的模拟赛 依然无法AK 第一题数组还爆了 T1 万圣节的入场券 题目大意: 有n+1个数 其中有n个真的数 为一个合数x*互不相同的质数 另一个假的数 /x 后不为质数 给n+1个数 求其中那个假的数 思路: 可以两两求gcd 其中出现最多的那个gcd为x 若一个数不能整除x或除x后大 阅读全文
摘要:
由于算错了inf 又ak失败了 过于菜 T1 年轮蛋糕 loj 2758 题目大意: n个数构成的环 把这个环分成三段 使最小的最大 求这个最小段的和的最大值 思路: 可以想到二分 因为log方可以过 所以可以二分长度后lower_bound找断点 或者使用滑动窗口 1 #include<iostr 阅读全文
摘要:
题目大意: 直线上有n个炸弹有坐标x和半径r 当一个炸弹被引爆时 若有炸弹的坐标在该炸弹坐标+-r范围内则另一个炸弹也被引爆 求先引爆每一个炸弹最终会引爆多少炸弹 思路: 可以想到n平方连边然后tarjan缩点跑拓扑 可以通过线段树来优化建图 对每个点向它能直接引爆的左右范围连边 即用线段树中的线段 阅读全文
摘要:
题目大意: 一个无向图 每个点有权值 支持两个操作 1 修改某个点的权值 2 查询a-b所有简单路径的点上的最小值 思路: 可以把图变成圆方树 然后树链剖分 维护 对于每个方点使用可删堆维护 1 #include<iostream> 2 #include<cstdio> 3 #include<cma 阅读全文
摘要:
由于忘记了kd tree 只写了210分 还写挂了只得了110 T1 loj 6083 数码 题目大意: 给定两个整数l r,对于任意x,满足l<=x<=r 把x的所有约数全部写下来 对于每个写下来的数,只保留最高位的那个数码 求[1,9]中每个数码出现的次数 思路: 对于区间 1 r 用r/i 来 阅读全文
摘要:
题目大意: n个火车站,每个火车站可以看成是一个栈 每个火车有一个权值 现在回发生m件事 事件可以概括成一下三种 1 l r 求l-r区间内栈顶火车的权值和 2 l 删除l火车站的栈顶 若没有火车则不操作 3 l r x 在l-r区间内的每个火车站加入一个权值为x的火车 思路: 维护一颗主席树 维护 阅读全文