codevs 第12页

蓝桥杯知识点（含省赛和国赛）

有需要可以关注微信公众号：算法那些事儿刷题OJ：基础:https://login.codevs.com/auth/login进阶:http://acm.hdu.edu.cn/蓝桥杯省赛知识点1、C++STL

&代码收割机·2020-07-10 13:36

codevs 1725 探险（简单二分）

题目描述Description有编号为1至n的n个同学一起去探险,现在把他们分成k个小组,每个小组完成一项探险任务。分组时,如果第i人与第j人分在同一组(i#include#include#include#include#defineLLlonglongintusingnamespacestd;constintN=30005;intw[N];intn,k;intcheck(intx){intsum

elbadaernu·2020-07-09 15:04

[codevs]1077 多源最短路 --- Floyd

题目描述Description已知n个点(n#includeusingnamespacestd;inte[1100][1100],k,i,j,n;inta,b;intinf=99999999;//用inf(infinity的缩写)存储一个我们认为的正无穷值intmain(){//n*n的矩阵scanf("%d",&n);//初始化for(i=0;i>e[i][j];}//Floyd-Warshal

续写君·2020-07-09 12:28

codevs 1058 合唱队形题解报告

继续继续继续刷题之路。。题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1#include#include#include#include#include#include#incl

_Xrvitd·2020-07-09 02:50

【Codevs1282】约瑟夫问题树状数组（11/1000）

Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。Input唯一的一行包含两个整数N,M。（1#includ

ryan0wang·2020-07-08 19:29

【CodeVS】2750 心系南方灾区

2750心系南方灾区时间限制:1s空间限制:2000KB题目等级:青铜Bronze题目描述Description现在我国南方正在承受百年不遇的大雪、冻雨灾害。北京市已经开始了面向全体市民的捐款活动，并组织运力，以最快速度将这些救灾物资运送到灾区人民的手中。已知救灾物资中有m件大衣（10000#includeintm,n;intmain(){scanf("%d%d",&m,&n);intc;if(m

weixin_30765505·2020-07-08 14:06

codevs 1403 新三国争霸

题目描述DescriptionPP特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间内，这条路将不能通过）和道路的占领权（对于一条道路W[i，j]，至少需要K[i，j]个士兵才能守住）。PP

jjs98·2020-07-08 11:35

codevs 1258 关路灯

题目描述Description多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。多瑞卡每晚到早晨5点钟都在晚会上，然后他开始关灯。开始时，他站在某一盏路灯的旁边。每盏灯都有一个给定功率的电灯泡，因为多端卡有着自觉的节能意识，他希望在耗能总数最少的情况下将所有的灯关掉。多端卡因为太累了，所以只能以1m/s的速度行走。关灯不需要花费额外的时间，

jjs98·2020-07-08 11:35

Codevs3657括号序列题解

题目描述Description我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如S是一个合法的序列，则(S)和[S]都是合法的（3）假如A和B都是合法的，那么AB和BA也是合法的例如以下是一些合法的括号序列：(),[],(()),([]),()[],()[()]以下是一些不合法括号序列的：(,[,],)(,([]),([()现在给定一些由“(”,“)”,“[”,“]”构成的序列，

t14t41t·2020-07-08 07:44

Codevs 1690 开关灯 USACO

1690开关灯USACO时间限制:1s空间限制:128000KB题目等级:钻石Diamond传送门题目描述DescriptionYYX家门前的街上有N(2OOXX->OXOO->询问1~3->OOXX->询问1~4分类标签Tags线段树树结构USACO/*区间修改+区间求和+异或运算.*/#include#include#include#defineLLlonglong#defineMAXN100

nancheng58·2020-07-08 05:43

搜索题目列表

1：理解深搜算法codevs1295N皇后问题..codevs1215迷宫...1215迷宫...codevs1294全排列...练习codevs4064组合...codevs1008选数...codevs1018

lengxuenong·2020-07-07 13:33

搜索练习题

题目都在codevs中，下面是其编号codevs1136mayan游戏#include#include#include#include#include#include#include#include#defineL_L

CJ programmer·2020-07-06 22:33

codevs树状数组基础练习

题目描述一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数m<10000条。输入描述输入文件第一行为一个整数N，接下来是n行n个整数，表示格子中原来的整数。接下一个正整数m，再接下来

玄蛰·2020-07-06 18:42

前端学习之路：第一章、开始使用Vue

点击下载1.3安装vscodevscode是一款好用的代码编辑工具。点击下载2.用Vue-cli创建第一个Vue项目打开cmd

background0707·2020-07-06 16:05

树状数组(单点修改区间查询、区间修改单点查询、区间修改区间查询)

Description分别对应的三道模板裸题：[luoguP3374]树状数组1[luoguP3368]树状数组2[CodeVS1082]线段树练习3Solution一个很优美的数据结构放图一张帮助日后忘记的时候回忆

Zars19·2020-07-06 12:13

Codevs 1024 进制转换

Description：我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数－Ｒ都可以被选来作为一

your_own_name·2020-07-06 11:00

codevs 1507 酒厂选址题解报告

噫题目描述DescriptionAbstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之和。

_Xrvitd·2020-07-06 09:16

Codevs 1507 酒厂选址

1507酒厂选址时间限制:1s空间限制:128000KB题目等级:黄金Gold传送门题目描述DescriptionAbstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶

weixin_30906671·2020-07-05 22:26

【noip2011】【codevs1136】Mayan游戏

3．Mayan游戏(mayan.cpp/c/pas)【问题描述】Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称

weixin_30433075·2020-07-05 20:33

Linux下使用vscode

1、下载安装vscodevscode下载地址2、安装插件3、添加源文件4、添加配置修改launch.jason脚本{//使用IntelliSense了解相关属性。//悬停以查看现有属性的描述。

Away-Far·2020-07-05 20:13

近期刷题总结----计算几何

目录[WOJ2535]数三角形[POJ3304]Segments[codeVS1302]小矮人[ZJOI2008]瞭望塔[SCOI2007]最大土地面积[HAOI2008]下落的圆盘[BZOJ1249]

FSYo·2020-07-05 13:15

Codevs 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛

1269匈牙利游戏2012年CCC加拿大高中生信息学奥赛时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionWelcometotheHungaryGames!ThestreetsofBudapestformatwistednetworkofone-waystreets.欢迎来到匈牙利游戏！布达佩斯（匈牙利首都）的街道形成了一个弯曲的单向网络。Youha

nancheng58·2020-07-05 12:46

使用VSCode配合keil来编写Cortex-M程序

为什么选择vscodevscode是微软提供的免费的编辑器，它能够兼容很多语言，与现在十分流行的sourceinsight不分上下，sourceinsight也是一个轻量级的编辑器，它的安装包也就只有几

Sola_Ex·2020-07-05 09:02

[CodeVS1187]最大Xor路径

传送门CodeVS1187DescriptionMT神牛非常喜欢出Xor的题，在WC2011的时候，MT神牛出了一道非常经典的Xor最大路径题。

H.J.S.·2020-07-05 07:26

string+暴力——破损的键盘

题目来源code[vs]4650破损的键盘http://codevs.cn/problem/4650思路直接用string类型模拟就好了。。。string大法好。。。

Louise_Z·2020-07-05 07:42

[luogu p1221][codevs 1032]最多因子数

题目描述数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。输入输出格式输入格式：只有一行，给出扫描的范围，

lahlah_·2020-07-05 07:14

快速傅里叶(FFT)题表

前言最近终于学了FFT以前被scy逼着学过一次没有学会，这次终于好一点了在这里大致放一下一些FFT的题目题表uoj34多项式乘法，这个估计是大多数人的入门题了吧codevs3123大整数高精度，其实和上面那题是差不多的

OI界第一麻瓜·2020-07-05 06:42

多源最短路（floyd）

贴一个水题http://codevs.cn/problem/1077/floyd考的话也是和其他算法一起考一般情况下由于floyd的本质，n方的邻接链表矩阵反而更有效率。

loi_ymzh233·2020-07-05 05:26

聪明的质监员

codevs1138聪明的质监员2011年NOIP提高组小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。

飒酷斯德·2020-07-05 05:47

[codevs1507] 酒厂选址

题目链接题解：前缀和优化查询代价#include#include#includeusingnamespacestd;constintM=10005;intn,m,dis,a,b;longlongc;intd[M],z[M];longlongsum[M];voidinit(){cin>>n;for(inti=1;i<=n;i++){scanf("%d%d",&z[i],&d[i]);sum[i]=s

沙茶·2020-07-05 04:40

关于暴力&瞎搞骗分的一些实例

骗分的实质：不会做的题用最少的时间写代码得到最多的分数下面是几个乱搞骗分的实例，抛砖引玉让大家感受下骗分的强大：1、NOI2008志愿者招募http://codevs.cn/problem/1803/根据题目范围可以想到直接搜索骗分

我是傻叉·2020-07-05 02:18

破损的键盘(链表)

codevs4650破损的键盘题目描述Description有一天，你需要打一份文件，但是你的键盘坏了，上面的”home”键和”end”键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后

横济沧海·2020-07-04 23:30

ESP32开发（5）：搭建Linux下VScode开发环境

先来感受一下界面安装VScodeVScode是微软出的一款轻量且强大的代

陌上寒尘·2020-07-04 22:45

图论入门（3）：最小生成树之Prim算法（以及优先队列的bug修正）

我们以codevs上1231为例：http://codevs.cn/problem/1231/其中题目中的n达到了100000，意

codeLeaves·2020-07-04 21:37

2210 数字组合(codevs)

2210数字组合时间限制:1s空间限制:32000KB题目等级:黄金Gold题目描述Description在N个数中找出其和为M的若干个数。先读入正整数N和M，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。输入描述InputD

沐灵-hh·2020-07-04 18:08

[NOIP2003提高组]侦探推理

题目：洛谷P1039、VijosP1106、codevs1089。题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。解题思路：我们枚举犯人和星期，一个一个进行判断。

ddpx3313·2020-07-04 14:31

神经网络（codevs 1088）题解

【问题描述】人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元

baijian9657·2020-07-04 11:53

CODEVS1187 Xor最大路径（Trie树）

ProgramCODEVS1187;constmaxn=100008;typearr=recordu,v,w,ne

aekijekzn484879763·2020-07-04 10:10

PKUSC前恢复性训练

联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1搜索题恢复性训练POJ2386傻逼题八连块POJ1979傻逼题走迷宫POJ22513D广搜打起来还蛮熟练的.CodeVS

Sci_M3·2020-07-04 08:33

3377 接水问题2 优先队列的使用

题目链接http://codevs.cn/problem/3377/题目描述Description学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。

FserSuN·2020-07-04 07:45

CODE[VS] 1032最多因子数

题目：http://codevs.cn/problem/1032/思路：深度搜索+优化剪枝题解：/*1032最多因子数*/#include#defineMAXN31623longlongL,U;/*上下界

寸草心·2020-07-04 07:47

[codevs 1187]Xor最大路径 Trie+贪心

问题概括：求一棵带边权的树的一条最大Xor路径的值。首先算出所有点到根路径的xor值并保存，这样任意两点路径的xor就可以用上述值互相xor表示（异或的基本性质）。然后用所有值建一个Trie，位数强制31。对每个值在Trie上贪心即可，就是说尽量取反。然而这题直接在Trie树上跑贪心会wa，而且大部分点都对了，不能理解。#include#include#include#includeusingna

MaticsL·2020-07-04 07:18

codevs 4650 破损的键盘（链表）

codevs4650破损的键盘题目描述Description有一天，你需要打一份文件，但是你的键盘坏了，上面的”home”键和”end”键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后

Loi_feather·2020-07-04 06:36

矩阵前缀和 codevs 1373

直接贴代码:#include#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintMAXN=1e3+10;intmap[MAXN][MAXN],sum[MAXN][MAXN],n,m,r,c;intmain(){scanf("%d%d%

Lifel·2020-07-04 06:31

【codevs 1332】上白泽慧音

点击就送屠龙宝刀题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，

LOI_xczhw·2020-07-04 06:19

[NOIP模拟](codevs 1187) Xor

[NOIP模拟](codevs1187)Xor题目背景OURCE：NOIP2015-SHY-7CODEVS1187:这里是链接题目描述求一棵带边权的树的一条最大Xor路径的值。

Anonymous_jacklovecj·2020-07-04 04:46

Visual Studio Code -> VSCode 开发环境搭建 ---- Lua 开发环境搭建及代码运行（code runner 插件）

VSCode功能环境：Lua代码运行环境目录1.开发平台确认2.VSCode下载及安装【1】.VSCode下载：【2】.VSCode安装：3.VSCode插件安装【1】.VSCode中文插件安装【2】.VSCodevscode-icons

YanWennian·2020-07-04 03:21

Visual Studio Code -> VSCode 开发环境搭建 ---- Python 开发环境搭建及代码运行（code runner 插件）

功能环境：Python代码运行环境目录1.开发平台确认2.VSCode下载及安装【1】.VSCode下载：【2】.VSCode安装：3.VSCode插件安装【1】.VSCode中文插件安装【2】.VSCodevscode-icons

YanWennian·2020-07-04 03:20

Visual Studio Code -> VSCode 开发环境搭建 ---- C/C++ 开发环境搭建及代码运行（code runner 插件）

VSCode功能环境：C/C++代码运行环境目录1.开发平台确认2.VSCode下载及安装【1】.VSCode下载：【2】.VSCode安装：3.VSCode插件安装【1】.VSCode中文插件安装【2】.VSCodevscode-icons