区域赛
关注
分享
扫一扫
_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 · 340 阅读 · 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 · 581 阅读 · 0 评论 -
好题收藏1.0
一、思维：1、HDU 6684：博弈，特殊情况分析，不好想。2、HDU 6685：大小硬币价值转换之暴力枚举，暴力的前提想到每种硬币最多到多少可以用其他更优策略替换。二、数据结构：1、HDU 6681： 问题难点在将原问题转换为求线段交点个数， 然后就是个二维偏序问题。另外这种区间覆盖的题目要注意用点代替线段的思想。三、图论：四：数学五：dp：六：综...原创 2019-09-23 14:33:18 · 202 阅读 · 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 · 253 阅读 · 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 · 193 阅读 · 0 评论 -
爬山算法 求解 最小“球”覆盖 POJ 2069 /2018 南京现场D
题意： 给出三维空间中的一些坐标，任选空间一点使得该点到N个点的最大距离最小。思路： 可以发现，即求这些点的最小球半径，同时，初始化球心后，更优解一定大概在该心与当前最远点连线的方向，且在这条线上该半径的变化符合单峰函数，所以局部最优解一定是全局最优解。可以考虑爬山算法。爬山算法不理解的地方是自变量的增幅怎么确定，只能猜个大概的幅度。其次不...原创 2019-08-29 10:43:46 · 286 阅读 · 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 · 324 阅读 · 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 · 264 阅读 · 0 评论 -
几何：坐标转化为角度 + 拓扑排序
原题描述：题意： N个敌人，每个敌人有一个视野范围，这个范围由一个坐标、一个角度、和一个小于90度的振幅组成，现在要按某一顺序消灭这些敌人，限制是消灭某人时不可暴漏在其他人的视野当中，输出一合法序列。思路： 拓扑很明显，建图思路也很明显，建图代码不熟悉计算几何不太好写。 主要问题有： 1...原创 2019-08-20 22:24:32 · 770 阅读 · 0 评论 -
2018 东北四省赛 （贪心, 策略正确性没想明白, 位运算表示2次幂超32位时注意强转）
题意： 有60种内存库，每种有a【i】个，每种的存储容量等于2^i，现在有N个工作站，每个工作站的搭建需要b【i】的存储空间，一个内存库（不是一种）不能若使用则不能有剩余，且只能给一个工作站。问能不能将所有工作站全部搭建起来，能，输出内存库剩余容量，不能输出-1。思路： 有一个很明显的思路是对于一个工作站，从内存空间大的内存库开始给其分配，一直...原创 2019-08-24 21:17:32 · 167 阅读 · 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 · 286 阅读 · 0 评论 -
2018 南京现场赛 J（按位算贡献，质因子分解，区间枚举：后缀法）
题目描述：题意： 每个区间有一个质因子种类数，统计所有区间质因子种类数的和。思路： 这题大方向很明显，统计每位数也可能是每个质数，贡献了哪些区间。 比赛中首先想到的是每个数的质因子个数乘以其所在的区间数（区间数直接组合公式求），这样的问题在于没法去重。 然后想到计算以 为结尾的区...原创 2019-08-20 09:57:00 · 241 阅读 · 0 评论 -
2018 南京 现场赛 E题（祖玛游戏变形）
题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字符串变为相同。思路： 自己想的是强行比较，哪个位置不满足条件就调整哪个位置（如果可以调整），这样做存在的问题是，即使当前位置不满足条件且不能被调整，但是随着后面位置的变化前面的位置可以由不可调整变为可调整。 既然S可以转换为T，T可以转化为S，...原创 2019-08-19 22:31:39 · 291 阅读 · 0 评论