![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区域赛
_wjunjie
加油吧!
展开
-
2017 上海ECfinal A题,组合数学
题意:T组样例,给定N, K,求 ( C(N, K) + C(N, K +1) + C(N, K +2) + ... + C(N, N) ) mod 1e9 + 7。T <= 100, N <= 1e9, K <= 1e5。思路:原问题可以转化为 2^N - C(N, 0) - C(N, 1) - C(N, 2) - ... - C(N, K - 1)。...原创 2019-11-17 23:21:34 · 289 阅读 · 0 评论 -
2019 秦皇岛 MUV LUV EXTRA (HDU 6740)Next数组理解
题意: 咋一看挺吓人的,实际就是给你一个无限循环小数的前几位,让你选择一种循环节的方案,使得a×循环节已经开始出现的部分长度−b×循环节长度 最大。input:5 31.10202 112.1212output:9 6思路: 很显然的求一个Next数组,O(N)扫一遍统计答案即可。关键理解好Next数组的含义,以及上述做法的正...原创 2019-09-29 10:38:07 · 543 阅读 · 0 评论 -
好题收藏1.0
一、思维:1、HDU 6684:博弈,特殊情况分析,不好想。2、HDU 6685:大小硬币价值转换之暴力枚举,暴力的前提想到每种硬币最多到多少可以用其他更优策略替换。二、数据结构:1、HDU 6681: 问题难点在将原问题转换为求线段交点个数, 然后就是个二维偏序问题。另外这种区间覆盖的题目要注意用点代替线段的思想。三、图论:四:数学五:dp:六:综...原创 2019-09-23 14:33:18 · 166 阅读 · 0 评论 -
2019 南京 网络赛 B (二维偏序,树状数组离线)
题意: 给出一N*N的蛇形矩阵,具体位置元素值不给你,自己找规律,然后给你M个有效位置,P次查询,每次查询一个子矩阵中有效元素的权值和,该权值和等于对于每个有效元素,模10拆分后相加得到的和。(注意有效点以及询问x、y所代表的含义,是x轴,y轴)。input13 4 41 12 23 32 31 1 1 12 2 3 31 1 3 31 2 ...原创 2019-09-03 22:11:21 · 214 阅读 · 0 评论 -
HDU 5012 鞍山网络赛(隐式bfs,状态表示的技巧,超时避免的技巧)
题目描述:DiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2497Accepted Submission(s): 1236Problem DescriptionThere are 2 special di...原创 2019-08-29 17:27:59 · 168 阅读 · 0 评论 -
爬山算法 求解 最小“球”覆盖 POJ 2069 /2018 南京现场D
题意: 给出三维空间中的一些坐标,任选空间一点使得该点到N个点的最大距离最小。思路: 可以发现,即求这些点的最小球半径,同时,初始化球心后,更优解一定大概在该心与当前最远点连线的方向,且在这条线上该半径的变化符合单峰函数,所以局部最优解一定是全局最优解。可以考虑爬山算法。爬山算法不理解的地方是自变量的增幅怎么确定,只能猜个大概的幅度。其次不...原创 2019-08-29 10:43:46 · 254 阅读 · 0 评论 -
2018 ICPC 焦作 现场 (几何数学,分类讨论)
题意: 一辆长为a,宽b的车漂移过弯,车头总是和内弯相切,已知弯道的圆心角和半径d,求道路宽度的最小值。InputThe input contains several test cases, and the first line contains a positive integerTindicating the number of test cas...原创 2019-08-22 09:33:09 · 279 阅读 · 0 评论 -
2018 焦作 现场赛 I - Distance (中下难度的规律发现)
原题描述:ExampleInput152 3 1 4Output0 10 20 34 48NoteThe figure below describes the sample test case.The only best selection fork=2 should choose the leftmost and the rig...原创 2019-08-22 08:57:57 · 217 阅读 · 0 评论 -
几何:坐标转化为角度 + 拓扑排序
原题描述:题意: N个敌人,每个敌人有一个视野范围,这个范围由一个坐标、一个角度、和一个小于90度的振幅组成,现在要按某一顺序消灭这些敌人,限制是消灭某人时不可暴漏在其他人的视野当中,输出一合法序列。思路: 拓扑很明显,建图思路也很明显,建图代码不熟悉计算几何不太好写。 主要问题有: 1...原创 2019-08-20 22:24:32 · 649 阅读 · 0 评论 -
2018 东北四省赛 (贪心, 策略正确性没想明白, 位运算表示2次幂超32位时注意强转)
题意: 有60种内存库,每种有a【i】个,每种的存储容量等于2^i,现在有N个工作站,每个工作站的搭建需要b【i】的存储空间,一个内存库(不是一种)不能若使用则不能有剩余,且只能给一个工作站。问能不能将所有工作站全部搭建起来,能,输出内存库剩余容量,不能输出-1。思路: 有一个很明显的思路是对于一个工作站,从内存空间大的内存库开始给其分配,一直...原创 2019-08-24 21:17:32 · 139 阅读 · 0 评论 -
2018 焦作 现场(异型bfs)
题目描述:F. HoneycombA honeycomb is a mass wax cells built by honey bees, which can be described as a regular tiling of the Euclidean plane, in which three hexagons meet at each internal vertex. The ...原创 2019-08-24 11:09:58 · 231 阅读 · 0 评论 -
2018 南京现场赛 J(按位算贡献,质因子分解,区间枚举:后缀法)
题目描述:题意: 每个区间有一个质因子种类数,统计所有区间质因子种类数的和。思路: 这题大方向很明显,统计每位数也可能是每个质数,贡献了哪些区间。 比赛中首先想到的是每个数的质因子个数乘以其所在的区间数(区间数直接组合公式求),这样的问题在于没法去重。 然后想到计算以 为结尾的区...原创 2019-08-20 09:57:00 · 195 阅读 · 0 评论 -
2018 南京 现场赛 E题(祖玛游戏变形)
题意:给出两个只包含01的字符串,每次可以选择连续k个相同的数字进行翻转,问能否通过若干次操作把两个字符串变为相同。思路: 自己想的是强行比较,哪个位置不满足条件就调整哪个位置(如果可以调整),这样做存在的问题是,即使当前位置不满足条件且不能被调整,但是随着后面位置的变化前面的位置可以由不可调整变为可调整。 既然S可以转换为T,T可以转化为S,...原创 2019-08-19 22:31:39 · 252 阅读 · 0 评论