SCOI

使用Python计算平面多边形间最短距离，数据需要从exce

计算平面多边形间最短距离，数据需要从exce使用Python计算平面多边形间最短距离，数据需要从excel表格中导入，*多边形种类包括（圆形、矩形、六边形、五边形、跑道形/胶囊形），*Python代码题解|#[SCOI2009
Buoluochuixue·2024-09-03 05:04

【蓝桥杯冲冲冲】 [SCOI2005] 骑士精神

蓝桥杯备赛|洛谷做题打卡day28文章目录蓝桥杯备赛|洛谷做题打卡day28[SCOI2005]骑士精神题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[SCOI2005]
松叶子吖·2024-02-06 02:16

网课：[SCOI2005]扫雷MINE——牛客（题解）

涉及知识点：枚举（由某些条件顺其自然直接推出答案）题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数
2301_80718054·2024-02-05 01:11

BZOJ-2753: [SCOI2012]滑雪与时间胶囊(代码)

这道题的解法据说是按终边高度第一关键字，边长第二关键字排序，然后KRUSKAL最小生成树，但是本弱实在不懂怎么证明，求大神指教。代码：#include#include#includeusingnamespacestd;#defineMAXN200001#defineMAXM2000001intfather[MAXN];intn,m;inth[MAXN];structedge{intt,d;edge
AmadeusChan·2024-02-03 21:56

BZOJ-1079: [SCOI2008]着色方案（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1079囧囧的一道六维DP，记得用longlong代码：#include#include#include#include#includeusingnamespacestd;#defineMOD(x)(x%=MAX)#defineMAX1000000007#definelllonglongboolf
AmadeusChan·2024-02-02 08:15

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

代码：1853:[Scoi2010]幸运数字:#include#incl
AmadeusChan·2024-01-29 19:22

BZOJ-1026: [SCOI2009]windy数（数位统计）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026裸的数位统计，不过还是很恶心额。。不使劲对拍的话死活A不了555代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(lli=0;i=2){pre[now][i]+=f[now-1][j];}}dfs(now-1);
AmadeusChan·2023-12-29 10:27

class085 数位dp-下【算法】

class085数位dp-下【算法】code1P2657[SCOI2009]windy数//windy数//不含前导零且相邻两个数字之差至少为2的正整数被称为windy数//windy想知道[a,b]范围上总共有多少个
日星月云·2023-12-19 20:37

搜索与搜索剪枝5

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[SCOI2010]游戏lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示
Rationale0·2023-12-18 14:30

P2572 [SCOI2010] 序列操作

题目描述lxhgww最近收到了一个0101序列，序列里面包含了�n个数，下标从00开始。这些数要么是00，要么是11，现在对于这个序列有五种变换操作和询问操作：0lr把[�,�][l,r]区间内的所有数全变成00；1lr把[�,�][l,r]区间内的所有数全变成11；2lr把[�,�][l,r]区间内的所有数全部取反，也就是说把所有的00变成11，把所有的11变成00；3lr询问[�,�][l,r
酸甜小杨桃·2023-12-17 11:43

题解：P2704 [NOI2001] 炮兵阵地 状压dp

第一次状压的话建议先做：P1896[SCOI2005]互不侵犯题目链接：P2704[NOI2001]炮兵阵地题目要点如下：每个炮兵会打到上下两行，左右各两格的队友有地形限制，山上不能放炮兵考虑状态定义：
Alone0213·2023-11-27 16:24

scoi - 2013 -- 数数题解（这道题是一个非常好的数位dp题）

目录[SCOI2013]数数题目描述输入描述:输出描述:输入输出说明思路：代码实现：[SCOI2013]数数G-[SCOI2013]数数_牛客竞赛动态规划专题班数位dp练习(nowcoder.com)时间限制
Studying~·2023-11-26 17:24

【数据结构2-2】线段树与树状数组 题解

头一次老老实实写完一个官方题单，发篇题解纪念一下——文章目录P3372【模板】线段树1P3373【模板】线段树2P4588[TJOI2018]数学计算P1502窗口的星星P2471[SCOI2007]降雨量
春弦_·2023-11-20 06:53

【图论 进阶】差分约束 学习笔记

差分约束的模板P59600x40例题0x41P1993小K的农场0x42P2294[HNOI2005]狡猾的商人0x43P2868[USACO07DEC]SightseeingCowsG0x44P3275[SCOI201
yaohua小猴子·2023-11-15 18:35

蒟蒻的做题录(时间)

总计：672道[SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/AHOI2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]
weixin_30526593·2023-11-13 02:28

使用Python计算平面多边形间最短距离，数据需要从exce

计算平面多边形间最短距离，数据需要从exce使用Python计算平面多边形间最短距离，数据需要从excel表格中导入，*多边形种类包括（圆形、矩形、六边形、五边形、跑道形/胶囊形），*Python代码题解|#[SCOI2009
huaxinjiayou·2023-10-30 03:06

【数据结构】ST 表与 RMQ 算法

本文参考【朝夕的ACM笔记】数据结构-ST表在练习线段树的过程中经常会感叹代码怎么这么长啊啊啊懒标记怎么这么难传啊啊啊于是在得知有一种代码量远小于线段树的算法时、、、（其实是因为做到了[SCOI2007
Texcavator·2023-10-26 08:35

BZOJ-1855: [Scoi2010]股票交易（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1855裸的DP，单调队列优化一下。代码：#include#include#includeusingnamespacestd;#defineMAXN2010#defineinf0x7fffffff#defineMAXP2010intn,maxp,w,f[MAXN][MAXP];intap[MAXN
AmadeusChan·2023-10-19 07:35

矩阵与图

定长路径计数给一个nnn阶有向图，每条边的边权均为111，然后给一个整数kkk，你的任务是对于所有点对(u,v)(u,v)(u,v)求出从uuu到vvv长度为kkk的路径的数量乘法原理P4159[SCOI2009
_fairyland·2023-09-23 14:31

某 SCOI 模拟赛 T1~T3【组合数学 分段打表 01-Trie Boruvka 树哈希 状压DP】

因为题目相比其他几次水一点所以就写一起了。T1题意问有1到nnn这nnn个元素的二叉堆个数，模109+710^9+7109+7。n≤109n\leq10^9n≤109。题解记szisz_iszi为编号为iii的结点的子树的大小，知道szisz_iszi后我们很容易能够算出一个节点左右子树的大小。以下有两种推导方式：记fif_ifi为大小为iii的二叉堆的个数，于是f1=f2=1f_1=f_2=1f
破壁人五号·2023-09-22 09:09

倍增的经典题目：扩大区间、st表

1.扩大区间P4155[SCOI2015]国旗计划例题1：P4155[SCOI2015]国旗计划计算能覆盖整个圆圈的最少区间，题目给定的所有区间互相不包含，按区间左端点排序后，区间的右端点也是单增的。
'Karma·2023-09-03 16:35

BZOJ1297 【SCOI2009】迷路 题解

题目链接：点这里(bzoj)题目大意有一个n个节点的有向带权图，给出其邻接矩阵表示法，求0到n-1长度为T的路径个数。思路一个性质若给出一个无权图的邻接矩阵表示法，即若f[i][j]=1表示i,j有连边,f[i][j]=0表示i,j无连边。那么矩阵f^k=f'。f'[i][j]就是i到j经过长度为k的路径个数。证明：考虑矩阵乘法的表达式C_{i,j}=\sum_{k=1}^{n}A_{i,k}*B
ZJL_OIJR·2023-08-25 22:50

To_Heart—题解——SCOI2009迷路

目录题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2数据范围和提示：题解第一部分举个栗子第二部分代码题目题目描述**原题来自：SCOI2009**Windy在有向图中迷路了.该有向图有
C202207xiaofang·2023-08-25 14:51

【力扣周赛】第 356 场周赛（数位DP）

满足目标工作时长的员工数目（简单枚举模拟题）Q2：6900.统计完全子数组的数目（双指针+滑动窗口）Q3：6918.包含三个字符串的最短字符串Q4：6957.统计范围内的步进数字数目（数位DP）补充：相似题目——P2657[SCOI2009
小威W·2023-07-31 07:36

洛谷 普及/提高- DP题总结

HAOI2016]食物链P2904[USACO08MAR]RiverCrossingSP1470[USACO2.3]最长前缀LongestPrefixP1922女仆咖啡厅桌游吧P2004领地选择P2327[SCOI2005
望眼雨歇·2023-07-29 19:31

BZOJ-1296: [SCOI2009]粉刷匠(dp)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1296又是一道水水的DP，没什么好说的，直接上代码。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++=0;--i)constintmaxn=55,maxt=2550;intn,m,t,f[maxn
AmadeusChan·2023-07-25 07:51

BZOJ-1090: [SCOI2003]字符串折叠（区间dp）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090大水题，随便搞一个O（n^3）的区间DP就A了额。。。代码：#include#include#includeusingnamespacestd;#definecost(l,r)(r-l+1)>len[l][r]?min(r-l+1,COUNT((r-l+1)/len[l][r])+2+dp
AmadeusChan·2023-07-22 08:36

[SCOI2010]生成字符串

题面首先打广告:由于这题需要用到逆元，所以!!!如果不会逆元的请看这里−−−−−>----->−−−−−>详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几里得请看这里−−−−−>----->−−−−−>数论2okk上题解这道题应用到了小学奥数概率论中的一个比较骚的操作可以考虑把
Dawn-_-cx·2023-07-22 07:05

P1896 [SCOI2005] 互不侵犯 （状压dp

#includeusingnamespacestd;usingVI=vector;usingPII=pair;usingll=longlong;usingull=unsignedlonglong;intn,k;intcnt[1>1)&&!(x&x>1;}returnres;}intff(intx,inty){if(!(x&y>>1)&&!(x&y>n>>k;VIstate;for(inti=0;i
stay fool·2023-07-21 14:24

[Luogu P3287] [BZOJ 3594] [SCOI2014]方伯伯的玉米田

洛谷传送门BZOJ传送门题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高111单位高度，他可以进行最多KKK次这样的操作。拔玉米则可以随意选择一个集合的玉米拔
LPA20020220·2023-06-18 17:02

P4158 [SCOI2009]粉刷匠(分组背包问题+前缀和优化)

@[TOC](P4158[SCOI2009]粉刷匠(分组背包问题))一、问题[SCOI2009]粉刷匠题目描述windy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。
Turing_Sheep·2023-04-19 05:48

P2472 [SCOI2007] 蜥蜴 【最大流】

对点有限制，考察拆点的技巧当时犯了一个傻逼错误：#includeusingnamespacestd;typedeflonglongll;constintN=1e6+15;constintINF=1e9;constintmo=998244353;#definepbpush_back#definepiipair#defineftfirst#definesdsecond#defineffor(i,a,b
zlq7777·2023-04-11 21:13

并查集/搜索 SCOI2010]游戏

链接：登录—专业IT笔试面试备考平台_牛客网考虑将所有的装备属性值看作点，每一个装备看作点与点之间的线，那么情况就是：对于每一条先线，只能在其端点上取其中一个点，然后要保证取的点是连续增大的，问最多能枚举到哪个点。应该注意到可能并不是所有点都是互相连在一起的，也就是说，有的点可能是跟其他所有点相互孤立的，所以，我们应当求出所有的连通块，在每一个连通块内部求出其能枚举到的最大的点然后把所有连通块的结
sophilex·2023-04-09 11:49

Luogu 2573 [SCOI2012]滑雪

BZOJ2753首先可以按照题目要求的把所有的有向边建出来，然后进去广搜就可以求出第一问的解，然后考虑如何求解第二问，我们把所有搜到的边按照到达的点的高度位第一关键字，边的长度为第二关键字排序之后跑$kruskal$，这样子得到的最小生成树权值就是第二问所求的最大值。考虑一下这样子为什么正确，首先“时间胶囊”的返回形式让答案一定是一棵生成树的权值，但是直接跑最小生成树可能会造成有一些点不能走到的情
weixin_30817749·2023-04-09 10:02

【题解】P2573 [SCOI2012]滑雪（最小生成树）

发现了一道比较有思维的题，考虑记一下。Desciption给出\(n\)个点，每个点有一个高度，同时给出\(m\)条滑道。连接两个点，可以从高度高的点到高度低的点，滑道距离会给出。求出能到达的所有点的最小滑道距离和。Solution我们考虑一下，对于滑道我们可以建边，但是要注意。只能从高向低连边，同时相同高度的点之间得连双向边。讲道理，我们发现这题说什么到所有可以到达的点的什么距离和，一看就是最小
weixin_30275415·2023-04-09 10:32

P2573 [SCOI2012]滑雪-最小生成树

题目描述a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i(1≤i≤N)i(1\lei\leN)i(1≤i≤N)和一高度H_i。a180285能从景点ii滑到景点jj当且仅当存在一条i和j之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的
jackzhan01·2023-04-09 10:29

洛谷 P2573 [SCOI2012]滑雪（有向图+prim最小生成树）

传送门由于有向图的特殊性，因此不能每次简单判断最短边加入，否则可能出现以下情况：假设在上图中，在已经连通了(1,3,4)(1,3,4)(1,3,4)三个点的情况下，边(2,4)(2,4)(2,4)比边(1,2)(1,2)(1,2)更短，则此时将加入边(2,4)(2,4)(2,4)，形成上图。然而由于边的有向性（即题面中的高度限制），此时的点222其实是到达不了的，必须需要通过边(1,2)(1,2)
Σ_aphasia·2023-04-09 10:54

五一劳动节快乐加餐（图论补充）------P2573 [SCOI2012]滑雪

飞机票题意：a180285非常喜欢滑雪。他来到一座雪山，这里分布着mm条供滑行的轨道和nn个轨道之间的交点（同时也是景点），而且每个景点都有一编号(1≤i≤n)和一高度hi。a180285能从景点i滑到景点j当且仅当存在一条ii和jj之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180
黑谷小健·2023-04-09 09:50

$P2573\ [SCOI2012]滑雪$

\(problem\)这题就是搜索+最小生成树？反正就是这样的求从1开始能最到几个地方。2.最短长度即最小生成树。我的做法是先前向星存图存好之后遍历弄好第一个问顺便处理好第二个问。可以搜索遍历出来能到几个点。然后顺便重新存图因为有些路径就在这时候显得一点没用了。然后跑\(kruskal\)求最短距离？没了。关于排序的话有一点要从高到低排高度相同的取最小（最小生成树）所以的话呢我们需要一个cmpbo
aiao5412·2023-04-09 09:50

P2573 [SCOI2012]滑雪

题目描述a180285非常喜欢滑雪。他来到一座雪山，这里分布着�m条供滑行的轨道和�n个轨道之间的交点（同时也是景点），而且每个景点都有一编号�(1≤�≤�)i(1≤i≤n)和一高度ℎ�hi。a180285能从景点�i滑到景点�j当且仅当存在一条�i和�j之间的边，且�i的高度不小于�j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会
熬夜写代码的小编·2023-04-09 09:46

P1640[SCOI] 连续攻击游戏

https://www.luogu.com.cn/problem/P1640两种做法：【1】我们可以发现老套路，这种一个物体连接两个结点的一般是物体做边连接两个点来构成一张图。然后我们从1开始选择，每选择一个就删去一条边。记住如果当前图上有环的话，可以多选一条边。至于怎么维护这个关系，带权并查集就很简单细节看代码DSU()函数【2】数据10000，二分图的最大匹配可以尝试做一做。第i件物品连接u和
Henry_WYH·2023-04-08 21:38

数位dp思路总结及洛谷例题讲解

文章目录例题讲解例题1P4999烦人的数学作业例题2P6218[USACO06NOV]RoundNumbersS总结和模板习题P2657[SCOI2009]windy数Acwing310.启示录例题讲解例题
___TRY_·2023-02-05 03:14

插头DP && 概率DP / 期望DP

写在前面：插头DPP5056【模板】插头dp手写哈希表的方法：拉链法的代码如下：开放寻址法的代码如下：接下来是这道题的代码实现：P3190[HNOI2007]神奇游乐园具体的代码实现如下:P3272[SCOI2011
iamcht·2023-01-31 07:43

刷题记录:牛客NC20568[SCOI2012]滑雪与时间胶囊

传送门:牛客题目描述:a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1≤i≤N）和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条i和j之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a1
yingjiayu12·2023-01-21 16:08

二分图的时间戳优化+并查集变型

P1640[SCOI2010]连续攻击游戏用used数组记录now(now++),不需要每一轮都是用memset判别。
钟钟终·2022-12-23 08:39

一本通 提高篇—字典树

「SCOI201
空待待啊·2022-11-24 15:47

NC20273 [SCOI2009]粉刷匠

题目链接题目题目描述windy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次，他最多能正确粉刷多少格子？一个格子如果
空白菌·2022-08-12 17:00

NC20242 [SCOI2005]最大子矩阵

题目链接题目题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的
空白菌·2022-08-12 02:00

NC20566 [SCOI2010]游戏

题目链接题目题目描述lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss
空白菌·2022-07-16 02:00

[SCOI2010]游戏(二分图匹配

#includeusingnamespacestd;constintN=1e6+10;vectorg[N];intmatch[N];boolvis[N];llans;intn,m,k;booldfs(intx){for(intv:g[x]){if(vis[v])continue;vis[v]=1;if(!match[v]||dfs(match[v])){match[v]=x;return1;}}r
不吃土司边·2022-03-18 18:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他